随笔分类 -  ACM

1 2 3 4 下一页
acm题目
hdu 4115 2-SAT
摘要：1 /* 2 题解：2-SAT 3 一开始每一个round都有两种状态可选，并且选了每种状态有后面的限制其中一种选后另一状态的状态也被固定， 4 十分符合2-SAT的用法； 5 */ 6 #include 7 #include 8 #include 9 #include ... 阅读全文
posted @ 2014-05-09 21:19 辛力啤 阅读(341) 评论(0) 推荐(0)
poj 1915 BFS
摘要：1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4 题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int dir[8][2]={-2,1,-1,... 阅读全文
posted @ 2014-05-08 20:29 辛力啤 阅读(247) 评论(0) 推荐(0)
poj 1386 欧拉路径
摘要：1 /* 2 题意：给出N个单词，一个单词的头字母和另一个单词的尾字母相同则可以相连，问这N个单词是否能完全相连成一行 3 4 题解：求欧拉路径 5 首先以每个单词的首字母和尾字母为点并且连边，然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是... 阅读全文
posted @ 2014-05-07 15:37 辛力啤 阅读(165) 评论(0) 推荐(0)
poj 3675 多边形与圆的面积交(转)
摘要：1 /* 2 代码：(转)http://blog.csdn.net/u010527492/article/details/18190147 3 题解：(转)http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b 4 */ 5 #i... 阅读全文
posted @ 2014-05-07 10:10 辛力啤 阅读(223) 评论(0) 推荐(0)
hdu 4635 强连通缩点
摘要：1 /* 2 题意：给出简单有向图的定义：不能有自环，没有重边，不能强连通； 3 问给出一个初始图，最多加多少条边可以使得这个图满足上述定义。 4 5 题解：强连通缩点 6 首先没有自环，没有重边都十分清晰，然后不能强连通给了一个提示，就是要找出连通分量，那么怎样才能加最多的边 7... 阅读全文
posted @ 2014-05-06 10:55 辛力啤 阅读(280) 评论(0) 推荐(0)
poj 1069 DFS+剪枝
摘要：1 /* 2 题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6 这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111... 阅读全文
posted @ 2014-05-05 16:00 辛力啤 阅读(388) 评论(0) 推荐(0)
poj 1167 DFS
摘要：1 /* 2 题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3 由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4 有两条线路的间隔相同且到达时刻相同也算作两条不同... 阅读全文
posted @ 2014-05-04 22:02 辛力啤 阅读(252) 评论(0) 推荐(0)
poj 1077 八数码(BFS+康托展开)
摘要：1 /* 2 题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5 需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎... 阅读全文
posted @ 2014-05-03 09:58 辛力啤 阅读(305) 评论(0) 推荐(0)
hdu 1252 BFS
摘要：1 /* 2 题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4 色相同；问最少要走多少步。(题意太难... 阅读全文
posted @ 2014-05-02 15:31 辛力啤 阅读(173) 评论(0) 推荐(0)
poj 3635 BFS+优先队列
摘要：1 /* 2 题意：给出n个地点，每个地点的油价为pi每单位，给出m条边，每条长度为d，行走d距离的路需 3 要d单位的油；给出一辆车的油箱容量以及起始点:s,e；问s到e最少要耗费多少钱 4 5 题解：BFS+优先队列 6 这个搜索方式比较巧妙：状态为对于当前点是走还是油+1，这样... 阅读全文
posted @ 2014-04-29 22:49 辛力啤 阅读(223) 评论(0) 推荐(0)
hdu 1285 拓扑排序
摘要：1 /* 2 题意：中文题 3 4 题解：拓扑排序 5 */ 6 #include 7 #include 8 9 #define MAXN 50510 int toposort(int n,int mat[][MAXN],int* ret){11 int d[MAXN],i,j,k... 阅读全文
posted @ 2014-04-28 16:43 辛力啤 阅读(149) 评论(0) 推荐(0)
2014 华工校赛总结
摘要：这一次校赛，不得不吐槽一下比赛的设备环境问题，机子接触不良，轻轻摸一下就断电重启，换了个后面的机位，电灯坏了。。。。乌漆吗黑的坑爆了，电脑的屏幕还变成了正屏的，不爽！过程中服务器还出了N多问题(小霸王服务器，简直不能忍)，前面的队伍用两台电脑连提醒他们注意一下都没有，工作人员就在后面一直玩。。。。最... 阅读全文
posted @ 2014-04-27 11:28 辛力啤 阅读(200) 评论(0) 推荐(0)
模拟 2008年省赛 总结
摘要：比赛一开始，快速找水题，A水题，一切进行得还算不错，Hogg大牛首先快速A掉A题，排名前十，应该算是较快了，然后Qero大牛看B题，大牛说又是一道水题，然后等待Hogg下机就接着上，我继续看C题，然后顺便看看board，发现J题很多人A了，应该是水题，叫Hogg大牛直接看最后一题，然后说：我猜应该就... 阅读全文
posted @ 2014-04-21 17:04 辛力啤 阅读(155) 评论(0) 推荐(0)
poj 3084 最小割
摘要：1 /* 2 题意：给出m个房间，给出房间的连接情况，样例中给出的是第i间房可以到达t号房，而且 3 是无法阻止的，因为控制器在第i间房的这边，而且两个房间可以有多扇门；问最少要关闭 4 多少个门锁才使得入侵者无法到达n号房间(如果在控制器的这一边，则即使锁上也无法防止 5 入侵者走这扇... 阅读全文
posted @ 2014-04-19 22:22 辛力啤 阅读(266) 评论(0) 推荐(0)
poj 1459 最大流(dinic实现)
摘要：1 #include 2 #include 3 4 #define N 1005 5 #define M 50005 6 #define I 0x7fffffff 7 using namespace std; 8 struct edge{ 9 int next, v... 阅读全文
posted @ 2014-04-18 21:52 辛力啤 阅读(186) 评论(0) 推荐(0)
poj 3436 最大流
摘要：1 /* 2 题意：每一台computer都是有p部分组成，每一台机器都会对每台computer新加一些部分，删除一些部分，每一台机器每小时处理的computer的数量是固定的；给出的参数中，p个S表示对输入的p个部分的零件的要求：0表示必须没有，1表示必须有，2表示无所谓，p个D表示经过该机... 阅读全文
posted @ 2014-04-16 21:18 辛力啤 阅读(207) 评论(0) 推荐(0)
poj 3678 2-SAT
摘要：1 /* 2 题意：有n个数，要求满足XopY == c，操作的结果在表格中，尽管看不懂，但是实际上和平常的没有 3 区别，问是否能有n个值使得所有操作都满足 4 5 题解：2-SAT 6 题目中有位的操作，以及对于数字的选取只有选与不选，而且是限制条件，这样就会比较容易想到是 7... 阅读全文
posted @ 2014-04-13 11:21 辛力啤 阅读(166) 评论(0) 推荐(0)
2009 广东省省赛 D题 a carnival game
摘要：该题没有地方提交，不知道能否AC，样例已过 1 #include 2 #include 3 4 const double eps = 1.0e-6; 5 6 struct point 7 { 8 double x,y; 9 }; 10 11 struct sec... 阅读全文
posted @ 2014-04-12 20:33 辛力啤 阅读(165) 评论(0) 推荐(0)
2014 携程编程资格赛总结
摘要：比赛一开始，首先看题，第一题，是一道数论的题，想了几下，发现没有水到我能做的地步，跳过；然后是第二题，以前应该见过，但是没有做出来，想了几分钟，没有结果，之后Hogg大牛说是做过的一道DP。。。。。。DP无感，跳过；然后第三题，我比较熟悉的计算几何，想想是比较水的，而且几个计算公式也有(竟然最后杯具... 阅读全文
posted @ 2014-04-11 23:10 辛力啤 阅读(341) 评论(0) 推荐(0)
poj 2942 点双连通分量
摘要：1 /* 2 题意：有n个骑士，某些其实之间hate each other，互相hate的其实不能相邻而坐，然后会开多次圆桌会议， 3 每次从n个骑士中抽出3个或以上的奇数个骑士参加会议并且围着圆桌而坐，某些人每次会议都无法参加，这样 4 找出这些人的数目。 5 6 题解：点双连通(... 阅读全文
posted @ 2014-04-10 11:50 辛力啤 阅读(230) 评论(0) 推荐(0)

1 2 3 4 下一页