摘要: 题目链接:http://acm.fzu.edu.cn/problem.php?pid=2224 同hdu5869 阅读全文
posted @ 2016-10-08 20:10 Recoder 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/627/A 题意: 告诉你s 和 x,a + b = s a xor b = x a, b > 0。 让你求符合条件的a b有多少对 思路: a + b = s , a ^ b = x ==> s - x = 阅读全文
posted @ 2016-10-08 16:28 Recoder 阅读(337) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/161/problem/B 题意: 有n个商品和k辆购物车,给出每个商品的价钱c和类别t(1表示凳子,2表示铅笔),如果一辆购物车中有凳子,那么这辆购物车中最便宜的那个物品的价格能减少50%,问你如何放这些物品才能使总价钱最少。 阅读全文
posted @ 2016-10-08 12:47 Recoder 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/161/D 题意: 给你一棵树,问你有多少对点的距离为k。 思路: dp[i][j]表示离i节点距离为j的点个数,2次dfs,一次从底向上,另一次从顶向下。 阅读全文
posted @ 2016-10-08 11:07 Recoder 阅读(273) 评论(0) 推荐(0) 编辑