xiaowuga - 博客园

Codeforces Round #426 (Div. 2)A题&&B题&&C题

摘要： A. The Useless Toy：http://codeforces.com/contest/834/problem/A 题目意思：给你两个字符，还有一个n，问你旋转n次以后从字符a变成b，是顺时针还是逆时针还是无法确定。思路：直接把c=n%4，然后搞出a->b需要顺时针转x下，那么4-x 阅读全文

posted @ 2017-07-31 16:36 xiaowuga 阅读(238) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 2——HDU6050 Funny Function

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6050 题意：题目很短自己看吧，就是这个递推式子，说的很清楚了，让你求F（m，1）。题解里面分什么奇偶性分别去算，有些人找规律找出来了，题解是非常严谨的用数学推出来了（反正没有看懂），虽然也用到了矩阵快阅读全文

posted @ 2017-07-31 00:32 xiaowuga 阅读(238) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 2——HDU6045&&HDU6047&&HDU6055

摘要：讲一下这场多校赛里面比较简单的三个题 HDU6045 Is Derek lying? 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6045 题意：有n道题，甲告诉乙，自己做对x道，对方做对了y道，而每道题有ABC三个选项。现在给出他们的卷子两个字符串阅读全文

posted @ 2017-07-31 00:10 xiaowuga 阅读(185) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 1—HDU6044

摘要： Limited Permutation 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6044 题意：现在有一个排列p1,p2,p3,p4,p5,p6…………pn，然后再给你n对区间[Li，Ri]【i表示第i个区间】。现在有一个这样的定义min(pL, 阅读全文

posted @ 2017-07-30 23:04 xiaowuga 阅读(187) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 1—HDU6033&&HDU6034

摘要： HDU6033 Add More Zero 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6033 题目意思：给一个m，求一个数k使得10^k最接近2^m-1(不超过2^m-1)，首先明确一点不存在10^k=2^m-1或者2^m,自己拿计算机随机算算就阅读全文

posted @ 2017-07-30 20:35 xiaowuga 阅读(216) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 1—HDU6040

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6040 题意：不知道北航的同学为何解释题意之前都要想一段故事，导致刚开始题意不是很懂，题意就是给你n，m，A，B，C三个点，可以用以下这段代码生成n个随机数，赋值num[N],然后给你m个数，作为m次询问阅读全文

posted @ 2017-07-30 20:07 xiaowuga 阅读(140) 评论(0) 推荐(0)

2017 Multi-University Training Contest - Team 1—HDU6035

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6035 题意：一棵树有n个点，每个点有自己的颜色，任意两个不同的点可以组成一条路径。也就是说一共有n（n-1）/2条不同的路径，每条路径的价值等于这条路径上颜色的数量，求所有路径的总价值。思路：这道题采阅读全文

posted @ 2017-07-29 20:35 xiaowuga 阅读(255) 评论(0) 推荐(0)

POJ1128 Frame Stacking（拓扑排序）

摘要：题目链接：http://poj.org/problem?id=1128 题意：给你一个平面，里面有些矩形（由字母围成），这些矩形互相有覆盖关系，请从求出最底层的矩形到最上层的矩形的序列，如果存在多种序列，答案按照字典序依次输出。思路：这道题的难点在建图，利用矩形之间的覆盖关系建图，说着容易，实际上阅读全文

posted @ 2017-07-24 23:22 xiaowuga 阅读(190) 评论(0) 推荐(0)

POJ1094 Sorting It All Out

摘要： POJ1094 Sorting It All Out 题目链接：http://poj.org/problem?id=1094 题意：这个题意确定是有点难懂，给你n个点，和m条边。问你在添加多少条边以后n个点的拓扑顺序是确定的，或者在添加多少条边以后出现了环，如果添加完所有的边，还存在有些点之间不可排阅读全文

posted @ 2017-07-23 23:25 xiaowuga 阅读(220) 评论(0) 推荐(0)

POJ3660 传递闭包———floyd算法

摘要： POJ3660 Cow Contest 题目链接：http://poj.org/problem?id=3660 题意：农名约翰有些奶牛，约翰通过让他们决斗来决定他们的排名，约翰让这些奶牛一对一打完一定的局数之后，问有哪些奶牛的排名是可以确定的（注：a打得过b，b打得过c，则a打得c）根据题意我们明阅读全文

posted @ 2017-07-23 22:54 xiaowuga 阅读(540) 评论(0) 推荐(0)