- 博客(9)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 POJ-2993&&2996
郁闷了很久的两道模拟题终于过去了，听学哥学姐们说了题意，才明白原来一直以来都是把坐标弄错了。悲催啊。坐标和数学上的X,Y坐标一样，而和平时的坐标不一样。2996注意一下，白棋的输出顺序是不同行的先输出行数小的，同行的列数小的先输出。黑棋的输出顺序是不同行的先输出行数大的，同行的列数小的先输出。2993：#include#include#includeusing nam
2012-11-25 20:57:27
963
原创 POJ-2485
很裸的最短路，求最短路中的最长路。用的prim，不大熟练#include#include#define INF 100000000int 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
511
原创 批量改文件名+文件的移动
明白：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
647
原创 poj-1789-Truck History
题意：先给你一个N，然后给你N组字符串。两个字符串之间的距离就是两个字符串之间不同字符的个数。让你链接所有的字符串的最小距离。做法：把每一个字符串当成一个节点，两个节点之间的权值即为距离。然后求链接所有节点的最小生成树。据说用prim算法求稠密图，可是我用的是克鲁斯卡尔。。。嘿嘿】不过得优化一下才能过，不然会超时的。#include#include#incl
2012-11-15 13:46:53
533
原创 poj-2240-Arbitrage(bellmen-ford)
货币之间的转化问题，用到bellmen-ford求是否存在负权回路。如果存在负权回路，就输出yes。否则输出no。#include#include#include#includeusing namespace std;struct listen{ int x; int y; double rate;}dist[100000];int main(){
2012-11-13 20:32:58
611
原创 poj-2253-Frogger
题意：有N块石头，有一个青蛙想从第一块蹦到第2块，但是这个青蛙的弹跳力有限，问，如果想从第一块蹦到第二块，对于所有的路径每条路径所需要蹦的最大距离的最小值为多少？解法：把任意两点间的距离从小到大排序。然后从小到大搜，直至搜到第一个石头和第二个石头都搜过了。#include#include#include#includeusing namespace std;s
2012-11-10 15:48:35
617
原创 poj-1573-Robot Motion
再刷水题模拟。。。。。模拟题真的好水，注意一下标记，注意一下开头的循环。和刚刚做的那个差不多。。。。#include#include#include#includeusing 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
566
原创 poj-2632-Crashing Robots
又见模拟。。。。注意一下方向，注意一下标记哪个机器人在哪个位置。#include#include#include#includeusing 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
861
原创 杭州区域赛总结
第一次区域赛，和料想中的一样又不一样。料想中我们就是一个打铁的队伍，但是让我没想到的是被虐的这么彻底。2号，踏上了去济南的火车，然后做了目前为止，人生中最长的火车，从济南到杭州，不过旅途还算顺利，没有意外。3号，准点的到达了杭州，然后跟志愿者各种联系，最后在志愿者的指导下到了浙江理工大学。顺利的见到了陈强学长，学长带领着我们去参加开幕式，然后抽签，之后去赛区了看了一下，周围的学校都不认识。
2012-11-06 22:12:27
2130
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人