SRM 814 Div 1 ElectionFraudDiv1(250pt)
2012-06-03 17:25
316 查看
2012/6/3 | TopCoderSRM 814 Div One 250pt | 给定若干人的选举得到的比率,求总投票人数的最小值 | 近似,精度 | 大意:对于一定的人数,根据“四舍五入”的规则,可以有一定的人数的范围,,注意前者要和0取较大值,一般程序中为枚举n<1000 问题:总的枚举的人数的上限是多少? 嘉哥说明了一个方向,如果能够证明对于n>1000存在的解,肯定可以通过n<1000,来得到,那么确实只要枚举n<1000的就可以了。 | 1/3 |
class ElectionFraudDiv1 { public: double max(double a, double b) { if (a > b) return a; else return b; } int MinimumVoters(vector <int> percentages) { bool flag; int t, sa, sb, a, b; for (t = 1; t <= 10000; t++) { flag = true; sa = sb = 0; EACH(p, percentages) { a = int(max(0,ceil(t*(*p-0.5)/100))); b = int(ceil(t*(*p+0.5)/100)-1); if (a > b) { flag = false; break; } sa += a; sb += b; } if (flag && sa <= t && t <= sb) return t; } return -1; }
相关文章推荐
- 【解题报告】 SRM412_div1_250pt 和 SRM411_div2_900pt
- TC SRM 636 Div2 C ChocolateDividingHard 二分
- TC SRM 604 div2
- topcoder-srm-233-div2
- TopCoder-SRM635-DIV1-250pt-ShoppingSurveyDiv1-二分搜索
- TopCoder SRM 664 Div2 Level One
- 埃氏筛法+快速幂+dp SRM 660 Div 2 Hard: Powerit
- topcoder srm 465 div1
- SRM 400 Div1
- TopCoder SRM 609 DIV2 500points
- topcoder srm 690 div1 -3
- 树中走M步最多能访问到几个节点 简单图论 SRM 666 Div1 Easy: WalkOverATree
- topcode SRM 577 DIV2 EllysCoprimesDiv2
- 小朋友学TopCoder(6):SRM144 DIV1 1100-point
- [递推 || 容斥 FFT] SRM 717 div1 DerangementsStrikeBack
- srm 580 div1
- TopCoder SRM 727 Div2 500-point TwoDiagonals
- TopCoder 250 points 11-SRM 149 DIV 1 86.62/250 34.65%
- TopCoder SRM 645 Div2 Problem 500 - ConnectingCars (枚举)
- TopCoder 250 points 16-SRM 151 DIV 2 97.63/250 39.05%