题意：求1到2所有路径中最小蛙跳
蛙跳：在一条路径中所有蛙跳中的最大蛙跳思路：dijska算法思想#include#includeusing namespace std;struct
Node{ double x,y;}node[222];double dist[222];int s[222];in...
分类：
其他好文 时间：
2014-06-11 12:40:47
阅读次数：
218
题意;每两种货币之间有一种汇率 给定货币种类与汇率
问一种货币能否经过兑换后价值增大思路：floyd算法的简单应用#include#includeusing namespace std;double
map[111][111];char s[33][111];int n;int get(char s...
分类：
其他好文 时间：
2014-06-11 10:46:08
阅读次数：
221
http://poj.org/problem?id=1724这道题我使用的是dijkstra,在处理进队列是条件是if(st2.c+c1 2 #include
3 #include 4 #include 5 #define maxn 20000 6 using namespace std; 7...
分类：
其他好文 时间：
2014-06-11 08:28:15
阅读次数：
177
题目：http://poj.org/problem?id=1328注意 输出 Case
：这里是有个空格的。。和之前序列想法差不多 尽可能 向一边贪心。#include #include #include #include #include
#include #include #include #i...
分类：
其他好文 时间：
2014-06-11 08:00:13
阅读次数：
252
链接题意 ：
看了好长时间终于看懂题目了，将一个大矩形划分成若干小矩形，告诉你每个小矩形的左上角那个点和右下角那个点的坐标，告诉你这个小矩形要涂的颜色，每个颜色对应一个刷子，问你最少要使用几次刷子。因为你要刷一个矩形之前，必须把这个矩形上方与之直接相邻的所有矩形先刷掉才能刷这个，如果你先用了红色的刷...
分类：
其他好文 时间：
2014-06-11 07:51:33
阅读次数：
270
题目链接题意：给k对数，每对ai, ri。求一个最小的m值，令m%ai =
ri;分析：由于ai并不是两两互质的，
所以不能用中国剩余定理。只能两个两个的求。a1*x+r1=m=a2*y+r2联立得：a1*x-a2*y=r2-r1;设r=r2-r2;互质的模线性方程组m=r[i](mod
a[i])...
分类：
其他好文 时间：
2014-06-11 07:25:30
阅读次数：
203
简单dfs#include #include #include #include #include
#include #include #include #include #include #include #include #include #define
maxn 100010#define I...
分类：
其他好文 时间：
2014-06-08 06:25:37
阅读次数：
231
Maya CalendarTime Limit:1000MSMemory
Limit:10000KTotal Submissions:64795Accepted:19978DescriptionDuring his last
sabbatical, professor M. A. Ya made a...
分类：
其他好文 时间：
2014-06-08 01:40:34
阅读次数：
318
求凸包后枚举凸包上的点#include #include #include #include
#include #include #include #include #include #include #include #include #include
#define maxn 100010#de...
分类：
其他好文 时间：
2014-06-08 00:30:30
阅读次数：
228
http://poj.org/problem?id=1166
大致题意：输入一个3*3的矩阵，其中0=12 o'clock, 1=3 o'clock, 2=6 o'clock, 3=9 o'clock；现在需要最少的移动使9个时钟都拨到12点的位置。题中共有9种不同的移动方法，每移动一次，其对应时钟都会顺时针旋转90度。
思路：这题与模2的开关问题类似。开关只有两种状态，即开和...
分类：
其他好文 时间：
2014-06-07 13:06:48
阅读次数：
215
