树状数组
文章平均质量分 75
dxyinme
这个作者很懒,什么都没留下…
展开
-
[hdu6230]Palindrome
Time Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Problem DescriptionAlice like strings, especially long strings. For each string, she has a special evaluation system...原创 2019-10-13 22:01:10 · 139 阅读 · 0 评论 -
[福州三中NOIP模拟赛]女装
问题描述CLX是一个女装的正太,没有什么能阻挡CLX的女装! CLX最近看上了灵梦的女装,灵梦的女装上有很多让CLX窒息的符文,所以CLX要修改它。符文可以被视作一个字符串S。 由于博丽大结界的限制,CLX每次可以交换S中相邻的两个字母,并且CLX最多只能进行n次修改。CLX认为完美的女装应该让它的字典序尽量小。 CLX想要知道,经他修改后所能得到的字典序最小的符文是怎样的。输入格式 第一行原创 2017-07-06 16:12:25 · 564 阅读 · 0 评论 -
[POJ 1195]Mobile phones
Time Limit: 5000MS Memory Limit: 65536KDescriptionSuppose that the fourth generation mobile phone base stations in the Tampere area operate as follows. The area is divided into squares. The square原创 2017-08-15 16:08:51 · 1149 阅读 · 0 评论 -
[vijos P1066]弱弱的战壕
描述永恒和mx正在玩一个即时战略游戏,名字嘛~~恕本人记性不好,忘了-_-b。 mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING…@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从别的地方进攻摧毁战壕,从而消灭mx的部队。战壕都有原创 2017-09-05 15:40:23 · 339 阅读 · 0 评论 -
[La Salle-Pui Ching Programming Challenge 培正喇沙編程挑戰賽 2017]Ambiguous Dates
time limit:per test 1.0 s memory limit:per test 256 MBThere are two popular formats for representing a date: day/month/year or month/day/year. For example, today can be represented as 15/8/2017 or 8/1原创 2017-10-03 17:45:52 · 738 阅读 · 0 评论 -
[UESTC841]休生伤杜景死惊开
Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65536KB (Java/Others)陆伯言军陷八卦阵之中,分明只是一条直路,却怎的也走不到尽头。阵中尽是石堆,以某一石堆为参考,无论向走还是向右,总是会回到出发的石堆,最后幸得一黄姓老翁带路才得脱出。 陆伯言逃离八卦阵后,来到山顶观察此阵,记从左往右第i堆石堆的高度为A...原创 2018-03-29 15:55:54 · 1258 阅读 · 0 评论 -
[HDU3887]Counting Offspring
Time Limit: 15000/5000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Problem DescriptionYou are given a tree, it’s root is ppp, and the node is numbered from 111 to nnn. Now define f(i)f...原创 2019-03-09 15:08:29 · 134 阅读 · 0 评论 -
[codeforces1096F]Inversion Expectation
time limit per test : 2 secondsmemory limit per test : 256 megabytesA permutation of size nnn is an array of size nnn such that each integer from 111 to nnn occurs exactly once in this array. An inv...原创 2019-06-02 22:38:42 · 188 阅读 · 0 评论 -
[codeforces1208D]Restore Permutation
time limit per test : 2 secondsmemory limit per test : 256 megabytesAn array of integers p1,p2,…,pnp_1,p_2,…,p_np1,p2,…,pn is called a permutation if it contains each number from 111 to nnn exact...原创 2019-09-01 11:16:18 · 243 阅读 · 0 评论