摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=1495 题意就不解释了。 总之这很暴力，就6种倒法 (1)s != 0 , s->n; (2)s != 0 , s->m; (3)n != 0 , n->s; (4)n != 0 , n->m; (5)m 阅读全文
posted @ 2016-11-23 20:06
Gealo
阅读(363)
评论(0)
推荐(0)
摘要：
题目链接 http://poj.org/problem?id=3984 中文题题意不解释了 反正就是简单的结构体套结构体存一下路径就行了 阅读全文
posted @ 2016-11-22 18:46
Gealo
阅读(2112)
评论(0)
推荐(1)
摘要：
题目链接 http://codeforces.com/problemset/problem/729/C 题意：n个价格c[i]，油量v[i]的汽车，求最便宜的一辆使得能在t时间内到达s，路途中有k个位置在g[i]的加油站，可以免费加满油，且不耗时间。每辆车有两种运行模式可以随时切换：1.每米一分钟两 阅读全文
posted @ 2016-11-21 21:20
Gealo
阅读(322)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/contest/729/problem/D 题意：给你一个1*n的区域有a艘船，每艘船宽b，已经开了k枪都没打到，问你最少再开几枪至少能打到一艘船。 想清楚了挺简单的，只要找到所有船可能放的地方然后存下再找任意sum-a+1个位置即可。 阅读全文
posted @ 2016-11-21 00:58
Gealo
阅读(159)
评论(0)
推荐(0)
摘要：
题目链接 http://codeforces.com/contest/729/problem/E 题意：给你n个人，主管id为s，然后给你n个id，每个id上对应一个数字表示比这个人大的有几个。 最后问你有几个人搞错了。 一道简单的贪心题先将比自己大有i个人的存起来然后倒着贪心讲后面的补上前面不足的 阅读全文
posted @ 2016-11-20 21:20
Gealo
阅读(309)
评论(2)
推荐(0)
摘要：
题目链接 http://poj.org/problem?id=2251 题意：一个立体空间， 输入三个数，L，R，C，代表有L个平面，R行，C列，.代表可以走，#代表不能走，S代表开始点，E代表结束点，问从S开始走，对每个位置，有六个走法，即空间的六个方向的走法（上下东南西北)，一分钟可以走一个点， 阅读全文
posted @ 2016-11-19 23:37
Gealo
阅读(161)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3065 中文题题意不解释了。 依旧稍微改一下ac自动机模版就能过了。还有一个坑点！是多组数据！！！ 阅读全文
posted @ 2016-11-19 19:19
Gealo
阅读(192)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2896 中文题就不说题意了。 还是差不多ac自动机的模版稍微改一下就可以了。 阅读全文
posted @ 2016-11-19 15:33
Gealo
阅读(223)
评论(0)
推荐(0)
摘要：
题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=2222 题意：给你一系列子串，再给你一个主串问你主串一共有几个匹配子串 原来使用字典树写的但数据有点大TLE了，然后就开始学习ac自动机了，ac自动机就像是多串匹配的kmp原理也是类似的。 这题可以练一下 阅读全文
posted @ 2016-11-19 14:15
Gealo
阅读(244)
评论(0)
推荐(0)
摘要：
题目链接 http://www.lightoj.com/volume_showproblem.php?problem=1111 题意：给你一个有向图再给你几个人的位置，问所有人可以在哪些点相聚。 简单的搜索题，可以用bfs也可以用dfs，要注意的是存边的时候最好用vector，因为边比较少。 用st 阅读全文
posted @ 2016-11-18 15:44
Gealo
阅读(409)
评论(0)
推荐(0)
浙公网安备 33010602011771号