http://acm.hdu.edu.cn/showproblem.php?pid=4998这道题，在比赛的时候看了很久，才明白题目的大意。都怪自己不好好学习英语。后来经过队友翻译才懂是什么意思。题目大意：二维平面内的物品，把它们绕给定的n个点，逆时针旋转。 现在求通过一个A点，逆时针旋转角度P就能...
分类：
其他好文 时间：
2014-09-15 22:42:49
阅读次数：
324
无向图求欧拉回路：
1、图连通
2、所有顶点的度数位偶数
随便从一个点开始递归遍历即可求出路径
#include
#include
#include
using namespace std;
const int maxcolor = 50;
int n, G[maxcolor+1][maxcolor+1], deg[maxcolor+1];
str...
分类：
其他好文 时间：
2014-09-15 21:24:29
阅读次数：
229
HDU 5009 Paint Pearls
题目链接
题意：给定一个目标颜色，每次能选一个区间染色，染色的代价为这个区间不同颜色数的平方，问最小代价
思路：先预处理，把相同颜色的一段合并成一个点，然后把颜色离散化掉，然后进行dp，dp[i]表示染到第i个位置的代价，然后往后转移，转移的过程记录下不同个数，这样就可以转移了，注意加个剪枝，就是如果答案大于了dp[n]就不用往后继续转...
分类：
其他好文 时间：
2014-09-14 19:22:37
阅读次数：
239
The Triangle http://poj.org/problem?id=1163暴力dfs的话，每个节点有两条路可以走，那么n个节点复杂度就是2^n n=100 超时 dp来做 就优化成 n^2记忆化搜索，就能优化成n^2 因为一个点最多算一次，以后会直接返回dp i j 。 dp i j ....
分类：
其他好文 时间：
2014-09-14 11:19:27
阅读次数：
185
K路最大费用最大流,
每个点的值只能取一次: 拆点,一个点的两个部分之间连 1 条费用mp容量一的边,连一条费用0容量很大的边
K次: 源点和汇点拆点,两个部分之间连K条边
Kaka's Matrix Travels
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissi...
分类：
其他好文 时间：
2014-09-14 00:13:06
阅读次数：
436
题目大意：一个人随即从一个点出发，到达邻接点的概率相同，求出走d步都不会到达1~n点的每一项的不可能概率（这里第一次随即取的点是要求的点也算到达过了）这道题开始一直在计算到达那一点的可能性，最后用1-ans[i]，但到最后还是没有找到自己哪里错了，有机会再看看后来直接计算不可能概率，通过dp找到一直...
分类：
其他好文 时间：
2014-09-13 22:44:56
阅读次数：
295
每次都去掉一个点求出到达 其他点的概率就是不能到达这个点的概率。
Walk
Time Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 51 Accepted Submission(s): 37
Special Judge
...
分类：
其他好文 时间：
2014-09-13 20:10:35
阅读次数：
322
目前除了阿里外，任何一家p2p都是单纯的投资理财模式。
市面上说的最多的就是p2p风控，貌似一切都围绕这个来做。
就说风控做的最好，最标准，但是你的市场是不是发展最有质量，你是否具备颠覆性的跨步前进？
因此，凡是认为风控最核心的p2p网站都说明一个事实，仅仅是在一个点上的战术上。
在之前...
分类：
其他好文 时间：
2014-09-13 18:47:15
阅读次数：
127
本项目是一个仿支付宝手势密码部分的源码，项目在1280×720分辨率上显示有问题，在 854x480上没有问题，项目编码UTF-8默认编译版本4.4.2，实现思路： 1.要用一个类来表示这9个点中的第一个点。里面保留有当前点的上下左右的各个位置等属性； 2.自定义GroupView，用来装9个点，9个点的显示是通过ImageView。复写onLayout这个方法，让点按需求排列；
3.定义一个...
分类：
移动开发 时间：
2014-09-12 17:16:53
阅读次数：
280
localhost/127.0.0.1的请求不会通过任何代理发送,fiddler也就无法截获。 解决方案 1，用 http://localhost. (locahost紧跟一个点号)2，用 http://127.0.0.1. (127.0.0.1紧跟一个点号)3，用 http://machinena...
分类：
其他好文 时间：
2014-09-12 16:43:53
阅读次数：
260
