摘要：
1 /* 2 题意：给出m个房间，给出房间的连接情况，样例中给出的是第i间房可以到达t号房，而且 3 是无法阻止的，因为控制器在第i间房的这边，而且两个房间可以有多扇门；问最少要关闭 4 多少个门锁才使得入侵者无法到达n号房间(如果在控制器的这一边，则即使锁上也无法防止 5 入侵者走这扇... 阅读全文
摘要：
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... 阅读全文
摘要：
一开始，为了能够使项目能够上传到github，方便几个人协作编程，因此从网上找了如何自定义cocos2dx新建项目路径的方法：找到这个博文，说得很清楚：http://www.cnblogs.com/skynet/p/3428369.html这样就可以通过github在多台地电脑上进行项目开发，只需要... 阅读全文
摘要：
1 /* 2 题意：每一台computer都是有p部分组成，每一台机器都会对每台computer新加一些部分，删除一些部分，每一台机器每小时处理的computer的数量是固定的；给出的参数中，p个S表示对输入的p个部分的零件的要求：0表示必须没有，1表示必须有，2表示无所谓，p个D表示经过该机... 阅读全文
摘要：
1 /* 2 题意：有n个数，要求满足XopY == c，操作的结果在表格中，尽管看不懂，但是实际上和平常的没有 3 区别，问是否能有n个值使得所有操作都满足 4 5 题解：2-SAT 6 题目中有位的操作，以及对于数字的选取只有选与不选，而且是限制条件，这样就会比较容易想到是 7... 阅读全文
摘要：
该题没有地方提交，不知道能否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... 阅读全文
摘要：
比赛一开始，首先看题，第一题，是一道数论的题，想了几下，发现没有水到我能做的地步，跳过；然后是第二题，以前应该见过，但是没有做出来，想了几分钟，没有结果，之后Hogg大牛说是做过的一道DP。。。。。。DP无感，跳过；然后第三题，我比较熟悉的计算几何，想想是比较水的，而且几个计算公式也有(竟然最后杯具... 阅读全文
摘要：
1 /* 2 题意：有n个骑士，某些其实之间hate each other，互相hate的其实不能相邻而坐，然后会开多次圆桌会议， 3 每次从n个骑士中抽出3个或以上的奇数个骑士参加会议并且围着圆桌而坐，某些人每次会议都无法参加，这样 4 找出这些人的数目。 5 6 题解：点双连通(... 阅读全文
摘要：
1 /* 2 题意：给出n个岛屿，m座桥连接，每座桥由w个人守住，给出一个炸弹可以炸毁一座桥，而炸每座桥之前 3 要先将桥上的敌人消灭，最少需要w人，问最少需要多少人才能炸毁其中的一座桥 4 5 题解：无向图求桥 6 注意：有重边，当桥上人数为0时，最少应该需要1人(需要有一个人带着... 阅读全文
摘要：
1 /* 2 题意：给出N个营地，每个营地最多可容纳Ci人，给出m个三元组i,j,k分别表示当前营地从i到j至少有 3 k个人，问N个营地总共至少有多少人 4 5 题解：差分约束(SPFA) 6 题目中给出的很多条件都是约束的条件，例如最多有Ci个人,最少有k个人，问的问题也同样是最... 阅读全文