wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共395篇）

[hdu6148][Valley Numer]

hdu6148 思路一个数位dp模板题，注意判断前导0。用一个bz来记录当前是应该增还是可增可减。然后排除不满足条件的情况并进行dp即可。代码 #include<cstdio> #include<iostream> #include<cstring> ...

动态规划dp 数位dp 位运算

2018-10-09

0 435

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 430

[hdu2089][不要62]

hdu2089 思路数位dp模板题。从高位往低位进行搜索，用pos记录当前位置，lst记录上个位置的数字，bz记录上个位置是否是6，limit来记录上个位置是否达到了上界(如果达到了，就需要对当前位置的上界进行处理) 代码 #include<cstdio> #include&l...

动态规划dp 数位dp

2018-10-09

0 472

[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