wxyww

未归档

精品(28) 题解(65)

/ 注册

全部文章 / 未归档（共302篇）

[luoguU42591][小T的绝对值]

luoguU42592 20分思路对给出的序列求出前缀和，然后\(n^2\)暴力枚举即可拿到第一档分 40分思路对于数列中的数都相同的情况。只需要特判即可。只要特别注意全都是0的情况即可。 100分思路仔细考虑一下题目意思就可以知道，其实这个题就是求出前缀和之后，对于每个位置上的数...

思考题

2018-10-09

0 429

[luoguU42591][小T的绝对值]

luoguU42592 20分思路对给出的序列求出前缀和，然后\(n^2\)暴力枚举即可拿到第一档分 40分思路对于数列中的数都相同的情况。只需要特判即可。只要特别注意全都是0的情况即可。 100分思路仔细考虑一下题目意思就可以知道，其实这个题就是求出前缀和之后，对于每个位置上的数...

思考题

2018-10-09

0 511

[luogu2073][送花]

luogu2073 思路真的不明白洛谷标签的意思。线段树？平衡树？难道这个题不就是用优先队列模拟吗。。。看见标签还以为读错题了用一个pri数组的下标表示价格，里面存漂亮度。用两个优先队列，分别按升序降序储存价格，然后用两个变量W，C分别表示当前漂亮度和价格就可以模拟了。注意一个坑点，这...

模拟优先队列

2018-10-08

0 456

[luogu2073][送花]

luogu2073 思路真的不明白洛谷标签的意思。线段树？平衡树？难道这个题不就是用优先队列模拟吗。。。看见标签还以为读错题了用一个pri数组的下标表示价格，里面存漂亮度。用两个优先队列，分别按升序降序储存价格，然后用两个变量W，C分别表示当前漂亮度和价格就可以模拟了。注意一个坑点，这...

模拟优先队列

2018-10-08

0 496

[bzoj4709][柠檬]

bzoj4709 思路首先，最优秀的分法一定是每段两端都是这一段中最多的那个，否则可以把不是的那个踢出去单独成段肯定会更优秀。然后就成了将这个序列分段，保证每段两端元素相同的最大收益和。用a[i]记录第i个位置上的数，用s[i]记录前i个元素中a[i]出现的次数。f[i]表示以前i个数的最...

动态规划dp 决策单调性

2018-10-08

0 348

[bzoj4709][柠檬]

bzoj4709 思路首先，最优秀的分法一定是每段两端都是这一段中最多的那个，否则可以把不是的那个踢出去单独成段肯定会更优秀。然后就成了将这个序列分段，保证每段两端元素相同的最大收益和。用a[i]记录第i个位置上的数，用s[i]记录前i个元素中a[i]出现的次数。f[i]表示以前i个数的最...

动态规划dp 决策单调性

2018-10-08

0 425

[luogu2114][起床困难综合症]

luogu2114 思路因为位运算对于每一位是独立的，所以对每一位都对这n个数进行操作，然后观察最后得出的是1还是0。并且保证每一位拼起来之后要比m小。代码 #include<cstdio> #include<iostream> using namespace s...

位运算

2018-10-08

0 370

[luogu2114][起床困难综合症]

luogu2114 思路因为位运算对于每一位是独立的，所以对每一位都对这n个数进行操作，然后观察最后得出的是1还是0。并且保证每一位拼起来之后要比m小。代码 #include<cstdio> #include<iostream> using namespace s...

位运算

2018-10-08

0 492

[codevs3342][绿色通道]

codevs3342 思路：既然是要求最小化最长空题段，直接二分答案。然后就是check函数的写法。先考虑n方转移，假设当前二分的答案是x，用f[i]表示前i个题，第i道题写的最小花费时间。最后再去判断后f数组的后x个值是否小于等于要求时间的。然后返回。 int check(int x)...

动态规划dp 单调队列

2018-10-07

0 383

[codevs3342][绿色通道]

codevs3342 思路：既然是要求最小化最长空题段，直接二分答案。然后就是check函数的写法。先考虑n方转移，假设当前二分的答案是x，用f[i]表示前i个题，第i道题写的最小花费时间。最后再去判断后f数组的后x个值是否小于等于要求时间的。然后返回。 int check(int x)...

动态规划dp 单调队列

2018-10-07

0 527