poj
yangdelu855
算法工程师
展开
-
poj 2253 Frogger 最小生成树
点这里 模板题 oj崩了就没心情改了。。。 只要找出最后一条边就可以了 #include #include #include #include #include #include #define MIN 0x3f3f3f #define MAX_Point 105 using namespace std; const int maxn=200005; const int maxm=200原创 2017-07-30 23:11:33 · 188 阅读 · 0 评论 -
poj 3071 Football
点这里 之前省赛签到好像有类似的题目 给你每个队和每个队比赛的胜率 求哪个队胜率最高 假如有四个队伍1、2、3、4 P12表示1和2之间的比赛1的胜率 那么1队的总胜率=P12*P34*P13+P12*P43*P14 dp[i][j]+=(dp[i-1][j]*dp[i-1][k]*p[j][k])先保证赢了i-1局 还有一部分没搞懂的位运算。。就是判断是否相邻 #include原创 2017-08-17 14:10:18 · 184 阅读 · 0 评论 -
poj 1845 Sumdiv 素数筛+快速幂求逆元+二分乘法
点这里 站在巨人肩膀上做题。。。。 这里有一篇写的很清楚的文章 点击打开链接 下附部分截图 因子和的公式 这道题如果知道如上的公式 就比较容易解了 所以结果为 ans%=mod 注意乘法的时候需要用二分乘法 直接乘会爆long long 然后快速幂 求逆元 A/B mod C = (A mod (B*C))/ B #include <i...原创 2017-08-03 15:17:02 · 410 阅读 · 0 评论 -
poj 1113 Wall凸包
凸包入门。点这里 画图就能看出来周长就是一个圆+凸包周长 大佬的模板 一次循环求上部 一次循环求下部 #include<iostream> #include<stdio.h> #include<math.h> #include<stdlib.h> #include<string.h> #include<algori...原创 2017-07-29 10:35:06 · 202 阅读 · 0 评论