摘要: "BUPT2017 wintertraining(16) 4 F" "POJ 1456" 题意 每个商品有过期日期和价格,每天可以卖一个商品,必须在过期前出售才能收益,求最大收益。 题解 贪心,按价格排序,再将它放在过期日期当天出售,若当天已经用了,就往前找可用的日子,若找到了还要标记这一天已用。 阅读全文
posted @ 2017-02-07 03:54 水郁 阅读(260) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 G" "HDU 5831" 题意 给定括号序列,问能否交换一对括号使得括号合法。 题解 注意()是No的情况。 任意时刻)不能比(超过2个以上。 最后)和(的差距要在两个以内,且n必须是偶数。 代码 cpp include include 阅读全文
posted @ 2017-02-07 03:49 水郁 阅读(214) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 E" "ZOJ 2277" 题意 输出$n^n$的首位的数字。 题解 用科学计数法表示$n^n=k\cdot 10^b$,那么$n log_{10} n=log_{10} k+b$,b就是$n^n$的位数,因此是$\lfloor n lo 阅读全文
posted @ 2017-02-07 03:36 水郁 阅读(230) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 D" "ZOJ 2276" 题意 n个数字绕成环,有两个指示数字的方块,每次可以顺时针或逆时针移动其中一个,步数是它当前位置的数字a[i],给定它们的初始位置,求最少几步可使两个方块停在一个位置上的,或永远不可能。 题解 bfs,两个方块 阅读全文
posted @ 2017-02-07 03:19 水郁 阅读(238) 评论(0) 推荐(0) 编辑
摘要: 如果需要生成目录,加上 `` 阅读全文
posted @ 2017-02-07 03:12 水郁 阅读(485) 评论(0) 推荐(3) 编辑
摘要: "BUPT2017 wintertraining(16) 4 C" "HDU 5778" 题意 给定x,找出使|y x|最小,且每个质因子都出现两次的y($y\le 2$)50组测试数据,$1\le x \le 10^{18}$ 题解 因为每个质因子出现两次,所以y一定可以开根号。于是我们枚举sqr 阅读全文
posted @ 2017-02-07 03:08 水郁 阅读(341) 评论(0) 推荐(0) 编辑
摘要: "BUPT2017 wintertraining(16) 4 B" "POJ 3045" 题意 n(1 (4),(3) (2),要是(1) (3),也就是 j 在 i 上面更优,则有$w_i+s_i w_j+s_j$。 代码 cpp include include include include d 阅读全文
posted @ 2017-02-07 02:27 水郁 阅读(300) 评论(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 水郁 阅读(291) 评论(0) 推荐(0) 编辑
……