数学 - 随笔分类 - windysai

codeforces 591A. Wizards' Duel 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/591/A题目意思：其实看下面这幅图就知道题意了，就是Harry 和 He-Who-Must-Not-Be-Named 分别在走廊末端，各发射自己的impulse，其中Harry 的 impulse 速度为 ... 阅读全文

posted @ 2015-10-28 23:43 windysai 阅读(290) 评论(0) 推荐(0)

codeforces 515C. Drazil and Factorial 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/515/C题目意思：给出含有n 个只有阿拉伯数字的字符串a（可能会有前导0），设定函数F(a) = 每个数字的阶乘乘积。例如 F(135) = 1! *3! * 5!。需要找出 x，使得F(x) = F(a)... 阅读全文

posted @ 2015-02-18 20:23 windysai 阅读(565) 评论(0) 推荐(0)

codeforces 515A.Drazil and Date 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/515/A题目意思：问能否从 (0, 0) 出发，恰好走 s 步，到达该位置(a, b)。首先容易知道，最少的步数为 |a| + |b|，最长就是——当然是无限啦（乱兜圈子就行）。然后就有一点点带着个人感... 阅读全文

posted @ 2015-02-18 13:33 windysai 阅读(318) 评论(0) 推荐(0)

codeforces 514B. Han Solo and Lazer Gun 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/514/B题目意思：给出双头枪的位置（x0, y0），以及 n 个突击队成员的坐标。双头枪射击一次，可以把它对住的方向（是直线，不是射线，因为是双头嘛）所有的人射杀掉。问将所有突击队成员消灭的最少射击数是多少... 阅读全文

posted @ 2015-02-15 10:58 windysai 阅读(645) 评论(0) 推荐(0)

codeforces 507B. Amr and Pins 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/507/B题目意思：给出圆的半径，以及圆心坐标和最终圆心要到达的坐标位置。问最少步数是多少。移动见下图。（通过圆上的边固定转动点，然后转动任意位置，圆心就会移动了，这个还是直接看图吧）解题的思路就是，两点... 阅读全文

posted @ 2015-01-25 18:11 windysai 阅读(454) 评论(0) 推荐(0)

codeforces 495B. Modular Equations 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/495/B题目意思：给出两个非负整数a，b，求出符合这个等式的所有x，并输出 x 的数量，如果 x 有无限多个，那么输出 infinity。想了半个多小时......有个地方想遗漏了。 a mod ... 阅读全文

posted @ 2014-12-17 22:10 windysai 阅读(434) 评论(0) 推荐(0)

BestCoder21 1002.Formula 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5139题目意思：给出一个数 n，求出 f(n)。可以发现有以下规律： f(1) = 1! f(2) = 1! * 2! f(3) = 1! * 2! * 3! f(n) = 1! * 2!... 阅读全文

posted @ 2014-12-07 15:46 windysai 阅读(174) 评论(0) 推荐(0)

codeforces 490C. Hacking Cypher 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/490/C题目意思：给出一个可能有10^6 位长的字符串且没有前导0的整数，问能否一分为二，使得前面的一部分被 a 整除且后面那部分被 b 整除，可以的话输出 “YES” 和划分后的两部分，否则输出“N... 阅读全文

posted @ 2014-11-29 09:56 windysai 阅读(375) 评论(0) 推荐(0)

BestCoder18 1002.Math Problem(hdu 5105) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5105题目意思：给出一个6个实数：a, b, c, d, l, r。通过在[l, r]中取数 x，使得这个函数f(x)=|a∗x3+b∗x2+c∗x+d|最大。我一开始做的时候，很天真的认为数据量这么... 阅读全文

posted @ 2014-11-17 15:35 windysai 阅读(202) 评论(0) 推荐(0)

BestCoder17 1001.Chessboard(hdu 5100) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5100题目意思：有一个 n * n 的棋盘，需要用 k * 1 的瓷砖去覆盖，问最大覆盖面积是多少。比赛时不会做.............hdu 题解：首先，若n 2 #include 3 #i... 阅读全文

posted @ 2014-11-09 11:17 windysai 阅读(212) 评论(0) 推荐(0)

codeforces 485A.Factory 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/485/A题目意思：给出 a 和 m，a 表示第一日的details，要求该日结束时要多生产 a mod m，那么再加上原来的，就总共有 a + a mod m 的details 啦，然后这个数就成了第二日开... 阅读全文

posted @ 2014-11-06 21:13 windysai 阅读(258) 评论(0) 推荐(0)

codeforces 374A Inna and Pink Pony 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/374/A题目意思：给出一个 n 行 m 列的棋盘，要将放置在坐标点为(i, j)的 candy 移动到四个角落（1,1)，(1，m)，(n, 1)，(n, m) 中的其中一个。假设当前在位置(x, y)，... 阅读全文

posted @ 2014-10-29 23:11 windysai 阅读(261) 评论(0) 推荐(0)

codeforces 483A. Counterexample 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/483/A题目意思：给出一个区间 [l, r]，要从中找出a, b, c，需要满足 a, b 互质，b, c 互质，但是 a, c 不互质，也就是除了 1 之后还有其他公约数。要求 1 2 #include ... 阅读全文

posted @ 2014-10-25 10:56 windysai 阅读(317) 评论(0) 推荐(0)

codeforces 476C.Dreamoon and Sums 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/476/C题目意思：给出两个数：a 和 b，要求算出 (x/b) / (x%b) == k，其中 k 的取值范围是[1, a]，找出满足所有正整数的 x 并求出所有 x 的和。是不是觉得无从下手呢？我当时... 阅读全文

posted @ 2014-10-24 16:41 windysai 阅读(345) 评论(0) 推荐(0)

codeforces 478B Random Teams 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/478/B题目意思：有 n 个人，需要将这班人分成 m 个组，每个组至少含有一个人，同一个组里的人两两可以结交成一个pair，问怎样分配，可以使得 pair 数最少和最多，输出之。首先最多 pair 数... 阅读全文

posted @ 2014-10-18 00:15 windysai 阅读(408) 评论(0) 推荐(1)

BestCoder13 1001.Beautiful Palindrome Number(hdu 5062) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5062题目意思：给出 N，找出 1 ～ 10^N 中满足 Beautiful Palindrome Numbers （BPN）的数量有多少。满足 BPN 的条件有两个：（1）回文串（2）对称的部分从... 阅读全文

posted @ 2014-10-12 11:42 windysai 阅读(262) 评论(0) 推荐(0)

codeforces 459C Pashmak and Buses 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/459/C题目意思：有 n 个 students，k 辆 buses。问是否能对 n 个students安排每一天搭乘的buses，使得没有两个student 在 d 天搭乘相同的buses，buses 的 ... 阅读全文

posted @ 2014-10-05 00:14 windysai 阅读(352) 评论(0) 推荐(0)

codeforces 471C.MUH and House of Cards 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/471/C题目意思：有 n 张卡，问能做成多少种不同楼层（floor）的 house，注意这 n 张卡都要用光。每层 floor 都由一定的 room 构成，每两个相邻 room 规定要有一个公共的ceili... 阅读全文

posted @ 2014-09-28 22:22 windysai 阅读(433) 评论(0) 推荐(0)

BestCoder10 1002 Revenge of GCD(hdu 5019) 解题报告

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5019题目意思：给出 X 和 Y，求出第 K 个 X 和 Y 的最大公约数。例如8 16，它们的公约数依次为1 2 4 8，那么第 3 个 GCD(X, Y) = 2，也就是从后往前数第3个公共因子。... 阅读全文

posted @ 2014-09-22 22:50 windysai 阅读(204) 评论(0) 推荐(0)

codeforces 463B Caisa and Pylons 解题报告

摘要：题目链接：http://codeforces.com/problemset/problem/463/B题目意思：Caisa 站在 0 pylon 并且只有 0 energy，他需要依次跳过1 pylon、2 pylon，...直到最后的 n pylon，每个 pylon（第 i 个）都有对应的 h... 阅读全文

posted @ 2014-08-31 08:34 windysai 阅读(522) 评论(0) 推荐(0)

windysai

随笔分类 - 数学

公告