随笔分类 -  数学

1 2 下一页
Codeforces Round #476 (Div. 2) [Thanks, Telegram!] C
摘要：http://codeforces.com/contest/965/problem/C 题目大意：n个糖，k个人，每次最多只能拿M个糖，从第一个人开始拿，可以循环D次。问Arkady最多可以拿几块糖？Arkady 是第一个人 思路： 设每次拿x个糖，循环i次，所以贪心就是x*(d-1)*k + x 阅读全文
posted @ 2018-04-29 19:14 知る奇迹に 阅读(152) 评论(0) 推荐(0)
线性规划？数学？差分约束？Good Bye 2016 C
摘要：http://codeforces.com/contest/750/problem/C 反正我不会这道题。。。为什么那么多人做出来了。。。我好菜.jpg 题目大意：cf每个人都有分数，每次都会在div2(<=1899)或者div1（>=1900）打比赛。有n个输入，每次输入ci和di，ci表示打了该 阅读全文
posted @ 2017-01-10 22:44 知る奇迹に 阅读(196) 评论(0) 推荐(0)
很好的容斥思想 HDU 5514
摘要：题目描述：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条a[i]个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 思路：经过绘图我们发现，每次跳过的位置一定是k*gcd(a[i], m)。然后我就不会了= =。于是看了别人的题解，方法挺好的。 找出所有的m的因子，然后对能通过gcd(a[i 阅读全文
posted @ 2016-10-14 16:52 知る奇迹に 阅读(174) 评论(0) 推荐(0)
多项式的公式转化题目总结
该文被密码保护。
posted @ 2016-10-09 18:00 知る奇迹に 阅读(0) 评论(0) 推荐(0)
POJ 3597 种类数 数学+递推
摘要：http://poj.org/problem?id=3597 题目大意：把一个正多边形分成数个三角形或者四边形，问有多少种方案。 思路：http://www.cnblogs.com/Ritchie/p/5939844.html 然后说一下这个式子的转换。。。md数学果然太差了，花了我好久 U(n)= 阅读全文
posted @ 2016-10-09 14:52 知る奇迹に 阅读(138) 评论(0) 推荐(0)
Codeforces Round #372 (Div. 2) C 数学
摘要：http://codeforces.com/contest/716/problem/C 题目大意：感觉这道题还是好懂得吧。 思路：不断的通过列式子的出来了。首先我们定义level=i, uplevel = i + 1，目前的uplevel，然后我们可以知道，之前求出来的restgrade%level 阅读全文
posted @ 2016-09-26 16:31 知る奇迹に 阅读(150) 评论(0) 推荐(0)
概率好题 Light OJ 1027
摘要：题目大意：你在迷宫里，有n扇门，每个门有一个val，这个val可正可负，每次通过一扇门需要abs(x)分钟，如果这个门的val是正的，那么就直接出了迷宫，否则回到原地，问出去迷宫的期望是多少？ 思路：设d表示出去的概率，然后我们可以按照第三个样例来举例d = 1/3 * 3 + 1/3( 6 + d 阅读全文
posted @ 2016-09-15 16:33 知る奇迹に 阅读(151) 评论(0) 推荐(0)
AIM Tech Round 3 (Div. 2) B 数学+贪心
摘要：http://codeforces.com/contest/709 题目大意：给一个一维的坐标轴，上面有n个点，我们刚开始在位置a，问，从a点开始走，走n-1个点所需要的最小路程。 思路：我们知道，如果你一会儿走左一会儿左右，最后访问n-1个点一定只会让距离更长的，所以我们的策略是刚开始全都往一端走 阅读全文
posted @ 2016-09-02 19:23 知る奇迹に 阅读(113) 评论(0) 推荐(0)
Codeforces Round #369 (Div. 2) E 逆元+勒让德定理
该文被密码保护。
posted @ 2016-09-02 11:10 知る奇迹に 阅读(2) 评论(0) 推荐(0)
Codeforces Round #272 (Div. 1) B 构造 math
摘要：http://www.codeforces.com/contest/477/problem/C 题目大意：给你n个集合，每个集合里面有四个数字，他们的gcd是k，输出符合条件的集合中m，m为集合中最大的数，且保证m要尽量小。 思路：由找规律可以得到集合的关系为1+6*k 2+6*k 3+6*k 5+ 阅读全文
posted @ 2016-08-23 20:44 知る奇迹に 阅读(158) 评论(0) 推荐(0)
CF 476 div2 C
摘要：http://www.codeforces.com/contest/476/problem/C C. Dreamoon and Sums time limit per test 1.5 seconds memory limit per test 256 megabytes input standar 阅读全文
posted @ 2016-08-23 16:39 知る奇迹に 阅读(176) 评论(0) 推荐(0)
数学公式
该文被密码保护。
posted @ 2016-08-21 16:10 知る奇迹に 阅读(0) 评论(0) 推荐(0)
数学计算的内容
该文被密码保护。
posted @ 2016-08-11 13:34 知る奇迹に 阅读(1) 评论(0) 推荐(0)
数学杂题的列表
该文被密码保护。
posted @ 2016-07-17 09:24 知る奇迹に 阅读(5) 评论(0) 推荐(0)
CF319 div1 A 异或+组合数学 uva 11038 组合数学或数位DP
只有注册用户登录后才能阅读该文。
posted @ 2016-07-06 20:30 知る奇迹に 阅读(2) 评论(0) 推荐(0)
CF 672 div2 D
摘要：http://codeforces.com/contest/672/problem/D 题目大意： 有n个人，每个人有pi的钱，然后可以由如下操作，每次都可以挑选一个最富有的人，把它的钱给最穷的人。但是如果所有的人的钱都相等，那么就不需要执行该操作，该操作最多执行k次。问，贫富之间最大的差值是多少。 阅读全文
posted @ 2016-06-06 23:03 知る奇迹に 阅读(178) 评论(0) 推荐(0)
CF 299 div2 C 博弈
摘要：http://codeforces.com/contest/299/problem/C 题目大意： 给两个0，1串保证长度都是2*n（偶数），问，Yaroslav, Andrey按照顺序取，首先是yaroslav取，然后是andrey取，然后已经去过的pos就不能再取了。问取到最后谁的值最大？ 这是 阅读全文
posted @ 2016-06-03 19:51 知る奇迹に 阅读(246) 评论(0) 推荐(0)
Sichuan State Programming Contest 2012 C。Counting Pair
摘要：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=118254#problem/C 其实这道题目不难。。。就是没有仔细分析。。。 我们可以发现，能配对的数目是最小的那个数值-1.然后就没然后了= = 阅读全文
posted @ 2016-05-29 18:46 知る奇迹に 阅读(113) 评论(0) 推荐(0)
CF298 div2 C 数学。挺好的
只有注册用户登录后才能阅读该文。
posted @ 2016-05-28 22:44 知る奇迹に 阅读(1) 评论(0) 推荐(0)
BD string 百度之星初赛的题目 数学
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5694 可以说这道题目挺考验思维含量的吧 首先，这个和数位dp是差不多的方法，计算cal(l)-cal(l-1)； 然后我们可以得出，每次在2^n的时候都是要+1，然后我们计算出rest。 例如BBDBBDD B 阅读全文
posted @ 2016-05-28 20:45 知る奇迹に 阅读(219) 评论(0) 推荐(0)

1 2 下一页