A:CSU 1547: Rectangle (思维题加一点01背包)B:1548: Design road (思维题 做法:三分找极值)C:1549: Navigition Problem (几何计算+模拟 细节较多)D;1550: Simple String (做得少的思维题,两个字符串能否组成另... ...
分类:
其他好文 时间:
2018-08-18 22:29:57
阅读次数:
257
小L正在组织acm暑假集训,但众所周知,暑假集训的萌新中有OI神犇,也有暑假才开始学算法的萌新,如果统一集训的难度,无法很好地让萌新们得到训练,所以小L想了一个办法,根据每次测试的情况,改变萌新们的集训难度。现在将萌新们编号为1到n,最初萌新们的集训难度为v0,测试后有两种操作,第一种是某一区间的萌 ...
分类:
其他好文 时间:
2018-08-18 20:14:28
阅读次数:
173
Description Wells最近经常做一些有皮神出现的梦。 在这一次梦中Wells把皮神(Pikachu)弄丢了,Wells在一个正 N 边形区域的中心开始自闭,Wells想找回皮神,同时皮神也在尝试找回Wells。 皮神为了确保不会找不到Wells,皮神在正 NN 边形最外围的每个顶点上都放 ...
分类:
其他好文 时间:
2018-08-18 20:11:54
阅读次数:
126
Submit Page Summary Time Limit: 1 Sec Memory Limit: 128 Mb Submitted: 226 Solved: 189 Description 给定两个字符串s和t,现有一个扫描器,从s的最左边开始向右扫描,每次扫描到一个t就把这一段删除,输出能发 ...
分类:
其他好文 时间:
2018-08-10 23:13:06
阅读次数:
185
题目链接: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1581 题目意思:告诉你现在有两个钟,现在两个钟上面都有n个指针,告诉你指针的位置,问你将钟表旋转的话能不能使得两个钟表重合 ps:将钟面的圆分成360000份,告诉你的指针的位置代表 ...
分类:
其他好文 时间:
2018-08-10 23:11:49
阅读次数:
190
可以吃饭啦!!! A:连通块 ZOJ 1709 Oil Deposits(dfs,连通块个数) B:素数变换 打表+bfs POJ 3216 Prime Path(打表+bfs) C:水bfs HDU 2717 Catch That Cow(常规bfs) D:bfs+状态压缩 HDU 1429 胜利 ...
分类:
其他好文 时间:
2018-07-30 20:19:30
阅读次数:
201
传送门: http://acm.csu.edu.cn/csuoj/problemset/problem?pid=1224 1224: ACM小组的古怪象棋 Lime Limit: 1 Sec Memory Limit: 128 Mb Submitted: 918 Solved: 382 Descri ...
分类:
其他好文 时间:
2018-07-30 18:37:22
阅读次数:
173
有一棵由N个结点构成的树,每一条边上都有其对应的权值。现在给定起点,求从该点出发的一条路径(至少有一条边)使得这条路径上的权值之和最大,并输出这个最大值。 Input 第一行一个正整数T,代表数据组数。每组数据第一行两个正整数n(2<=n<=10^5),s(1<=s<=n),分别表示树结点数目以及给 ...
分类:
其他好文 时间:
2018-07-29 21:21:22
阅读次数:
215
一条‘Z’形线可以将平面分为两个区域,那么由N条Z形线所定义的区域的最大个数是多少呢?每条Z形线由两条平行的无限半直线和一条直线段组成 Input 首先输入一个数字T(T<100),代表有T次询问 每次询问输入一个数字N(N<1e8),代表有N条Z形线 Output 对于每次询问,在一行输出N条‘Z ...
分类:
其他好文 时间:
2018-07-26 14:58:23
阅读次数:
203