ACM
iteye_14216
这个作者很懒,什么都没留下…
展开
-
joj 1015: Peter Paul and Mary
[url=http://acm.jlu.edu.cn/joj/showproblem.php?pid=1015]http://acm.jlu.edu.cn/joj/showproblem.php?pid=1015[/url]先求出周一到周五Peter,Paul和Mary公共的free time,如果他们的公共free time最大值小于三则无法安排会议,否则三周之内必可以安排好会议...2009-04-05 14:45:42 · 100 阅读 · 0 评论 -
joj 2557: Unique Snowflakes
[url]http://acm.jlu.edu.cn/joj/showproblem.php?pid=2557[/url]这道题其实是求一个数字序列中连续没有重复的子序列的最大长度。使用一个map来查是否已经出现,使用list来记录当前的序列,每次遇到重复把重复数字之前的序列删掉,并更新当前的最长无重复序列的长度。[code="cpp"]#include#include...2009-04-05 14:53:50 · 87 阅读 · 0 评论 -
joj 1016: Degrees of separation
[url]http://acm.jlu.edu.cn/joj/showproblem.php?pid=1016[/url]按照六度空间理论,你和任何一个陌生人之间所间隔的人不会超过六个,也就是说,最多通过六个人你就能够认识任何一个陌生人。这就是六度空间理论,也叫小世界理论。这道题就是告诉你每一个人他认识的人,然后给出两个人之间的间隔,这个间隔就是至少通过几个人认识另一个人。这个题显...2009-04-05 18:01:29 · 182 阅读 · 0 评论 -
joj 1034: Worm Turns
[url]http://acm.jlu.edu.cn/joj/showproblem.php?pid=1034[/url]这道题类似于贪吃蛇游戏,让你模拟Worm移动,看第几步跑出board,第几步跑到自己身上,全部完成。所以算法就是模拟。[code="cpp"]#include#include#includeusing namespace std;struct S...2009-04-06 00:32:20 · 82 阅读 · 0 评论 -
LC Display这道题害我到一点才睡
[url]http://acm.jlu.edu.cn/joj/showproblem.php?pid=1025[/url]老是Presentation Error,无语了![code="cpp"]#include#includeusing namespace std;//Horizonal state://0: skip; 1: '-' required//Vert...2009-04-24 01:13:31 · 111 阅读 · 0 评论 -
joj ac掉200,poj ac掉100
近期目标针对性的ac掉一些joj和poj的题目,joj前一百清光,poj前100努力。2009-05-07 21:13:56 · 84 阅读 · 0 评论 -
POJ 1321 棋盘问题
题目在http://acm.pku.edu.cn/JudgeOnline/problem?id=1321steve同学用java写了这道题老是runtime error,我让他把数组开大点,说结果还是runtime error,于是我写了一下,结果ac了,后来他用c++写也ac了。这个题就是回溯法,和八皇后类似。[code="cpp"]/** *Author fuliang...2009-05-30 23:36:41 · 97 阅读 · 0 评论 -
Poj 1018 Communication System
[url]http://acm.pku.edu.cn/JudgeOnline/problem?id=1018[/url]今天steve同学问了我这个题,很久以前做的题,使用了一个搜索加剪枝的做法: 首先B的值肯定是供应商的设备中的一个带宽值,所以你可以枚举所有的带宽其次 对于每一个带宽 从供应商那选取一个满足条件的设备,并且价值是最小的 如果所有的供应商都能满足这个带宽 那么记录下B/P,...2009-07-20 00:01:12 · 99 阅读 · 0 评论