![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BNUOJ
文章平均质量分 78
luminous11
ACM/ICPC铁牌狗飘过
展开
-
BNUOJ 44584 平面切割者
题意:两个同心圆,大圆的所有弦两两相交,并且不存在三弦共点或者两弦交于小圆上同一点,判断存在n条弦时,该圆被切割成多少个区域链接:http://www.bnuoj.com/v3/problem_show.php?pid=44584思路:画图,将1,2,3,4根弦的情况画出来,找规律即可。递推式 f(i) = f(i-1) + i + 2注意点:无以下为AC代码:原创 2014-12-28 00:18:33 · 663 阅读 · 0 评论 -
BNUOJ 44583 Star Trek: First Contact
题意:自身有总能量a,敌方血量为b,有n枚导弹,发射时分别会消耗自身vi的能量,对对方造成wi的伤害,判断是否能用这些弹药摧毁敌舰链接:http://www.bnuoj.com/v3/problem_show.php?pid=44583思路:妥妥的裸背包问题,模板随便一搞就行注意点:以下为AC代码:UsernameRunIDID原创 2014-12-28 00:13:41 · 494 阅读 · 0 评论 -
BNUOJ 44580 Araleii & Bill的冠名权争夺战 again
题意:给出n颗石子,分别编号为1....n,由A先选取,然后b选取,以此类推,求出最后哪个人胜了。选取条件是本次选择数大于上次选择的数或者根据特殊要求,判断是否谁能胜利链接:http://www.bnuoj.com/v3/problem_show.php?pid=44580思路:分两种情况讨论,当A取子正好必胜时,A胜;当A无必胜可能时,则B必胜,则A可以直接取出去B的那个点到必胜点。其实原创 2014-12-27 23:47:18 · 824 阅读 · 0 评论 -
BNUOJ 44578 Monty Hall problem
题意:给你n扇门,其中一扇门都有奖品,其他全是空门,当你选中一扇时,其他n-2个门打开,求换门之后中奖的概率链接:http://www.bnuoj.com/v3/contest_show.php?cid=5727#problem/B思路:三门问题的推广,拓展到n扇门上,第一次未选中的概率为(n-1)/n,去掉n-2扇门后还剩一扇未开启,因此,交换后选中的概率为(n-1)/n.注意点:数原创 2014-12-27 23:44:08 · 447 阅读 · 0 评论 -
BNUOJ 44582 MLX的疯狂睡眠
题意:有n个睡觉的区间,每个区间之间不能重复,求最多能睡几次。链接:http://www.bnuoj.com/v3/problem_show.php?pid=44582思路:明显的贪心问题,以结束时间对结构体排序,遍历时贪心选择即可注意点:手一贱把ti和t打混了,查了好长时间没查出来,以后还要多家注意以下为AC代码:UsernameRunID原创 2014-12-28 00:25:20 · 356 阅读 · 0 评论