题
婳儿
这个作者很懒,什么都没留下…
展开
-
从蜂房a爬到蜂房b的可能路线数(简单的dp题,会做但是数据类型没注意到要用long long,就会过不了)
https://vjudge.net/contest/244694#problem/EE - 一只小蜜蜂...有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0<a<b<50)...原创 2018-08-14 16:27:47 · 1081 阅读 · 1 评论 -
ACM暑期培训第一次积分赛 G又是毕业季(代码就一行)
G 又是毕业季时间限制内存限制出题人1 Second 512 Mb 丁金峰题目描述为了把毕业晚会办得更好,老师想要挑出默契程度最大的k个人参与毕业晚会彩排。可是如何挑呢?老师列出全班同学的号数1,2,……,n,并且相信k个人的默契程度便是他们的最大公约数(这不是迷信哦)。这可难为了他,请你帮帮忙吧!PS:一个数的最大公约数即本身。输入多组输入,两个空格分开的正整数n和k。(n大于...原创 2018-07-23 17:58:08 · 122 阅读 · 0 评论 -
ACM暑期培训第一次积分赛J Jack与Pony的战斗
J Jack与Pony的战斗时间限制内存限制出题人1 Second 512 Mb 凡凯题目描述Jack和Pony分别是两股势力的头目,一直以来他们之间总是冲突不断。最近他们又开始了T轮新的竞争,在每轮竞争中他们会进行多次的PK。在每轮竞争前他们的起始积分都为0,在每次PK中,赢的一方会加2x积分,输的一方会加x积分(注:x为一个任意正整数)。然后针对每轮竞争GM会给出两个值m; n,...原创 2018-07-23 17:24:45 · 169 阅读 · 0 评论 -
ACM暑期培训第一次积分赛F画线条
F 画线条(简单题)时间限制内存限制出题人1 Second 512 Mb 赵向阳题目描述zxy无聊的在纸上划着线条,队友不能容忍,于是借机给他出了一个简单的问题,让他把自己画的n线条选择一部分摆到数轴上,且两两没有重合,然后问他最大的摆放数量k输入第一行为一个正整数n;在接下来的n 行中,每行有2个数ai,bi描述每条线段。n; ai; bi(0 < n; ai; bi 1...原创 2018-07-23 16:45:03 · 126 阅读 · 0 评论 -
一些排序NYOJ8,多个量的排序,经典案例
用的是sort(s,s+m,cmp)重新定义一种新的排序一种排序时间限制:3000 ms | 内存限制:65535 KB难度:3描述现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大);1.按照编号从小到大排序2.对于编号相等的长方形,按照长方形的长排序;3.如果编号和长都相同,按照长...原创 2018-06-19 21:52:30 · 155 阅读 · 0 评论 -
水题(字符串的移动)
初学者的烦恼时间限制:1000 ms | 内存限制:65535 KB难度:1描述小c才开始学习c语言,让他最烦恼的就是对字符数组的操作。小C的好朋友小E为了激励他,出了这样一个题目:字符串的移动输出。并给他许诺说,如果他能够在有限的时间内编写出这道题目的代码,并顺利通过就请他去吃大餐,于是小C便认真的敲这个题目的代码去了,聪明的你也来练练手吧。输入第一行包括一个整数t,代表有t组数据;每组数据...原创 2018-06-10 10:59:07 · 115 阅读 · 0 评论 -
求1000以内n!(没看懂)hduoj1042
N!Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 91321 Accepted Submission(s): 27064Problem DescriptionGiven an integer N(0 ≤ N ≤ 10000),...原创 2018-06-17 13:44:43 · 784 阅读 · 0 评论 -
2,3,5,7 hduoj1058
Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 29329 Accepted Submission(s): 12843Problem DescriptionA number whose only prime...原创 2018-06-17 12:28:06 · 248 阅读 · 0 评论 -
独木舟(蕴含贪心思想)思想题
n个人,已知每个人体重。独木舟承重固定,每只独木舟最多坐两个人,可以坐一个人或者两个人。显然要求总重量不超过独木舟承重,假设每个人体重也不超过独木舟承重,问最少需要几只独木舟? Input第一行包含两个正整数n (0 <n<=10000)和m (0<m<="2000000000),表示人数和独木舟的承重。<br">接下来n行,每行一个正整数,表示每个人的体重。体...原创 2018-06-04 17:38:13 · 181 阅读 · 0 评论 -
给出三点的坐标,求三角形面积(法一:海伦公式,法二:向量法(。。。还没搞懂))
三角形面积时间限制:3000 ms | 内存限制:65535 KB难度:2描述给你三个点,表示一个三角形的三个顶点,现你的任务是求出该三角形的面积输入每行是一组测试数据,有6个整数x1,y1,x2,y2,x3,y3分别表示三个点的横纵坐标。(坐标值都在0到10000之间)输入0 0 0 0 0 0表示输入结束测试数据不超过10000组输出输出这三个点所代表的...原创 2018-06-20 21:37:46 · 13939 阅读 · 2 评论 -
hdu1008-Elevator电梯,水题,要正确理解题意
ElevatorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 82776 Accepted Submission(s): 45397Problem DescriptionThe highest building in our cit...原创 2018-06-05 20:54:14 · 345 阅读 · 0 评论 -
实例应用-scanf不接收空格和回车,gets()接收空格,不接收回车
K - The Marshtomp has seen it all before(然而沼泽鱼早就看穿了一切)fjxmlhx不喜欢网上的 marshtomps 。所以他决定把所有的 “marshtomp”(名字不区分大小写) 改为 “fjxmlhx;Input输入包含多行,每行字符串不超过200的长度,一个单词不会一半出现在上一行,剩下的在下一行。直到文件结束(EOF)Output输出 替换之后的字...原创 2018-06-04 16:25:39 · 3012 阅读 · 0 评论 -
vjudge HPU专题训练(-1)GCD&&素筛&&快速幂M 人见人爱A^B
求A^B的最后三位数表示的整数。 说明:A^B的含义是“A的B次方” Input输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。Output对于每个测试实例,请输出A^B的最后三位表示的整数,每个输出占一行。 Sample Input2 312 66789 100000 0Sam...原创 2018-05-16 20:27:09 · 167 阅读 · 0 评论 -
ACM暑期集训 同余定理+逆元 练习题
D - 3的幂的和求:3^0 + 3^1 +...+ 3^(N) mod 1000000007Input输入一个数N(0 <= N <= 10^9)Output输出:计算结果Sample Input3Sample Output40思路:Sn=(a1-an*q)/1-q,题中即要求Sn%M=( (1-3^n*3) / (1-3) ...原创 2018-08-14 16:28:49 · 327 阅读 · 0 评论 -
ACM暑期集训 同余定理+逆元 大数取余
表面上看这道题是问a能不能整除b,实际上还是看二者取余余数是否为0,属于大数取余的范围a的范围达到10的200次方,用 long long都已经不可以,需要用字符串,而b可以用long long题目:F - Large Division Given two integers, a and b, you should check whether a is divisible by...原创 2018-08-14 16:29:05 · 221 阅读 · 0 评论 -
数塔
2018HPU暑期集训——动态规划入门C - 数塔https://vjudge.net/contest/244694#problem/C在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗?Input输入数据首先包...原创 2018-08-14 16:33:42 · 228 阅读 · 0 评论 -
超级楼梯
2018HPU暑期集训——动态规划入门F - 超级楼梯 https://vjudge.net/contest/244694#problem/F有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?Input输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。...转载 2018-08-14 16:33:32 · 391 阅读 · 0 评论 -
汉诺塔问题
C - 奇妙的塔 https://vjudge.net/contest/243307#problem/C用1,2,...,n表示n个盘子,称为1号盘,2号盘,...。号数大盘子就大。经典的汉诺塔问 题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于 印度传说的一个故事,上帝创造世界时作了三根金刚石柱子,在一根柱子上从下往上按大小 顺序摞着64片黄金圆盘。...原创 2018-08-14 16:32:45 · 289 阅读 · 0 评论 -
疯狂的母牛
https://vjudge.net/contest/243307#problem/B有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Ou...原创 2018-08-02 10:14:35 · 100 阅读 · 0 评论 -
产生冠军
D - 产生冠军题目链接https://vjudge.net/contest/244053#problem/D有一群人,打乒乓球比赛,两两捉对撕杀,每两个人之间最多打一场比赛。 球赛的规则如下: 如果A打败了B,B又打败了C,而A与C之间没有进行过比赛,那么就认定,A一定能打败C。 如果A打败了B,B又打败了C,而且,C又打败了A,那么A、B、C三者都不可能成为冠军。 根据这个规则...转载 2018-08-14 16:33:19 · 367 阅读 · 0 评论 -
拓扑排序
一、什么是拓扑排序在图论中,拓扑排序(Topological Sorting)是一个有向无环图(DAG, Directed Acyclic Graph)的所有顶点的线性序列。且该序列必须满足下面两个条件:每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径,那么在序列中顶点 A 出现在顶点 B 的前面。有向无环图(DAG)才有拓扑排序,非DAG图没有拓扑排序一说。例...转载 2018-08-14 16:33:04 · 131 阅读 · 0 评论 -
hpu18级0728(二分+尺取练习) Stages (水题压压惊)
A - A - Stages (水题压压惊)https://vjudge.net/contest/241732#problem/ANatasha is going to fly to Mars. She needs to build a rocket, which consists of several stages in some order. Each of the stages is...原创 2018-08-14 16:31:48 · 217 阅读 · 0 评论 -
计算几何-17级暑期集训(直线分割平面&&折线分割平面)
I - 折线分割平面 https://cn.vjudge.net/contest/241309#problem/I我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行...转载 2018-08-14 16:30:24 · 199 阅读 · 0 评论 -
计算几何-17级暑期集训(判断三个数能不能构成三角形)
G - 三角形 https://cn.vjudge.net/contest/241309#problem/G给定三条边,请你判断一下能不能组成一个三角形。Input输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;Output对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。Sa...原创 2018-08-14 16:34:00 · 772 阅读 · 0 评论 -
算术基本定理+容斥-17级暑假集训
G - Ekka Dokka https://vjudge.net/contest/240973#problem/G基础题水题:Ekka and his friend Dokka decided to buy a cake. They both love cakes and that's why they want to share the cake after buying it. ...原创 2018-08-14 16:29:48 · 159 阅读 · 0 评论 -
算术基本定理+容斥-17级暑假集训(求一个数所有小于这个数并与其互质的数,用到了欧拉函数)
B - Relativeshttps://vjudge.net/contest/240973#problem/BGiven n, a positive integer, how many positive integers less than n are relatively prime to n? Two integers a and b are relatively prime if ...原创 2018-08-14 16:29:35 · 340 阅读 · 0 评论 -
ACM暑期集训 同余定理+逆元 练习题 一个大数对一个数取余
ppt内容大数取模一个大数对一个数取余,可以把大数看成各位数的权值与个位数乘积的和。比如1234 = ((1 * 10 + 2) * 10 + 3) * 10 + 4,对这个数进行取余运算就是上面基本加和乘的应用。代码实现int len = a.length();int ans = 0;for(int i = 0; i < len; i++){ans = (ans * ...原创 2018-08-14 16:29:13 · 393 阅读 · 0 评论 -
hdu4548美素数(打表法,以及判断素数与否的简单方法,这一篇要看看)
美素数Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8850 Accepted Submission(s): 3027Problem Description 小明对数的研究比较热爱,一谈到数,脑子里就涌现出好多数的问题,今天,小明...原创 2018-05-13 14:31:51 · 448 阅读 · 1 评论 -
NYOJ264国王的魔镜(还是看看吧,小学生的题已经这么难了吗。。。)
最优代码写的非常简洁,非常好,用了一个字符串比较函数strcmp,你写的非常复杂,你的解法不能包含每种情况,所有很多细节和特殊情况需要注意,就会把程序复杂化。。。和最优代码显然不是一个水平上的。。。还是好好看看吧介绍:strcmp函数C/C++函数,比较两个字符串设这两个字符串为str1,str2,若str1==str2,则返回零;若str1<str2,则返回负数;若str1>str2...原创 2018-05-06 16:08:11 · 641 阅读 · 1 评论 -
NYOJ733万圣节派对
注意%06代表着表示在输出一个小于6位的数值时,在前面补0使其总宽度为6.万圣节派对时间限制:1000 ms | 内存限制:65535 KB难度:1描述万圣节有一个Party,XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大,几十W的数量级吧,自然要进场就需要有门票了。很幸运的,XadillaX竟然拿到了一张真·门票!这真·门票的排列规则有些奇怪:门票号是由0~6组成的六位数(0...原创 2018-05-04 21:44:31 · 188 阅读 · 0 评论 -
兰州烧饼
兰州烧饼时间限制:1000 ms | 内存限制:65535 KB难度:1描述烧饼有两面,要做好一个兰州烧饼,要两面都弄热。当然,一次只能弄一个的话,效率就太低了。有这么一个大平底锅,一次可以同时放入k个兰州烧饼,一分钟能做好一面。而现在有n个兰州烧饼,至少需要多少分钟才能全部做好呢?输入依次输入n和k,中间以空格分隔,其中1 <= k,n <= 100000输出输出全部做好至少需要...原创 2018-04-19 21:42:06 · 463 阅读 · 0 评论 -
素数距离问题
素数距离问题时间限制:3000 ms | 内存限制:65535 KB难度:2描述现在给出你一些数,要求你写出一个程序,输出这些整数相邻最近的素数,并输出其相距长度。如果左右有等距离长度素数,则输出左侧的值及相应距离。如果输入的整数本身就是素数,则输出该素数本身,距离输出0输入第一行给出测试数据组数N(0<N<=10000)接下来的N行每行有一个整数M(0<M<10000...原创 2018-04-13 17:38:50 · 212 阅读 · 0 评论 -
茵茵的第一课
茵茵的第一课时间限制:3000 ms | 内存限制:65535 KB难度:0描述茵茵今年已经六年级了,爸爸给她报了一个学习程序设计的班。第一节课上,老师讲的就是如何输入一个数,再原样输出出来。以现在的你看来,挺容易的是不?那么,就请你也写出一个一样的程序吧输入第一行是一个整数N(N<10)表示测试数据的组数)接下来的n行 每行只有一个数(可能是小数,也可能是整数)这个数的位数(整数位数+...原创 2018-04-13 15:08:56 · 236 阅读 · 0 评论 -
笨小熊and字母统计
笨小熊时间限制:2000 ms | 内存限制:65535 KB难度:2描述笨小熊的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,那么笨小熊就认为这是个Lucky...原创 2018-04-18 20:22:46 · 332 阅读 · 0 评论 -
第几天?(日期计算)
日期计算时间限制:3000 ms | 内存限制:65535 KB难度:1描述如题,输入一个日期,格式如:2010 10 24 ,判断这一天是这一年中的第几天。输入第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每行的输入数据都是一个按题目要求格式输入的日期。输出每组输入数据的输出占一行,输出判断出的天数n样例输入32000 4 52001...原创 2018-04-05 16:41:53 · 1288 阅读 · 0 评论 -
车牌号
车牌号时间限制:3000 ms | 内存限制:65535 KB难度:1描述茵茵很喜欢研究车牌号码,从车牌号码上可以看出号码注册的早晚,据研究发现,车牌号码是按字典序发放的,现在她收集了很多车牌号码,请你设计程序帮她判断注册较早的号码。车牌号码由5个字母或数字组成输入第一行是n,代表有n组数据,第二行是m,以下m行是m个车牌号码其中n<100,m<1000输出输出注册较早的车牌号样例...原创 2018-04-17 21:08:25 · 143 阅读 · 0 评论 -
The Triangle
The Triangle时间限制:1000 ms | 内存限制:65535 KB难度:4描述73 88 1 02 7 4 44 5 2 6 5(Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that s...原创 2018-04-05 15:26:48 · 191 阅读 · 0 评论 -
数字反转后相加
A+B Problem(V)时间限制:1000 ms | 内存限制:65535 KB难度:1描述做了A+B Problem之后,Yougth感觉太简单了,于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n,数据保证int范围,当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 1170 0样例输出86421232...原创 2018-04-12 11:11:41 · 1010 阅读 · 0 评论 -
同余定理
小光棍数时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近Topcoder的XD遇到了一个难题,倘若一个数的三次方的后三位是111,他把这样的数称为小光棍数。他已经知道了第一个小光棍数是471,471的三次方是104487111,现在他想知道第m(m<=10000000000)个小光棍数是多少?输入有多组测试数据。第一行一个整数n,表示有n组测试数据。接下来的每行有...原创 2018-04-17 17:45:26 · 2012 阅读 · 0 评论 -
字符串逆序输出
字符串逆序输出时间限制:3000 ms | 内存限制:65535 KB难度:0描述给定一行字符,逆序输出此行(空格.数字不输出)输入第一行是一个整数N(N<10)表示测试数据的组数)每组测试数据占一行,每行数据中间有且只有一个空格(这样你可以把此行当成两个字符串读取)。每行字符长度不超过40并且保证输入的字符只有空格(1个),数字,小写字母三种输出对应每行测试数据,逆序输出(空格和数字不...原创 2018-04-10 22:17:11 · 204 阅读 · 0 评论