摘要：
题目链接：http://codeforces.com/gym/101147 2017/8/27日训练赛，题目情况9/11，Rank 4/79。 A. The game of Osho 题意：定义一个子游戏，B,N可以从N减掉B^k要求B^k小于等于N,当N变成0，该哪个人选，哪个人就输了，给出G个这 阅读全文
posted @ 2017-08-28 16:45
zxycoder
阅读(587)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题意：如题。 解法： 阅读全文
posted @ 2017-08-27 11:28
zxycoder
阅读(219)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题意：给出一棵有n个节点的树，现在需要你把k只猴子放在节点上，每个节点最多放一只猴子，且要求每只猴子必有一只另外的猴子通过一条边与它相连，问最少用多少条边能达到这个要求。 解法：利用贪心的思维，显 阅读全文
posted @ 2017-08-27 10:50
zxycoder
阅读(305)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题意：给了一些任务的开始时间和终止时间，现在让我们安排k台及机器，让这些任务在k太机器上最小，并且使得机器的运行时间的和最小。 解法：按开始工作的时间从小到大排序后，用一个set容器维护一下，每次 阅读全文
posted @ 2017-08-27 10:08
zxycoder
阅读(147)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6181 题意：给一个图，求出次短路。 解法：我之前的模板不能解决这种图，就是最短路和次短路相等的情况，证明这题数据还是水了。下来我修改了一下次短路的，就可以避免这种情况了。提供一个sample 4 4 （ 阅读全文
posted @ 2017-08-27 09:27
zxycoder
阅读(187)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6169 题意：给了区间L,R，求[L,R]区间所有满足其最小质数因子为k的数的和。 解法： 我参考的这篇blog。http://blog.csdn.net/wubaizhe/article/details 阅读全文
posted @ 2017-08-23 21:44
zxycoder
阅读(208)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6161 题意： 题目是给一棵完全二叉树，从上到下从左到右给每个节点标号，每个点有权值，初始权值为其标号，然后有两种操作： 1、把u点权值改为x 2、查询所有经过u点的路径中，路径上的点权和最大。 节点有n 阅读全文
posted @ 2017-08-23 16:38
zxycoder
阅读(221)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6162 题意：给出一棵树的链接方法，每个点都有一个数字，询问U-》V节点经过所有路径中l < = x < = r的数字和 解法：主席树维护区间和，树剖查询，复杂度nloglog。 代码： 阅读全文
posted @ 2017-08-23 15:13
zxycoder
阅读(198)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6166 题意：给你一个有向图，然后给你k个点，求其中一个点到另一个点的距离的最小值。 解法：枚举二进制位按照标号当前位为1 和当前位为0分为两个集合，每次求解两个集合之间的最短路即可覆盖到所有的点对。时间 阅读全文
posted @ 2017-08-23 10:56
zxycoder
阅读(274)
评论(0)
推荐(0)
摘要：
Description John得到了n罐糖果。不同的糖果罐，糖果的种类不同（即同一个糖果罐里的糖果种类是相同的，不同的糖果罐里的糖果的种类是不同的）。第i个糖果罐里有 mi个糖果。John决定吃掉一些糖果，他想吃掉至少a个糖果，但不超过b个。问题是John 无法确定吃多少个糖果和每种糖果各吃几个。 阅读全文
posted @ 2017-08-22 21:15
zxycoder
阅读(337)
评论(0)
推荐(0)
浙公网安备 33010602011771号