题目： 有2.5亿个无符号整数（但在文件里面），要求找出这2.5亿个数字里面，不重复的数字的个数（那些只出现一次的数字的数目）；另外，可用的内存限定为600M；要求算法高效、最优。思路： 这么多个数字，全部读到内存里面肯定不行的，那么就要读一些处理一些。试想用一个标志的数组，里面放的是true或.....
分类：
其他好文 时间：
2014-08-26 13:19:26
阅读次数：
185
题意：给定一个数字，以及一个描述树的字符序列，问存不存在一条从根到某叶子结点的路径使得其和等于那个数。难点在于如何处理字符序列，因为字符间可能有空格、换行等。
思路：本来想着用scanf的（后发现scanf貌似不能做），感觉太麻烦，想看网上有没有处理比较好的，一搜全是用C++的cin流的~ 还是自己用C写了一下。用的getchar()。getchar()主要就是比较繁琐，需要一个一个字符比较，...
分类：
其他好文 时间：
2014-08-26 00:30:15
阅读次数：
436
给你一个字符串,让你找出长度最长的字符串的个数(字符串可以不同)#include #include #include #include #define LMT 1000003using namespace std;int len,ans;char bra[LMT];int l[LMT];//û?п?...
分类：
其他好文 时间：
2014-08-25 20:52:14
阅读次数：
196
POJ 2104 这题说的是给了一个区间求区间的第K大的数， 这点利用 函数式线段树的前缀式线段是的 长处 解决， 我们将 每个数字离散一下， 然后线段树存的是他的孩子个数，然后利用函数式线段树的前缀思想 两个前缀相减便得到了我们想要的 区间中的点的个数#include #include #incl...
分类：
其他好文 时间：
2014-08-25 16:53:04
阅读次数：
167
定位：简单算法内容：有四条水渠依次记为 A B C D，可以向同一水池注水。给出单开一个水渠注满水池所需要的天数，请问（1）AB两条水渠同时注水，注满需要多长时间（2）四渠同开，注满需要多长时间结果保留2位小数输入说明：一行4个数字（无单位）输出说明：两行，第一行为AB同开，第二行为4渠同开输入样例...
分类：
其他好文 时间：
2014-08-25 08:42:43
阅读次数：
272
一、前言介绍 中华人民共和国公民身份号码是中华人民共和国为中国大陆每个公民从出生之日起编定的唯一的、终身不变的身份代码，在中华人民共和国公民办理涉及政治、经济、社会生活等权益事务方面广泛使用。中华人民共和国公安部负责公民身份号码的编制和组织实施工作。 1999年8月26日中华人民共和国国务院...
分类：
其他好文 时间：
2014-08-25 02:16:13
阅读次数：
372
题目：最大上升子序列，输出一组解。
分析：dp，LIS。数据较小 O（n^2）算法即可。
设以第i个数字作为最大上升子序列中的最后一个数的长度为 f（i），则有转移方程：
f（i）= max（f（j）） { 0=
用一个数组记录前驱，递归输出即可。
说明：注意输出格式有点纠结。
#include
#include
...
分类：
其他好文 时间：
2014-08-24 23:55:53
阅读次数：
417
UVA 10909 - Lucky Number
题目链接
题意：问一个数字能否由两个lucky num构造出来，lucky num根据题目中的定义
思路：利用树状数组找前k大的方法可以构造出lucky num的序列，然后每次查找n，就从n / 2开始往下查找即可
代码：
#include
#include
#include
using namespace st...
分类：
其他好文 时间：
2014-08-24 23:52:53
阅读次数：
423
题目：输入两个数字（如2,8）其中第一个表示将要接受的字符串行数，第二个表示将每一个行字符串按每规定的个数分别输出在不同的行上，不足的个用0补齐。输入：2,8abcabcdefghijk输出：abc00000abcdefghijk00000 1 #include 2 void split(char ...
分类：
其他好文 时间：
2014-08-24 20:40:43
阅读次数：
217
为什么平常刷的时候感觉还不错，比赛的时候只能做出来一道题=。=250分题：大水题，根据题目规则把一个字符串翻译成数字，直接代码：GitHub我是通过遍历一个个数出来的，看到大神的解法是把字符用‘-’这个符号分割，然后累加每一段的长度。500分题：给定一串数字，以及1~9每个数字出现的概率计算公式，然...
分类：
其他好文 时间：
2014-08-24 20:40:02
阅读次数：
164
