摘要：
"BUPT2017 wintertraining(16) 4 F" "POJ 1456" 题意 每个商品有过期日期和价格，每天可以卖一个商品，必须在过期前出售才能收益，求最大收益。 题解 贪心，按价格排序，再将它放在过期日期当天出售，若当天已经用了，就往前找可用的日子，若找到了还要标记这一天已用。 阅读全文
摘要：
"BUPT2017 wintertraining(16) 4 G" "HDU 5831" 题意 给定括号序列，问能否交换一对括号使得括号合法。 题解 注意()是No的情况。 任意时刻)不能比(超过2个以上。 最后)和(的差距要在两个以内，且n必须是偶数。 代码 cpp include include 阅读全文
摘要：
"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 阅读全文
摘要：
"BUPT2017 wintertraining(16) 4 D" "ZOJ 2276" 题意 n个数字绕成环，有两个指示数字的方块，每次可以顺时针或逆时针移动其中一个，步数是它当前位置的数字a[i]，给定它们的初始位置，求最少几步可使两个方块停在一个位置上的，或永远不可能。 题解 bfs，两个方块 阅读全文
摘要：
如果需要生成目录,加上 `` 阅读全文
摘要：
"BUPT2017 wintertraining(16) 4 C" "HDU 5778" 题意 给定x，找出使|y x|最小，且每个质因子都出现两次的y（$y\le 2$）50组测试数据，$1\le x \le 10^{18}$ 题解 因为每个质因子出现两次，所以y一定可以开根号。于是我们枚举sqr 阅读全文
摘要：
"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 阅读全文
摘要：
"BUPT2017 wintertraining(16) 4 A" "HDU1219" 题意 多组样例，每组给一行，输出该行各字母个数，每组输出之间输出空行 代码 cpp include include include include using namespace std; char s[1000 阅读全文