几度雨停

未归档

codeforces(1) 读书笔记(1)

/ 注册

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

k什么。。。。 MST算法

啊，这个名字好难打这也是个暴力，就是对权值排序，然后检查构成环就不拿。。。。。。。。。我刚开始打的程序和模板一模一样。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。 #include<cstdio> #include<iostre...

2019-07-28

0 512

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 469

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 351

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