Stone
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)
Total Submission(s): 2267 Accepted Submission(s): 568
Problem Description
Given an array of int...
分类：
其他好文 时间：
2014-08-18 18:34:42
阅读次数：
294
题意：给一个数列（整数），用一些不相交的区间去覆盖（只能是用端点去覆盖，端点可以交）。而且区间出度相等。求最大区间长度。
开始一下就敲了，枚举每个区间长度，判断合法，更新最大。但是后来一看小数，感觉不行，改为二分，后来还是挂了。。。
赛后才知道，二分的时候，答案必需要满足单调性啊，这里小的数据不行，大的数据可以行！如 0 1 5 6 10， 3不行，4行。
后来才知道，枚举时，每个差值的一半...
分类：
其他好文 时间：
2014-08-11 12:10:02
阅读次数：
207
题意：
给一个0和1组成的序列a，要构造一个同样长度的序列b。b要满足非严格单调，且
值为0到1的实数。最后使得 sum((ai-bi)^2)最小。
算法：
首先a序列开始的连续0和末尾的连续1是可以不考虑的。因为只要b序列对应开头为0、
末尾为1，既不影响单调性又能使对应的（ai-bi)^2=0。
然后，
先找111100、11100、10这样以1开始以0结束的序列块。每...
分类：
其他好文 时间：
2014-08-10 10:28:10
阅读次数：
237
题意：将一个字符串切成k块，使得字典序最大的那块最小。
ORZ WJMZBMR，几行题解读了一天才懂。
快速比较两个子串的大小可以利用LCP（最长公共前缀），比较公共前缀的下一个字符的大小就够了。
利用这种思想，首先我们可以预处理所有子串的LCP（后缀数组+记录 O(2nlog(2n))+O(n*n)，dp(O(4*n*n))）
然后将这些子串利用LCP按照字典序排序，开始二分答案。...
分类：
其他好文 时间：
2014-08-02 15:38:33
阅读次数：
276
链接：http://acm.hdu.edu.cn/showproblem.php?pid=4883TIANKENG’s restaurantTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/65536 K (Java/Others)...
分类：
其他好文 时间：
2014-07-29 13:28:48
阅读次数：
250
这题 可能是数据不够大的原因吧 一开始我直接sort一遍也过了...这题 在一天一道算法题里曾经出现过.. touch meO(n)时间复杂度的思想 很cool 1 /* 2 #include 3 using namespace std; 4 5 int arr[1000000]; 6 i...
分类：
其他好文 时间：
2014-07-24 22:50:33
阅读次数：
270
题意：就是 把编号从0-n的小球对应放进i%a编号的盒子里，然后又买了新盒子，
现在总共有b个盒子，Bob想把球装进i%b编号的盒子里。求重置的最小花费。
每次移动的花费为y - x ，即移动前后盒子编号的差值的绝对值。
算法：
题目就是要求
先判断 n与 ...
分类：
其他好文 时间：
2014-07-12 21:36:33
阅读次数：
255
题目熟能生巧。。。常做这类题，就不会忘记他的思路了。。。//可以反过来用并查集，还是逐个加边，但是反过来输出。。。我是白痴。。。。、又没想到//G++能过，C++却wa，这个也好奇怪呀。。。#include#includeint fx,fy,r,bin[10010];int x[100010],y[...
分类：
其他好文 时间：
2014-07-03 11:12:52
阅读次数：
182
感谢微信平台---一天一道算法题---每天多一点进步----problem: 给你一天的Google搜索日志 你怎么设计算法找出是否有一个搜索词 它出现的频率占所有搜索的一半以上?如果肯定有一个搜索词栈大多数 你能这么提高你的算法找到它？再假设搜索日志就是内存中的一个数组 要求O(1)空间 O(n....
分类：
其他好文 时间：
2014-06-20 23:46:54
阅读次数：
192
题意：1,3是完美数，如果a，b是完美数，则2+a*b+2*a+2*b，判断给出的n是否是完美数。
解法：开始只看出来2+a*b+2*a+2*b=(a+2)*(b+2)-2,没推出更多结论，囧。没办法，只能暴力将所有的完美数求出来然后查表。正解是c+2=(a+2)*(b+2);完美数都是有质因子3或5组成的（5本身除外）；
自己暴力代码：/*******************...
分类：
其他好文 时间：
2014-06-15 17:00:37
阅读次数：
205
