上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页
摘要: hdu 6228 题意:一棵 n 个点的树,要你把这些树上的节点用 k 种颜色染色,问你在最优的染色方案下,相同颜色点连接的最小边集的交集最大是多少 Tags: dfs, 貌似读懂题就好做了。。 阅读全文
posted @ 2017-12-27 15:15 v9fly 阅读(124) 评论(0) 推荐(0) 编辑
摘要: E. Maximum Subsequence 题意: n 个数,选出其中 k 个数,使得他们的和对 m 取模后最大。 输出这个最大值。 tags:注意到 n 很小, 所以折半枚举。 阅读全文
posted @ 2017-12-27 15:09 v9fly 阅读(137) 评论(0) 推荐(0) 编辑
摘要: hdu 5514 题意: 有 n 只青蛙,一开始都在 0 点。有一堆围成一圈的石子,石子的编号是从 0 ~ (m-1)。 所有青蛙只能顺时针跳,每个青蛙可以一次跳a[i]格。问这些青蛙踩过的石子的编号总和是多少? tags: 容斥经典题。 对 m 分解因子,对每个因子求贡献。 阅读全文
posted @ 2017-12-27 15:03 v9fly 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2017-2018 ACM-ICPC, NEERC, Southern Subregional Contest (Online Mirror, ACM-ICPC Rules, Teams Preferred) K 好久前做的,忘记题目了。。。应该是个水题 -_- 阅读全文
posted @ 2017-12-27 15:03 v9fly 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 2016-2017 ACM-ICPC, NEERC, Northern Subregional Contest 题意:每个人有2种排名, 对于A只要有一种排名高于B, 那么A就能赢B, 再如果B能赢C, 那么A也能赢C, 问每个人分别能赢多少个人 tags: 按一种排序后搜索。 阅读全文
posted @ 2017-12-27 15:02 v9fly 阅读(181) 评论(0) 推荐(0) 编辑
摘要: Wannafly挑战赛3 A 珂朵莉 题意: 给你一个长 n 的序列,m 次查询 每次查询给一个 x,然后: 从序列的最左端 1 开始,每次随机的选择一个右端点 r,如果两个端点间的区间和不超过 x ,就进行一次分割,然后把左端点变成 r + 1, 否则一直随机下去。 问这样分割出来的期望段数 ta 阅读全文
posted @ 2017-11-12 12:30 v9fly 阅读(259) 评论(0) 推荐(0) 编辑
摘要: CodeForces 813D 题意:给出长度为 n 的序列,要找出两个非空的子序列,这两个子序列要满足:相邻两个元素相差 1 或相差 7 的倍数。 问两个子序列的长度和的最大值。 tags:容易想到 dp[i][j] 表示选择两个子序列分别以第 i 个元素和第 j 个元素结尾的最大长度和 。但难在 阅读全文
posted @ 2017-11-07 20:16 v9fly 阅读(231) 评论(0) 推荐(0) 编辑
摘要: D. Merge Sort 题意: 给出 n 和 k ,然后要你确定一个长度为 n 的数组,要如下恰好调用 k 次 mergesort 函数。 tags:类似于分治思想,多画两下会发 n 个数最多调用 2*n-1 次函数。 然后二分搜下去就是了。 阅读全文
posted @ 2017-11-07 20:16 v9fly 阅读(133) 评论(0) 推荐(0) 编辑
摘要: Wannafly模拟赛5 A Split 题意:你有一个大小为𝑆的𝐽𝑎𝑏𝑏𝑦,每次你可以从你已有的𝐽𝑎𝑏𝑏𝑦中选择一个大小不为1的𝐽𝑎𝑏𝑏𝑦,设他的大小为𝑄,然后把它分裂成𝑎和𝑄−𝑎,其中1≤𝑎<𝑄,这样你获得的收益是𝑎∗(& 阅读全文
posted @ 2017-11-05 11:56 v9fly 阅读(324) 评论(0) 推荐(0) 编辑
摘要: CodeForces 869E 题意: n*m 的格子,有三种操作, 1、在一个矩形周围加一层障碍。2、把一个矩形周围的障碍去掉。 3、询问两个格子是否可达。 题目保证不会有矩形障碍交叉,且去掉的矩形一定是在前面已给出的。 tags: 知道二维树状数组的话应该很容易想到怎么做,增减矩形只要给矩形里面 阅读全文
posted @ 2017-10-18 21:27 v9fly 阅读(136) 评论(0) 推荐(0) 编辑
上一页 1 ··· 5 6 7 8 9 10 11 12 13 ··· 31 下一页