省赛总结
刚开始,暴力破解试题袋,三个人找水题做,我看的H,hms看A,zzh看的C,看出是做过的类似的博弈论,直接敲WA了,查bug没有,加了个return 0,过了2Y,这时再看榜,A题C题已经有许多过掉的,我和hms看A题,看完觉得简单,就是个结构体排序,直接敲,过一遍样例就交,结果WA,开始想到身高相同,感觉不会有这个问题,因为题意里没有说,但看着WA了就加了一个相同条...
分类:
其他好文 时间:
2015-05-15 21:31:28
阅读次数:
149
A题(hdu2600 war):用数组记录标记即可,开始不知道是多组数据以为是Coderforces的题数wa,以后周赛还是都写成多数据吧也好调试,然而多数据就要多注意初始化了。罗大神一直挂在名字可能有多个单词。
我这种开数组模拟的方法如果数据再大点就会ML,最好把开始和结尾存到一个结构体数组中,以终点为标准来结构体排序(如果终点相同起点小的靠前),然后从数组的最右边开始扫,如果第一个数都终点小于...
分类:
其他好文 时间:
2015-04-28 09:57:59
阅读次数:
158
题目链接:http://poj.org/problem?id=1789
1Y
题目大意:对于每一个点给你一个字符串,两个点之间的距离就是两个点所对应的字符串对应位置有几个不同的字符。。找出最小生成树。
把Kruskal换成了用一个struct来记录边的两个点,以及这条边的距离。这样就不需要多开一个数组。。。
之后用一个结构体排序,让长度最小的边排到最前面。。
代码:
#include ...
分类:
其他好文 时间:
2015-04-09 17:36:41
阅读次数:
151
这道题本来想用结构体排序,想想都烦死了又来用一个标记数组,先标记最长的,再在最长的里面标记最细的,最后在标记的里面输出编号最大的#include #include using namespace std;const int C = 1010;int a[C];int b[C];int c[C];in...
分类:
其他好文 时间:
2015-03-29 12:04:34
阅读次数:
127
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1157大意:排序,取中间数。PS:1.自己实现了下快排函数,也可以使用#include下的sort(a,a+n);函数,默认升序,若要降序or结构体排序可以增加第三个参数,声明排序规则。 2.在写这个快排的....
分类:
其他好文 时间:
2015-03-28 18:39:07
阅读次数:
137
BC # 32 :打 BC 的时候没看全三个关键字,WA 了五发,花了近一小时,问了一下才发现少看一个条件,于是顺利给跪。题意:给出若干城市的两次空气质量,首先按空气质量差排序,若相等则按第二次排序,再相等则按输入顺序排。 1 #include 2 #include 3 #include 4 usi...
分类:
编程语言 时间:
2015-03-11 21:31:45
阅读次数:
230
链接:click here
题意:
A Simple Problem
时间限制:3000 ms | 内存限制:65535 KB
难度:2
描述You know, just as the title imply, this is a simple problem. In a contest, given the team-id, solved, pena...
分类:
编程语言 时间:
2015-02-23 23:40:36
阅读次数:
325
题意 给出一群人的名字,来的时间和走的时间。选出开门人和关门人题解结构体+排序 1 #include 2 3 #include 4 5 using namespace std; 6 7 #define n 1000 8 9 10 11 struct point12 13 {14 15 cha...
分类:
其他好文 时间:
2015-02-02 12:02:46
阅读次数:
139
背景:这道题ac的时候我是不由自主的仰天长啸啊!!一直WA,WA了十多个小时,我真的不知道错在哪里了,索性搜
索别人的解题报告。最后最主要的是借鉴了排序思想。
思路:先将六组数据在横向进行排序,大的在左边,然后就对相同的数据进行合并,如果可以组成长方体,那么六组rectangular合并之后一定是三组。对于这三组数据进行纵向
的结构体排序,x大的靠上,如果x相等那么就以看y,...
分类:
其他好文 时间:
2015-01-19 21:07:38
阅读次数:
211