dakjhbsd

分类

题解(14)

/ 注册

全部文章（共14篇）

[CQOI2009]中位数图

说白了这就是个前缀和做法设显然，当且，说明这个连续子序列的中位数是，开个桶统计一下前缀和即可。 CODE #include<bits/stdc++.h> using namespace std; #define I inline #define ri register int #...

2020-05-28

1 708

[JSOI2007]建筑抢修

: 在什么时候建筑损坏 : 修复所花时间算法：贪心+堆维护贪心策略：直接按贪心？显然不行。那我们考虑先按贪心，中途再更改。按从小到大排序之后，开始轮流遍历每个建筑。如果中途某个建筑无法在的时间内修复，那么在先前选择修复的建筑中拿出最大的号建筑。若，则...

2020-05-28

1 664

[NOI2009]管道取珠

转化容易发现题目中所求的其实可以看成取2次，而且2次取出的序列相同的方案数。 DP 考虑动态规划，设为第一次第1行取到第个,第2行取到第个，第二次第1行取到第个，第2行取到第个，其中且两次取到序列相同的方案数。答案即为。由于空间不够根据可以压掉一维，由于只与和有关所以可以滚动一维。最后时间复杂度空...

2020-05-28

1 738

NC25043 Protecting the Flower（贪心）

题意有n头奶牛跑到FJ的花园里去吃花儿了，它们分别在距离牛圈T分钟处吃花儿，每分钟会吃掉D朵卡哇伊的花儿，（此处有点拗口，不要在意细节啊！），FJ现在要将它们给弄回牛圈，但是他每次只能弄一头回去，来回用时总共为2*T分钟，在这段时间内，其它的奶牛会继续吃FJ卡哇伊的花儿，速度保持不变，当然正在被赶...

2020-05-27

0 592