几度雨停
几度雨停
全部文章
未归档
codeforces(1)
读书笔记(1)
归档
标签
去牛客网
登录
/
注册
红名尚未成功codeforces还需努力
AK尚未成功,codeforces还需努力
全部文章
/ 未归档
(共9篇)
k什么。。。。 MST算法
啊,这个名字好难打 这也是个暴力,就是对权值排序,然后检查构成环就不拿 。。。。。。。。。 我刚开始打的程序和模板一模一样。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<cstdio> #include<iostre...
2019-07-28
0
510
prim算法。。。。。。。
嘛,这就是个暴力。。。。。。 首先,初始化起点----- 因为是最小生成树,所以就有(总点数-1)条有用边 我们设di为以i为一点的在所求的最小生成树上的一边 首先, 我们先找到一个最小的且<stron> </stron> 就搞定了。...
2019-07-27
0
459
B - Maximal Continuous Rest
#include<cstdio> #include<iostream> #include<algorithm> #include<string> #include<cstring> ...
2019-07-19
0
466
B2 - Cat Party
#include<cstdio> #include<iostream> #include<algorithm> using namespace std; int n,a[100005]; ...
2019-07-19
0
425
一本通 2.2 练习 3似乎在梦中见过的样子
首先,你需要知道n方可以过!!!!!!!!!!!!!!!!!! 其次就是神仙暴力 枚举每一个左端点(搞到最后一个) 1:往常kmp搞一搞 { 当处理到右端点(i)时进行了一次kmp(匹配)的j就是左端点到i(右端点)的前后缀长度(j) 令len=右端点-左端点+1,则当2*j...
2019-07-19
0
463
apio 反对称
这个题没想到后面还用二分(而且还有这种二分操作。。。。。) 我太弱了--------- (二分循环节出现位置) 好像可以用马拉车做,复杂度还更优一点。。。。 反正不会。。。。。 #include<cstdio> #include<cstring> #include<m...
2019-07-19
0
423
开荒贴
从今天开始,我这个蒟蒻就要在这里使用博客啦 洛谷的太垃圾了。。。。。。。csdn也是。。。。。 嘛,我会继续加油做个蒟蒻
2019-07-19
0
350
A. Reverse a Substring
#include<cstdio> #include<iostream> #include<algorithm> #include<string> using namespace std; int n; string a; int main(){ cin...
2019-07-19
0
443
题解 P1209 【[USACO1.3]修理牛棚
看到这个题,立刻就想到了贪心 但如何贪,怎么有效的,直观的贪,这里面思维可深了 先列出最优解得情况(每一段连续的区间一定被覆盖) (那不只要冰茶姬搞一搞就行了!!!!!!!!!) 但其实还有更简单的方法 让木板最有效的使用等价于让木板空的最少等价于让那些空了最多的就不铺木板 ...
2019-07-19
0
558