Peaceful Commission Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3556 Accepted Submission(s): ...
分类：
其他好文 时间：
2017-04-08 15:42:31
阅读次数：
147
【题目链接】 http://poj.org/problem?id=2723 【题目大意】 给出一些钥匙和M扇有顺序的门，每扇门可以用两种钥匙打开， 每两把钥匙被绑在一起，绑在一起的钥匙只有其中一把可以使用， 问最多能按顺序打开几扇门。 【题解】 因为门是按顺序的，因此能打开的门是单调， 首先我们二分 ...
分类：
其他好文 时间：
2017-04-05 01:00:26
阅读次数：
177
【题目链接】 http://poj.org/problem?id=3683 【题目大意】 每个婚礼有两个时段可以进行特别仪式，特别仪式必须要有神父在场， 神父只有一个，问是否能满足所有婚礼的需求， 【题解】 因为两个时段必须要满足一个时段，所以如果一个时段被占用那么另一个时段必须被空出来， 我们根据 ...
分类：
其他好文 时间：
2017-04-04 00:58:37
阅读次数：
170
1.1. 倒数锁CountDownLatch CountDownLatch是另外一种线程同步工具。参与倒数的每个线程在工作完成后都执行countDown()方法，当所有线程都执行完后，会唤醒一个或多个在等待倒数计数为0的线程。 运行结果如下： count:9 , Sat Mar 18 23:11:1 ...
分类：
编程语言 时间：
2017-03-31 20:53:54
阅读次数：
159
传送门 题意： 给一张无向图和一棵生成树，改变一些边的权值使生成树为最小生成树，代价为改变权值和的绝对值，求最小代价 线性规划的形式： $Min\quad \sum\limits_{i=1}^{m} \delta_i$ $Sat\quad $非树边边权$\ge$生成树上路径任何一条边的边权 $i$非 ...
分类：
其他好文 时间：
2017-03-12 00:58:32
阅读次数：
335
Get Luffy Out Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 8688 Accepted: 3371 Description Ratish is a young man who always dreams of be ...
分类：
其他好文 时间：
2017-03-11 11:57:09
阅读次数：
233
Innokenty is a president of a new football league in Byteland. The first task he should do is to assign short names to all clubs to be shown on TV nex ...
分类：
其他好文 时间：
2017-03-06 19:40:17
阅读次数：
224
Bomb Game Time Limit: 10000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5396 Accepted Submission(s): 1925 Pro ...
分类：
其他好文 时间：
2017-02-25 22:40:58
阅读次数：
206
题目链接：Codeforces Round #400 D. The Door Problem 题意： 有n扇门，每扇门有个初始状态，并且受两个开关控制。 现在给你m个开关控制门的信息，每个开关能将它所控制的门的状态翻转。 问能不能通过一定操作，将所以的门的状态都处于开的情况。 题解： 这题用2sat ...
分类：
其他好文 时间：
2017-02-25 17:19:28
阅读次数：
250
http://www.lydsy.com/JudgeOnline/problem.php?id=1997 题意：求一个有哈密顿回路的图是不是平面图。告诉哈密顿回路。 T<=100,3<=N<=200,M<=10000 哈密顿回路，所有点组成一个环，展开后不就和那道$poj$一样了......,避免相 ...
分类：
其他好文 时间：
2017-02-22 16:27:19
阅读次数：
242
