随笔分类 -  2017多校赛

第八场 hdu 6136 Death Podracing(dfs+思维)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6136 题目大意：在一个长为L的操场里有n个人，每个人都有一个起点和一个初速度。如果有两个人在操场上相遇了那么编号小的那个人就出局了。问最后还剩下一个人用时是多少？？？ 解题思路：对于初始点的位置进行排序，一个点最 阅读全文
posted @ 2017-08-28 19:22 Wally的博客 阅读(207) 评论(0) 推荐(0)
第九场 hdu 6162 Ch’s gift（树链剖分+线段树）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6162 题目大意：已知树上的每个节点的值和节点之间的关系建成了一棵树，现在查询节点u到节点v的最短路径上的节点值在l到r之间的节点值得和 解题思路：套用树链剖分的模板能够得到树上的链并把链上的节点进行了重新的定义（ 阅读全文
posted @ 2017-08-28 10:43 Wally的博客 阅读(473) 评论(0) 推荐(0)
第十场 hdu 6172 Array Challenge（矩阵快速幂）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6172 题目大意：按照给出的公式算出an 解题思路：an=4an-1+17an-2-12an-3，不要问我为什么，我也不知道(¬_¬) AC代码： 1 #include <iostream> 2 #include< 阅读全文
posted @ 2017-08-26 20:51 Wally的博客 阅读(164) 评论(0) 推荐(0)
第十场 hdu 6171 Admiral（双向bfs找交点）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6171 题目大意：给你一个塔形的数据共有1个0、2个1、3个2、4个3、5个4、6个5.你能够把0这个数据和它的上、左上、下、右下的数据进行交换。问在最多20步内能否变成按顺序排列的塔形数据？如果能输出最小步数，否 阅读全文
posted @ 2017-08-26 19:13 Wally的博客 阅读(285) 评论(0) 推荐(0)
第十场 hdu 6178 （bfs）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6178 题目大意： 已知n个节点有n-1条连线，现在有k只猴子，每只猴子必须要住在一个节点上，两只猴子之间最少要有一条连线。问k只猴子最少要有多少条连线。 解题思路： 首先由于数据太大而且要在1s内完成所以应该用输 阅读全文
posted @ 2017-08-25 16:11 Wally的博客 阅读(187) 评论(0) 推荐(0)
第十场 hdu 6180 Schedule (multiset)/(思维）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6180 题目大意： 已知一些商品制作的开始和结束时间，问在使用最少的机器的前提下机器工作的最少的总时间是多少？？ 解题思路： 解法一： 如何求出至少要多少台机器： 把时间段转化成一个入点和一个出点，这样存下2*n个 阅读全文
posted @ 2017-08-25 14:59 Wally的博客 阅读(326) 评论(0) 推荐(0)
第八场 hdu 6143 Killer Names(思维题)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6143 题目大意：有名和姓两种字符串，每种字符串长度都是n个字符，名和姓加起来的字符种类数最多是m个，问满足条件的字符串有多少种？ 解题思路：我们能够枚举左边的字符种数是x，那么右边就有(m-x)n种排列方式。我们 阅读全文
posted @ 2017-08-18 21:03 Wally的博客 阅读(213) 评论(0) 推荐(0)
第六场 hdu 6097 Mindis （几何）
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6097 题目大意：有个圆，圆内有两个点P，Q，已知PO=QO,求圆上一点D，使得PD+QD最小 解题思路：官方题解 找着题解一步步想的，代码中有详细的解释 AC代码： 阅读全文
posted @ 2017-08-11 21:29 Wally的博客 阅读(270) 评论(0) 推荐(0)
第四场 hdu 6070 Dirt Ratio (线段树+二分)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6070 题目大意：给出的序列上的数代表颜色，求子序列中不同数字的个数X与子序列长度Y中，X/Y的最小值 解题思路：思路和官方给的想法一样 值得注意的是线段树的节点中储存的是 size(l,r)+mid×l ，在建树 阅读全文
posted @ 2017-08-05 10:12 Wally的博客 阅读(214) 评论(0) 推荐(0)
第四场 hdu 6069 Counting Divisors (逆向思维)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目大意：求 i 从 l 到 r 中 i 的k次方的因子数之和。 解题思路：我们可以知道一个数有因子，则这个数的因子一定是若干个质数因子排列组合得到的。我们首先要得到10^6中的素数，然后它的因子数量是 相 阅读全文
posted @ 2017-08-04 19:54 Wally的博客 阅读(181) 评论(0) 推荐(0)
第三场 hdu 6058 Kanade's sum(思维题+set)
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目大意：把一个数组分成若干子部分，求每部分中第k大的数的和是多少？ 解题思路：首先能够想到的最暴力的算法是：枚举数组的每一个子部分二重for循环，然后求出每一段的第k大的数又是一重for循环。这样的想法时 阅读全文
posted @ 2017-08-02 13:58 Wally的博客 阅读(235) 评论(0) 推荐(0)
第二场 hdu 6052 To my boyfriend
摘要：Dear Liao I never forget the moment I met with you. You carefully asked me: "I have a very difficult problem. Can you teach me?". I replied with a smi 阅读全文
posted @ 2017-07-31 20:15 Wally的博客 阅读(253) 评论(1) 推荐(1)
第二场 hdu 6050 Funny Function
摘要：Function Fx,yFx,ysatisfies: For given integers N and M,calculate Fm,1Fm,1 modulo 1e9+7. InputThere is one integer T in the first line. The next T line 阅读全文
posted @ 2017-07-31 19:30 Wally的博客 阅读(147) 评论(0) 推荐(0)
第一场 hdu 6040 Hints of sd0061
摘要：sd0061, the legend of Beihang University ACM-ICPC Team, retired last year leaving a group of noobs. Noobs have no idea how to deal with mm coming cont 阅读全文
posted @ 2017-07-31 12:30 Wally的博客 阅读(180) 评论(0) 推荐(0)
第一场 hdu 6034 Balala Power!
摘要：Talented Mr.Tang has nn strings consisting of only lower case characters. He wants to charge them with Balala Power (he could change each character ra 阅读全文
posted @ 2017-07-31 12:14 Wally的博客 阅读(163) 评论(0) 推荐(0)