摘要: "BUPT2017 wintertraining(16) 4 F" "POJ 1456" 题意 每个商品有过期日期和价格,每天可以卖一个商品,必须在过期前出售才能收益,求最大收益。 题解 贪心,按价格排序,再将它放在过期日期当天出售,若当天已经用了,就往前找可用的日子,若找到了还要标记这一天已用。 阅读全文
posted @ 2017-02-07 03:54 水郁 阅读(287) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 G" "HDU 5831" 题意 给定括号序列,问能否交换一对括号使得括号合法。 题解 注意()是No的情况。 任意时刻)不能比(超过2个以上。 最后)和(的差距要在两个以内,且n必须是偶数。 代码 cpp include include 阅读全文
posted @ 2017-02-07 03:49 水郁 阅读(240) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 E" "ZOJ 2277" 题意 输出nn的首位的数字。 题解 用科学计数法表示nn=k10b,那么nlog10n=log10k+b,b就是nn的位数,因此是$\lfloor n lo 阅读全文
posted @ 2017-02-07 03:36 水郁 阅读(268) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 D" "ZOJ 2276" 题意 n个数字绕成环,有两个指示数字的方块,每次可以顺时针或逆时针移动其中一个,步数是它当前位置的数字a[i],给定它们的初始位置,求最少几步可使两个方块停在一个位置上的,或永远不可能。 题解 bfs,两个方块 阅读全文
posted @ 2017-02-07 03:19 水郁 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 如果需要生成目录,加上 `` 阅读全文
posted @ 2017-02-07 03:12 水郁 阅读(564) 评论(0) 推荐(3) 编辑
摘要: "BUPT2017 wintertraining(16) 4 C" "HDU 5778" 题意 给定x,找出使|y x|最小,且每个质因子都出现两次的y(y2)50组测试数据,1x1018 题解 因为每个质因子出现两次,所以y一定可以开根号。于是我们枚举sqr 阅读全文
posted @ 2017-02-07 03:08 水郁 阅读(396) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 B" "POJ 3045" 题意 n(1 (4),(3) (2),要是(1) (3),也就是 j 在 i 上面更优,则有wi+siwj+sj。 代码 cpp include include include include d 阅读全文
posted @ 2017-02-07 02:27 水郁 阅读(344) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 A" "HDU1219" 题意 多组样例,每组给一行,输出该行各字母个数,每组输出之间输出空行 代码 cpp include include include include using namespace std; char s[1000 阅读全文
posted @ 2017-02-07 01:20 水郁 阅读(319) 评论(0) 推荐(0) 编辑
欢迎这位怪蜀黍来到《2017 年 2月 7 日 随笔档案 - 水郁 - 博客园》
点击右上角即可分享
微信分享提示