摘要: BZOJ4903 UOJ300 CTSC2017 吉夫特弱弱地放上题目链接Lucas定理可以推一推,发现C(n,m)是奇数的条件是n" role="presentation">nn&m==m" role="presentation">m==mm==m,也就是... 阅读全文
posted @ 2018-08-10 23:36 Dream_maker_yk 阅读(94) 评论(0) 推荐(0) 编辑
摘要: BZOJ3747 POI2015 KinomanDescription共有m部电影,编号为1~m,第i部电影的好看值为w[i]。 在n天之中(从1~n编号)每天会放映一部电影,第i天放映的是第f[i]部。 你可以选择l,r(1n,m(1f[1],f[2],…... 阅读全文
posted @ 2018-08-10 23:01 Dream_maker_yk 阅读(132) 评论(0) 推荐(0) 编辑
摘要: BZOJ4152 AMPPZ2014 The CaptainDescription给定平面上的n个点,定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|),求从1号点走到n号点的最小费用。Input第一行包含一个正整数n(2us... 阅读全文
posted @ 2018-08-10 21:42 Dream_maker_yk 阅读(175) 评论(0) 推荐(0) 编辑
摘要: BZOJ4543 POI2014 Hotel加强版 Description 同OJ3522 数据范围:n<=100000 Sample Input 7 1 2 5 7 2 5 2 3 5 6 4 5 Sample Output 5 阅读全文
posted @ 2018-08-10 20:54 Dream_maker_yk 阅读(110) 评论(0) 推荐(0) 编辑