精神病科黄主任

分类

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篇）

“Shopee杯” e起来编程暨武汉大学2020年大学生程序设计大赛决赛

只过了ADFGJ其他待补 A 贪心考虑一下，如果数字一样，这人还是会排在前面的所有人里的最后一名，那么m肯定先给自己加一个，然后因为≥他的人不管加不加都在他前面，所以给数字≥他的都加上，如果m还有剩余，考虑从最小的加，尽量减少他后面的人谁提高到和他一样(因为他字典序最大)所以排序一下，对他前面的人...

2020-04-26

1 864

【每日一题】Removeal 来自专栏

这是一个计数类的dpdp[i][j]表示前i个数字中，删除j个元素的方案数很容易得到转移方程意思就是前i个删除j个，要么从前i-1个中删除了j-1个，等于第i个也要删，要么从前i-1个删除了j个，等于第i个不删这样还没做完，下面考虑去除重复的个数。(其实这就是个容斥的思想，先尽管算，再把重复的去除就...

2020-04-24

0 935

【每日一题】子序列来自专栏

dp[i]表示以i结尾的子序列的方案数 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7; ll dp[105],a[105]; int main(){ in...

2020-04-23

1 609

周周练3

A正常的bfs搜一下即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; char mp[105][105][105]; bool vis[105][105][105]; struct node{ ...

2020-04-23

0 543

【每日一题】K-th Number 来自专栏

做法：二分答案+双指针判定二分答案比较明显，那么怎么去调整边界呢。考虑二分出一个答案mid对数组A进行双指针枚举，左指针固定不动，右指针向右移动如果当前左右指针之间的区间≥mid的个数≥k个,那么意味着左指针取l，右指针取[r,n]中任意一点所构成的区间的第k大都≥mid因为在[l,r]这一段≥mi...

2020-04-21

1 758

小白赛24

A 最短路待补 B组队排序后，二分大于当前这个数的第一个位置，更新最大值即可 #include<bits/stdc++.h> using namespace std; typedef long long ...

2020-04-20

0 494

【每日一题】糖糖别胡说来自专栏

对于这一位置的糖糖能存活，当且仅当他编号后面的另一个组的糖糖的最大值≤它对于发功，发功的作用会对1~i产生影响，也就是提高前面的能力值，我们大可以直接处理出来发功次数用完后的能力值。为什么可以这样？因为如果前面的糖糖会被提前干掉，发功产生的影响其实是对前面的都进行增加的，是不影响前面会被打掉的人，只...

2020-04-20

2 775

聚会

考虑二分答案。二分出来mid，那么对于绝对值≤mid的，我们不需要管他，因为他可以直接走到原点，在mid时间内一定可以到。那么对于剩下的呢？我们对于剩下的去找最大值max和最小值min，如果max - min <= 2 * mid,说明mid这个是满足答案的，那么就需要下降二分上界，至于一个门...

2020-04-17

4 655

【每日一题】二分图染色来自专栏

考虑只有一种颜色，对于选取i个节点每边有f[n]= 种那么两边的话就有ans=f[n]*f[n].这样是有重复的，考虑容斥结果就是但是这样复杂度需要n^2 这样就是on递推了 #include <bits/stdc++.h> using namespace std;...

2020-04-17

0 912

【每日一题】华华给月月准备礼物来自专栏

经典题。二分答案。二分木棍的值mid，遍历一次数组看得到的个数是不是≥所要求的k个，是的话，考虑提高二分下界，即l=mid否则说明mid过大，考虑下调二分上界，即r=mid #include<bits/stdc++.h> using namespace std; typedef long...

2020-04-16

0 554