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

JSOI2007 建筑抢修

首先我们先按照报废时间排序,然后判断在鬼ID那个时间里能不能修好,如果修不好就炸掉 #include <iostream> #include <stdio.h> #include <string.h> #include <algorithm&...

2019-10-08

0 331

CF161B Discounts

3 2 2 1 3 2 3 1 5.5 2 1 2 1 3 4 3 4 1 1 2 2 2 3 2 8.0 1 1 2 4 2 1 3 按照大小排下序,你会发现,如果按照从大到小的顺序,那么给凳子打折一定是最优的于是,我们就可以找凳子打折,最后无论剩下多少...

2019-10-08

0 318

CF125E MST Company

换句话说就是要求一号点的出度为k的最短路容易发现:当连在1号节点的几个边同时加一个数的时候,1号店的度会减少,反之,当同时增大一个k的时候,1号点的度会增大因此,我们考虑二分一个数作为连在1号节点的那几条边修改的数值,进行二分查找出答案即可 #inc...

2019-10-08

0 321

CF891C Envy

#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <vector> #define maxn 550000 #d...

2019-10-07

0 446

CF938D Buy a Ticket

4 2 1 2 4 2 3 7 6 20 1 25 6 14 1 25 3 3 1 2 1 2 3 1 1 3 1 30 10 20 12 10 12 思路: 建立虚点把点券转化成边权 #include <iostream> #include &...

2019-10-07

0 301

CF449B Jzzhu and Cities

5 5 3 1 2 1 2 3 2 1 3 3 3 4 4 1 5 5 3 5 4 5 5 5 2 2 2 3 1 2 2 2 1 3 2 1 2 2 2 3 2 思路 : 剪完图后,记录一个最小边权的个数,如果从1到v的距离有多个,那么就可以考虑删除v 代码 ...

2019-10-07

0 382

洛谷P1508Likecloud-吃、吃、吃 ----- Only my water can help me

题目背景问世间，青春期为何物？答曰：“甲亢，甲亢，再甲亢；挨饿，挨饿，再挨饿！” 题目描述正处在某一特定时期之中的李大水牛由于消化系统比较发达，最近一直处在饥饿的状态中。某日上课，正当他饿得头昏眼花之时，眼前突然闪现出了一个nm(n...

2019-09-27

0 388

CF1230 致**的A题和B题

首先,第一题fst了 2333 #include <bits/stdc++.h> #define int long long using namespace std ; int s = 0; signed main () { int a[10] ; for(int i = 1 ; i...

2019-09-26

0 407

ZR19J转S模拟赛七联测day2

\(\color{red}{木得题面}\color{blue}{木得代码}\color{yellow}{木得解释}(这个有)\) \(\color{green}{木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大木大}\) A 这个破玩意一点也不有趣!!!!!! 思路 : ...

2019-09-15

0 389

CF 999 div3

A 从左往右扫一遍统计答案，如果等于n就输出n，否则再从右往左扫一遍，再原来的答案上累加答案 #include <iostream> #include <cstdio> using namespace std; int a[105], n, k; int...

2019-09-13

0 354