- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ-2993&&2996
郁闷了很久的两道模拟题终于过去了，听学哥学姐们说了题意，才明白原来一直以来都是把坐标弄错了。悲催啊。 坐标和数学上的X,Y坐标一样，而和平时的坐标不一样。 2996注意一下，白棋的输出顺序是不同行的先输出行数小的，同行的列数小的先输出。 黑棋的输出顺序是不同行的先输出行数大的，同行的列数小的先输出。 2993： #include #include #include using nam
2012-11-25 20:57:27
951
原创 POJ-2485
很裸的最短路，求最短路中的最长路。 用的prim，不大熟练 #include #include #define INF 100000000 int main() { int T,n,i,j,leap; int map[501][501]; scanf("%d",&T); while(T--) { scanf("%d",&n);
2012-11-20 20:01:05
498
原创 批量改文件名+文件的移动
明白：system("ren c:\\qq.txt ww.txt") 的意思是把C下的qq.txt改成ww.txt 明白：char a[100]="ren c:\\qq.txt ww.txt";system(a);等同于上一个语句； /* 批量改文件名 此程序是把以数字命名的文件（01，02，03~~~11，12等等） 改成（data1.in，data2.in，data11.in等等）
2012-11-19 21:08:06
642
原创 poj-1789-Truck History
题意： 先给你一个N，然后给你N组字符串。 两个字符串之间的距离就是两个字符串之间不同字符的个数。 让你链接所有的字符串的最小距离。 做法： 把每一个字符串当成一个节点，两个节点之间的权值即为距离。然后求链接所有节点的最小生成树。 据说用prim算法求稠密图，可是我用的是克鲁斯卡尔。。。嘿嘿】 不过得优化一下才能过，不然会超时的。 #include #include #incl
2012-11-15 13:46:53
523
原创 poj-2240-Arbitrage(bellmen-ford)
货币之间的转化问题，用到bellmen-ford求是否存在负权回路。如果存在负权回路，就输出yes。否则输出no。 #include #include #include #include using namespace std; struct listen { int x; int y; double rate; }dist[100000]; int main() {
2012-11-13 20:32:58
605
原创 poj-2253-Frogger
题意： 有N块石头，有一个青蛙想从第一块蹦到第2块，但是这个青蛙的弹跳力有限，问，如果想从第一块蹦到第二块，对于所有的路径每条路径所需要蹦的最大 距离的最小值为多少？ 解法： 把任意两点间的距离从小到大排序。 然后从小到大搜，直至搜到第一个石头和第二个石头都搜过了。 #include #include #include #include using namespace std; s
2012-11-10 15:48:35
610
原创 poj-1573-Robot Motion
再刷水题模拟。。。。。 模拟题真的好水，注意一下标记，注意一下开头的循环。 和刚刚做的那个差不多。。。。 #include #include #include #include using namespace std; int map[101][101][2]; int xi[4]={-1,0,1,0}; int yi[4]={0,1,0,-1}; void put(int leap) {
2012-11-08 16:58:34
562
原创 poj-2632-Crashing Robots
又见模拟。。。。 注意一下方向，注意一下标记哪个机器人在哪个位置。 #include #include #include #include using namespace std; struct list { int x; int y; int way; }rebort[10000]; int m,n; int map[500][500]; int xi[4]={0,1
2012-11-08 15:38:43
851
原创 杭州区域赛总结
第一次区域赛，和料想中的一样又不一样。料想中我们就是一个打铁的队伍，但是让我没想到的是被虐的这么彻底。 2号，踏上了去济南的火车，然后做了目前为止，人生中最长的火车，从济南到杭州，不过旅途还算顺利，没有意外。 3号，准点的到达了杭州，然后跟志愿者各种联系，最后在志愿者的指导下到了浙江理工大学。顺利的见到了陈强学长，学长带领着我们去参加开幕式，然后抽签，之后去赛区了看了一下，周围的学校都不认识。
2012-11-06 22:12:27
2123
8
餐饮管理系统设计说明书
2014-12-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人