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篇）

Atcoder abc 138

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

2019-08-18

0 350

洛谷P2577 午餐

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

2019-08-18

0 511

洛谷P1169 棋盘制作

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

2019-08-18

0 379

2019/08/18 练习赛

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

2019-08-18

0 362

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

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

2019-08-17

0 334

CF1201C Maximum Median

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

2019-08-15

0 391

[HNOI2003]消防局的设立

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

2019-08-14

0 402

将博客搬至CSDN

2019-08-14

0 328

洛谷P1268 树的重量

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

2019-08-13

0 417

洛谷P2038无线发射网络选址

随着智能手机的日益普及，人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。假设该城市的布局为由严格平行的条东西向街道和条南北向街道所形成的网格状，并且相邻的平行街道之间的距离都为。东西向街道从北到南依次编号为，南北向街道从西到东依次编号为。东西向街道和南北向街道相交...

2019-07-24

0 484