- 博客(23)
- 收藏
- 关注
原创 2017.09.23【NOIP 普及组】模拟赛C组 总结
这次比赛,总体不理想! 估分:100+100+100+30=330 实际分数:40+100+70+30=240大致题解第一题:题目描述害死人,题目描述没有说清楚是一个一个塞进去,还是按最优解塞进去。第二题:一道数学题,轻松AC第三题,本以为深搜可以过,但是OJ上过不了,改宽搜后AC第四题:裸的数学题,想到了表层,没往深处想,白白亏了70分附上第三题详细题解:http://blog.csdn.ne
2017-09-23 16:28:40
474
原创 炸僵尸
题目描述妈妈得知小星星成功地解决了买玩具难题,奖励他去看电影《生化危机 6》, 小星星看 着看着就替女主角担心起来了,因为她要对付那么多的僵尸怪物,小星星恨不得扔颗炸弹消 除可恶的僵尸们,他脑袋里开始构思出这样的场景: 在一个 N 行 M 列单元格构成的地图中,去放置一个炸弹,这种炸弹威力巨大,以放置 点为中心进行行列延伸炸到同行同列的僵尸,但不能穿墙。上图中可以把炸弹放置在第 3 行第 4
2017-09-23 16:07:23
2735
原创 最大最小公倍数
题目描述已知若干个正整数的和为S,求这若干个正整数的最小公倍数的最大值。输入第一行一个整数T,表示测试数据的组数。 接下来T行,每行包括一个正整数S,表示若干个正整数的和为S。输出输出T行,每行包括一个整数,表示和为S的若干个正整数的最小公倍数的最大值。样例输入2 4 7样例输出4 12数据范围限制样例中第一组数据S=4,它能分解成S=1+1+1+1,S=1+1+2,S=1+3,S=2+2,
2017-08-17 07:45:25
3014
原创 猴子上树
题目描述输入输出样例输入样例输入13 1 4 5 2 3 8样例输入23 3 1 10 2 8 3样例输出样例输出16样例输出24数据范围限制提示心路历程:这题就是个DP题目给了个提示,说要注意内存,我算了一下,时间和空间都超了空间可以用滚动数组,But,时间呢?后来讨论后,发现,原来当前状态的更新只来源于两个地方,于是AC!!思路:DP方程:F[i,j]=min(F[i,j-1],F[
2017-08-16 07:49:51
4403
原创 魔法阵
题目描述输入输出样例输入Sample Input1:30 8 1 24 7 28 5 29 26 24Sample Input2:15 15 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15样例输出Sample Output1:4 0 0 0 0 0 1 0 0 2 0 0 0 0 1 1 1 3 0 0 0 0 0 2
2017-08-15 21:13:13
2610
原创 子矩阵
题目描述给出如下定义: 1、子矩阵: 从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序) 被称为原矩阵的一个子矩阵。例如,下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 2、相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的。 3、矩阵的分值: 矩阵中每一对相邻元素之差的绝对值之和
2017-08-15 07:54:48
8150
原创 推销员
题目描述输入输出样例输入Sample Input1:5 1 2 3 4 5 1 2 3 4 5Sample Input2:5 1 2 2 4 5 5 4 3 4 1样例输出Sample Output1:15 19 22 24 25Sample Output2:12 17 21 24 27数据范围限制提示 思路:先打个暴力(60分)然后就会发现,如果当前已经走到最后一个了,那
2017-08-15 07:40:31
5462
原创 利比亚行动
题目描述2011年3月16日以来,利比亚爆发的骚乱不断升级,已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞,根据利比亚的形势,我国政府告诉每个在利比亚的公民,如何行动才能最快地到达安全的地方,然后由我国派出的飞机、轮船、汽车接回国。假设将利比亚的地图划分为一个n行m列的长方形,待拯救的同胞小A在1行1列处,安全的目标位置在n行m列处。利比亚是一个多沙漠的国家,经过某些
2017-08-11 21:50:49
17327
原创 learning
题目描述FJ 决定用他现有牛群的数据来制造一个自动分类机;它能猜测牛身上有没有斑点。不幸的是,FJ 没有很好的数据。对于他的N 头牛,他所知道的仅仅只是牛的重量,以及这头牛是否有斑点。所有的牛都有不同的重量。为了猜测一个新牛C 是否有斑点,FJ 先找到现有牛群中和新牛重量最接近的牛C’。如果这头牛有斑点,FJ 猜测新牛也有斑点;反之,新牛没有斑点。如果有两头牛和新牛重量差相等,如果有其中之一的牛有斑
2017-08-11 21:45:04
58263
原创 迷宫大门
题目描述在跳棋游戏大获全胜后,小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁,墙壁上有一排钉子,每个钉子上都挂着一根两端系有小球的绳子,如下图所示 小明可以调整每一根绳子在钉子左右两端的长度,当来自不同绳子的相邻小球高度一样时(具体可见样例说明),便可获得积分1分。当小明的方案获得最高积分时,迷宫大门就会开启,小明就可以进去寻找宝藏啦!输入输入文件door.in第一行为
2017-08-11 07:49:11
55674
原创 跳棋
题目描述小明迷恋上了一个新的跳棋游戏,游戏规则如下:棋盘是一排从0开始,顺序编号的格子,游戏开始时你位于0号格子,你每次只能往编号大的格子跳,而且你每次至少需要跳过L个格子,至多只能跳过R个格子。每个格子都有一个给定的伤害值,显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗?如果无论如何小明都无法跳到最后一个格子,这个时候你需要输出”-1”。注:从i号
2017-08-10 21:45:01
15931
原创 文化之旅
题目描述输入输出样例输入2 2 1 2 1 1 2 0 1 1 0 1 2 10样例输出-1数据范围限制对于 20% 的数据,有 的数据,有 的数据,有 2≤N≤8,K≤5; 对于 30% 的数据,有 的数据,有 的数据,有 2≤N≤10 ,K≤5; 对于 50% 的数据,有 的数据,有 的数据,有 2≤N≤20,K≤8; 对于 70% 的数据,有 的数据,有 的数据,有 2≤N≤10
2017-08-10 21:21:56
46744
原创 马球比赛
题目描述在解决了马语翻译问题后,马匹数量越来越多,不少乡镇都有了数量可观的马匹,开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制,主要是比赛双方的马匹数量,成了一个急需解决的问题。首先,所有乡镇都要求,本乡镇所有的马匹都必须参赛,或者都不参赛(若组队的马匹数量不是该镇马匹数量的约数,将无法参赛)。其次,在本乡镇,选出最佳球队,参加乡镇间联赛。现在,比赛组织方希望满足所有参赛乡镇的要求,并且使得
2017-08-09 19:21:18
1133
原创 表达式的值
题目描述对于 1 位二进制变量定义两种运算: 运算的优先级是: 1. 先计算括号内的,再计算括号外的。 2. “×”运算优先于“⊕”运算,即计算表达式时,先计算×运算,再计算⊕运算。例如:计算表达式A⊕B × C 时,先计算B × C,其结果再与A 做⊕运算。现给定一个未完成的表达式,例如+(_*),请你在横线处填入数字0 或者1,请问有多少种填法可以使得表达式的值为0。输入输入文件名为
2017-08-09 17:28:42
1570
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人