Hu_Sheng_Zhi-CSDN博客

原创 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 459

原创炸僵尸

题目描述妈妈得知小星星成功地解决了买玩具难题，奖励他去看电影《生化危机 6》，小星星看着看着就替女主角担心起来了，因为她要对付那么多的僵尸怪物，小星星恨不得扔颗炸弹消除可恶的僵尸们，他脑袋里开始构思出这样的场景：在一个 N 行 M 列单元格构成的地图中，去放置一个炸弹，这种炸弹威力巨大，以放置点为中心进行行列延伸炸到同行同列的僵尸，但不能穿墙。上图中可以把炸弹放置在第 3 行第 4

2017-09-23 16:07:23 2690

原创最大最小公倍数

题目描述已知若干个正整数的和为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 2992

原创猴子上树

题目描述输入输出样例输入样例输入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 4379

原创魔法阵

题目描述输入输出样例输入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 2564

原创子矩阵

题目描述给出如下定义： 1、子矩阵：从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵（保持行与列的相对顺序）被称为原矩阵的一个子矩阵。例如，下面左图中选取第 2、 4 行和第 2、 4、 5 列交叉位置的元素得到一个 2*3 的子矩阵如右图所示。 2、相邻的元素：矩阵中的某个元素与其上下左右四个元素（如果存在的话）是相邻的。 3、矩阵的分值：矩阵中每一对相邻元素之差的绝对值之和

2017-08-15 07:54:48 7804

原创推销员

题目描述输入输出样例输入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 5452

题目描述2011年3月16日以来，利比亚爆发的骚乱不断升级，已严重危及到普通民众和各国在利比亚工作的人员的安全。为了尽快救出在利比亚的同胞，根据利比亚的形势，我国政府告诉每个在利比亚的公民，如何行动才能最快地到达安全的地方，然后由我国派出的飞机、轮船、汽车接回国。假设将利比亚的地图划分为一个n行m列的长方形，待拯救的同胞小A在1行1列处，安全的目标位置在n行m列处。利比亚是一个多沙漠的国家，经过某些

2017-08-11 21:50:49 17299

原创 learning

题目描述FJ 决定用他现有牛群的数据来制造一个自动分类机；它能猜测牛身上有没有斑点。不幸的是，FJ 没有很好的数据。对于他的N 头牛，他所知道的仅仅只是牛的重量，以及这头牛是否有斑点。所有的牛都有不同的重量。为了猜测一个新牛C 是否有斑点，FJ 先找到现有牛群中和新牛重量最接近的牛C’。如果这头牛有斑点，FJ 猜测新牛也有斑点；反之，新牛没有斑点。如果有两头牛和新牛重量差相等，如果有其中之一的牛有斑

2017-08-11 21:45:04 58248

原创迷宫大门

题目描述在跳棋游戏大获全胜后，小明就开始一个人在校园里溜达了。突然他在校园角落里发现了一面神奇的墙壁，墙壁上有一排钉子，每个钉子上都挂着一根两端系有小球的绳子，如下图所示小明可以调整每一根绳子在钉子左右两端的长度，当来自不同绳子的相邻小球高度一样时（具体可见样例说明），便可获得积分1分。当小明的方案获得最高积分时，迷宫大门就会开启，小明就可以进去寻找宝藏啦！输入输入文件door.in第一行为

2017-08-11 07:49:11 55653

原创跳棋

题目描述小明迷恋上了一个新的跳棋游戏，游戏规则如下：棋盘是一排从0开始，顺序编号的格子，游戏开始时你位于0号格子，你每次只能往编号大的格子跳，而且你每次至少需要跳过L个格子，至多只能跳过R个格子。每个格子都有一个给定的伤害值，显然你希望得到的伤害值越少越好。你能告诉小明他当他跳到最后一个格子时受到的累积伤害值最小为多少吗？如果无论如何小明都无法跳到最后一个格子，这个时候你需要输出”-1”。注：从i号

2017-08-10 21:45:01 15904

原创文化之旅

题目描述输入输出样例输入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 46730

原创马球比赛

题目描述在解决了马语翻译问题后，马匹数量越来越多，不少乡镇都有了数量可观的马匹，开始出现马球比赛。乡镇之间决定进行马球联赛。联赛的赛制，主要是比赛双方的马匹数量，成了一个急需解决的问题。首先，所有乡镇都要求，本乡镇所有的马匹都必须参赛，或者都不参赛（若组队的马匹数量不是该镇马匹数量的约数，将无法参赛）。其次，在本乡镇，选出最佳球队，参加乡镇间联赛。现在，比赛组织方希望满足所有参赛乡镇的要求，并且使得

2017-08-09 19:21:18 1096

原创表达式的值

题目描述对于 1 位二进制变量定义两种运算：运算的优先级是： 1. 先计算括号内的，再计算括号外的。 2. “×”运算优先于“⊕”运算，即计算表达式时，先计算×运算，再计算⊕运算。例如：计算表达式A⊕B × C 时，先计算B × C，其结果再与A 做⊕运算。现给定一个未完成的表达式，例如+(_*)，请你在横线处填入数字0 或者1，请问有多少种填法可以使得表达式的值为0。输入输入文件名为

2017-08-09 17:28:42 1516