2015年2月21日
C语言对表达式的求值顺序不是明确规定的
摘要： 讨论区看到的WA来自那些递归下降求解的代码.第一种情况，使用|| 和 &&:例如s为所给串int getval(){ switch(s[c_s++]) { case 'p': return (value & (1 << 0))? 1:0; case 'q': return (value & (1 <... 阅读全文
posted @ 2015-02-21 13:31 雪溯 阅读(169) 评论(0) 推荐(0) 编辑
ZOJ 3521 Fairy Wars oj错误题目,计算几何,尺取法,排序二叉树,并查集 难度:2
摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521ATTENTION:如果用long long 减小误差,这道题只能用%lld读入首先需要判断哪些点是相互挨着的,这样比直接维护哪些集合是冰冻住的简单按照x为主,y为辅排序... 阅读全文
posted @ 2015-02-21 12:09 雪溯 阅读(264) 评论(0) 推荐(0) 编辑
URAL 1830 Help in the RNOS 思路,读题 难度:1
摘要： http://acm.timus.ru/problem.aspx?space=1&num=1830这道题需要理解题目操作的意思,要更改第i位的状态,第i-1位必须激活为1,0-i-2位必须为0,如果0-i-1位开始时全为0,那么从0位开始进行操作一.首先考虑对于0-i-1位都是0,需要更改i位的情况... 阅读全文
posted @ 2015-02-21 11:32 雪溯 阅读(223) 评论(0) 推荐(0) 编辑
CF 187C Weak Memory 优先队列 难度:2
摘要： http://codeforces.com/problemset/problem/187/C这道题可以用二分+dfs检测,或者优先队列解此处用了优先队列解法从起点出发,维护一个优先队列,内容是pair,则每一次取出的都一定是最小容量,也就是说结果必然大于等于这个容量#include #include... 阅读全文
posted @ 2015-02-21 11:11 雪溯 阅读(392) 评论(1) 推荐(0) 编辑
URAL 1203 Scientific Conference 简单dp 难度:0
摘要： http://acm.timus.ru/problem.aspx?space=1&num=1203按照结束时间为主,开始时间为辅排序,那么对于任意结束时间t,在此之前结束的任务都已经被处理,从这个时间开始的任务都正要被处理,因为t#include using namespace std;const ... 阅读全文
posted @ 2015-02-21 11:10 雪溯 阅读(153) 评论(0) 推荐(0) 编辑
HDU 2062 Subset sequence 数位dp,思路 难度:1
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2062Subset sequenceTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Subm... 阅读全文
posted @ 2015-02-21 00:08 雪溯 阅读(392) 评论(0) 推荐(0) 编辑