L_Y_T

未归档

...(2) data(1) DP(8) L_Y_T水题录(11) NOIP(1) RMQ(2) spfa(3) 不过的代码(1) 分块(2) 初赛(5) 单调队列(1) 双指针(1) 图论(4) 复习(1) 字符串(8) 懒(1) 数论(7) 暴力(12) 最短路(5) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

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

CF1207A There Are Two Types Of Burgers

代码 #include <bits/stdc++.h> using namespace std ; int T , b , p , f , h , c , ans ; int main () { cin >> T ; while(T --) { ans = 0 ; cin...

2019-08-23

0 404

CF1207A There Are Two Types Of Burgers

直接暴力 #include <bits/stdc++.h> using namespace std ; int T , b , p , f , h , c , ans ; int main () { cin >> T ; while(T --) { ans =...

2019-08-23

0 402

洛谷P1726 上白泽慧音

题面如上思路跑他tarjan,然后以爆炸的时间复杂度暴力代码 #include <bits/stdc++.h> #define maxn 100010 using namespace std ; int n , m , tim , st[maxn] , ...

2019-08-23

0 362

洛谷P多米诺骨牌

2019-08-20

0 345

洛谷P2331最大子矩阵

其实那,我是被标题吸引来的你康康,最大子矩阵!多么人畜无害的名字啊~~~ 然后发生了什么吗大家都应该猜到啦!然后一读题,让你求出k个子矩阵的最大值! 但是呢?发现这是一个n*m的矩阵废话!然后.. m = 1 或者 2 !! 你说话怎...

2019-08-20

0 371

理想的正方形

看了一篇题解!来练习单调队列优化的DP 用单调队列分别维护行与列在维护的同事随便维护最大值和最小值 #include <iostream> #include <stdio.h> #include <string.h> #include <alg...

2019-08-20

0 399

2015 ACM/ICPC Asia Regional Hefei Online Find a path

设\(A_{sum} = \sum_{i=1}^{n+m-1}A_i\) 然后 : \((n+m-1)\sum_{i=1}^{n+m-1}(A_i-A_{avg})^2 \\ = (n+m-1)\sum_{i=1}^{n+m-1}(A_i^2-2A_iA_{avg}+A_{avg}^2) \\ ...

2019-08-20

0 428

Atcoder abc 138 F

状态 : 我自闭啦! 感想 : 张老板太强了! 代码

2019-08-19

0 367

Atcoder abc 138 E String of Impurity

思路这种类似的字符串匹配的问题,可以... 在s中记录每个字符的出现次数和对应次数的出现位置,然后用t去一一对应首先,设lop[x][i] 储存第i个x + 'a' 对应的字符在s中出现的位置,k代表t中我们要进行搜索的字符的位置对于这道题...

2019-08-19

0 483

zlb的8.19考试

张老板! 张老板! 张老板! 张老板! 张老板! 存一下代码8 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm>...

2019-08-19

0 389