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) 未归档(41) 树(8) 概率期望(2) 模拟(2) 模拟赛(3) 模板(2) 练习(2) 贪心(1) 题库(1)

/ 注册

全部文章（共138篇）

zlb的8.19考试

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

2019-08-19

0 339

Atcoder abc 138

题解视频 \(\color{red}A\) 题意? 输入一个数,如果这个数大于3200,那么就输出后面的字符串,否则输出red 代码 #include <iostream> #include <stdio.h> #include ...

2019-08-18

0 300

洛谷P2577 午餐

是的,有是一个DP 只是为了刷试炼场然后呢....看了一下题目,,..感觉,, 首个思路...要排个序,按照吃饭速度排设f[i][j][k]代表前i个人,j个人在一号,k个人在二号...然后..? 哎?那么三维就有带点累赘了哎! 然后想不出来怎么写了 ...

2019-08-18

0 420

洛谷P1169 棋盘制作

Dp - 悬线法悬线法(好像)是可以解决给定矩阵中满足条件的最大子矩阵的样子先就提论题设个状态设 f[i][j] 为从(i,j) 点扩展最多能达到的最左端的点 \(\color{red}{然后呢?}\) 设l[i][j] 为从(...

2019-08-18

0 316

2019/08/18 练习赛

T1 思路换算成相同的单位直接相加减代码 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include...

2019-08-18

0 299

2019白金之星第一次初赛第一题 Polynomial

\(\color{blue}{暂时看来我只做了值么一道题(大雾)}\) 思路: 根据导数的知识,(而且只是这种的不带log不带根号的比较好看的函数),每次求导都会使x的每个项降次当然,每次降次都会把x的0次方项给搞没 ....... 所以,我们可...

2019-08-17

0 267

CF1201C Maximum Median

思路:二分 ; 因为是要增大中位数,所以,我们发现,想要让中位数变大,就只能让中位数变成和后面的数一样大,而且想让它最大,于是就想到让该中位数在加完k后和后面的x个数相同当然如果可以让中位数和最后一个数相同时最好不过的代码来了 #include <bits/std...

2019-08-15

0 322

[HNOI2003]消防局的设立

==$\color{yellow}{只写给自己看防止自己忘了的emmm}$== 主要思路是从叶节点开始向根节点进行转移一共有五个状态,f[i][0...4] 0 状态表示当前节点为消防站,可以管理以i节点的子树以及i的爷爷 1 状态表示当前节点的儿子...

2019-08-14

0 358

将博客搬至CSDN

2019-08-14

0 271

洛谷P1268 树的重量

因为所有的节点都是叶节点,因此每个叶节点都是从已有的节点中分出来的而每个节点都可以从 1 ~ j (j < i ) 中分出 (当然类似于floyd三层循环枚举也可以) 设i为要插入的节点 , j为dis[1][j] 中最小的那个(j<i) minn = min...

2019-08-13

0 350