Floyd
LPA20020220
Keep on fighting till the end!
展开
-
[Luogu P1841] [JSOI2007]重要的城市
洛谷传送门题目描述参加jsoi冬令营的同学最近发现,由于南航校内修路截断了原来通向计算中心的路,导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计算中心的路,却没有使路程增加,因为可以找到同样长度的路作替代。其实,问题的关键在于,路截断的地方是交通要点。同样的情况也出现在城市间的交通中。某些城市如果出了问题,可能会引起其他很多城市的交通不便。另一些城市则影响不到别的城市的...原创 2018-10-22 09:04:05 · 161 阅读 · 0 评论 -
[Luogu P4049] [JSOI2007]合金
洛谷传送门题目描述某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料,不同种类的原材料中铁铝锡的比重不同。然后,将每种原材料取出一定量,经过融解、混合,得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。现在,用户给出了n种他们需要的合金,以及每种合金中铁铝锡的比重。公司希望能够订购最少种类的原材料,并且使用这些原材料可以加工出用户需要的所有种类的合...原创 2018-03-25 18:38:54 · 256 阅读 · 0 评论 -
[Luogu P2474] [BZOJ 1077] [SCOI2008]天平
洛谷传送门BZOJ传送门题目描述你有nnn个砝码,均为111克,222克或者333克。你并不清楚每个砝码的重量,但你知道其中一些砝码重量的大小关系。你把其中两个砝码 AAA 和 BBB 放在天平的左边,需要另外选出两个砝码放在天平的右边。问:有多少种选法使得天平的左边重(c1c_1c1)、一样重(c2c_2c2)、右边重(c3c_3c3)?(只有结果保证惟一的选法才统计在内)输入输出...原创 2018-10-30 21:24:00 · 201 阅读 · 0 评论 -
[Luogu P3597] [BZOJ 4386] [POI2015]WYC
洛谷传送门BZOJ传送门题目描述给定一张nnn个点mmm条边的带权有向图,每条边的边权只可能是111,222,333中的一种。将所有可能的路径按路径长度排序,请输出第kkk小的路径的长度,注意路径不一定是简单路径,即可以重复走同一个点。输入输出格式输入格式:第一行包含三个整数n,m,k(1≤n≤40,1≤m≤1000,1≤k≤1018)n,m,k(1\le n\le 40,1\le m...原创 2018-11-22 20:31:22 · 413 阅读 · 0 评论 -
[Luogu P2151] [BZOJ 1875] [SDOI2009]HH去散步
洛谷传送门BZOJ传送门题目描述HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间 内,走过一定的距离。 但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。 又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多 少种散步的方法。现在给你学校的地图(假设每条路的长度都是一样的都是111),问长度为ttt,从给定地点A走...原创 2018-11-22 20:45:02 · 225 阅读 · 0 评论