会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
海底看不到四季~
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
18
19
20
21
22
23
24
25
26
···
33
下一页
2020年10月20日
【算法竞赛进阶指南】車的放置(行列模型二分图最大匹配+匈牙利算法)
摘要: 原题链接 思路: 根据题意,当在某一点放置车后,该行和该列都不能再放置。所以对行和列建边求最大匹配即可。 代码: #includeu...
阅读全文
posted @ 2020-10-20 00:31 OvO1
阅读(65)
评论(0)
推荐(0)
编辑
【算法竞赛进阶指南】棋盘覆盖(二分图最大匹配)
摘要: 原题链接 思路: 因为骨牌是1*2的,所以可以看成是两个格子放一个。 建图过程:假设格子的坐标是(i,j),那么可以根据i+j的奇偶...
阅读全文
posted @ 2020-10-20 00:05 OvO1
阅读(53)
评论(0)
推荐(0)
编辑
2020年10月19日
【算法竞赛进阶指南】关押罪犯(二分+染色法判断二分图)
摘要: 原题链接 题意: 将所有点分成两组,使得每一组内最大边权尽可能小。 思路: 建图过程为把罪犯看做点,把罪犯之间的仇恨看做是边,怨气值...
阅读全文
posted @ 2020-10-19 23:35 OvO1
阅读(60)
评论(0)
推荐(0)
编辑
数值计算实验三——拉格朗日插值和牛顿插值
摘要: //拉格朗日插值#includeusing namespace std;typedef long long ll;const int...
阅读全文
posted @ 2020-10-19 17:13 OvO1
阅读(160)
评论(0)
推荐(0)
编辑
2020年10月18日
LDUOJ——2020级C语言测试1(顺序选择)
摘要: 2020级C语言测试1(顺序选择) 原题链接 Cue出题人:Fox 亨亨学长 wsq 排名不分先后,还要感谢所有帮忙验题的聚聚们! ...
阅读全文
posted @ 2020-10-18 23:50 OvO1
阅读(53)
评论(0)
推荐(0)
编辑
2020年10月15日
codeforces859——C. Pie Rules(思维+DP)
摘要: 题目链接 题意: 两个人分n个物品,每个物品都有权值,最初特殊卡在先手手里。 对于每一回合,玩家可以选择一个物品给自己,然后将特殊卡...
阅读全文
posted @ 2020-10-15 21:06 OvO1
阅读(41)
评论(0)
推荐(0)
编辑
LDU2019第一次质检——CoolGuang‘s Good Game(思维+区间DP)
摘要: Description 众所周知,Master J 是 610的 Master 所以所有人都想挑战她,当然CCoolGuang也不例...
阅读全文
posted @ 2020-10-15 20:06 OvO1
阅读(40)
评论(0)
推荐(0)
编辑
2020年10月5日
codeforces144——D. Missile Silos(最短路+枚举)
摘要: codeforces144——D. Missile Silos 原题链接 题意: 给定一个n点m边的无向图,给定起点,求和起点最短距...
阅读全文
posted @ 2020-10-05 21:39 OvO1
阅读(69)
评论(0)
推荐(0)
编辑
雅克比迭代法求解线性方程组
摘要: #includeusing namespace std;const int maxn=110;double a[110][110],...
阅读全文
posted @ 2020-10-05 16:59 OvO1
阅读(164)
评论(0)
推荐(0)
编辑
2020年10月4日
codeforces 1092——F:Tree with Maximum Cost (树上DP)
摘要: Tree with Maximum Cost (树上DP) 题目链接 题意: 给定一颗无根树,每点都有权值a[i],定义两点之间的距...
阅读全文
posted @ 2020-10-04 20:23 OvO1
阅读(79)
评论(0)
推荐(0)
编辑
上一页
1
···
18
19
20
21
22
23
24
25
26
···
33
下一页
公告