UVA 1344 Tian Ji -- The Horse Racing(模拟)

如果tj最慢的马比qw最慢的快,那么这两匹马比,赢。 如果tj最快的马比qw最快的快,那么这两匹马比,赢。 如果上述两个条件都不成立,那么tj当前最慢的与qw当前最快的比,如果tj当前最慢的比qw当前最快的慢,则输一场,否则平局。 #include #include #include #in...

2016-10-06 18:17:15

阅读数:130

评论数:0

UVA 2995 Image is Everying(模拟)

主要是转到三维上进行模拟,然后两个侧面配对,如果失败,那么减去这个单位立方体,继续检查,知道没有配对失败为止。// // main.cpp // Richard // // Created by 邵金杰 on 16/9/28. // Copyright © 2016年 邵金杰. All r...

2016-09-28 23:16:44

阅读数:105

评论数:0

HDU 5884 Sort(哈夫曼树+二分)

其实这是哈夫曼树,一开始用优先队列写超时,后来发现不用优先队列,因为每次相加后的值总是大于之前相加的,那么只需要用普通队列就可以了,而且这个队列是单调递增的,然后取原数组的头或者单调队列的头就可以了。 但是没有考虑到(n-1)%(k-1)==0,感觉这个条件比较难想,需要实现预处理合并一次。 ...

2016-09-22 10:34:22

阅读数:122

评论数:0

uva 12657 Boxes in a Line

双向链表的两端各放一个0。 #include #include #include #include const int MAXN=100000+10; int left[MAXN],right[MAXN]; void Link(int L,int R) { right[L]=R;left...

2016-05-24 16:35:59

阅读数:134

评论数:0

uva 221 Urban Elevations

#include #include #include using namespace std; const int MAXN=100+5; struct Building{ int Id; double x,y,w,d,h; bool operator < (cons...

2016-05-23 18:55:52

阅读数:137

评论数:0

uva 814 The Letter Carrier's Rounds

#include #include #include #include #include #include using namespace std; void parse_address(const string &s,string &user,string &mta) {...

2016-05-23 09:08:54

阅读数:133

评论数:0

uva 253 Cube painting

一开始判断里面没加break;那就有一个疑问rbbbbr和grrrrr也是TRUE,因为我用vis来标记cube2的每一组面只判断一次,那面break就保证了cube1也只判断了一次,如果遇到相同就继续下一组的判断。#include #include #include using namespac...

2016-05-18 21:34:37

阅读数:158

评论数:0

uva 220 Othello

未A,但是测试了好多数据,没有找出错误。#include #include #include using namespace std; using namespace std; char board[10][10]; char FirstStep; int adj[9][9]; int count...

2016-05-18 19:02:07

阅读数:215

评论数:0

UVA 201 Squares

水题吧 一开始出了不仔细,初始化写在k循环里面了,花了好长时间找,无语。 #include #include #include using namespace std; typedef struct{ int hnextx,hnexty; int vnextx,vnexty; }...

2016-05-16 20:50:19

阅读数:230

评论数:0

UVA 1189 Xiangqi

UVA的评测有点问题,数据太水了,感觉它上面的数据没有帅将死将军的,所以其他三字都是双向,而帅将是固定的,按照他的数据来看的话帅将上下都有可能,但数据里面没有帅杀死将的,所以不换也无所谓,只要保证其他三子,四个方向都能走就行,不要深究。。。 #include #include #include ...

2016-05-15 20:01:46

阅读数:447

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭