AROY

补题变更强

不会DP的羸弱(1) 每日一题(29)

/ 注册

全部文章 / 补题变更强（共8篇）

[哈理工程序竞赛]题解

哈理工 A race 签到题直接模拟，最大时间就是L/v2 #include <bits/stdc++.h> using namespace std; int main() { int v1,v2,t,s,L; cin>>v1>>v2>&g...

2020-06-16

0 693

[牛客练习赛65]补题

https://ac.nowcoder.com/acm/contest/5961 A 贪心瞎猜,小的用来加，大数用来乘 #include <bits/stdc++.h> using namespace std; #define ll long long const int N = 5...

2020-06-15

0 566

[练习赛]DP--A题

https://ac.nowcoder.com/acm/contest/5968/A登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为： 1．可以直接登上比当前位置高1个单位高度的天梯。 2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。 3．在连续退k步后，跳跃一次...

2020-06-12

0 658

【牛客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 574

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

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

2020-05-05

0 715

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

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

2020-05-03

1 582

【牛客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 571

【牛客小白月赛24】补题（离散化，树剖）TODO

这次比赛啥都不说了===心酸。这次小白赛难度其实不高，除了A之外我应该都能做出来才对===心酸FG很简单，不写题解了。A放弃了-- H 好朋友——并查集+离散化先把所有朋友关系合并到并查集里面；然后枚举敌人关系，只要两者在一个朋友集合里面就是矛盾的。当时只用了并查集没过，想着10^9数值的话tre...

2020-04-19

0 599