随笔分类 -  常用知识点

上一页 1 2
士兵杀敌（三）_RMQ(区间最值查询)
摘要：士兵杀敌（三） 时间限制：2000 ms | 内存限制：65535 KB 难度：5 时间限制：2000 ms | 内存限制：65535 KB 难度：5 南将军统率着N个士兵，士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较，计算出两个人的杀敌数差值，用这种方法一 阅读全文
posted @ 2016-08-24 17:53 多一份不为什么的坚持 阅读(220) 评论(0) 推荐(0)
求逆序数_归并排序
摘要：求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 求逆序数 时间限制：2000 ms | 内存限制：65535 KB 难度：5 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 阅读全文
posted @ 2016-08-24 11:21 多一份不为什么的坚持 阅读(452) 评论(0) 推荐(0)
nyoj116_士兵杀敌（二）_树状数组
摘要：士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 士兵杀敌（二） 时间限制：1000 ms | 内存限制：65535 KB 难度：5 南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。 小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀 阅读全文
posted @ 2016-08-23 11:32 多一份不为什么的坚持 阅读(160) 评论(0) 推荐(0)
二叉树的创建及遍历_递归遍历_非递归遍历
摘要：缺少非递归后续遍历 阅读全文
posted @ 2016-08-22 11:01 多一份不为什么的坚持 阅读(241) 评论(0) 推荐(0)
常用排序算法
摘要：如题：第一行输入一个数n，为整数个数。第二行有n个数，每个数都不超过int类型。 输出升序排序后的数，以空格隔开。 1.冒泡排序 两两比较，如果不满足条件则交换位置。 2.优化的冒泡排序 第一步优化：如果里面一层循环在某次扫描中没有执行交换，则说明此时数组已经全部有序列，无需再扫描了。因此，增加一个 阅读全文
posted @ 2016-08-18 09:58 多一份不为什么的坚持 阅读(339) 评论(0) 推荐(0)
括号配对问题_栈<stack>
摘要：问题 A: 括号配对问题 题目描述 现在，有一行括号序列，请你检查这行括号是否配对。 输入 第一行输入一个数N（0<N<=100）,表示有N组测试数据。后面的N行输入多组输入数据，每组输入数据都是一个字符串S(S的长度小于10000，且S不是空串），测试数据组数少于5组。数据保证S中只含有"["," 阅读全文
posted @ 2016-08-16 15:04 多一份不为什么的坚持 阅读(256) 评论(0) 推荐(0)
背包问题_模板
摘要：01背包的处理过程 完全背包： 多重背包： 阅读全文
posted @ 2016-08-16 09:45 多一份不为什么的坚持 阅读(261) 评论(0) 推荐(0)
三大余数定理
摘要：三大余数定理 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 即：(a+b)%c = (a%c+b%c)%c 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数 阅读全文
posted @ 2016-08-15 08:26 多一份不为什么的坚持 阅读(16755) 评论(0) 推荐(2)
进制转换_任意进制转换任意进制
摘要：问题 A: 进制转换 题目描述 请你编一程序实现两种不同进制之间的数据转换。 输入 输入数据共有三行，第一行是一个正整数，表示需要转换的数的进制n(2≤n≤16)，第二行是一个n进制数，若n>10则用大写字母A～F表示数码10～15，并且该n进制数对应的十进制的值不超过1000000000，第三行也 阅读全文
posted @ 2016-08-09 10:31 多一份不为什么的坚持 阅读(1061) 评论(0) 推荐(0)
猪八戒吃西瓜(wmelon)-排序-查找
摘要：问题 A: 猪八戒吃西瓜(wmelon) 题目描述 有一天，贪吃的猪八戒来到了一个大果园，果园里有n(n≤100000)个大西瓜，每个西瓜 的质量不大于长整型(longint)，并且每个西瓜的质量都不同。猪八戒非常无聊，先把所有的西瓜按从小到大排列，然后再选m(m≤l00000)个质量是Ki的西瓜， 阅读全文
posted @ 2016-07-31 22:51 多一份不为什么的坚持 阅读(1003) 评论(0) 推荐(0)

上一页 1 2