精神病科黄主任

分类

cf(33) dfs(3) dp（动态规划）(4) poj(1) 二分(7) 位运算(1) 双端队列(1) 娱乐(1) 并查集(3) 快速幂(1) 思维(1) 拓扑排序(1) 数学(11) 数论(2) 暴力(8) 最短路(1) 未归档(3) 栈(1) 预处理优化(3) 题解(119)

/ 注册

TA的专栏 60篇文章 0人订阅

56篇文章 1934人学习

4篇文章 1057人学习

全部文章（共204篇）

旅游来自专栏

树型dp和没有上司的舞会如出一辙如果当前点居住了，那么子节点肯定不能居住。如果当前点没住，那么子节点可以住可以不住设dp[x][1/0]为以x为根的子树带的最长时间，1表示住在x过，0表示没有那么易得dp[x][1]=1+Σ(dp[son][0])dp[x][0]=Σmax(dp[son][0],...

2020-06-06

0 648

货币系统来自专栏

题目描述在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数t...

2020-05-30

0 730

Protecting the Flowers 来自专栏

题意：n头牛，每次搬运一头牛回到起始点，搬运每头牛的时间为Ti，从起点返回回来也需要Ti的时间，没搬运的牛每分钟会破坏di朵花，问最少会破坏多少朵花。容易知道，对于任意两头相邻的牛，搬运的顺序不会影响其他牛造成的破坏，那么我们计算先搬运A在搬运B破坏值就是先搬运b在搬运a破坏值为假设前者更优秀则有...

2020-05-29

1 670

小AA的数列来自专栏

按位计算贡献要求区间[l,r]的异或和，只需要知道[1,r]和[1,l-1]的异或和即可。所以我们先对序列进行前缀异或和处理一下。这样可以O(1)计算任意一个子区间的异或和。先不考虑要求偶数长度的限制，只考虑区间长度的限制。我们知道对于每一位而言，前缀异或和，该位要么是0要么是1，而要想对区间[...

2020-05-27

1 748

二分

思路:差分数据范围比较大，所以考虑把数据离散化掉，因为我们只在意相对大小，不在意具体数值。对于符号是 . 则cnt[pos]++,cnt[pos+1]--对于符号是 + 则cnt[0]++,cnt[pos]--对于符号是 - 则cnt[pos+1]++ 然后前缀和一下，更新最值即可。这样子你会...

2020-05-26

7 1017

收集纸片

因为最多只有10个纸片，所以直接用stl的next_permutation函数暴力枚举全排列。也就是拿纸片的先后顺序，然后每次排列计算求和更新最小值即可。 #include<bits/stdc++.h> using namespace std; int a[15]; pair<i...

2020-05-26

0 652

建筑抢修来自专栏

贪心。显然的，肯定是以结束时间为关键字从小到大排序。为什么？结束时间早点完成后，然后尽可能有更多时间去修复下一个即可。那么可能出现当前花费的时间加上当前修复的时间会超过时间要求，这时候可以选择这个点不修复，跳过，可以选择再前面完成的里面，选取一个不修复，然后多出来的时间用来修复这个。怎么处理？如果我...

2020-05-25

0 625

异或和之和

这种题肯定是考虑按位计算的跑不了因为选三个要么3个0、2个0和1个1、1个0和2个1、3个1.容易发现0 0 1和1 1 1才有贡献那么遍历二进制的64位，根据组合数选取方案数乘上该二进制位的数即可。。 #include<bits/stdc++.h> using namespace ...

2020-05-22

1 660

十字爆破

开两个数组求出每一行、每一列的和然后遍历把行和列的和加起来减去多算的这个位置的数字即可 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll r[1000005],c[1000005]; int m...

2020-05-22

0 741

神奇的字母(二)

。。。。。。签到多组输入遍历找最大输出就是了。。 using namespace std; typedef long long ll; int main() { char c; int a[130]={0}; while(cin>>c){ if(c...

2020-05-22

0 647