用归纳法分析可以知道死循环只有4。分析一下复杂度，如果n很大并且不是素数，根据基本不等式可以知道 sum factor(n)≥2+n/2≈ n/2。复杂度是O(T*logN*sqrt(N))，这个上界比较松。如果是用Pollard_rho再开个平方估计常数也差不多了。#includeusing na...
分类：
其他好文 时间：
2015-11-29 13:30:01
阅读次数：
184
dp，答案容易想到是 凑出价格总和≤m-5 + 没被使用的最大价格。dp[i = 前i种价格][j = 价格总和] = 最大没使用的价格下标idx_m。dp[i-1][j]存在的话，则只要更新idx_m。如果dp[i-1][j-c[i]]存在但是dp[i-1][j]不存在，那么c[i]必须使用，id...
分类：
其他好文 时间：
2015-11-29 13:24:46
阅读次数：
107
虽然是水题，但是还是很interesting的。（大概就是我最晚出这个题了。。。博弈感觉就是靠yy能力啊。这题是对称性。最后的必败态是白色格子对称的，一旦对称形成，对手怎么选，跟随就好，对手无法摆脱。当n是奇m是奇，取最中间的一个，当一奇一偶，去掉一个奇数列或行。只有一开始就是对称的才会输。#inc...
分类：
其他好文 时间：
2015-11-29 13:23:57
阅读次数：
170
题目链接：http://acm.uestc.edu.cn/#/problem/show/1218题目大意就是求n根木棒能不能放进一个容器里，乍一看像01背包，但是容器的两端可以溢出容器，只要两端的木棒的重心还在容器中即可。首先由于木棒可以两端溢出、一端溢出和不溢出三种情况，所以有状态p(flag,v...
分类：
其他好文 时间：
2015-11-28 15:00:38
阅读次数：
179
题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目大意就是构造一个行列和每个角的2*2都是1234的4*4矩阵。用dfs暴力搜索，不过需要每一步进行判断是否已经出现了重复，如果最后再判断的话复杂度有点高。代码:#include #include #i...
分类：
其他好文 时间：
2015-11-26 14:40:04
阅读次数：
133
题目链接：http://acm.uestc.edu.cn/#/problem/show/1226题目就是构造一个对称的串，除了中间的那个只有1个，其余的两边都是对称的两个，自然答案就是2*n-1。代码：#include #include #include #include #include #inc...
分类：
其他好文 时间：
2015-11-26 14:39:42
阅读次数：
126
High-level ancientsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://acm.uestc.edu.cn/#/problem/show/574DescriptionLove8909 is keen on the history of K...
分类：
其他好文 时间：
2015-11-26 01:19:34
阅读次数：
218
http://blog.csdn.net/yjz_uestc/article/details/6664937Canny边缘检测是被公认的检测效果最好的边缘检测方法，是由John F. Canny于1986年提出，算法目标是找出一个最优的边缘检测的方法，所谓最优即:1.好的检测：算法能够尽可能的标识出...
题目：有一栋楼，每层楼上有t个人打网球，有p个人游泳，但是每层只能建一种健身设施。每个人的花费是他到最近的对应设施的楼层距离。问最小总花费。思路：dp[i][j][k]表示做到第i层的时候选j，和j不同的设施最近在第k层的最小花费，那么如果该层选得和上面一样那么k不变，这个好转移。如果和上一层不一样...
分类：
其他好文 时间：
2015-10-30 20:41:58
阅读次数：
515
http://acm.uestc.edu.cn/#/problem/show/1218既然二维dp表示不了，就加一维表示是否在边界放置，放置一个，两个。有一个trick就是如果只放一根，那么多长都可以。wa了好多次（囧）开始因为l[i]/2会出现小数，没注意，把所有的长度都x2就可以解决。又wa了n...
分类：
其他好文 时间：
2015-10-30 20:40:15
阅读次数：
386
