1006. Team RankingsConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionIt's preseason and the local newspaper wants to publish a preseason ra...
分类：
其他好文 时间：
2014-10-03 21:45:16
阅读次数：
210
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328解题报告：中文题题意就不说了。还好数据不大，只有1000，枚举回文串的中心位置，然后向两边扩展，当扩展到 k 大于要求的K的时候停止扩展，不断更新最长的长度跟开始位置最小。我先做了个预...
分类：
其他好文 时间：
2014-10-03 21:11:45
阅读次数：
232
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4888
两个参数的题，处理方法：枚举小的那个参数，然后二分大的参数
想到二分了，然后两个参数就不会了 然后暴力了下，但是其实K可以很大 所以时间不够
自己写的二分枚举+快速幂程序WA了很久。。。。没明白哪里错了 参考了别人的。。。
//#pragma comment(...
分类：
其他好文 时间：
2014-10-03 18:49:15
阅读次数：
199
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1598思路：通过思路转换，可以看出是求两个点之间最大边权值与最小边权值之差最小的。克鲁斯卡尔算法枚举之~#include #include #include #include #include #incl...
分类：
其他好文 时间：
2014-10-03 15:54:04
阅读次数：
210
一直以来，汽车行业的科技创新不胜枚举。早前福特引入SYNC车载多媒体通讯娱乐系统，使得车载声控成为现实；全新一代雪佛兰科鲁兹全面升级MyLink智能车载互联系统，具备语音识别能力；丰田汽车在新款车型中陆续增加语音对话型系统“Agent”。纵观汽车行业的未来发展，车企厂商越来越重视人机交互体验，动口不...
分类：
其他好文 时间：
2014-10-03 15:19:04
阅读次数：
363
题目意思很简单，不解释有两种方法，1是暴力法，不就是2就是下面要讲的方法假如果说一个数n可以被b整除，那么一定可以被b的因子整除那么我需要做的就是枚举这些因子多余的请看代码#include #include using namespace std;int n,T,f[500001];int main...
分类：
其他好文 时间：
2014-10-03 13:45:54
阅读次数：
194
hdu4630:http://acm.hdu.edu.cn/showproblem.php?pid=4630题意：给定一个排序，求区间最大GCD。题解：离散树状数组。首先把查询按左端点从大到小排序。然后用树状数组来维护每个位置出现的最大的公约数。枚举每个数的约数，记录到当前位置为止，上一个x的倍数出...
分类：
其他好文 时间：
2014-10-03 13:38:34
阅读次数：
196
题意：给出一个标准2-3树的叶子节点（最底层节点）个数 L，求2-3数的形成方案数并取余分析：如果有L个叶子枚举每个可以使x*2+y*3=L的xy 那么在最底层就有c(x+y,x)种2，3的放法上一层就是有x+y个叶子的子问题这样就可以递推算了枚举时首先注意到 x=L y=-L 是一组特解，因此可以...
分类：
其他好文 时间：
2014-10-03 10:26:04
阅读次数：
201
题目见here
题意：给一个序列arr[]，你从中选择一些子序列，将子序列的值从左往右依次放到某棵二叉树的叶子节点上，使得除了叶子，所有节点左右子树权和相等。子树的权和 = 子树叶子的权和。如果存在这样一棵二叉树，选择的子序列就是合法的。问，最长的合法子序列是多少。
思路：
枚举二叉树可能的叶子的最小权(入手点)，显然，能和此数一起组成二叉树的数，要么和这个数相等，要么是这个数的2^k倍。把...
分类：
其他好文 时间：
2014-10-03 02:05:43
阅读次数：
259
