![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
文章平均质量分 66
_L_Y_T
さあ、お前の罪を数えろ!
展开
-
洛谷P3275糖果
这题我自我感觉特恶心因为就是这么一道题我听取WA声一片不信找洛谷 L_Y_T P3275 的做题记录……好了,废话少说,步入正题。 题目描述幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个...原创 2018-08-15 19:11:24 · 293 阅读 · 1 评论 -
洛谷P1972 HH的项链
这道题,有做过的同学会说 : 这不就是一个大模拟么!然而,这道题的数据经过加强,已经卡不过去了QAQ别问我肿么知道的题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运,所以每次散步完后,他都会随意取出一段贝壳,思考它们所表达的含义。HH 不断地收集新的贝壳,因此,他的项链变得越来越长。有一天,他突然提出了一个问题:某一段贝壳中,包含了多少种不同的贝...原创 2018-10-23 18:24:44 · 158 阅读 · 0 评论 -
codevs P7117 高斯奥特曼的形态变化
背景:有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!!这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯)题目描述:随着高斯奥特曼的进化,出现了越来越多的新形态。心态之间的变形不畅严重影响了打怪兽的顺利。这时,科学家发明了形态变化机器人,正好可以解决这一难题。高斯有M种,每种机器人...原创 2018-10-22 20:11:06 · 385 阅读 · 0 评论 -
洛谷P1991无线通讯网
个人感觉这道题贼坑凡是要求距离的题都不是好题!!! ----- by L_Y_T题目描述:::::题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所(两边都ᤕ有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能...原创 2018-10-22 11:44:21 · 157 阅读 · 0 评论 -
洛谷P1550 打井
题目背景:考完试回来发现了一道原题QAQ题目背景John的农场缺水了!!!题目描述农民John 决定将水引入到他的n(1<=n<=300)个牧场。他准备通过挖若干井,并在各块田中修筑水道来连通各块田地以供水。在第i 号田中挖一口井需要花费W_i(1<=W_i<=100,000)元。连接i 号田与j 号田需要P_ij (1 <= Pi,jP_{i,j}Pi,j...原创 2018-10-22 10:40:14 · 310 阅读 · 0 评论 -
洛谷P2903牛的野餐
这道题我竟有三种思路!!!当然有两种事实证明不可行题目描述:K(1≤K≤100)只奶牛分散在N(1≤N≤1000)个牧场.现在她们要集中起来进餐.牧场之间有M(1≤M≤10000)条有向路连接,而且不存在起点和终点相同的有向路.她们进餐的地点必须是所有奶牛都可到达的地方.那么,有多少这样的牧场呢?输入样例:第一行输入三个整数 k,n,m,意义如题目所描述接下来有k行,分别表...原创 2018-08-21 20:16:31 · 432 阅读 · 0 评论 -
洛谷P3386[模板]二分图匹配
题目背景二分图感谢@一扶苏一 提供的hack数据题目描述给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数输入输出格式输入格式: 第一行,n,m,e第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例输入样例#1: 1 1 11 1输出样例#1: ...原创 2018-08-24 19:01:46 · 227 阅读 · 0 评论 -
洛谷P3381[模板]最小费用最大流
题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含四个正整数ui、vi、wi、fi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi),单位流量的...原创 2018-08-19 19:51:06 · 171 阅读 · 0 评论 -
洛谷P1119灾后重建
今天做了这道题QwQ昨天洛谷提交888,通过188原以为这么吉利今天会有好事发生结果,luogu积分达到了1191哎,那九分就不能给补上啊???好了,废话就说到这里https://www.luogu.org/problemnew/show/P1119链接在上题目背景BB 地区在地震过后,所有村庄都造成了一定的损毁,而这场地震却没对公路造成什么影响。但是在村庄重建...原创 2018-08-16 19:12:05 · 567 阅读 · 0 评论 -
洛谷P3243菜肴制作
从2018SDSC回来后,看见自己的任务计划直接炸掉了!洛谷的30道题的任务计划怎么够呢!!于是便先从比较好入手的图论开始入手.首先当时听的时候就对这道题印象深刻so , 就做了题目描述知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜...原创 2018-08-15 20:20:00 · 201 阅读 · 0 评论 -
洛谷P2296 寻找道路
题目描述在有向图 GGG 中,每条边的长度均为 111,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1 1 1的情况下使路径最短。注意:图 GGG 中可能存在重边和自环,题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式:第一行有两个用一个空格隔开的整数 nnn...原创 2019-05-21 21:41:13 · 186 阅读 · 0 评论