poj
关注
分享
扫一扫
yangdelu855
算法工程师
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2253 Frogger 最小生成树
点这里模板题oj崩了就没心情改了。。。只要找出最后一条边就可以了 #include#include#include#include#include#include#define MIN 0x3f3f3f#define MAX_Point 105using namespace std;const int maxn=200005;const int maxm=200原创 2017-07-30 23:11:33 · 268 阅读 · 0 评论 -
poj 3071 Football
点这里之前省赛签到好像有类似的题目给你每个队和每个队比赛的胜率求哪个队胜率最高假如有四个队伍1、2、3、4P12表示1和2之间的比赛1的胜率那么1队的总胜率=P12*P34*P13+P12*P43*P14dp[i][j]+=(dp[i-1][j]*dp[i-1][k]*p[j][k])先保证赢了i-1局还有一部分没搞懂的位运算。。就是判断是否相邻#include原创 2017-08-17 14:10:18 · 240 阅读 · 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 · 487 阅读 · 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 · 269 阅读 · 0 评论