递归
布拉克王国国王黑叔叔
这个作者很懒,什么都没留下…
展开
-
游戏
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述 两个核武器科学家Patrick和Roland,在研究核武器时突然觉得无聊,玩起了游戏,游戏当然也是跟核武器有关,游戏一开始在桌子上放了一些核材料,两个人轮流玩,Patrick先玩。游戏规则是每次玩家可以从这些核材料里选一些材料放到反应堆去,当然结果就是化为乌有,由于游戏太危险,所以只有A,B,C,D四种材料,而且原创 2018-02-04 12:09:44 · 267 阅读 · 0 评论 -
2018-2-12--传球游戏
题目描述:上体育课时,小蛮的老师经常带同学一起玩游戏。这次,他们又在玩传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,可以向左右传球,当老师吹哨时停下,拿球的同学要给大家表演节目,小蛮想知道,当传球m次时,有多少种不同的传球方法可以使得从小蛮手里的球又回到小蛮手里。输入:共一行,包含两个用空格隔开的整数n,m。输出:共一行,一个整数,表示符合题意的方法数。样例:3 ...原创 2018-02-12 19:14:41 · 215 阅读 · 0 评论 -
2018-3-13——多边形游戏
题解: 首先,我们根据提示可以知道,这一道题用的方法肯定就是递归了。 那么让我们往递归的方向想,我们这样想,一条边,可以连接的是两个点或者是两个整块的运算结果,那我们对结果进行查找,找出其中最大的一个即可 代码: #include<bits/stdc++.h> using namespace std; int f[101][101],ff[101]; int num...原创 2018-03-13 17:17:39 · 360 阅读 · 0 评论 -
NOIP2009 靶形数独
拿到这道题就直接想到了搜索,我们只需要在输入时保存每一行已经用了的数字和每一列已经用了的的数字,并且保存下每一个3×3的小格里已经用了的数字,然后搜索时避免这样的情况即可,下面是代码: #include<iostream> #include<cmath> #include<cstdio> #include<cstring> #inc...原创 2018-04-02 21:12:19 · 396 阅读 · 0 评论 -
NOIP2009 最优贸易
这道题博主最开始就根本没想要得到满分,其实我知道肯定要用邻接表,但是为了稳一点博主就用了邻接矩阵,这里感性分析一波发现一个点最多经过三次(一次经过它去找最小值,一次经过它去找最大值,一次经过它去终点)那么就用一个数组来计数,然后小于等于三次时可以经过,那么当到n的时候就记录经过的最大值和最小值,然后计算即可,代码就不用了。 然后是第二种思路,我们可以从1开始走一遍,每个点仅限走一次,并记...原创 2018-04-02 21:36:48 · 192 阅读 · 0 评论