![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
水题大作战
文章平均质量分 68
lee371042
陌上人如玉,君子世无双
展开
-
NYOJ-303 序号互换
题目衔接:http://acm.nyist.cf/problem/303题目描述:Dr.Kong设计了一个聪明的机器人卡多,卡多会对电子表格中的单元格坐标快速计算出来。单元格的行坐标是由数字编号的数字序号,而列坐标使用字母序号。观察字母序号,发现第1列到第26列的字母序号分别为A,B,…,Z,接着,第27列序号为AA,第28列为AB,依此类推。若给Dr.Kong的机器人卡多一个数字序...原创 2019-04-18 10:51:59 · 108 阅读 · 0 评论 -
C与C++中#define和const的区别
#define为定义宏常量而const是定义的常量const不仅定义了常数还规定了数据的类型而define只是定义了常量无数据类型,在程序中只起到替换的作用例如:#define a1=2+3#define a2=a1-a1//这里我们一般会认为a2=2+3-(2+3),但是由于define只是替换所以a2=2+3-2+3=6/*但是在const中便不相同*/const a1=2+3cons...原创 2018-04-06 08:58:49 · 784 阅读 · 0 评论 -
51nod-1770
为该问题添加一个话题 隐藏话题1770 数数字基准时间限制:1 秒 空间限制:262144 KB 分值: 20 难度:3级算法题 收藏 关注统计一下 aaa ⋯ aaan个a × b 的结果里面有多少个数字d,a,b,d均为一位数。样例解释:3333333333*3=9999999999,里面有10个9。Input多组测试数据。第一行有一个整数T,表示测试数据的数目。...原创 2018-04-06 08:25:50 · 222 阅读 · 0 评论 -
HRBUST - 2322 Team
TeamTime Limit: 1000 MSMemory Limit: 130172 KTotal Submit: 367(70 users)Total Accepted: 74(54 users)Rating: Special Judge: NoDescriptionKim 正在玩一款手游,在这款游戏中,Kim可以选择若干个角色编成一队作战。为了挑战不同的关卡,Kim需要不断的调整编队阵容。然...原创 2018-04-05 09:22:51 · 129 阅读 · 0 评论 -
51nod-1433 0和5
小K手中有n张牌,每张牌上有一个一位数的数,这个字数不是0就是5。小K从这些牌在抽出任意张(不能抽0张),排成一行这样就组成了一个数。使得这个数尽可能大,而且可以被90整除。注意:1.这个数没有前导0,2.小K不需要使用所有的牌。 Input每个测试数据输入共2行。第一行给出一个n,表示n张牌。(1<=n<=1000)第二行给出n个整数a[0],a[1],...原创 2018-04-05 08:25:13 · 128 阅读 · 0 评论 -
hdu-1201-18岁生日
18岁生日Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36341 Accepted Submission(s): 11771Problem DescriptionGardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问...原创 2018-04-11 19:25:49 · 117 阅读 · 0 评论 -
hdu-1106-排序
排序Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 68140 Accepted Submission(s): 20393Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格...原创 2018-04-11 17:06:18 · 85 阅读 · 0 评论 -
Uva-10082-Problem C: WERTYU
Problem C: WERTYUA common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as "K" and so on. You are to deco...原创 2018-04-16 21:11:39 · 196 阅读 · 0 评论 -
coderforces-738A
A. Interview with Olegtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp has interviewed Oleg and has written the interview down without punc...原创 2018-04-11 00:06:51 · 150 阅读 · 0 评论 -
fuz-2102
Problem DescriptionYou are given two positive integers A and B in Base C. For the equation:A=k*B+dWe know there always existing many non-negative pairs (k, d) that satisfy the equation above. Now in t...原创 2018-04-10 17:16:01 · 149 阅读 · 0 评论 -
牛客练习赛15--吉姆的运算式
吉姆的运算式时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144K,其他语言524288K64bit IO Format: %lld题目描述当吉姆刷到牛客练习赛12 B.迷宫这题时,为了纪录二维迷宫中,每一步可以走的四个方向的位移量,写出的代码包含了以下段落:int offset[4][2] = { (1, 0), (0, 1), (-1, 0), (0, -1) };眼尖...原创 2018-04-14 11:16:29 · 144 阅读 · 0 评论 -
C语言算法之0-1背包问题
有 N 件物品和一个容量为 V 的背包。第 i 件物品的费用是 w[i],价值是 p[i]。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,价值总和最大0-1背包问题,表示的是每个物品只有一件,每件物品不能分割,在不超过背包容量的同时,如何选取物品,使得背包所装的价值最大(背包可以装不满)。该文为0-1背包二维解法,这篇文章介绍了一维解法:点击打开链接核心算法:int bag(int ...原创 2018-04-06 09:52:50 · 5425 阅读 · 2 评论 -
hdu-1061-Rightmost Digit
Rightmost DigitTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63994 Accepted Submission(s): 24006Problem DescriptionGiven a positive integer...原创 2018-04-06 16:02:26 · 126 阅读 · 0 评论 -
NYOJ-168 房间安排(河南省第三届程序设计大赛)
题目衔接:题目描述:2010年上海世界博览会(Expo2010),是第41届世界博览会。于2010年5月1日至10月31日期间,在中国上海市举行。本次世博会也是由中国举办的首届世界博览会。上海世博会以“城市,让生活更美好”(Better City,Better Life)为主题,将充分探索21世纪城市生活。这次世博会总投资达450亿人民币,创造了世界博览会史上的最大规模记录。吸引2...原创 2019-04-15 11:18:10 · 135 阅读 · 0 评论 -
NYOJ -1364 (第十一届河南省赛)
题目衔接:http://acm.nyist.cf/problem/1364治安管理内存限制:128MB时间限制:3000ms特判: No通过数:51提交数:132难度:2题目描述:SZ市是中国改革开放建立的经济特区,是中国改革开放的窗口,已发展为有一定影响力的国际化城市,创造了举世瞩目的“SZ速度”。SZ市海、陆、空、铁口岸俱全,是中国拥有口岸数量最多、出入境人...原创 2019-04-16 10:40:49 · 138 阅读 · 0 评论 -
nyoj-117-求逆序数
求逆序数时间限制:2000 ms | 内存限制:65535 KB难度:5描述在一个排列中,如果一对数的前后位置与大小顺序相反,即前面的数大于后面的数,那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。现在,给你一个N个元素的序列,请你判断出它的逆序数是多少。比如 1 3 2 的逆序数就是1。输入第一行输入一个整数T表示测试数据的组数(1<...原创 2018-07-26 16:56:28 · 228 阅读 · 0 评论 -
NYOJ-143第几是谁
第几是谁?时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其按字典序排列,如果给出任意一种排列,我们能说出这个排列在所有的排列中是第几小的。但是现在我们给出它是第几小,需要你求出它所代表的序列.输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个整数m,它代表着序列的第几...原创 2018-07-26 16:41:12 · 170 阅读 · 0 评论 -
nyoj——139-我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0<n<=10000);随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入...原创 2018-07-26 16:37:34 · 136 阅读 · 0 评论 -
poj-2325-Persistent Numbers
Persistent NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3957 Accepted: 1862DescriptionThe multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The ...原创 2018-07-14 09:51:10 · 251 阅读 · 0 评论 -
C语言将一位十进制数转化成2-16进制的任意数
思路:很简单,就是将要转换的那个不断对转化的进制数不断取余,然后倒叙输出即可代码:#include<cmath>#include<cstdio>#include<cstring>#include<cstdlib>#define ll long longchar shuzi[] ="0123456789ABCDEF";int ma...原创 2018-05-29 11:25:20 · 3225 阅读 · 1 评论 -
codeforces-797A-k-Factorization
A. k-Factorizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive integer n, find k integers (not necessary distinct) such that a...原创 2018-05-25 20:14:41 · 211 阅读 · 0 评论 -
nyoj-69-数的长度
数的长度时间限制:3000 ms | 内存限制:65535 KB难度:1描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n<10)随后n行每行输入一组测试数据 N( 0 < N < 1000000 )输出对于每个数N,输出N!的(十进制)位...原创 2018-04-13 18:40:18 · 154 阅读 · 0 评论 -
nyoj-84-阶乘的0
阶乘的0时间限制:3000 ms | 内存限制:65535 KB难度:3描述计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1<=N<=100)每组测试数据占一行,都只有一个整数M(0<=M<=10000000)输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入6360100102423456...原创 2018-04-13 12:50:00 · 144 阅读 · 0 评论 -
hihocoder-1704-#1704 : 循环数组
#1704 : 循环数组时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[...原创 2018-04-18 19:17:29 · 162 阅读 · 0 评论 -
阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述给定两个数m,n,其中m是一个素数。将n(0<=n<=10000)的阶乘分解质因数,求其中有多少个m。输入第一行是一个整数s(0<s<=100),表示测试数据的组数随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415来源网络题目大...原创 2017-11-25 20:45:26 · 198 阅读 · 0 评论 -
lem about date
lem about date时间限制:2000 ms | 内存限制:65535 KB难度:2描述acm的iphxer经常忘记某天是星期几,但是他记那天的具体日期,他希望你能写个程序帮帮他。 输入每行有三个整数 year,month,day,日期在1600年1月1日到9600年1月1日之间;输出输出对应的星期,用一个整数表示;(星期一到星期原创 2018-01-29 17:13:33 · 130 阅读 · 0 评论 -
笨小熊
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一原创 2018-01-09 19:59:41 · 144 阅读 · 0 评论 -
数塔问题
数塔 Description在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 10...原创 2018-01-17 20:45:08 · 9221 阅读 · 5 评论 -
蛇形填数
蛇形填数时间限制:3000 ms | 内存限制:65535 KB难度:3描述在n*n方陈里填入1,2,...,n*n,要求填成蛇形。例如n=4时方陈为:10 11 12 19 16 13 28 15 14 37 6 5 4输入直接输入方陈的维数,即n的值。(n输出输出结果是蛇形方陈。样例输入3样例输出7 8 16 9 25原创 2018-01-08 19:22:30 · 192 阅读 · 0 评论 -
九的余数
九的余数时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在给你一个自然数n,它的位数小于等于一百万,现在你要做的就是求出这个数整除九之后的余数。输入第一行有一个整数m(1<=m<=8),表示有m组测试数据;随后m行每行有一个自然数n。输出输出n整除九之后的余数,每次输出占一行。样例输入345465456541...原创 2018-01-17 14:42:12 · 187 阅读 · 0 评论 -
字母个数
字母统计时间限制:3000 ms | 内存限制:65535 KB难度:1描述现在给你一个由小写字母组成字符串,要你找出字符串中出现次数最多的字母,如果出现次数最多字母有多个那么输出最小的那个。输入第一行输入一个正整数T(0随后T行输入一个字符串s,s长度小于1010。输出每组数据输出占一行,输出出现次数最多的字符;样例输入3abcdbbaa原创 2018-01-08 16:33:16 · 271 阅读 · 0 评论 -
C语言课程设计之学生学籍管理系统
做了好长时间的,里面有点小问题,希望大佬找到并帮忙改改,注意输入密码三次错误会自动注销用户,密码123456代码:#include#include#include#includestruct student{ char xuehao[100];//输入学号 char name[100];//输入姓名 char sex[100];//输入性别 int原创 2018-01-07 11:08:15 · 6735 阅读 · 2 评论 -
C语言贪心算法之贪婪的老鼠
Greedy Mouse时间限制:1000 ms | 内存限制:65535 KB难度:3描述A fat mouse prepared M pounds of cat food,ready to trade with the cats guarding the warehouse containing hisfavorite food:peanut.原创 2018-01-08 10:15:18 · 1787 阅读 · 0 评论 -
C语言小知识
所有的转义字符和所对应的意义:转义字符意义ASCII码值(十进制)\a响铃(BEL)007\b退格(BS) ,将当前位置移到前一列008\f换页(FF),将当前位置移到下页开头012\n换行(LF) ,将当前位置移到下一行开头010\r回车(CR) ,将当前位置移到本行开头013\t水平制表(HT) (跳到下一个TAB位置)009\v垂直制表(VT)011\\代表一个反斜线字符''\'092\'代...原创 2018-01-13 14:06:25 · 157 阅读 · 0 评论 -
对称排序
对称排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述In your job at Albatross Circus Management (yes, it's run by a bunch of clowns), you have just finished writing a program whose output is a list原创 2018-01-11 19:51:05 · 243 阅读 · 0 评论 -
A problem is easy
A problem is easy时间限制:1000 ms | 内存限制:65535 KB难度:3描述When Teddy was a child , he was always thinking about some simple math problems ,such as “What it’s 1 cup of water plus 1 pile of d原创 2018-01-11 16:59:54 · 149 阅读 · 0 评论 -
cigarettes
cigarettes时间限制:3000 ms | 内存限制:65535 KB难度:2描述Tom has many cigarettes. We hypothesized that he has n cigarettes and smokes themone by one keeping all the butts. Out of k > 1 butts原创 2018-01-09 20:23:36 · 173 阅读 · 0 评论 -
C语言最小公倍数最大公约数
求最小公倍数算法:最小公倍数=两整数的乘积÷最大公约数求最大公约数算法:有两整数a和b:① a%b得余数c② 若c=0,则b即为两数的最大公约数③ 若c≠0,则a=b,b=c,再回去执行①例如求27和15的最大公约数过程为:27÷15 余1215÷12余312÷3余0因此,3即为最大公约数#includeint main() /* 辗转相除法求最大公原创 2018-01-09 16:01:35 · 241 阅读 · 0 评论 -
搜索算法之坦克大战(bfs+优先队列)
优先队列:(来自一位大佬的) 首先,你需要#include<queue>using namespace std;这两个头文件。其次,一个优先队列声明的基本格式是: priority_queue<结构类型> 队列名; 比如:priority_queue <int> i;priority_queue <double> d...原创 2018-01-20 15:48:17 · 2279 阅读 · 0 评论 -
C语言之大数加法
A+B Problem II时间限制:3000 ms | 内存限制:65535 KB难度:3描述I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B.A,B must be positive.输入The f...原创 2017-11-15 19:16:41 · 1113 阅读 · 4 评论