2017年8月13日

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 阅读(186) 评论(0) 推荐(0)

2017年8月12日

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 阅读(381) 评论(1) 推荐(0)

POJ3272 Cow Traffic

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

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

2017年8月11日

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 阅读(213) 评论(0) 推荐(0)

2017年8月9日

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 阅读(252) 评论(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 阅读(158) 评论(0) 推荐(0)

2017年8月7日

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 阅读(191) 评论(0) 推荐(0)

2017年8月4日

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 阅读(156) 评论(0) 推荐(0)

2017年8月3日

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 阅读(138) 评论(0) 推荐(0)

2017年8月2日

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 阅读(164) 评论(0) 推荐(0)

导航