hdu 6205 card card card
摘要：
题意：长度为n的数列A和B ，可看作一个环 ，例如 1 2 3 4移动2次 可变为 3 4 1 2，问最少移动次数，保证(a[i]-b[i] + ....a[j]-b[j] >0 && max（a[i]+....a[j]) ) 思路：尺取 阅读全文
posted @ 2017-09-11 15:36 hhhhx 阅读(140) 评论(0) 推荐(0) 编辑
hdu 6201 transaction transaction transaction
摘要：
题意：一棵树，有点权，边权，问选择2个点，即abs(a[i]-a[j]) - (这两点经过的边权） 最大 思路： 我们假设买为 x ,卖为y ，路径消耗为z ，即 x- (y+z)最大，即-(x-(y+z))最小， 我们增加一个0点，他到每个点的距离为- 该点权值 （即买书的钱 增加个n+1点，到每 阅读全文
posted @ 2017-09-11 15:33 hhhhx 阅读(135) 评论(0) 推荐(0) 编辑
hud 6198 number number number
摘要：
题意：斐波那契数列f,现在给出k，问3个不同的f[i]之和，不能组成的最小数是什么 思路：模拟发现。。。。a[n]=f((n+1)*2+1)-1;矩阵快速幂 阅读全文
posted @ 2017-09-11 15:29 hhhhx 阅读(143) 评论(0) 推荐(0) 编辑
hdu 6197 array array array
摘要：
题意：给出n，k，长度为n的数列，问是否可以删除k个使得整个数列变成递增的数列或者递减的，不是严格的（即可以为 1 3 3 4） 思路：我们求个最长的递增子序列，看是不是n-k<=（最长子序列），反之亦然 阅读全文
posted @ 2017-09-11 15:26 hhhhx 阅读(157) 评论(0) 推荐(0) 编辑
hdu 6195 cable cable cable
摘要：
题意：n个显示屏，k个信号源，显示屏显示信号源的颜色，问你需要多少个线缆使得任选k个显示屏都会有k个不同的颜色 思路：就模拟模拟，猜猜 阅读全文
posted @ 2017-09-11 15:24 hhhhx 阅读(100) 评论(0) 推荐(0) 编辑
