题意： 给你一个n位整数，让你删掉d个数字，剩下的数字要尽量大。分析： 用了vector数组模拟。如果当前要插入的数>vector数组里的最后一位数，就替换且d--代码： #include #include#include#include using namespace std;vector ...
题意:给定一到n的序列，按照下列规则，将序列排为升序列1.交换前两个数2.将最后一个数放在最前面（紫书错了，害惨我了）数据量为300，刘汝佳提示是最多2*n*n次操作，所以我选择了数组模拟，正常数组无法将最后一个放到前面，所以我将数组倒置因为没有要求最优解，只要能得到想要的结果就行了，所以采取了构造...
分类：
其他好文 时间：
2015-10-17 23:39:49
阅读次数：
236
1.对于两个字符串A和B，如果A和B中出现的字符种类相同且每种字符出现的次数相同，则A和B互为变形词，请设计一个高效算法，检查两给定串是否互为变形词。给定两个字符串A和B及他们的长度，请返回一个bool值，代表他们是否互为变形词。测试样例："abc",3,"bca",3返回：true/*利用数组模拟...
分类：
其他好文 时间：
2015-10-11 19:25:37
阅读次数：
118
一，题意： 求一个八进制小数的十进制。二，思路： 暴力数组模拟计算,注意千万不带小数做除法运算 1，对于八进制小数，转换成十进制，书写形式分析： 2，对其除法过程进行模拟： 3，输出。 三，步骤： 1，0.756[8] -> ( (6/8 + 5)/8 + 7)/8 [...
分类：
其他好文 时间：
2015-10-03 15:31:42
阅读次数：
129
题目传送门题意：从r走到a，遇到x多走一步，问最小走到a的步数分析：因为r有多个，反过来想从a走到某个r的最小步数，简单的BFS。我对这题有特殊的感情，去年刚来集训队时肉鸽推荐了这题，当时什么都不会，看个数组模拟队列的BFS看的头晕，现在看起来也不过如此，额，当年开始是从r走到a的，因为数据巨弱才过...
分类：
其他好文 时间：
2015-09-25 10:45:58
阅读次数：
136
解题思路：分析要好久，懒得分析了，贴了某大牛的的分析，代码就是我自己写的。 N个数排成一圈，第一次删除m，以后每k个数删除一次，求最后一被删除的数。如果这题用链表或者数组模拟整个过程的话，时间复杂度都将高达O(nk)，而n 0y+1 ->1y+2 ->2......y-2 -> n-2现在...
分类：
其他好文 时间：
2015-09-24 12:58:37
阅读次数：
174
Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file contains one tes...
分类：
编程语言 时间：
2015-09-16 17:52:54
阅读次数：
306
10.2.1 STL的string1String概念² string是STL的字符串类型，通常用来表示字符串。而在使用string之前，字符串通常是用char*表示的。string与char*都可以用来表示字符串，那么二者有什么区别呢。string和char*的比较c语言没有字符串，使用字符数组模拟...
分类：
其他好文 时间：
2015-09-04 11:03:16
阅读次数：
148
http://codeforces.com/problemset/problem/12/d
Ball
time limit per test
2 seconds
memory limit per test
256 megabytes
input
standard input
output
standard output
N l...
分类：
编程语言 时间：
2015-08-25 23:46:20
阅读次数：
325
线段树或树状数组求逆序数
假设给你一个序列 6 1 2 7 3 4 8 5， 首先我们先手算逆序数， 设逆序数为 N;
6的前面没有比他大的数 N +=0
1的前面有一个比他大的数 N+=1
2的前面有一个比他大的数 N+=1
7的前面没有比他大的数 N+=0
... 最后得到 N = 0 + 1 + 1 + 0 + 2 + 2 + 0 + 3 = 9
其实我们可用用线段树，或者树状数组模拟这个过程。 又因为线段树和树状数组的效率较高，所以可行...
分类：
编程语言 时间：
2015-08-21 13:33:18
阅读次数：
242
