生_如_夏_花-优快云博客

原创归并排序

1019 逆序数基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列

2017-05-03 18:21:34 179

转载数字一的数量

http://blog.youkuaiyun.com/wyg1997/article/details/52169036给个链接此人思路很强势讲解也很细每个位的值分三种情况处理 0 1 >1#include#include#include#includeusing namespace std;int main(){ long long n,sum,t,tn,

2017-03-22 23:28:56 203

原创 1384全排列

1384 全排列基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出一个字符串S（可能又重复的字符），按照字典序从小到大，输出S包括的字符组成的所有排列。例如：S = "1312"，输出为：11231132121312311312132121132131

2017-03-22 16:48:30 212

原创最高的奖励

1163 最高的奖励基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题收藏关注有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。Input第1行：一个数N，

2017-03-20 18:13:30 432

原创四点共面

1265 四点共面基准时间限制：1 秒空间限制：131072 KB 分值: 0 难度：基础题收藏关注给出三维空间上的四个点（点与点的位置均不相同），判断这4个点是否在同一个平面内（4点共线也算共面）。如果共面，输出"Yes"，否则输出"No"。Input第1行：一个数T，表示输入的测试数量(1 第2 - 4T + 1行：每行4行表示一组数据，每行3个数，x, y, z,

2017-03-19 17:42:54 586

原创活动安排

先写下自己的感悟：第一自己这段时间很难受，明明一些很简单的题目总是写不出，好吧虽然那些题只是看着简单，其实真的简单啊啊啊算了管他简单不简单。不说了看题房间安排时间限制：3000 ms | 内存限制：65535 KB难度：2描述2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间，在中国上海市举行。本次世博会也是

2017-03-17 18:38:24 232

原创喷水装置二

//这道还是个贪心，但是我的代码总是写错改了好久，现在总是这种感觉思路很清晰可是代码打出来总是错有好几次想放弃，算了不说了////看题喷水装置（二）时间限制：3000 ms | 内存限制：65535 KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组

2017-03-14 14:14:45 168

原创动态规划

今天刚刚学会了动态规划所谓动态规划不过是每个值基于之前的值的一个最优变化而已每个子问题之间都有联系每个子问题基于之前取最优就可以得到全局最优///////////////给个入门级水题1083 矩阵取数问题基准时间限制：1 秒空间限制：131072 KB 分值: 5 难度：1级算法题收藏关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励

2017-03-12 15:25:29 218

翻译寻找最大数

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，

2017-03-11 19:48:15 305

原创感受

我们学校很普通，并且大一的实力都不好，但实验室正在发展中，老师们的眼都在盯着，不拿奖有何脸面。但学算法又学的很慢，我很急但不能慌，虽然没天赋，很笨，但我不会放弃。

2017-03-10 22:38:11 244

翻译疯牛

疯牛时间限制：1000 ms | 内存限制：65535 KB难度：4描述农夫 John 建造了一座很长的畜栏，它包括N (2 但是，John的C (2 输入有多组测试数据，以EOF结束。第一行：空格分隔的两个整数N和C第二行——第N+1行：分别指出了xi的位置输出每组测试数据输出一个整数，满足题意的最大的最小值，注意换行。样例输入5 31

2017-03-10 22:20:49 214

翻译非洲小孩问题

寻找最大数（三）时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出一个整数N，每次可以移动2个相邻数位上的数字，最多移动K次，得到一个新的整数。求这个新的整数的最大值是多少。输入多组测试数据。每组测试数据占一行，每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).输出每组测试数据的输出占一行，

2017-03-10 22:19:39 255

原创无主之地未排序

#includeusing namespace std;int main(){ int a[110],b[110],c=0,j,i; for(i=0;;i++) { cin>>a[i]>>b[i]; c++; if(a[i]==0&&b[i]==0) break;

2017-01-03 21:01:26 224

a_sense_of_belonging的博客