排序
文章平均质量分 78
流年冲淡时光
这个作者很懒,什么都没留下…
展开
-
UVA10194getline()的用法注意
这题有个很大的坑点:it must be done case insenstive.这句话的意识在这里是部分大小写,交了俩发WA,感觉自己没什么错的,看了下别人的,发现最后面的排序部分大小写,真的坑。另外写代码的时候发现,getline(cin,string)一直崩溃,不知道为什么,然后就把string改成了char字符数组,用gets输入,一直以为是getline()有什么问题,后来看到原创 2015-07-29 16:24:53 · 420 阅读 · 0 评论 -
UVA10714线段上的蚂蚁
这个题最小的时间很容易就想明白了,就是最中间的值,中间值左边的全部向左,右边的全部像右。至于这个最大值,怕自己的想法有漏洞,想了很久,结果最后经过推导,就是建设蚂蚁全部向左或者全部向右,即取a[n]和m-a[0]中的最大值。原创 2016-03-21 21:10:54 · 302 阅读 · 0 评论 -
UVA1013201串配对
这题没什么说的,排序之后,暴力就行了。#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=500;const double eps=1e-5;string s[maxn];原创 2016-03-05 22:03:37 · 351 阅读 · 0 评论 -
UVA10763交换生配对问题,排序加二分,或者multimap
俩种做法:一:排序之后二分查找y值区间,进行配对。代码:#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=1e6+10;struct ss{ int a,b原创 2016-03-05 13:15:31 · 408 阅读 · 0 评论 -
uva10905连接n个数字,使得连成的数字最大
这题,我不知道cmp还可以这么写,所以想了一会,只是知道按照字典序排序是错的,没想出来怎么做,百度了题解,才发现原来cmp还可以以各种姿势写。看到此人的第一种做法,只能说,我还是太渣,知道错了,不知道改进。下面复制别人的题解。题意,给n个数字,将它们重新排序得到一个最大的数字,好像给出123 456 789 拼为 789456123 最大这题可以算是一个排序题,不过排序的规则有讲究原创 2016-03-04 21:40:43 · 370 阅读 · 0 评论 -
UVA10123木板上放石头使木板平衡,递归加强剪枝
渣渣表示物理没学好,读完题的第一感觉是题意读错了,又反复读了好几遍,才感觉没读错,只不过物理没学好,感觉取一个石头是不可能平衡的,然而是可以的,因为有俩个支点,又不是一个,然后怎样去保持平衡,以左边支点分析,右边支点忽略,如果左边的力矩大于右边的力矩加上1.5乘于木板的总重量,这里为什么要加这个东西,不理解,后来想了很久,另外咨询了我们班学霸,这里相当于把木板的总重量抽象为在木板中原创 2015-10-06 23:27:26 · 531 阅读 · 0 评论 -
UVA331求排序过程交换次数最少的种类数
这题估计是D了一天的BUG,头有点晕了,第一发看到过的人挺多的,以为有规律,自以为是的按照规律交了一发,结果WA掉,然后老老实实写递归,想的是xian原创 2015-10-02 12:46:16 · 526 阅读 · 0 评论 -
uva755
最后写的判断相等的函数记得所有数据相等的情况,所以记得让i=slen,多判断一位#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL原创 2015-07-29 18:19:58 · 392 阅读 · 0 评论 -
UVA10785
这题题意略为坑,在满足上述条件的情况下输出最小字典序。#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define LL long long#de原创 2015-07-29 19:29:52 · 322 阅读 · 0 评论 -
uva123multimap的稳定排序和set的查找
这题刚开始自己撸了一发代码及其繁琐的代码,虽然AC了,但是感觉太烂了,百度了一下,发下自己截取单词的部分写残了,写复杂了,另外起初WA了一发,是因为不知道string自带的排序是不稳定排序。另外这题最简单的做法是用set加上multimap,multimap自动在插入的时候进行排序,而且是稳定排序,另外set自带的查找函数也省去了写查找了。自己的代码:注释部分是自己截取字符串的原创 2015-07-29 11:21:08 · 498 阅读 · 0 评论 -
UVA10487二分查找上界和下界
注意二分查找,查找上界的时候,返回的是等于查找的数的第一个位置,如果没有,返回前面比他大那个数的位置,如果全部数都比他大,则返回全部数的下一个坐标,注意这里。查找下界的时候,返回的是小于等于b的最后一个元素,如果全部都小于,返回第一个数前面那个数的坐标。#include#include#include#include#include#include#include#inc原创 2016-03-11 13:21:00 · 460 阅读 · 0 评论