Typesetting math: 100%
[置顶] 最近公共祖先算法LCA笔记(树上倍增法)
摘要: Update: 2019.7.15更新 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬了~~. 万分感谢[宁信]大佬,认认真真地审核了本文章,指出了超过五处错误~~捂脸,太尴尬
1751
4
3
3月20日晚训 & CF题目讲解
摘要: Detective Task 题面翻译 房屋里有一幅画, n 个人依次进入房间。前一个人出之后后一个人再进。 n 个人都出房间后画不见了。每个人只知道自己是不是小偷和他在房间里时画还在不在。 现在审问这 n 个人,每个人可以回答 1 表示他在房子里时画在, 0 表示不在, ?
67
0
0
Codeforces Round 428 (Div. 2) B. Game of the Rows
摘要: 题目链接 题面翻译 现在有 K 个队,飞机有 N 排座位,每排能坐 8 个人,不同队伍的人不能坐相邻的位置。 相邻情况有 5(1,2),(3,4),(4,5),(5,6),(7,8)。请问这 n 排座位是否够坐。 (K
226
0
1
Codeforces Round 908 (Div. 2) D. Neutral Tonality
摘要: 题目链接 题面翻译 给定两个序列 a,b,将 b 中所有元素以任意顺序在任意位置插入 a 中,使得形成的新序列 c 的最长上升子序列最短,输出你的序列 c。 思路 首先我们可以确定一点,a数组的元素,在c数组中他们的顺序是不会有任何变化的。 说明LIS(C)>
111
0
0
Codeforces Round 908 (Div. 2) C. Anonymous Informant
摘要: 题目链接 题面翻译 给定长度为 n 的数列 a,定义一次轮换为将 a1,a2,,an 变为 a2,a3,,an,a1。 定义一次操作为,先选择一个满足 ax=x 的数 x,然后对数列做 x 次轮换。 再给
107
0
0
Educational Codeforces Round 67 (Rated for Div. 2) E. Tree Painting
摘要: 题目链接 Tree Painting 题面翻译 给定一棵 n 个点的树 初始全是白点 要求你做 n 步操作,每一次选定一个与一个黑点相隔一条边的白点,将它染成黑点,然后获得该白点被染色前所在的白色联通块大小的权值。 第一次操作可以任意选点。 求可获得的最大权值 思路 假如说,第一次我
67
0
0
Codeforces Round 905 (Div. 2) C. You Are So Beautiful
摘要: 题面翻译 给定数列 a,定义一个子序列 S 是合法的当且仅当从 a 中有且仅有一种选法能选出子序列 S(选法相同定义为最终选出的位置集合相同)。 求其有多少非空合法子序列,满足它占据了 a 中一端连续的区间。 n105。 思路 判断区间合法
180
0
0
Educational Codeforces Round 157 (Rated for Div. 2) D. XOR Construction
摘要: 题目链接 题意 给你 n1 个整数 a1,a2,,an1 。 你的任务是构造一个数组 b1,b2,,bn ,使得: 从 0n1 的每个整数都在 b 中出现一次; 对于从 1 到 \(n
226
4
1
HDU4539(状态压缩动态规划)
摘要: 原题链接 算法解析 首先观察数据范围 我们发现,n10 这是状态压缩DP的典型数据范围 接着我们看本题是一个棋盘,然后一个点的放置受到其他点的限制。 那么我们可以确定本题为棋盘类型的状态压缩 显然每一行的状态是必须储存下来的 问题是,这里有m行,那么这么多数据,我们难道要全部压缩进
1144
0
4
HDU3001 状态压缩DP+三进制
摘要: 题意描述 原题链接 n个城市,m条路,每个城市最多经过2次,遍历所有城市最小的费用是多少 如果没有则输出-1 输入是多组数据 n10 算法解析 首先我们观察数据范围,不难得出应该是状态压缩DP。 于是第一眼就该是 f[i]表示当前已经访问的城市节点们 问题是当前城市访问次数需要统计
186
0
0
CF1066D Boxes Packing
摘要: 题意描述 你有n个物品,每个物品大小为ai,m个盒子,每个盒子的容积为kMaksim先生想把物品装入盒子中。 对于每个物品,如果能被放入当前的盒子中,则放入当前盒子,否则换一个新的盒子放入。 为了放入尽可能多数量的物品,Maksim先生会从左开始扔掉一部分物品。 当剩下的
114
2
0
点击右上角即可分享
微信分享提示
深色
回顶
收起