摘要：
CF722E Research Rover Unfortunately, the formal description of the task turned out to be too long, so here is the legend. Research rover finally reach 阅读全文
posted @ 2019-07-28 14:03
yccdu
阅读(253)
评论(0)
推荐(0)
摘要：
不可做题 sol：首先有个很显然的性质就是答案一定是在叶子上最优，然后画画图发现就是从最底层看，如果一条链就看做一个点，向上的第一颗非链的节点，它的儿子数-1就会对答案贡献，所有这样的累加起来就是答案了 实现挺容易的，记一个数组bo[i]表示i是否是链，XJB搞搞就可以了 #include <bit 阅读全文
posted @ 2019-07-27 20:16
yccdu
阅读(101)
评论(0)
推荐(1)
摘要：
CF392B Tower of Hanoi 题意翻译 河内塔是一个众所周知的数学难题。它由三根杆和一些可以滑动到任何杆上的不同尺寸的圆盘组成。难题从一个整齐的杆中开始，按照尺寸从小到大的顺序排列，最小的位于顶部，从而形成一个圆锥形状。难题的目标是将整个杆移动到另一个杆，遵循以下简单规则： 一次只能移 阅读全文
posted @ 2019-07-26 22:11
yccdu
阅读(225)
评论(0)
推荐(0)
摘要：
P2331 [SCOI2005]最大子矩阵 题目描述 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 输入格式 阅读全文
posted @ 2019-07-26 20:50
yccdu
阅读(114)
评论(0)
推荐(0)
摘要：
四分图匹配 题目描述 一天晚上，zzh 在做梦，忽然梦见了她。 见到她，zzh 也不去看她，只顾低头自语…… “噫，OI 这个东西，真是无奇不有。” “嘿，你又学了什么？” “嗯，学到了一种算法，”zzh 装作很神秘的样子，“在生活中有着广泛的应 用，这个算法由匈牙利数学家 Edmonds 于 19 阅读全文
posted @ 2019-07-26 20:38
yccdu
阅读(211)
评论(0)
推荐(0)
摘要：
小游戏 题目描述 有一个简单的小游戏。游戏的主人公是一个勇士，他要穿过一片黑森林，去 解救公主。黑森林的地图可以用一张 V 个点、E 条边的无向图来描述，起点是 1 号点，终点是 V 号点。勇士从起点出发，出发时 HP 为 M，每单位时间可以选 择一条连接当前点的边，到达另一个点。图的边上有荆棘毒刺 阅读全文
posted @ 2019-07-26 20:35
yccdu
阅读(230)
评论(0)
推荐(0)
摘要：
题目描述 身为课代表的她，下课总愿意帮老师发作业。老师的作业好多好多啊，一天 下来，她下课休息时间也无几了…… 要是天花板上有一只激光炮该多好啊！把作业塞到激光炮里面，轰——一排 同学该都拿到作业了吧？如果激光炮装在了一排同学的中间，转来转去很不方便， 改装成同时往相对的两个方向发射不是更好吗？（嗯 阅读全文
posted @ 2019-07-26 19:50
yccdu
阅读(187)
评论(0)
推荐(0)
摘要：
https://lunch.blog.luogu.org/cf814e-an-unavoidable-detour-for-homedp-ji-shuo-post https://blog.csdn.net/qq_31759205/article/details/77715991 An unavoi 阅读全文
posted @ 2019-07-25 21:11
yccdu
阅读(201)
评论(0)
推荐(0)
摘要：
CF708C Centroids 题意翻译 给定一颗树，你有一次将树改造的机会，改造的意思是删去一条边，再加入一条边，保证改造后还是一棵树。 请问有多少点可以通过改造，成为这颗树的中心？（如果以某个点为根，每个子树的大小都小于n/2，则称某个点为中心） sol：先找到整颗树的重心，然后对于每个点， 阅读全文
posted @ 2019-07-25 10:12
yccdu
阅读(220)
评论(0)
推荐(0)
摘要：
CF700B Connecting Universities 题意翻译 树之王国是一个由n-1条双向路连接着n个城镇的国家，任意两个城镇间都是联通的。 在树之王国共有2k所大学坐落于不同的城镇之中。 最近，树国总统颁布了一项在大学间建立高速信息网络的法案。教育部部长以他自己的方式理解了这项法案，他发 阅读全文
posted @ 2019-07-25 09:03
yccdu
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号