2016年05月_Jylh365520

原创 51 nod 1099 任务执行顺序

有N个任务需要执行，第i个任务计算时占R[i]个空间，而后会释放一部分，最后储存计算结果需要占据O[i]个空间（O[i] < R[i]）。例如：执行需要5个空间，最后储存需要2个空间。给出N个任务执行和存储所需的空间，问执行所有任务最少需要多少空间。 Input 第1行：1个数N，表示任务的数量。（2 <= N <= 100000) 第2 - N + 1行：每行2个

2016-05-31 22:47:21 500

原创 51 nod 最高的奖励

有N个任务，每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务，就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的，因为时间上可能会有冲突，这需要你来取舍。求能够获得的最高奖励。 Input 第1行：一个数N，表示任务的数量(2 <= N <= 50000) 第2 - N + 1行，每行2个数，中间用空格分隔，表

2016-05-30 19:03:54 531

原创计蒜客硬币翻转（二进制压缩）

在一个 nnn 行 mmm 列的网格中，每个网格中有一枚硬币，在翻转某一个网格中的硬币时，与该网格共边的四个网格中的硬币也将被翻转。求至少需要进行多少次翻转操作，可以将所有的硬币变为正面朝上。输入格式输入包含多组测试数据，对于每组测试数据：第一行包含两个整数 n,mn,mn,m（1≤n≤100;1≤m≤151 \leq n \leq 100 ; 1 \leq m \leq 151≤

2016-05-29 11:01:28 1062 1

原创 51 nod 1067 Bash游戏V2

有一堆石子共有N个。A B两个人轮流拿，A先拿。每次只能拿1，3，4颗，拿到最后1颗石子的人获胜。假设A B都非常聪明，拿石子的过程中不会出现失误。给出N，问最后谁能赢得比赛。例如N = 2。A只能拿1颗，所以B可以拿到最后1颗石子。 Input 第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000) 第2 - T + 1行：每行1个数

2016-05-28 18:38:47 305

原创 51 nod 1267 4个数的和为0

给出N个整数，你来判断一下是否能够选出4个数，他们的和为0，可以则输出"Yes"，否则输出"No"。 Input 第1行，1个数N，N为数组的长度(4 <= N <= 1000) 第2 - N + 1行：A[i]（-10^9 Output 如果可以选出4个数，使得他们的和为0，则输出"Yes"，否则输出"No"。 Input示例 5 -1 1 -5 2 4

2016-05-28 18:28:35 347

原创 51 nod 数组的最大代价

数组A包含N个元素A1, A2......AN。数组B包含N个元素B1, B2......BN。并且数组A中的每一个元素Ai，都满足1 （公式表示所有两个相邻元素的差的绝对值之和）给出数组B，计算可能的最大代价S。 Input 第1行：1个数N，表示数组的长度(1 <= N <= 50000)。第2 - N+1行：每行1个数，对应数组元素Bi(1

2016-05-28 18:23:44 318

原创 51 nod 1396 还是01串

给定一个0-1串s，长度为n，下标从0开始，求一个位置k，满足0<=k<=n, 并且子串s[0..k - 1]中的0的个数与子串s[k..n - 1]中1的个数相等。注意：（1）如果k = 0, s[0..k - 1]视为空串（2）如果k = n, s[k..n - 1]视为空串（3）如果存在多个k值，输处任何一个都可以（4）如果不存在这样的k值，请输出-1

2016-05-28 18:17:49 405

原创 51 nod 数数字

题意： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1770 统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d，a,b,d均为一位数。样例解释： 3333333333*3=9999999999，里面有10个9。

2016-05-28 18:13:17 300

原创 51 nod 1268 和为k的组合

题目：给出N个正整数组成的数组A，求能否从中选出若干个，使他们的和为K。如果可以，输出："Yes"，否则输出"No"。 Input 第1行：2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20，1 <= K <= 10^9) 第2 - N + 1行：每行1个数，对应数组的元素A[i] (1 Output 如果可以，输出："Yes"，否则输出"No"。

2016-05-28 18:06:24 644

Jylh365520的博客