上一页 1 ··· 18 19 20 21 22 23 24 25 26 ··· 33 下一页
摘要: 原题链接 思路: 根据题意,当在某一点放置车后,该行和该列都不能再放置。所以对行和列建边求最大匹配即可。 代码: #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) 编辑
摘要: 原题链接 题意: 将所有点分成两组,使得每一组内最大边权尽可能小。 思路: 建图过程为把罪犯看做点,把罪犯之间的仇恨看做是边,怨气值... 阅读全文
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级C语言测试1(顺序选择) 原题链接 Cue出题人:Fox 亨亨学长 wsq 排名不分先后,还要感谢所有帮忙验题的聚聚们! ... 阅读全文
posted @ 2020-10-18 23:50 OvO1 阅读(53) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意: 两个人分n个物品,每个物品都有权值,最初特殊卡在先手手里。 对于每一回合,玩家可以选择一个物品给自己,然后将特殊卡... 阅读全文
posted @ 2020-10-15 21:06 OvO1 阅读(41) 评论(0) 推荐(0) 编辑
摘要: Description 众所周知,Master J 是 610的 Master 所以所有人都想挑战她,当然CCoolGuang也不例... 阅读全文
posted @ 2020-10-15 20:06 OvO1 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 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) 编辑
摘要: 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 下一页