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

洛谷 P1003 【铺地毯】

题解 P1003 【铺地毯】题目描述为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有 nn 张地毯，编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地...

2018-09-04

0 351

洛谷P3386[模板]二分图匹配

题目背景二分图感谢@一扶苏一提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e 第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分...

2018-08-24

0 426

洛谷P1372又是毕业季

代码: 题目背景 “叮铃铃铃”，随着高考最后一科结考铃声的敲响，三年青春时光顿时凝固于此刻。毕业的欣喜怎敌那离别的不舍，憧憬着未来仍毋忘逝去的歌。1000多个日夜的欢笑和泪水，全凝聚在毕业晚会上，相信，这一定是一生最难忘的时刻！题目描述为了把毕业晚会办得更好，老师想要挑出默契程度最大的k...

2018-08-23

0 1435

洛谷P1890gcd区间

这道题的题目描述: 题目描述给定一行n个正整数a[1]..a[n]。 m次询问，每次询问给定一个区间[L,R]，输出a[L]..a[R]的最大公因数。输入输出格式输入格式：第一行两个整数n，m。第二行n个整数表示a[1]..a[n]。以下m行，每行2个整数表示询问区...

2018-08-23

0 385

洛谷P2903牛的野餐

这道题我竟有三种思路!!! 当然有两种事实证明不可行题目描述: K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场．现在她们要集中起来进餐．牧场之间有M(1≤M≤10000)条有向路连接，而且不存在起点和终点相同的有向路．她们进餐的地点必须是所有奶牛都可到达的地方．那么，有多少这样...

最短路

2018-08-21

0 375

洛谷P3381[模板]最小费用最大流

题目描述如题，给出一个网络图，以及其源点和汇点，每条边已知其最大流量和单位流量费用，求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式：第一行包含四个正整数N、M、S、T，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、v...

2018-08-19

0 435

洛谷P1119灾后重建

今天做了这道题QwQ 昨天洛谷提交888,通过188 原以为这么吉利今天会有好事发生结果,luogu积分达到了1191 哎,那九分就不能给补上啊??? 好了,废话就说到这里 https://www.luogu.org/problemnew/show/P1119 链接在上题目背景...

2018-08-16

0 398

洛谷P3243菜肴制作

从2018SDSC回来后,看见自己的任务计划直接炸掉了! 洛谷的30道题的任务计划怎么够呢!! 于是便先从比较好入手的图论开始入手. 首先当时听的时候就对这道题印象深刻 so , 就做了题目描述知名美食家小 A被邀请至ATM 大酒店，为其品评菜肴。 ATM 酒店为小 A 准备了 N ...

topsort 图论

2018-08-15

0 498

洛谷P3275糖果

这题我自我感觉特恶心因为就是这么一道题我听取WA声一片不信找洛谷 L_Y_T P3275 的做题记录…… 好了，废话少说，步入正题。题目描述幼儿园里有N个小朋友，lxhgww老师现在想要给这些小朋友们分配糖果，要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心，总是会提出一些...

2018-08-15

0 433

洛谷P1821【银牛派对】题解

题目描述 One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A...

2018-07-21

0 544