摘要：
还算比较水的一个数学题 求因子的最小和 总是用小的数去除 注意特判 是用int不行哦........#include #include int main(){ long n, ca = 1; while(scanf("%ld",&n) == 1 && n) { lo... 阅读全文
posted @ 2013-08-19 20:53
xlc2845
阅读(97)
评论(0)
推荐(0)
摘要：
http://www.cnblogs.com/mengxm-lincf/archive/2012/02/11/2346288.html其实我一直存在疑惑是什么导致dijkstra不能处理负权图？今日偶见某大牛说一句“dijkstra选定一个节点后节点值不在改变”，方才大悟。本质上就是dijkstra... 阅读全文
posted @ 2013-08-19 19:45
xlc2845
阅读(234)
评论(0)
推荐(0)
摘要：
题意：n个格子排成一条直线，可以选择涂成红色或蓝色，问最少 m 个连续为红色的方案数。解题思路：应该是这次 ZOJ 月赛最水的一题，可惜还是没想到。。。dp[i] 表示前 i 个最少 m 个连续为红色的方案数。转移时，分类讨论：1、前 i-1 个已经满足这个性质，那么，第 i 个随意涂色，方案数为 ... 阅读全文
posted @ 2013-08-19 19:18
xlc2845
阅读(129)
评论(0)
推荐(0)
摘要：
为什么注释掉的地方是错的？ 自己的代码好糟烂.....直接枚举点 判是否在多边形内 加起来求概率 求面积的时候代码写搓了.... 比不过别人两行的代码 而且到现在还找不到错.....#include #include #include #include #include #include #d... 阅读全文
posted @ 2013-08-19 17:46
xlc2845
阅读(101)
评论(0)
推荐(0)
摘要：
DP 想了好久 还是看了一下题解。。。。f[i][j]表示i到j全部合并后的最小花费,f[i][j] = min{f[i][k]+f[k+1][j]+d[i][k]*d[k+1][j]} (i #include #include #include using namespace std;#defin... 阅读全文
posted @ 2013-08-19 11:13
xlc2845
阅读(95)
评论(0)
推荐(0)
浙公网安备 33010602011771号