![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟题
skajre
这个作者很懒,什么都没留下…
展开
-
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[R]=L; } int main() { int n,m,kase=0; while原创 2016-05-24 16:35:59 · 206 阅读 · 0 评论 -
UVA 2995 Image is Everying(模拟)
主要是转到三维上进行模拟,然后两个侧面配对,如果失败,那么减去这个单位立方体,继续检查,知道没有配对失败为止。// // main.cpp // Richard // // Created by 邵金杰 on 16/9/28. // Copyright © 2016年 邵金杰. All rights reserved. // #include #include #include #i原创 2016-09-28 23:16:44 · 190 阅读 · 0 评论 -
HDU 5884 Sort(哈夫曼树+二分)
其实这是哈夫曼树,一开始用优先队列写超时,后来发现不用优先队列,因为每次相加后的值总是大于之前相加的,那么只需要用普通队列就可以了,而且这个队列是单调递增的,然后取原数组的头或者单调队列的头就可以了。 但是没有考虑到(n-1)%(k-1)==0,感觉这个条件比较难想,需要实现预处理合并一次。 感觉可以用数学归纳法得出。// // main.cpp // Richard // // Cre原创 2016-09-22 10:34:22 · 233 阅读 · 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 < (const Building &rhs) const { return x<rhs.x||(x==r原创 2016-05-23 18:55:52 · 243 阅读 · 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) { int k=(int)s.find('@'); user=s.substr(0,k); mta=s.原创 2016-05-23 09:08:54 · 214 阅读 · 0 评论 -
uva 253 Cube painting
一开始判断里面没加break;那就有一个疑问rbbbbr和grrrrr也是TRUE,因为我用vis来标记cube2的每一组面只判断一次,那面break就保证了cube1也只判断了一次,如果遇到相同就继续下一组的判断。#include #include #include using namespace std; typedef struct{ char c1,c2; int vis;原创 2016-05-18 21:34:37 · 223 阅读 · 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 countW=0,countB=0; int num=0; int n; //存放合法路径 typedef st原创 2016-05-18 19:02:07 · 347 阅读 · 0 评论 -
UVA 201 Squares
水题吧 一开始出了不仔细,初始化写在k循环里面了,花了好长时间找,无语。 #include #include #include using namespace std; typedef struct{ int hnextx,hnexty; int vnextx,vnexty; }node; int main() { int n,m; int count[10];原创 2016-05-16 20:50:19 · 355 阅读 · 0 评论 -
UVA 1189 Xiangqi
UVA的评测有点问题,数据太水了,感觉它上面的数据没有帅将死将军的,所以其他三字都是双向,而帅将是固定的,按照他的数据来看的话帅将上下都有可能,但数据里面没有帅杀死将的,所以不换也无所谓,只要保证其他三子,四个方向都能走就行,不要深究。。。 #include #include #include using namespace std; int n,x,y; char a[15][15]; int原创 2016-05-15 20:01:46 · 549 阅读 · 0 评论 -
UVA 1344 Tian Ji -- The Horse Racing(模拟)
如果tj最慢的马比qw最慢的快,那么这两匹马比,赢。 如果tj最快的马比qw最快的快,那么这两匹马比,赢。 如果上述两个条件都不成立,那么tj当前最慢的与qw当前最快的比,如果tj当前最慢的比qw当前最快的慢,则输一场,否则平局。 #include #include #include #include using namespace std; const int maxn=1000+10;原创 2016-10-06 18:17:15 · 386 阅读 · 0 评论