上一页 1 2 3 4 5 6 7 ··· 21 下一页
摘要: 题目链接: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 阅读(349) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/161/D 题意: 给你一棵树,问你有多少对点的距离为k。 思路: dp[i][j]表示离i节点距离为j的点个数,2次dfs,一次从底向上,另一次从顶向下。 阅读全文
posted @ 2016-10-08 11:07 Recoder 阅读(274) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意: 给你度为1 ~ n - 1节点的权值,让你构造一棵树,使其权值和最大。 思路: 一棵树上每个节点的度至少为1,且度的和为2*n - 2。那么我们先给这些节点的度都-1,剩下的节点度为n - 阅读全文
posted @ 2016-10-07 19:48 Recoder 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5927 题意: 给你一棵树,其中有一些’不重要‘的点,要是这些’不重要‘的点的子树中有两个重要的点的LCA是这个点,那么这个点就是重要的点。每次询问 问你重要的点有多少? 思路: 用不重要的点建图,要是这 阅读全文
posted @ 2016-10-06 22:01 Recoder 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/27/E 暴力 阅读全文
posted @ 2016-10-06 19:49 Recoder 阅读(299) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1257 跟hdu2196一样,两次dfs 阅读全文
posted @ 2016-10-06 16:52 Recoder 阅读(205) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/219/problem/D 树dp 阅读全文
posted @ 2016-10-06 16:22 Recoder 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/479/problem/E 题意: 给定一个启示的楼层a,有一个不能去的楼层b,对于你可以去的下一个楼层必须满足你当前楼层x与下一个要去的楼层y的距离小于x到b的距离。求出走k趟的方案数。 题解: dp[i][j] 表示第i趟 在 阅读全文
posted @ 2016-10-05 21:45 Recoder 阅读(486) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/558/problem/E 题意:有一串字符串,有两个操作:1操作是将l到r的字符串升序排序,0操作是降序排序。 题解:建立26棵线段树,类似计数排序思想。 阅读全文
posted @ 2016-10-04 20:47 Recoder 阅读(365) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 21 下一页