数学
文章平均质量分 77
Hadis_yuki
这个作者很懒,什么都没留下…
展开
-
hdu 4466 Triangle (12年成都区域现场赛c题)(dp+组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4466TriangleTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 227 Accepted Submission(s):原创 2013-07-24 00:22:11 · 940 阅读 · 0 评论 -
cf Round #202 (div.2) C ------------ Mafia
只是觉得这个题用二分枚举过真是太神了。。。还是发下 思路:在最小可能round数(玩家想玩的最大盘数)和最大可能round数(所有玩家想玩盘数的总和) 范围内二分枚举得到最少需要玩的盘数。 只要满足所有玩家不玩的盘数>=当前盘数 && 当前盘数>=玩家想玩的最大盘数。#include#include#in原创 2013-10-03 13:35:49 · 844 阅读 · 0 评论 -
hdu 4474 Yet Another Multiple Problem ( bfs + math)
题意:求给定数n的最小的倍数,使其中不包含给出的m个十进制数。状态太多了。。。参看别人的思路,就是在每一位上对可以出现的数进行枚举,然后bfs。。。直到出现第一个节点中m==0,就输出。每个节点记录三个值c:末尾的那个数字m:这个节点所代表的数字对n取模的值f:父节点对于一个节点,如果在其后面加一个数字i,那么新的m值=(m*10 + i原创 2013-10-21 23:25:08 · 857 阅读 · 2 评论 -
2013年武科大蓝桥杯校内选拔赛 F gcd和lcm
基本思路还OK。。关键是我直接分解质因数 弄组合去了。。(而且我分解质因数由于素数打表有阴影,从未成功实现过,所以我分解质因数开始也写的暴力十足= =)没想到直接 k1、k2 互质,然后直接数个数n,输出2^n.最后百无聊赖,各种搞不好,导致我去弄gcd函数暴力,很明显的超时。。关键时刻我能说我 求最大公约数怎么写都忘了么T^T....我。。。官方题解原创 2013-11-14 08:30:26 · 1178 阅读 · 0 评论