摘要: 链接:https://www.nowcoder.com/questionTerminal/f3ab6fe72af34b71a2fd1d83304cbbb3 来源:牛客网小Q有X首长度为A的不同的歌和Y首长度为B的不同的歌,现在小Q想用这些歌组成一个总长度正好为K的歌单,每首歌最多只能在歌单中出现一次 阅读全文
posted @ 2018-12-26 16:16 dingyl 阅读(304) 评论(0) 推荐(0) 编辑
摘要: A--勘测 推下公式 a[i] = a[i-1] + a[i-2] +2 B 略 C 约数 找到最大公约数 然后能被最大公约数整除的必然是 a b 的约数 阅读全文
posted @ 2018-12-22 22:18 dingyl 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 本菜鸡的ACM生涯大概是结束了 最有希望的EC和焦作也顺利的铁了,一路走来还是怪自己不努力,整日整日的划水,算了,铁牌退役,也是自己应有的惩罚,静下心来吧 下面介绍如何装windows10和Ubuntu双系统 只对准 我自己的电脑型号 acer-vn7-592g 首先我们要去下载镜像 链接:http 阅读全文
posted @ 2018-12-17 23:00 dingyl 阅读(279) 评论(0) 推荐(0) 编辑
摘要: 根据规则可知 假设 (a,b) 可以到达坐标(aa,bb) 那么 aa=a*x+b*y x y 必定有解 所以 我们只要求两个坐标的gcd看是否相等就好 阅读全文
posted @ 2018-12-13 10:55 dingyl 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 我们可以反过来想,如何将这几个线段组成一根 并且每次花费是组成的两段的和 阅读全文
posted @ 2018-12-12 21:17 dingyl 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 电波 阅读全文
posted @ 2018-12-12 20:10 dingyl 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 题目链接 4486 Task 按照时间从大到小排序 然后枚举所有的y值 用一个数组存储 符合要求就算上 阅读全文
posted @ 2018-12-05 23:56 dingyl 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 题目链接 :BZOJ--1045-- 糖果传递 我们知道如果不头尾相连的话 直接求一个前缀和 答案为ans+=s[i] 不相连的话就是1 和n之间断开 头尾相连的话就是 在第k个人之间断开 设A[i]为 a[i]-平均数的值 S[i] 表示前缀和 第k个人断开 A[k+1] S[k+1]-S[k] 阅读全文
posted @ 2018-12-04 12:23 dingyl 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 题目电波: BZOJ--1271-秦腾与教学评估 枚举点的位置 先判断一共有多少个人数 人数%2==0 说明不符合 之后枚举点的位置 看左边人数是奇数还是偶数 阅读全文
posted @ 2018-12-03 23:00 dingyl 阅读(119) 评论(0) 推荐(0) 编辑
摘要: 题目:Radar Installation 对于x轴上方的每个建筑 可以计算出x轴上一段区间可以包含这个点 所以就转化成 有多少个区间可以涵盖这所有的点 排序之后贪心一下就ok 用cin 好像一直t看了好多blog 改了scanf 过了 阅读全文
posted @ 2018-11-27 23:12 dingyl 阅读(121) 评论(0) 推荐(0) 编辑