初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)（completed） poj1328 题目可以转化为将以每个岛屿为圆心，半径为d的原与x轴的交点构成的共n个区间，分成尽可能少的块，每个块中的区间有个交集（公共区间至 ...
分类：
其他好文 时间：
2017-08-10 22:22:59
阅读次数：
166
题目大意：有两只青蛙，一只青蛙要调到第二只青蛙，它可以借助任意石头 要求的是青蛙1到青蛙2所有路径中，该路径下的最大边，但该边比其他路径下的最大边要小 算法:Prim 1 #include <iostream> 2 #include<cstdio> 3 #include<cstring> 4 #in ...
分类：
其他好文 时间：
2016-08-02 19:06:09
阅读次数：
140
以Floyd解法为主的练习题六道 ZOJ2027-Travelling Fee POJ2253-Frogger POJ2472-106 miles to Chicago POJ1125-Stockbroker Grapevine POJ1603-Risk POJ2607-Fire Station 这 ...
分类：
其他好文 时间：
2016-05-16 23:16:46
阅读次数：
260
第七届省赛我还在高三，所以没有机会参加，qaq
整体来说：我会的：A 简单搜索（背包也行吧） B跟POj2253查不到 最短路（很多都是并查集写的，不知道为啥） D 动态规划（算裸的吧） F 很水的模拟 H 贪心加简单的排序 G同POJ2567也算是简单的模拟
A：
10401: A.物资调度
Time Limit: 2 Sec Memory Limit: 128 MB
Submi...
分类：
其他好文 时间：
2016-04-04 11:54:30
阅读次数：
314
FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:32257Accepted:10396DescriptionFreddy Frog is sitting on a stone in the middle of a lake. ...
分类：
其他好文 时间：
2016-01-20 22:42:41
阅读次数：
226
解题思路：floyed模板题（稍微变换一点），不解释，上代码： 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define inf 0x3f3f3f3f 7 const int maxn = 205; 8 ...
分类：
其他好文 时间：
2015-10-22 19:08:01
阅读次数：
191
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30620
Accepted: 9875
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类：
其他好文 时间：
2015-08-19 09:27:42
阅读次数：
123
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30438
Accepted: 9810
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenl...
分类：
其他好文 时间：
2015-08-13 22:23:52
阅读次数：
142
虽然不是求最短路，但是仍然是最短路题目，题意是要求1到N点的一条路径，由于每一段路都是双向的并且有承受能力，求一条路最小承受能力最大，其实就是之前POJ2253的翻版，一个求最大值最小，一个求最小值最大，于是只要修改最短路的更新条件就可以直接跑模板了dij： 1 #include 2 #includ...
分类：
其他好文 时间：
2015-07-21 01:32:57
阅读次数：
181
