03 2015 档案

525D Arthur and Walls(dfs+贪心)
摘要：D. Arthur and Wallstime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFinally it is a day when Arth... 阅读全文
posted @ 2015-03-27 23:00 Doli 阅读(141) 评论(0) 推荐(0)
FOJ 2186 小明的迷宫(bfs+状压)
摘要：Problem 2186 小明的迷宫Accept: 54Submit: 162Time Limit: 1000 mSecMemory Limit : 32768 KBProblem Description小明误入迷宫，塞翁失马焉知非福，原来在迷宫中还藏着一些财宝，小明想获得所有的财宝并离开迷宫。因为... 阅读全文
posted @ 2015-03-23 22:42 Doli 阅读(189) 评论(0) 推荐(0)
C++ STL 之string 第二次整理
摘要：string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的st... 阅读全文
posted @ 2015-03-17 22:29 Doli 阅读(128) 评论(0) 推荐(0)
508D Tanya and Password (map+dfs)
摘要：D. Tanya and Passwordtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile dad was at work, a li... 阅读全文
posted @ 2015-03-17 13:02 Doli 阅读(138) 评论(0) 推荐(0)
POJ or HDU以前做过的题目整理(树形DP)
摘要：POJ 1849 Two题目链接：http://poj.org/problem?id=1849题意：给你一棵树，每条边都有权值，给你两个人去遍历这棵树,问将这棵树遍历完的最小代价是多少,给定两个人的起点,两个人不一定要回到起点。思路：但是如果不回来，则所走路径中有一条简单路径是可以只走一遍的,派出了... 阅读全文
posted @ 2015-03-15 10:34 Doli 阅读(261) 评论(0) 推荐(0)
510E Fox And Dinner(最大流)
摘要：E. Fox And Dinnertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is participating in a ... 阅读全文
posted @ 2015-03-11 20:00 Doli 阅读(165) 评论(0) 推荐(0)
510C Fox And Names (拓扑排序)
摘要：C. Fox And Namestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputFox Ciel is going to publish a p... 阅读全文
posted @ 2015-03-09 09:27 Doli 阅读(191) 评论(0) 推荐(0)
HDU 1695 GCD (欧拉函数+容斥原理)
摘要：GCDTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6446Accepted Submission(s): 2356Problem Descrip... 阅读全文
posted @ 2015-03-04 15:37 Doli 阅读(230) 评论(0) 推荐(0)
POJ Find a multiple (雀巢(抽屉)原理)
摘要：Find a multipleTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 6418Accepted: 2796Special JudgeDescriptionThe input contains N natural (i.e. p... 阅读全文
posted @ 2015-03-03 20:55 Doli 阅读(157) 评论(0) 推荐(0)
HDU 4196 Remoteland (素数筛选+快速幂+费马小定理)
摘要：RemotelandTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 1112Accepted Submission(s): 419Proble... 阅读全文
posted @ 2015-03-03 16:40 Doli 阅读(200) 评论(0) 推荐(0)
520B Two Buttons (数学 - bfs - dfs+记忆化搜索)
摘要：B. Two Buttonstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has found a strange device. ... 阅读全文
posted @ 2015-03-02 20:17 Doli 阅读(248) 评论(0) 推荐(0)
HDU1579 beautiful number
摘要：传送门：http://acm.hdu.edu.cn/showproblem.php?pid=5179题目贴上来有点问题。。。。就贴个数据把Sample Input21 11999999993 999999999Sample Output102题意：问你 [L,R] 区间里的数符合 前位大于后卫,且每... 阅读全文
posted @ 2015-03-01 21:13 Doli 阅读(93) 评论(0) 推荐(0)