给出一个数组，最多可以删除k个数，问能够获得的最长的一个数字连续段为多少？把所有相同的数字都提取出来，保存取得每个数字需要删除的数字，然后二分枚举就可以了。召唤代码君：#include #include #include #include #define maxn 500200using names...
分类：
其他好文 时间：
2014-08-03 20:27:25
阅读次数：
221
给出两个等长的字符串，每次需要改变m个数字，每次必须改变k个数字，求从第一个串变化到第二个串的方案数。DP。f[i][j]改变i步后，有j个位置被改变的方案数。然后直接枚举当前改变的几个位置是前面重合的。然后统计答案输出即可。#include #include #include #define M ...
分类：
其他好文 时间：
2014-08-03 20:26:35
阅读次数：
213
patition函数根据某种比较关系将数组分成两部分，下面根据元素比某个数字大或小，以此为基准划分，给出两种实现方式1）若数组为a[0]~a[n-1],函数调用如下partition（a，-1，n-1）a[n-1]一般作为基准元素所在的位置，返回基准元素应该放置的下标int partition(in...
分类：
其他好文 时间：
2014-08-03 20:16:55
阅读次数：
183
一道笔试题~实现2个超大数据的加法运算，这2个超大数，意思就是long也装不下的数，就顶大概100位吧。这道题其实看上去很简单，但是实际上涉及到的知识点还是很多的，非常考验一个人的程序设计能力和对API的熟悉程度。思路很简单，这么大的数，long都存不下，那只能存在String中了，然后将每个数字取出，放到数组，由最末位开始计算，算加法，判断是否进位，进位则前位+1，若超过长度，则copy到新的数...
分类：
其他好文 时间：
2014-08-03 18:06:27
阅读次数：
260
题目描述：
输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历的结果。如果是则输出Yes,否则输出No。假设输入的数组的任意两个数字都互不相同。
输入：
每个测试案例包括2行：
第一行为1个整数n(1
第二行包含n个整数，表示这个数组，数组中的数的范围是[0,100000000]。
输出：
对应每个测试案例，如果输入数组是某二叉搜索树的后序遍历的结果输出Yes，否则输出...
分类：
其他好文 时间：
2014-08-03 15:20:15
阅读次数：
232
知识点：/ % 的灵活运用。内容： 一个三位自然数，分离出它的百位、十位与个位上的数字输入说明：一行一个三位整数输出说明：一行三个数字 ， 空格隔开。分别是百 十 个位数字输入样例：256输出样例 ：2 5 6#include int main(){ int a; scanf("%d",&a); p...
分类：
其他好文 时间：
2014-08-03 10:10:05
阅读次数：
195
给定一个序列，两种操作
1：把一段变成x。
2：把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
线段树解法：用lazy标记下即可，优化方法还是很巧妙的，
Accepted
4902
515MS
3308K
1941 B
C++
#include "stdio.h"
#include "string...
分类：
其他好文 时间：
2014-08-02 20:57:24
阅读次数：
367
在网上看到很多嵌入式C的知识点，总想把他们积累起来。所谓不积小流无以成江海，不积跬步无以至千里。 1、#define SENCONDS_PER_YEAR (60*60*24*365)UL 1）宏定义语法，格式 2）直观表达出这个数字的意义（一年又多少秒） 3）这个数字会使16位机产生溢出，需要使用长...
分类：
其他好文 时间：
2014-08-02 20:43:33
阅读次数：
197
题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵：
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入：
输入可能包含多个测试样例，对于每个测试案例，
输入的第一行包括两个整数m和n(1
接下来的m行...
分类：
其他好文 时间：
2014-08-02 15:37:03
阅读次数：
216
题目描述：
定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。
输入：
输入可能包含多个测试样例，输入以EOF结束。
对于每个测试案例，输入的第一行为一个整数n(1
接下来有n行，每行开始有一个字母Ci。
Ci=’s’时，接下有一个数字k，代表将k压入栈。
Ci=’o’时，弹出栈顶元素。
输出：
对应每个测试案例中的...
分类：
其他好文 时间：
2014-08-02 15:30:53
阅读次数：
263
