2017年5月17日
Codeforces Round #365 (Div. 2) E - Mishka and Divisors（转化成01-背包）
摘要： http://codeforces.com/contest/703/problem/E 题意： 给出n个数和一个k，计算出至少要多少个数相乘才是k的倍数。 思路：这道题目参考了杭电大神的代码http://blog.csdn.net/snowy_smile/article/details/521343 阅读全文
posted @ 2017-05-17 21:47 Kayden_Cheung 阅读(272) 评论(0) 推荐(0)
Codeforces Round #365 (Div. 2) D - Mishka and Interesting sum（离线树状数组）
摘要： http://codeforces.com/contest/703/problem/D 题意： 给出一行数，有m次查询，每次查询输出区间内出现次数为偶数次的数字的异或和。 思路: 这儿利用一下异或和的性质，在一个区间中，我们如果把所有数字都异或的话，可以发现最后偶数次的数字异或后都变成了0，只剩下了 阅读全文
posted @ 2017-05-17 17:36 Kayden_Cheung 阅读(200) 评论(0) 推荐(0)
//目录