这道题难得不是算法,而是处理。
题意就是让你求最短路,只有当两个点在某一秒颜色相同时,这条边才可以通行,输入首先给你 起点和终点, 然后给你 点数和边数, 接下来 n 行
初始颜色,初始颜色持续时间,蓝色持续时间,紫色持续时间。 再接下来m行,无向边的起点和终点以及通过所需的时间。 题意他说...
分类:
其他好文 时间:
2014-05-19 22:16:15
阅读次数:
337
题意:是输入N,2#include#includeusing namespace std;bool
temp[100000];bool Try(int n)//判断素数 { if(n==2) return true; for(int i=2;i>n) {
...
分类:
其他好文 时间:
2014-05-19 11:19:42
阅读次数:
168
题目来源:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=3490题意: 给出两个集合Y
, N , 给出区间【low , high】 , 问在 这个区间有多少个这样的数,x , 满足, 集合Y中至少一个数被x 整除, 且 集合 ...
分类:
其他好文 时间:
2014-05-19 10:35:04
阅读次数:
256
题目链接:POJ 1573 Robot Motion&POJ 2632Crashing
Robots【题意】题意就不说了,有兴趣从链接点进去看吧,就是机器人各种打扫房间,行驶指令。【思路】2632是一道纯模拟题,只要把题意读懂,就可以用代码模拟过程,只是写起来有点蛋疼,代码力还是欠缺啊。而1573感...
分类:
其他好文 时间:
2014-05-19 10:22:18
阅读次数:
197
题意:题意就是输入N以EOF结尾,形成1-N的数字序列,然后选取一个幸运数字,每隔幸运数字的长度就将数字从序列中删掉,选取幸运数字的规则是最开始是2,之后删掉数字之后每次选取序列中除1和选过的幸运数字外最小的。3#include#include#include
#includeusing names...
分类:
其他好文 时间:
2014-05-19 10:20:26
阅读次数:
303
题意:在一个100*100的战场中有两个伤员,输入会输入两个伤员的坐标x1,y1,x2,y2。问最快该怎么将伤员救出。不是从原点出发,而是将两个伤员的坐标连线,求该直线在正方形战场中间的距离。样例输入1.0
2.0 3.0 4.015.0 23.0 46.5 7.0样例输出140.0167.61解题...
分类:
其他好文 时间:
2014-05-19 10:18:24
阅读次数:
271
题目链接:POJ 2398 Toy Storage之前做的类似题目:POJ
2318TOYS【题意】跟之前做的POJ
2318差不多额,给你一个矩形,有被若干直线分成N个格子,给出M个点(玩具)的坐标,问你放有t个玩具的格子的个数。【思路】其实跟POJ
2318差不多,利用叉积+二分,但是本题中直线...
分类:
其他好文 时间:
2014-05-19 10:15:41
阅读次数:
266
题意:就是一个人走到一个城市就会记录与该城市相连的城市有多少,最后判断这些城市是否全部相连;样例输入87 7
4 3 3 3 2 1105 4 3 3 2 2 2 1 1
1样例输出NOYES解题思路:其实就是判断无向连通图,sum#include#include#include #includeu...
分类:
其他好文 时间:
2014-05-19 10:13:47
阅读次数:
306
题目链接:POJ 2828 Buy Tickets【题意】给了你 n(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int pos[MAX],
val[MAX], ans[MAX];13.....
分类:
其他好文 时间:
2014-05-19 10:10:34
阅读次数:
282
题目链接:HDU 2795 Billboard【题意】给你一张h*w(1 7 #include
8 #include 9 using namespace std;10 const int MAX = 200005;11 12 int tree[MAX=
val)26 {27 ...
分类:
其他好文 时间:
2014-05-19 10:09:17
阅读次数:
419