Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 未归档（共87篇）

Berry Jam （前缀和）cf教育场

距离上一篇博客又2个月了寻思着该除除草了教育场是真的好难可能是因为我还是只菜鸡哭唧唧先说下题意：有2*n罐果酱，草莓和蓝莓，梯子在中间从梯子那开始往两边吃（可以一会左一会右），问最少吃多少果酱可以使两种酱剩下的数量相等。一开始没写出来，看了大佬的做法才会的。（因为下午刚考完拉...

2019-12-20

0 991

Berry Jam （前缀和）cf教育场

距离上一篇博客又2个月了寻思着该除除草了教育场是真的好难可能是因为我还是只菜鸡哭唧唧先说下题意：有2*n罐果酱，草莓和蓝莓，梯子在中间从梯子那开始往两边吃（可以一会左一会右），问最少吃多少果酱可以使两种酱剩下的数量相等。一开始没写出来，看了大佬的做法才会的。（因为下午刚考完拉...

2019-12-20

0 1161

Berry Jam （前缀和）cf教育场

距离上一篇博客又2个月了寻思着该除除草了教育场是真的好难可能是因为我还是只菜鸡哭唧唧先说下题意：有2*n罐果酱，草莓和蓝莓，梯子在中间从梯子那开始往两边吃（可以一会左一会右），问最少吃多少果酱可以使两种酱剩下的数量相等。一开始没写出来，看了大佬的做法才会的。（因为下午刚考完拉...

2019-12-20

0 393

HihoCoder-1870 Jin Yong’s Wukong Ranking List（并查集）

我发现大佬好像都是用拓扑排序写的（本菜鸡不会拓扑哭唧唧说一下并查集的做法吧... 就是找两人右边的（辣鸡的那个人）那个是否比左边厉害，厉害的话就矛盾。如果他俩没比较过就把厉害的并到辣鸡的。（辣鸡的是厉害的上一级 1 #include<stdio.h> 2 ...

2019-10-27

0 384

HihoCoder-1870 Jin Yong’s Wukong Ranking List（并查集）

我发现大佬好像都是用拓扑排序写的（本菜鸡不会拓扑哭唧唧说一下并查集的做法吧... 就是找两人右边的（辣鸡的那个人）那个是否比左边厉害，厉害的话就矛盾。如果他俩没比较过就把厉害的并到辣鸡的。（辣鸡的是厉害的上一级 1 #include<stdio.h> 2 ...

2019-10-27

0 474

HihoCoder-1870 Jin Yong’s Wukong Ranking List（并查集）

我发现大佬好像都是用拓扑排序写的（本菜鸡不会拓扑哭唧唧说一下并查集的做法吧... 就是找两人右边的（辣鸡的那个人）那个是否比左边厉害，厉害的话就矛盾。如果他俩没比较过就把厉害的并到辣鸡的。（辣鸡的是厉害的上一级 1 #include<stdio.h> 2 ...

2019-10-27

0 369

CodeForces - 948C （前缀和＋二分）

博客界面的小人搞不好导致无心写博客题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪；直接上代码＋注释 1 #include<stdio.h> 2 #include<algorith...

2019-08-29

0 332

CodeForces - 948C （前缀和＋二分）

博客界面的小人搞不好导致无心写博客题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪；直接上代码＋注释 1 #include<stdio.h> 2 #include<algorith...

2019-08-29

0 375

CodeForces - 948C （前缀和＋二分）

博客界面的小人搞不好导致无心写博客题意：tyd非常喜欢玩雪，下雪下了n天，第i天她会堆一堆大小为Vi的雪堆，但因为天气原因，每堆雪会融化Ti，问每天总共融化了多少雪；直接上代码＋注释 1 #include<stdio.h> 2 #include<algorith...

2019-08-29

0 378

归并排序

推荐一个网站 https://visualgo.net/zh 这个网站可以看到很多算法的动态演绎大概就是这个亚子，可以自己去看归并排序下边给出归并排序的代码 1 #include <bits/stdc++.h> 2 #define ll long long 3...

2019-08-16

0 342