L_Y_T020321的博客

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

这道题,有做过的同学会说 : 这不就是一个大模拟么!然而,这道题的数据经过加强,已经卡不过去了QAQ别问我肿么知道的题目背景无题目描述HH 有一串由各种漂亮的贝壳组成的项链。HH 相信不同的贝壳会带来好运，所以每次散步完后，他都会随意取出一段贝壳，思考它们所表达的含义。HH 不断地收集新的贝壳，因此，他的项链变得越来越长。有一天，他突然提出了一个问题：某一段贝壳中，包含了多少种不同的贝...

背景:有一天,L_Y_T同学在codevs上面闲逛,忽然,他的眼前一亮…!!!看见题目,高斯奥特曼的形态变化!!!这还是L_Y_T学OI以来第一次看见有关Ultraman的题目呢(而且还是L_Y_T最喜欢的高斯)题目描述:随着高斯奥特曼的进化，出现了越来越多的新形态。心态之间的变形不畅严重影响了打怪兽的顺利。这时，科学家发明了形态变化机器人，正好可以解决这一难题。高斯有M种，每种机器人...

个人感觉这道题贼坑凡是要求距离的题都不是好题!!! ----- by L_Y_T题目描述:::::题目描述国防部计划用无线网络连接若干个边防哨所。2 种不同的通讯技术用来搭建无线网络；每个边防哨所都要配备无线电收发器；有一些哨所还可以增配卫星电话。任意两个配备了一条卫星电话线路的哨所（两边都ᤕ有卫星电话）均可以通话，无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能...

题目背景:考完试回来发现了一道原题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...

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

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

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

今天做了这道题QwQ昨天洛谷提交888,通过188原以为这么吉利今天会有好事发生结果,luogu积分达到了1191哎,那九分就不能给补上啊???好了,废话就说到这里https://www.luogu.org/problemnew/show/P1119链接在上题目背景BB 地区在地震过后，所有村庄都造成了一定的损毁，而这场地震却没对公路造成什么影响。但是在村庄重建...

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

题目描述在有向图 GGG 中，每条边的长度均为 111，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1 1 1的情况下使路径最短。注意：图 GGG 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：第一行有两个用一个空格隔开的整数 nnn...