上半年邀请赛的时候真是险而又险地2题拿了个铜，确实其实跟没拿一样......现场前复盘一下，长长记性【A】签到题【B】最短路+DFS【C】最短路【D】构造+欧拉回路【E】数论，最佳平方逼近【F】望而却步...【G】望而却步...【H】望而却步...【I】【J】最短路+TSP------【A】看到的第...
分类：
其他好文 时间：
2014-10-24 10:35:54
阅读次数：
94
Arbitrage
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 16127
Accepted: 6780
Description
Arbitrage is the use of discrepancies in currency exchange rates t...
分类：
编程语言 时间：
2014-10-24 09:18:36
阅读次数：
225
Stockbroker Grapevine
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 27478
Accepted: 15223
Description
Stockbrokers are known to overreact to rumours. You h...
分类：
其他好文 时间：
2014-10-23 14:35:52
阅读次数：
259
题意 有n个村子 输入n 然后n-1行先输入村子的序号和与该村子相连的村子数t 后面依次输入t组s和tt s为村子序号 tt为与当前村子的距离 求链接所有村子的最短路径
还是裸的最小生成树咯
#include
#include
#include
using namespace std;
const int N=30,M=1000;
int par[N],n,m,ans;
struct...
分类：
其他好文 时间：
2014-10-23 10:45:21
阅读次数：
174
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类：
其他好文 时间：
2014-10-22 18:21:00
阅读次数：
306
Problem Description
在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？
Input
输入包括多组数据。每组数据第一行是两个整数N、M（N
输入保证至少存在1条商店到赛场的路线。
O...
分类：
其他好文 时间：
2014-10-22 14:43:41
阅读次数：
243
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 31762
Accepted: 11561
Description
While exploring his many farms, Farmer John has discovered a nu...
分类：
其他好文 时间：
2014-10-22 14:38:55
阅读次数：
205
游戏开发属于软件开发中的一种，但又是非常特殊的一种。
游戏开发几乎可以用到软件设计中的任何一种算法，任何一种设计模式，任何一种编程思想，较普通的软件开发，难度相对要大一些。
游戏几乎模拟出一个完整的世界。
下面是我收集的一些常用的算法、设计模式及变成思想，欢迎拍砖和补充。
一 算法
1 随机数
常用于抽装备，暴击，闪避等
2 最短路径
用于地图中寻找到达指定位置的最短路径，dota...
分类：
编程语言 时间：
2014-10-22 01:09:22
阅读次数：
165
题意： 给定两个素数（四位数），求第一个数经过几次转换能够得到第二个素数。转换方式：是变换数中某一位的数字（第一位不能为零，其他的变换数字是0~~9），变换之后的数也为素数。
思路：bfs，搜索求最短路径，很容易就想到广度优先搜索；因为广度优先搜索，第一次搜到得到的步数就是最少的步数。另外打素数表提高判断的时候的效率。...
分类：
其他好文 时间：
2014-10-21 21:43:38
阅读次数：
286
题目大意：找一条节点 1 到节点 N 的最短路，保证这条路上每一条边都比前一条边长dp[i] 表示在当前状态下1到i的最小值先将所有边根据边的长度排一个序，再每次取出同一段相同长度的边去更新当前图中的每一个点可以更新的dp值，当然我们不能不能因为这相同的边长相互影响，所以不能边找边的同时边松弛dp值...
分类：
其他好文 时间：
2014-10-21 21:12:07
阅读次数：
225
