逻辑错误的代码 1 //想了很久,发现自己做这道题时犯了一个大BUG。我的思路是,把一组钥匙看成一对X,-X。把 2 //门确定的关系连边。其实这样是有错的,因为边的意义是“必须”,而实际上,门确定的只是矛盾 3 //关系。不是必须是,不是门上锁其中一个选或不选就能影响到另一个。 4 ...
分类:
其他好文 时间:
2014-07-22 22:51:15
阅读次数:
291
这题是二分+2SAT.总结一下SAT题的特征。首先,可能会存在二选一的情况,然后会给出一些矛盾。据这些矛盾加边,再用SAT判定。这一道题好像不能直接用printf("%0.3lf"),因为这个是四舍五入的,这道题好像不能四舍五入,只好选减去0.0005再按这个格式输出了。 1 #include .....
分类:
其他好文 时间:
2014-07-22 22:49:32
阅读次数:
214
HTTP 特点: 无状态和基于文本基于文本 于 强类型的技术匹配 引来大量的数据绑定工作—— 文本 跟 数据类型的矛盾 —— 核心:数据处理servlet将HTTP公开给java语言提供了会话机制。深入的需求研究 ——servlet不能解决的问题——由此引入的struct2的 功能1. 数据验证(高...
分类:
其他好文 时间:
2014-07-21 11:08:44
阅读次数:
254
还是那句话,做2SAT题时,找出矛盾点基本上可解了。这道题也是这样题意是说给出一个圆上的 n 个点(0~n-1编号),然后在指定的 m 对点之间各连一条线(可以在圆内,也可以在圆外,可以是曲线,这点真心坑爹,开始一直木有看明白),然后问你是否能使这些线都不相交当两条线在同一边会有交点时,即会有矛盾,...
分类:
其他好文 时间:
2014-07-21 09:09:47
阅读次数:
249
今天和阿雅开诚布公的谈了一下:首先她是一个爽快之人,既然决定她会和我相处下去,就是认可我这个人;我应该表现的更加自信,或者说表现的更加真实的直接;阿雅是一个爽直之人,比较直接和简单,当然这并不和她的狡猾相矛盾;对于和这种女生交往,他们喜欢的其实也是直来直去,大胆、主动有要求她们反而会更加的欣赏你;她...
分类:
其他好文 时间:
2014-07-21 00:12:19
阅读次数:
283
20~30岁这个阶段可以讲是黄金时期,这个阶段里,家庭负担较小,可以自由支配的时间较多。当然撞到了很特别的、需要疯狂加班的公司只能另算。30岁之后因为娃娃出生等,家庭上的时间开销增加,个人可支配时间变少。其中很大一部分人还有很大可能会面对电视剧里常说的婆媳矛盾,让你每天心绪不宁。40岁之后,家庭琐事...
分类:
其他好文 时间:
2014-07-19 22:18:39
阅读次数:
197
2-SAT问题有必要写一下边的含义。所谓,选i必选j的意思是,因为每一对中只能有一个被选,则矛盾的对中若其中一被选i,另一个不可能是j',因为存在矛盾,所以必选 j. 1 #include 2 #include 3 #include 4 #include 5 6 using namespa...
分类:
其他好文 时间:
2014-07-19 14:23:33
阅读次数:
234
题目来源:HDU 3047 Zjnu Stadium
题意:给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况
思路:用sum[a] 代表a点距离根的距离 每次合并时如果根一样 判断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓
sum[y] = sum[a]-sum[b]+x 这里y的没有合并前b的根
#include
#in...
分类:
其他好文 时间:
2014-07-18 18:06:11
阅读次数:
264
众所周知,在程序开发中,难免会遇到须要匹配、查找、替换、推断字符串的情况发生,而这些情况有时又比較复杂,假设用纯编码方式解决,往往会浪费程序猿的时间及精力。因此,学习及使用正則表達式,便成了解决这一矛盾的主要手段。大 家都知道,正則表達式是一种能够用于模式匹配和替换的规范,一个正則表達式就是由普通....
分类:
编程语言 时间:
2014-07-11 20:37:50
阅读次数:
227
题目大意:
说七个party选择数字(各不相同)
而规定的小象的party选择的数字之中所拥有的数字4和7的个数要比其他六个party拥有的个数之和还要严格多,询问方案数。
如m=7时其余的随意选择至少会拥有一个4或7,与题意矛盾,故方案数为0
m=8时,7 1 2 3 5 6 8是一种合法方案
思路:
由于小象的party选到的数字所含4和7的个数至多和m的位数一样多,则枚举小象的party所含4和7的个数,剩余的6个party直接用dfs即可(直接用乘法原理)。
而通过数位dp可以算出1~m之中所拥有...
分类:
其他好文 时间:
2014-07-10 19:44:26
阅读次数:
193