上一页 1 2 3 4 5 6 ··· 76 下一页
摘要: 测试地址:Genius ACM做法: 本题需要用到贪心+倍增+归并排序。某机房大佬给的我他书上的一道神题…据说还是“基础算法”章节的例题…看来我NOIP退役已经是可以预见的了…首先可以大胆猜想(并小心证明)的是,计算校验值时所选的MMM对数,一定是最大的与最... 阅读全文
posted @ 2018-10-01 11:41 Maxwei_wzj 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 测试地址:字符串大师做法: 本题需要用到KMP+构造。看到这种求字符串循环节之类的东西,就立刻想到KMP。联系这题循环节的定义,我们发现,把条件描述中的前缀改成后缀,答案显然也是一样的。于是我们得出一个大胆的结论:前缀iii的最短循环节长度等于i−nexti... 阅读全文
posted @ 2018-09-29 20:27 Maxwei_wzj 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Zadanie题目大意: 一棵树,第iii个点有aia_iai​个人,现在求出了bib_ibi​,为所有人走到点iii的总路程,要求还原aia_iai​。做法: 本题需要用到思维。在我们求bib_ibi​的时候,我们可以使用换根法,那么我们能不能用... 阅读全文
posted @ 2018-09-28 22:16 Maxwei_wzj 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Siano题目大意: 有nnn片草,第iii片草每天长高aia_iai​米,mmm次操作,每次操作在第ddd天把所有草高于某个数bbb的部分割掉,求每次割下的草的高度和。做法: 本题需要用到线段树+二分。挺神的一道题…注意到每次割草,被割的草都不一... 阅读全文
posted @ 2018-09-28 19:58 Maxwei_wzj 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Rozstaw szyn题目大意: 一棵nnn个节点的树有mmm个叶子节点,每个叶子节点有一个权值,要求给所有非叶子节点赋一个权值,使得树上每相邻两个节点的权值差的绝对值之和最小。做法: 本题需要用到贪心+树形DP。一个想法是,随便选一个非叶子节点... 阅读全文
posted @ 2018-09-27 20:55 Maxwei_wzj 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Harmony Analysis题目大意: 有2k2^k2k个2k2^k2k维向量,这些向量的每一维都是111或−1-1−1,要求构造出一种情况使得,对任意两个向量,它们的内积(∑ai⋅bi\sum a_i\cdot b_i∑ai​⋅bi​)为00... 阅读全文
posted @ 2018-09-24 12:58 Maxwei_wzj 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Digit-Sum题目大意: 令S(n)S(n)S(n)为nnn的十进制表示的各个数位之和,要求构造出一个最小正整数满足a⋅S(n)=b⋅S(2n)a\cdot S(n)=b\cdot S(2n)a⋅S(n)=b⋅S(2n)。做法: 本题需要用到思... 阅读全文
posted @ 2018-09-20 22:27 Maxwei_wzj 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Binary Tree题目大意: 你手里有一个整数,一开始为000,你一开始走入点111,之后从点xxx可以走到点2x2x2x或点2x+12x+12x+1,每走到一个点,必须将手里的整数加上或减去这个点的编号,要求构造出一种方案使得走恰好kkk个点... 阅读全文
posted @ 2018-09-20 20:51 Maxwei_wzj 阅读(75) 评论(0) 推荐(0) 编辑
摘要: 测试地址:网络做法: 本题需要用到整体二分+树上差分+树状数组。各位大佬想的都是用一些树链剖分+线段树套堆这种诡异操作,O(mlog⁡3n)O(m\log^3n)O(mlog3n)卡进去的,然而像我这种常数爆大选手根本不敢写…于是发现还有222个log⁡\l... 阅读全文
posted @ 2018-09-19 22:24 Maxwei_wzj 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 测试地址:The Closest M Points题目大意:kkk维空间里有nnn个点,qqq次询问,每次询问这nnn个点中与某个点的欧式距离前mmm小的是哪些。做法: 本题需要用到KD树。KD树的一道比较复杂的模板题,复杂度我也不懂,好像是随机情况下O(n... 阅读全文
posted @ 2018-09-18 13:40 Maxwei_wzj 阅读(93) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 ··· 76 下一页