雪溯 - 博客园

2015年2月21日

摘要：讨论区看到的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) 编辑

2015年2月20日

HDU 3473 Minimum Sum 划分树,数据结构难度:1

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3473划分树模板题目,需要注意的是划分树的k是由1开始的划分树:参考:http://blog.csdn.net/shiqi_614/article/details/8041390划分树的定义划分树定义为，它的每一... 阅读全文

posted @ 2015-02-20 23:44 雪溯阅读(134) 评论(0) 推荐(0) 编辑

2015年2月17日

URAL 1557 Network Attack 图论,连通性,tarjain,dfs建树,分类讨论难度:2

摘要： http://acm.timus.ru/problem.aspx?space=1&num=15571557. Network AttackTime limit: 2.0 secondMemory limit: 64 MBIn some computer company, Mouse Inc., th... 阅读全文

posted @ 2015-02-17 23:59 雪溯阅读(338) 评论(0) 推荐(0) 编辑

2015年1月31日

NEU 1496 Planar map 计算几何,点到线段距离难度:0

摘要：问题 H: Planar map时间限制:1 Sec内存限制:128 MB提交:24解决:22[提交][状态][讨论版]题目描述Tigherhasworkforalongtimeinafamouscompany.Onedaysheisgivenaplanarmap(lookatthefollowin... 阅读全文

posted @ 2015-01-31 17:04 雪溯阅读(225) 评论(0) 推荐(0) 编辑

NEU 1497 Kid and Ants 思路难度:0

摘要：问题 I: Kid and Ants时间限制:1 Sec内存限制:128 MB提交:42解决:33[提交][状态][讨论版]题目描述Kidlikesinterestquestion,althoughhedon’tlikeantssomuch.Assumethereisainfinitelongsti... 阅读全文

posted @ 2015-01-31 17:02 雪溯阅读(147) 评论(0) 推荐(0) 编辑

雪溯

总之心情不好的话大概就会来这边做两道OJ，此处顺便储存部分笔记

公告