学习成神之路

爱情和编程,你选择哪个

jzoj 5662. 【GDOI2018Day1模拟4.17】尺树寸泓

题目大意: 思路: 平衡树很简单了,学过的大概多知道,推一推会发现,他的sum是和只有旋转点会变,mul所有的父亲都会变,在多次旋转后可能为一条链,那么时间复杂度就会爆炸。 这时我们可以先求出中序遍历,那么平衡树的点在中序遍历中的相对位置不会变。子树也在包含他的连续区间里面。这样就只...

2018-04-17 21:00:12

阅读数:111

评论数:0

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:47

评论数:0

P1948 [USACO08JAN]电话线Telephone Lines

题目大意: 多年以后,笨笨长大了,成为了电话线布置师。由于地震使得某市的电话线全部损坏,笨笨是负责接到震中市的负责人。该市周围分布着N(1<=N<=1000)根据1……n顺序编号的废弃的电话线杆,任意两根线杆之间没有电话线连接,一共有p(1&a...

2018-04-16 13:58:28

阅读数:42

评论数:0

P1073 最优贸易

题目大意: C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 1 条。 C 国幅员辽阔,各地的资源分布情况各不相同,这就导...

2018-04-16 13:55:07

阅读数:43

评论数:0

P3629 [APIO2010]巡逻

题目大意: 给你一颗树,要把所有点遍历一次后回到原点。为了减少移动次数,你可以自己加入K条边,然后尽可能减少要走的道路树。K只为1,或者2 思路: 很显然我们要对K进行分类讨论,K=1时,要使得走过的路最少,显然是找到树的直径。 那么对于K=2的时候呢,我们仔细思考一下就会发现,对于两条路...

2018-04-16 13:28:10

阅读数:22

评论数:0

5597. 红绿灯

题目大意: 你从起点走到终点,中间有很多的红绿灯,遇到红灯不能走,要等到绿灯。红灯和绿灯都是固定的G,R时间。你会从T时刻出发,问到达终点的时间是什么时候。 思路: 这题和2018 GDKOI T1差不多..算法虽然不同,但是他的思路是差不多的。走到一个红灯,后面需要走的时间就是一个固定...

2018-04-15 21:32:20

阅读数:66

评论数:0

poj 3696 The Luckiest number

题目大意: 给你一个L,问多少个连续的8是L的倍数。L<=2000000000 思路: 我们要求 L|8*(10^x-1)/9 9L|8*(10^x-1) 我们设GCD(8,L)为d 9L/d|10^x-1 10^x=1(mod 9L/d) 这样就变成求一个...

2018-04-12 21:44:38

阅读数:28

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭