- 博客(13)
- 资源 (1)
- 收藏
- 关注
原创 归并排序
1019 逆序数 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中,2 1,4 3,4 1,3 1是逆序,逆序数是4。给出一个整数序列
2017-05-03 18:21:34 148
转载 数字一的数量
http://blog.csdn.net/wyg1997/article/details/52169036 给个链接 此人思路很强势 讲解也很细 每个位的值分三种情况处理 0 1 >1 #include #include #include #include using namespace std; int main() { long long n,sum,t,tn,
2017-03-22 23:28:56 159
原创 1384全排列
1384 全排列 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 给出一个字符串S(可能又重复的字符),按照字典序从小到大,输出S包括的字符组成的所有排列。例如:S = "1312", 输出为: 1123 1132 1213 1231 1312 1321 2113 2131
2017-03-22 16:48:30 187
原创 最高的奖励
1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获得的最高奖励。 Input 第1行:一个数N,
2017-03-20 18:13:30 373
原创 四点共面
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 511
原创 活动安排
先写下自己的感悟:第一自己这段时间很难受,明明一些很简单的题目总是写不出,好吧虽然那些题只是看着简单,其实真的简单 啊啊啊算了 管他简单不简单。 不说了看题 房间安排 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是
2017-03-17 18:38:24 192
原创 喷水装置二
//这道还是个贪心 ,但是我的代码总是写错 改了好久, 现在总是这种感觉 思路很清晰 可是代码打出来总是错 有好几次想放弃,算了 不说了 ////看题 喷水装置(二) 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述 有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n 输入 第一行输入一个正整数N表示共有n次测试数据。 每一组
2017-03-14 14:14:45 125
原创 动态规划
今天刚刚学会了动态规划 所谓动态规划 不过是每个值基于之前的值的一个最优变化而已 每个子问题之间都有联系 每个子问题基于之前取最优 就可以得到全局最优 ///////////////给个入门级水题 1083 矩阵取数问题 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 收藏 关注 一个N*N矩阵中有不同的正整数,经过这个格子,就能获得相应价值的奖励
2017-03-12 15:25:29 192
翻译 寻找最大数
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行,
2017-03-11 19:48:15 275
原创 感受
我们学校很普通,并且大一的实力都不好,但实验室正在发展中,老师们的眼都在盯着,不拿奖有何脸面。但学算法又学的很慢,我很急但不能慌,虽然没天赋,很笨, 但我不会放弃。
2017-03-10 22:38:11 210
翻译 疯牛
疯牛 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 农夫 John 建造了一座很长的畜栏,它包括N (2 但是,John的C (2 输入 有多组测试数据,以EOF结束。 第一行:空格分隔的两个整数N和C 第二行——第N+1行:分别指出了xi的位置 输出 每组测试数据输出一个整数,满足题意的最大的最小值,注意换行。 样例输入 5 3 1
2017-03-10 22:20:49 179
翻译 非洲小孩问题
寻找最大数(三) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。 求这个新的整数的最大值是多少。 输入 多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100). 输出 每组测试数据的输出占一行,
2017-03-10 22:19:39 218
原创 无主之地未排序
#include using 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 196
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人