AROY

分类

不会DP的羸弱(1) 每日一题(29) 补题变更强(8)

/ 注册

全部文章（共38篇）

【牛客IOI周赛17-普及组】补题

A 签到题--前缀和预处理出前缀和，[l,r]的和即为 #include <bits/stdc++.h> using namespace std; #define sc scanf #define N 100005 const int MOD = 1e9+7; ll a[N]; ...

2020-06-06

0 583

【每日一题】转换为求逆序对树状数组

链接：https://ac.nowcoder.com/acm/problem/13947n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 41 ...

2020-06-04

0 682

牛客练习赛63 补题

C 种水稻给你一组数，每次选一个数+1或者-1，多少次之后能够使得所有数相同---仔细想一下，要想所有数都相同的次数最小，那么这个数和其他所有数差值绝对和最小，那么这个数就是排序之后的中位数（反证法就可以证明），结论：排序之后的b[size/2]为最终相等的数。这道题加了条件：就是第i天会加1；答...

2020-05-09

0 722

D 坐地铁---分层图/加虚点/两种状态的dis

D 坐地铁 https://ac.nowcoder.com/acm/contest/5556/D 解法1：数组用二维分别表示点(station)和线路(line)两种状态；跑最短路的过程中，先将当前点经过的所有line入队，在跑邻接点的时候，看和当前点是否在同一线内，在的话则更新。表示...

2020-05-05

0 712

[牛客IOI周赛16-提高组]补题暴力美学

https://ac.nowcoder.com/acm/contest/5389 B 参考大佬题解 https://ac.nowcoder.com/acm/problem/blogs/201976题目：给定一个序列，每次在其左端点或者右端点加入一个元素。每次加入都求一次这个序列的最长子区间---...

2020-05-03

1 585

【牛客IOI周赛16-普及组】补题，树形DP

A 签到题，本质上是求 #include <bits/stdc++.h> using namespace std; #define ll long long const int MOD=1e9+7; int main() { int n;ll ans=1;cin>>n...

2020-05-01

0 576

【每日一题0422】二分答案

https://ac.nowcoder.com/acm/problem/14301对数列A的每个区间求第K大，并将第k大插入到B中，再求B的第M大。暴力不行咋办===那就不如反着想吧，二分枚举答案；二分一个数x，第k个数大于x的区间个数大于m-1个

2020-04-23

0 548

【每日一题0421】枚举，后缀和，思维

https://ac.nowcoder.com/acm/problem/14583题目：一共两组糖，第i只糖可以消灭掉所有排在他前面的和他不是同一组的且值小于他的数；第i秒会让前ci个值加1；问最后存活多少个糖。这个题有意思的点就是题面给你展示的是动态给前i个增加1；但实际上这个动态增加和一次性...

2020-04-22

0 615

【每日一题0417】二分答案模板题

https://ac.nowcoder.com/acm/problem/23049 典型的二分答案模板题二分一个长度，检查答案是否大于等于K即可，若可以增大长度，不可以缩小长度 #include<bits/stdc++.h> using namespace std; #define N...

2020-04-21

0 639

【每日一题0415】树上dfs+技巧

https://ac.nowcoder.com/acm/problem/14248 技巧：偶 = 偶 + 偶 = 奇 + 奇。偶数层到偶数层的节点路径长度为偶数，奇数层到奇数层的节点路径长度为偶数，算出每个节点的深度，统计深度为奇、偶数的节点个数odd、even。答案就是树上dfs直接统计深度就可...

2020-04-21

0 587