最近参加了很多CH上的比赛呢~Rating--了。。题目各种跪烂。各种膜拜大神OTZZZT1珠描述萌蛋有n颗珠子，每一颗珠子都写有一个数字。萌蛋把它们用线串成了环。我们称一个数字串是有趣的，当且仅当它的第1位是2，且除了第1位以外的每一位都是3。例如，2，233，2333333都是有趣的数字串。现在...
分类：
其他好文 时间：
2014-10-04 20:32:17
阅读次数：
484
1.设定一个任意数字串，数出这个数中的偶数个数，奇数个数，及这个数中所包含的所有位数的总数，将答案按“偶-奇-总”的位序，排出得到新数。重复进行，最后会得到123。解法一： 1 #include 2 #include 3 #include 4 using namespace std; 5 int m...
分类：
其他好文 时间：
2014-10-02 18:09:03
阅读次数：
175
hdu4638:http://acm.hdu.edu.cn/showproblem.php?pid=4638题意：找到区间能，有多少组连续数字串题解：离线处理，从开始到1--n开始扫描，用树状数组记录每个位置构成组的情况。对于i位置上的数，一定会构成一个组，所以add(i,1),如果a[i]-1和a...
分类：
其他好文 时间：
2014-10-02 16:21:33
阅读次数：
194
//可能相当计算题了。按递增量为1，2，3，4，5划分，记录下第一个数字串的长度以及开始的位置。//然后判断出给出的位置属于增量的哪一段，再按等差数列计算它属于哪一个数字串，按在该数字串的位置计算数字，即可。#include #include #include #include #include u...
分类：
其他好文 时间：
2014-09-27 00:34:08
阅读次数：
264
题目链接
题目大意：
给出n，然后给出一个数字串，长度为n + 1， 范围在[0, n - 1].然后要求你找出另外一个序列B，满足上述的要求，并且使得t = A0^B0 + Ai + 1 ^ Bi + 1 + ... + An ^ Bn 最大。
解题思路：
对于一个数字进行异或，要求结果最大的话，那么取这个数字的二进制互补数字是最好的情况，并且可以发现每次找到一个数字和对应的互补...
分类：
其他好文 时间：
2014-09-17 12:14:02
阅读次数：
148
/// /// 生成随机数字窜 /// /// 位数 /// private string RandomNum(int Digit) { StringBuilder sb = new St...
分类：
其他好文 时间：
2014-09-12 11:51:43
阅读次数：
188
题目大意：add即像数字串中添加数字，del n 删除数字串中值为n的元素。sum 按照所给公式求和。
坑点：所给的数字是由小到大排序的，需要注意的是后面如果add一个数字，需要放到合适的位置。比如 3,4,7,9， 如果add 6，6需要放在4,7之间。
这道题一直超时，关键在删除值为n的元素的时候会超时，因为需要遍历。 所以使用二分搜索找到插入n的位置以及删除n的位置。
...
分类：
其他好文 时间：
2014-09-03 15:04:06
阅读次数：
177
题目大意：给你一串数字让你判断经过若干次合并，使得这个数字串变成回文串的最小成本是多少。第一行是数字串，第二行是合并连续i个数字的成本是多少。
解题思路：区间dp，可以进行记忆化搜索，如果左边比右边和大那么右边一定是小了，右边比左边大那么左边一定小了。因为保证有解。具体不太好说，直接看代码吧。
Another OCD Patient
Time Limit: 2000/1000 MS ...
分类：
其他好文 时间：
2014-08-26 21:29:36
阅读次数：
380
问题描述：实现一个函数，求出字符串中的连续最长数字串。例如输入”12345cbf3456″，输出”12345″。函数原型为:voidconti_num_max(constchar*src,char*dest);dest保存最长数字串，返回void。分析：遍历一遍字符串，记录起始位置和长度即可。代码实...
分类：
其他好文 时间：
2014-08-21 18:45:44
阅读次数：
204
iPhone上的Safari(还有些webkit android手机浏览器)会自动对看起来像是电话号码的数字串（包括已经加入连字符或括号格式化过的）添加电话链接，点击之后会询问用户是否想要拨打该号码。如果你不希望开启这个自动识别，可以将它关闭：如果你关闭自动识别后，又希望某些电话号码能够链接到iPh...
分类：
移动开发 时间：
2014-08-17 19:53:32
阅读次数：
302
