摘要：
"BUPT2017 wintertraining(15) 4B" "Gym 101138D" 题意 a数组大小为n。(1 ≤ n ≤ 50 000) (1 ≤ q ≤ 50 000)(1 ≤ ai ≤ n) q个查询，询问两个区间相同的数有多少对。 题解 [sl,sr]和[tl,tr]区间相同的数的 阅读全文
摘要：
"BUPT2017 wintertraining(15) 4 A I.Cubes" "Gym 101164I" 题意 将n拆成最少个立方数相加的形式。 题解 根据n的范围，立方数最大不超过400的立方，并且个数也不会很多。 dfs，设置一个深度的上限up。从大到小枚举立方数，剪枝条件：当前层数加上至 阅读全文
摘要：
我觉得好多套路我都不会ﾍ(;´Д｀ﾍ) 题解拖到情人节后一天才完成，还有三场没补完，真想打死自己、( ˙ ˙ ) "A 温泉旅店" "UESTC 878 " 题意 有n张牌，两人都可以从中拿出任意张，各自的得分为他们手中牌上的数字的异或和。求A的得分小于等于B的方案数。 题解： DP，$d 阅读全文
摘要：
"BUPT2017 wintertraining(16) 5 D" "POJ 2823" 题意 给定n，k，求滑窗[i,i+k 1]在(1 include include include define pii pair define mp(i,j) make_pair(i,j) define N 1 阅读全文
摘要：
"BUPT2017 wintertraining(16) 5 C" "HDU 1021" 题意 1, 12, 123, 1234, ..., 12345678910, ... 问第a到第b个数（inclusive）里有几个可以被3整除。 题解 前几项的各位数之和对3取模，可以找到规律——余数是1，0 阅读全文
摘要：
"BUPT2017 wintertraining(16) 5 B" "POJ 2251" 题意 3维的地图，求从S到E的最短路径长度 题解 bfs 代码 include include include include define N 35 using namespace std; struct n 阅读全文
摘要：
"BUPT2017 wintertraining(16) 5 A" "HDU 1021" 题意 There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n 1) + F(n 2) (n =2). 输入n，若 阅读全文
摘要：
"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 阅读全文