- 博客(21)
- 收藏
- 关注
RSS订阅原创 cf A. Diverse Team
A. Diverse Teamtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are nn students in a school class, the rating of the ii-th student on Codehors...
2018-06-07 20:49:16
209
原创 计蒜客 零花钱
作為创造產奶纪录的回报，Farmer John决定开始每个星期给Bessie一点零花钱。 FJ有一些硬币，一共有N (1 < = N < = 20)种不同的面额。每一个面额都能整除所有比它大的面额。 他想用给定的硬币的集合，每个星期至少给Bessie某个零花钱的数目C (1 < = C < = 100000000)。请帮他计算他最多能支付多少个星期的零...
2018-04-17 20:49:52
435
原创 51nod 排序相减
2020 排序相减 题目来源： syu练习题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。 例如:样例2中...
2018-04-11 16:32:00
174
原创 旋转字符串
1347 旋转字符串 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注S[0...n-1]是一个长度为n的字符串，定义旋转函数Left(S)=S[1…n-1]+S[0].比如S=”abcd”,Left(S)=”bcda”.一个串是对串当且仅当这个串长度为偶数，前半段和后半段一样。比如”abcabc”是对串,”aabbcc”则不是。现在问题是给定一个字符串...
2018-04-11 15:12:33
246
原创 51nod 走格子
1344 走格子 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有编号1-n的n个格子，机器人从1号格子顺序向后走，一直走到n号格子，并需要从n号格子走出去。机器人有一个初始能量，每个格子对应一个整数A[i]，表示这个格子的能量值。如果A[i] > 0，机器人走到这个格子能够获取A[i]个能量，如果A[i] < 0，走到这个格子需要消耗相应...
2018-04-11 14:56:03
180
原创 51NOD 大鱼吃小鱼
1289 大鱼吃小鱼 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够长的时间之后，能剩下多少条鱼？Input第1行：1个数N，表示鱼的数量...
2018-04-11 12:39:48
271
原创 51 NOD 1283 最小周长
1283 最小周长 题目来源： Codility基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个矩形的面积为S，已知该矩形的边长都是整数，求所有满足条件的矩形中，周长的最小值。例如：S = 24，那么有{1 24} {2 12} {3 8} {4 6}这4种矩形，其中{4 6}的周长最小，为20。Input输入1个数S(1 <= S <=...
2018-04-10 21:10:26
277
原创 51 NOD 独木舟问题
n个人，已知每个人体重。独木舟承重固定，每只独木舟最多坐两个人，可以坐一个人或者两个人。显然要求总重量不超过独木舟承重，假设每个人体重也不超过独木舟承重，问最少需要几只独木舟？输入第一行包含两个正整数n (0<n<=10000)和m (0<m<=2000000000)，表示人数和独木舟的承重。接下来n行，每行一个正整数，表示每个人的体重。体重不超过1000000000，并...
2018-04-10 18:58:18
161
原创 51NOD 活动安排问题之二
有若干个活动，第i个开始时间和结束时间是[Si,fi)，活动之间不能交叠，要把活动都安排完，至少需要几个教室？输入第一行一个正整数n (n <= 10000)代表活动的个数。第二行到第(n + 1)行包含n个开始时间和结束时间。开始时间严格小于结束时间，并且时间都是非负整数，小于1000000000输出一行包含一个整数表示最少教室的个数。输入示例31 23 42 9输出示例2题解：...
2018-04-10 18:35:45
183
原创 活动安排问题
有若干个活动，第i个开始时间和结束时间是[Si,fi)，只有一个教室，活动之间不能交叠，求最多安排多少个活动？输入第1行：1个数N，线段的数量(2 <= N <= 10000)第2 - N + 1行：每行2个数，线段的起点和终点(-10^9 <= S,E <= 10^9)输出输出最多可以选择的线段数量。输入示例31 52 33 6输出示例2请选取你熟悉的语言，并在下...
2018-04-10 17:04:15
349
原创 51 nod 线段的重叠
1091#include<bits/stdc++.h>using namespace std;#define M 55000struct line{ int hend,tail;}num[M];int cmp(line a,line b){ return a.hend==b.hend?a.tail>b.tail:a.hend<b.hend;}...
2018-04-09 20:56:28
136
原创 51 NOD 1090 3个数和为0
1090 3个数和为0 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个长度为N的无序数组，数组中的元素为整数，有正有负包括0，并互不相等。从中找出所有和 = 0的3个数的组合。如果没有这样的组合，输出No Solution。如果有多个，按照3个数中最小的数从小到大排序，如果最小的数相等则按照第二小的数排序。Input第1行，1个数N，N为数组的...
2018-04-09 19:31:52
140
原创 51 NOD 1087 1 10 100 1000
1087 1 10 100 1000 题目来源： Ural 1209基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注1,10,100,1000...组成序列1101001000...，求这个序列的第N位是0还是1。Input第1行：一个数T，表示后面用作输入测试的数的数量。（1 <= T <= 10000)第2 - T + 1行：每行1个数...
2018-04-09 19:15:19
153
原创 51NOD矩阵取数问题
1083 矩阵取数问题 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个N*N矩阵中有不同的正整数，经过这个格子，就能获得相应价值的奖励，从左上走到右下，只能向下向右走，求能够获得的最大价值。例如：3 * 3的方格。1 3 32 1 32 2 1能够获得的最大价值为：11。Input第1行：N，N为矩阵的大小。(2 <= N <= 500...
2018-04-05 21:25:30
158
原创 51NOD 与7无关数
1082 与7无关的数 题目来源： 有道难题基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注一个正整数，如果它能被7整除，或者它的十进制表示法中某个位数上的数字为7，则称其为与7相关的数。求所有小于等于N的与7无关的正整数的平方和。例如：N = 8，
2018-04-05 19:26:36
300
原创 51NOD完美字符串
约翰认为字符串的完美度等于它里面所有字母的完美度之和。每个字母的完美度可以由你来分配，不同字母的完美度不同，分别对应一个1-26之间的整数。约翰不在乎字母大小写。（也就是说字母F和f）的完美度相同。给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串完美度为77。分析： 由排序不等式，出现次数最多的字母显然应该给26。所以这个题目变成了统计每种...
2018-04-05 10:29:33
190
原创 51NOD 两个数的平方和
1080 两个数的平方和 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3
2018-04-04 17:38:36
184
原创 51NOD 1015 水仙花数
1015 水仙花数 基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注水仙花数是指一个 n 位数 ( n >= 3 )，它的每个位上的数字的 n 次幂之和等于它本身。（例如：1^3 + 5^3 + 3^3 = 153）给出一个整数M，求 >= M的最小的水仙花数。
2018-04-04 16:37:04
137
原创 51NOD数字1的数量
1009 数字1的数量基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注给定一个十进制正整数N，写下从1开始，到N的所有正数，计算出其中出现所有1的个数。例如：n = 12，包含了5个1。1,10,12共包含3个1，11包含2个1，总共5个1。Input输入N(1 <= N <= 10^9)Output输出包含1的个数Input示例12Outp...
2018-04-04 15:38:34
138
原创 山东理工 2449 数据结构实验之栈与队列十：走迷宫
数据结构实验之栈与队列十：走迷宫Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多
2017-11-12 14:38:32
309
转载 删数问题（山东理工2072）
#include#include#includeusing namespace std;int main(){ int m; int len,t=0; char ch[100]; char flag; while(cin>>ch>>m) { t=m; len=strlen(ch);
2017-11-01 21:30:48
303
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人