xiaowuga - 博客园

HDU2604—Queuing

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2604 题目意思：n个人排队，f表示女，m表示男，包含子串‘fmf’和‘fff’的序列为O队列，否则为E队列，有多少个序列为E队列。思路：用f(n)表示n个人满足条件的结果，那么如果最后一个人是m的话，阅读全文

posted @ 2017-08-13 00:47 xiaowuga 阅读(187) 评论(0) 推荐(0)

HDU2276——Kiki & Little Kiki 2

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2276 题目意思：给予一个01字符串，表示一串灯的明亮状态，现在每过一秒，如何这个灯的左边的灯是亮的，我们就改变他的明亮状态。（从左往右依次更新）注：第一个的左边是最后一个（即0的左边是n-1），问n秒后阅读全文

posted @ 2017-08-12 22:23 xiaowuga 阅读(389) 评论(1) 推荐(0)

POJ3272 Cow Traffic

摘要：题目链接：http://poj.org/problem?id=3272 题目意思：n个点m条边的有向图，从所有入度为0的点出发到达n，问所有可能路径中，经过的某条路的最大次数是多少。边全是由标号小的到标号大的。这道题求的是路径的最大通过数量，感觉比较典型，挺有意思的。思路：建两个图一个正图，一个阅读全文

posted @ 2017-08-12 17:13 xiaowuga 阅读(212) 评论(0) 推荐(0)

0-1背包专题

摘要：第一题： HDU2546 饭卡题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2546 题目意思：中文题目，不解释题意思路：选出最贵的一道菜和其他菜分离出来，然后把预算减去5元，以剩下的预算和剩下的菜进行0-1背包，然后将M-dp[M-5]-maxd 阅读全文

posted @ 2017-08-11 16:59 xiaowuga 阅读(221) 评论(0) 推荐(0)

Codeforces Round #425 (Div. 2))——A题&&B题&&D题

摘要： A. Sasha and Sticks 题目链接：http://codeforces.com/contest/832/problem/A 题目意思：n个棍，双方每次取k个，取得多次数的人获胜，Sasha先取，问Sasha是否可以取胜。代码： 1 //Author: xiaowuga 2 #incl 阅读全文

posted @ 2017-08-09 05:47 xiaowuga 阅读(255) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 5——HDU6095&&HDU6090&&HDU

摘要： HDU6095——Rikka with Competition 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6095 题目意思：抱歉虽然是签到题，现场真的没做出来，因为题目没看懂，题目说明现在给出n个选手的能力值，现在举办n-1场比赛，如果每场比赛中阅读全文

posted @ 2017-08-09 05:20 xiaowuga 阅读(160) 评论(0) 推荐(0)

HDU3535——AreYouBusy

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3535 题目意思：给出两个数n，T，分别表示有n个任务集合，T的总时间，对于每个任务集合有两个属性m和type，表示这个任务集合内有m个任务，类型为type，当type=0的时候必须执行一个这个集合内的一阅读全文

posted @ 2017-08-07 19:07 xiaowuga 阅读(195) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 4——HDU6069&&Counting Divisors

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069 题目意思：首先解释一下d[n]这个函数表示n有多少个因子，百度一下可以知道这个函数是一个非完全积性函数，d[n]=d[i]*d[j]当且仅当i*j=n，且i和j互质，现在求一个[l,r]区间的所有阅读全文

posted @ 2017-08-04 11:24 xiaowuga 阅读(159) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 3——HDU6063 RXD and math

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6063 题目意思：字面意思，给出n,k，算出这个式子的答案。思路：比赛的时候是打表找规律过了，赛后仔细研究一下数学上的具体做法，首先莫比乌斯函数，就是他后面给的那个式子μ(n)=(−1)k(n=p1p2 阅读全文

posted @ 2017-08-03 00:06 xiaowuga 阅读(144) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 3—HDU6058 Kanade's sum

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6058 题目意思：给你一个排列，求所有区间长度大于等于k的区间第k大的数的和…… 思路：一开始看到区间k大？结果是所有区间，没那么简单，队友拿一个划分树的模板直接TLE，最后也没有做出来。思路是算出每个点阅读全文

posted @ 2017-08-02 10:56 xiaowuga 阅读(171) 评论(0) 推荐(0)