原文链接http://www.cnblogs.com/zhouzhendong/p/8146041.html 题目传送门 - 洛谷3825 题解 我们考虑到地图中x的个数很少，最多只有8个。 所以我们可以考虑穷举。 我们只需要把x变成a和b，这样就涵盖了选择A,B,C的三种情况。 所以我们状压枚举每 ...
分类：
其他好文 时间：
2017-12-29 20:57:00
阅读次数：
161
描述 小Hi给小Ho邮寄了一个天平。收到天平后，小Ho想知道天平在运输过程中是否损坏，为此它准备了A类物品和B类物品共n个（可能只有A类物品，也可能只有B类物品），但无法确定一个物品是哪一类。A类物品的质量都相同，B类物品的质量也相同，但A类物品与B类物品的质量不同。现将n个物品从1到n编号，用天平 ...
分类：
其他好文 时间：
2017-12-28 21:37:43
阅读次数：
197
运行结果： now day: Sat Jan 07 15:40:20 CST 2017roll 35 day： Wed Jan 11 15:40:20 CST 2017 此时可以看到 月份不会改变，而是在日期上滚动35天后从7号改变为了11号。（由于1月有31天当滚动到31日后会从1号开始计时） 运 ...
分类：
其他好文 时间：
2017-12-28 16:05:35
阅读次数：
160
2-sat模板 输出方案 黄学长博客 传送门 //Achen #include<algorithm> #include<iostream> #include<cstring> #include<cstdlib> #include<cstdio> #include<vector> #include<q ...
分类：
其他好文 时间：
2017-12-27 22:41:20
阅读次数：
258
原文链接http://www.cnblogs.com/zhouzhendong/p/8125944.html 题目传送门 - BZOJ1823 题意概括 有n道菜，分别可以做成满式和汉式（每道菜只能做成一种形式），有m个专家。 每个专家喜欢两种菜，比如汉式猪肉和满式牛肉。 问是否存在方案使得所有专家 ...
分类：
Web程序 时间：
2017-12-27 15:41:11
阅读次数：
200
题解： 2-sat 然后不用拓扑 直接强连通的逆序就可以了 代码： ...
分类：
其他好文 时间：
2017-12-24 22:50:05
阅读次数：
157
题解： 2-sat nm暴力 虽然似乎复杂度最低 代码： ...
分类：
其他好文 时间：
2017-12-24 21:35:07
阅读次数：
139
原文链接http://www.cnblogs.com/zhouzhendong/p/8099115.html 题目传送门 - HDU1814 题面 Description 根据宪法，Byteland民主共和国的公众和平委员会应该在国会中通过立法程序来创立。不幸的是，由于某些党派代表之间的不和睦而使得 ...
分类：
其他好文 时间：
2017-12-24 21:31:42
阅读次数：
132
一个cron表达式有至少6个（也可能7个）有空格分隔的时间元素。按顺序依次为1.秒（0~59）2.分钟（0~59）3.小时（0~23）4.天（月）（0~31，但是你需要考虑你月的天数）5.月（0~11）6.天（星期）（1~7 1=SUN 或 SUN，MON，TUE，WED，THU，FRI，SAT）7 ...
分类：
其他好文 时间：
2017-11-27 18:43:35
阅读次数：
123
"原题" 2 SAT+二分答案！ 最小的最大值，这肯定是二分答案。而我们要2 SATcheck是否在该情况下有可行解。 对于目前的答案limit，首先把爱和恨连边，然后我们n^2枚举每两个点通过判断距离来实现连边，然后跑2 SAT判断是否有可行解 O(n^2logn) 想起来和听起来都很难写，事实上 ...
分类：
其他好文 时间：
2017-11-18 12:57:06
阅读次数：
135
