该文被密码保护。
posted @ 2018-09-22 20:35 huyufeifei 阅读(36) 评论(0) 编辑
摘要: emmmmmm,这个之前讲课的原题居然出到比赛里了。 我怒肝2h+然后A了此题,结果还是被某高一巨佬吊打...... 题意:n个球队两两比赛,胜得3分,败得0分,平得1分。 现有一个总分表,求问可能的比赛情况。 解: 发现答案与球队的顺序无关,于是按照分数排序。 然后发现可能搜到重复状态,可以记忆化阅读全文
posted @ 2018-10-17 16:09 huyufeifei 阅读(3) 评论(0) 编辑
摘要: SB贪心......暴露了我代码能力巨弱的本质。 题面 解:首先我们应该想到DP(但是我想到了贪心......) 然后分析题目本质,每个点有个限制,最早开走时间不得早于最晚上车时间。 然后我们就可以把每个人看做都在那个时间上车。 然后我们发现,对一个地方使用加速,会影响它后面一段区间。 然后就有个暴阅读全文
posted @ 2018-10-17 13:09 huyufeifei 阅读(2) 评论(0) 编辑
摘要: 这是一道dijkstra拓展......不知道为什么被评成了紫题。 有一个很朴素的想法就是每次松弛的时候判断一下那个点是否被保护。如果被保护就不入队。 然后发现写起来要改的地方巨多无比...... 改到最后应该是用2/3个数组,分别表示最早可达时间(time),最早无防护时间(ruin)。以及一个取阅读全文
posted @ 2018-10-16 14:18 huyufeifei 阅读(3) 评论(0) 编辑
摘要: 还是比较好写的......其中最毒瘤的版块居然TM是计算几何...... 巨型模拟。 主要难点是判断线段与圆是否相交,查错困难。 写出来没花太长时间,调试倒是一个状态一个状态的输出,和std对比,烦死了。 1 // kill ant 2 #include <cstdio> 3 #include <c阅读全文
posted @ 2018-10-11 20:16 huyufeifei 阅读(1) 评论(0) 编辑
摘要: 嗯,就是一个模板的事。 好了,记得要么放在data下,要么在lemon的里面加上文件夹前缀,形如 D1T1\spj.exe阅读全文
posted @ 2018-10-11 15:23 huyufeifei 阅读(5) 评论(0) 编辑
摘要: 这道题以前zbtrs大佬给我讲过。但是我只知道思想,不知道要lct维护... 题意:给你一个无向图,每条边有a,b两个权值。求1到n号点的一条路径,路径的权值是每条边的最大a与最大b之和。求可能的最小权值。无解输出-1。 解:有个很朴素的想法是爆搜...... 有个很朴素(??)的想法,最后路径的a阅读全文
posted @ 2018-10-07 18:14 huyufeifei 阅读(7) 评论(0) 编辑
摘要: 这个码量绝对是业界大毒瘤...... 300行,6.5k,烦的要死...... 题意:给你一个网格图,里面有0或1。你需要把一些0换成1使得存在某两个0不四联通。输出最小的换的数量。无解-1。 n,m<=1e9,网格中1的数量<=1e5,多组数据。 首先我们发现,最多只要2就行了(围住一个角落),所阅读全文
posted @ 2018-10-06 14:29 huyufeifei 阅读(7) 评论(0) 编辑
摘要: 今年D1T1,平心而论,如果能想到kruskal重构树还是很简单的。 ......苟屁啊!虽然跟其他的比是简单些,但是思维难度中上,代码难度中上,怎么看都很符合NOI T1啊。 本题还有可持久化并查集的做法,以高度为版本。我没有打...... 言归正传,来看题。 给你一个无向图,每条边有高度和长度。阅读全文
posted @ 2018-10-02 19:00 huyufeifei 阅读(10) 评论(0) 编辑
摘要: 题意: 在一个外向基环树森林里求最长上升子序列。 此处的子序列是指在一条路径上。 n <= 100000 解: 硬是想不出来...... 回忆一般的最长单增子序列做法,我们有个f[]数组表示的是i长度的最小结尾。 那放到树上怎么搞呢? 我们可以DFS,然后发现每到一个点,f数组只会变动一位,于是我们阅读全文
posted @ 2018-09-29 20:03 huyufeifei 阅读(11) 评论(0) 编辑
摘要: 题意: 一个套餐需要a个A,b个B,c个C。 你生产一个A需要t1,一个B需要t2,一个C需要t3时间。 你有n台机器。每台每天工作timei时间。 一件物品只能在一个机器上生产。 求你一天最多能生产多少套餐。 每天ABC产量上限是100,n<=10 解: 这个DP的状态表示真是奇怪.. 有一种做法阅读全文
posted @ 2018-09-26 16:06 huyufeifei 阅读(11) 评论(0) 编辑