题目：uva10564 - Paths through the Hourglass（递推）
题目大意：给出这样的两个数塔，然后给出一个值，问你能否从这个数塔中找到路径，路径上的值之和等于这个数，输出这样的路径的总数，如果多条打印路径先挑开始的位置（0..n - 1）最小的，如果这样还是有多条，在比较后面的向左向右字典序最小的。
解题思路：一开始两个数塔一个正着推，一个倒着推，结...
分类：
其他好文 时间：
2014-08-13 01:14:25
阅读次数：
302
设计算法并写出代码移除字符串中重复的字符，不能使用额外的缓存空间。注意： 可以使用额外的一个或两个变量，但不允许额外再开一个数组拷贝。
简单题直接上代码：
#include
#include
void remove_duplicate(char vStr[])
{
int Len = strlen(vStr);
if (!Len)
{
printf("the stri...
分类：
其他好文 时间：
2014-08-13 01:11:05
阅读次数：
252
题目链接：http://poj.org/problem?id=3368题目意思：给出一段 n 个数的序列你，对于区间 [l, r] 的询问，找出 出现频率最高的数的次数。考虑到序列中的数是非递减的，也就是相同的数会连续不间断地在一起，于是就才有了代码中这个部分来预判了： if (s > t) ...
分类：
其他好文 时间：
2014-08-13 01:02:24
阅读次数：
224
http://acm.hdu.edu.cn/showproblem.php?pid=3664题意：给出数字n，问n的所有的排列中满足Ai>i 数字恰好为 k的排列的个数。sl : dpdp【n】【k】 = dp【n-1】【k】*(k+1) + dp【n-1】【k-1】*(n-1-k+1);为什么？ ...
分类：
其他好文 时间：
2014-08-13 00:57:04
阅读次数：
148
我觉得 这题 是纯粹的 并查集 可以算成 入门题吧问你有几章桌子 就是问你有几个 连通块嘛 一个道理 touch me这题 我采用了下 father[x]开始 初始化为-1 1 #include 2 #include 3 using namespace std; 4 5 const in...
分类：
其他好文 时间：
2014-08-13 00:50:14
阅读次数：
176
1，项目方面1）数据准入，geocoding项目完成文本地址和空间地址的映射预处理：父子集成时候的，同次判断，错别字判断，习惯用户判断，字符串相似性。编辑距离2）phoneNormal项目完成电话格式规范和电话区号升级功能。包括四类：固定电话，企业电话，特殊号码，移动号码2，业务方面整个数据端的宏观...
分类：
其他好文 时间：
2014-08-13 00:48:34
阅读次数：
312
1. 引用数组： Int a[10]={0}; int (&cp)[10]=a;//此句代表cp是数组a的别名，是同一块内存空间(a当右值运算时，可以是数组首元素的地址，在引用时，代表整个数组空间）//Int&cp[10] ， 无二级引用2. 返回临时变量（内置类型）存在内部寄存器中（EAX），自定...
分类：
其他好文 时间：
2014-08-13 00:37:44
阅读次数：
193
被虐了一下午。。离散化，开一个rr[mnx], cc[mnx]，初始化为rr[i] = i, cc[i],然后换的时候就换这两个数组就好了。。然后就是不断的lower_bound 1 #include 2 #include 3 #include 4 #include 5 #include 6 #in...
分类：
其他好文 时间：
2014-08-13 00:35:54
阅读次数：
289
题目链接题意 ： 给你N，然后再给M个数，让你找小于N的并且能够整除M里的任意一个数的数有多少，0不算。思路 ：用了容斥原理 ：ans = sum{ 整除一个的数 } - sum{ 整除两个的数 } + sum{ 整除三个的数 }………………所以是奇加偶减，而整除 k 个数的数可以表示成 lcm(A...
分类：
其他好文 时间：
2014-08-13 00:34:54
阅读次数：
336
http://poj.org/problem?id=2356
从n个数里面取出一些数，这些数的和是n的倍数。并输出这些数。
先预处理出前n个数的和用sum[i]表示前i个数的和。若某个sum[i]是n的倍数，直接输出前i个数即可。
否则说明n个数中对n取余的结果有n-1种，即余数为(1~n-1)，根据鸽巢原理知必定至少存在两个sum[i]与sum[j]对n取余的结果相等。那么...
分类：
其他好文 时间：
2014-08-12 22:11:46
阅读次数：
208
