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