其他
其他
DeterminedDiligent
这个作者很懒,什么都没留下…
展开
-
UESTC 758 P酱的冒险旅途
P酱的冒险旅途 DescriptionP酱是个可爱的男孩子,有一天他在野外冒险,不知不觉中走入了一块神奇的地方。他在0时刻进入这个地方,每一时刻他都只能向某一特定的方向移动长度为1的距离,当然他也可以选择不移动。移动需要花费1的时间。各个时刻他允许移动的方向由一个字符串给出,字符串只包含U、D、L、R四种字符,其中“U”表示向上(y原创 2016-03-05 15:07:35 · 388 阅读 · 0 评论 -
蚂蚁感冒 蓝桥杯练习题
http://lx.lanqiao.org/problem.page?gpid=T119问题描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。原创 2016-03-03 19:17:10 · 525 阅读 · 0 评论 -
Ants POJ 1852
DescriptionAn army of ants walk on a horizontal pole of length l cm, each with a constant speed of 1 cm/s. When a walking ant reaches an end of the pole, it immediatelly falls off it. When two ant原创 2015-08-21 11:36:04 · 617 阅读 · 0 评论 -
杭电2095 find your present (2)
Problem DescriptionIn the new year party, everybody will get a "special present".Now it's your turn to get your special present, a lot of presents now putting on the desk, and only one of them will原创 2015-04-12 18:26:11 · 372 阅读 · 0 评论 -
杭电2674 N!Again
Problem DescriptionWhereIsHeroFrom: Zty, what are you doing ?Zty: I want to calculate N!......WhereIsHeroFrom: So easy! How big N is ?原创 2015-02-01 22:23:54 · 393 阅读 · 0 评论 -
题目56 阶乘因式分解(一)
阶乘因式分解(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述 给定两个数m,n,其中m是一个素数。将n(0输入第一行是一个整数s(0随后的s行, 每行有两个整数n,m。输出输出m的个数。样例输入2100 516 2样例输出2415我也是刚刚知道一点c++,就用了,不会的就看看算法也能看懂。原创 2015-01-11 22:56:20 · 411 阅读 · 0 评论 -
nyoj 1126 完全平方数的个数
完全平方数的个数时间限制:6500 ms | 内存限制:65535 KB难度:2描述 给定整数区间[A,B]问其中有多少个完全平方数。输入多组数据,包含两个正整数A,B 1输出每组数据输出一行包含一个整数,表示闭区间[A,B]中包含的完全平方数的个数。样例输入1 11 23 103 3样例输出1120 一开始我就直接用一个for循环,结原创 2015-01-08 21:03:35 · 541 阅读 · 0 评论 -
ACM-ICPC比赛介绍及相关参考
ACM-ICPC比赛介绍及相关参考 ACM国际大学生程序设计竞赛(ACM International Collegiate Programming Contest – ACM-ICPC)由国际计算机学界著名的ACM学会(Association for Computer Machinery)主办,是世界上规模最大、水平最高的国际大学生程序竞赛。每年举办一次。ACM成立于计算机诞生次转载 2015-07-31 20:47:12 · 3459 阅读 · 0 评论 -
ACM竞赛之新人向导 (鉴于这么多人问如何自学)
来自http://acm.hdu.edu.cn/forum/read.php?tid=105&fpage=7我们学校的计算机学院从去年起开始组织学生参加世界上最具权威性的大学生程序设计竞赛——ACM/ICPC。从这学期开始,学院计划有组织地进行训练和讲座,以帮助大家在有限的时间内尽可能多地提高自己的能力,这对有兴趣投入数据结构与算法研究的同学来说无疑是一件好事。但是,刚刚接触信息学领域转载 2015-07-26 00:30:51 · 4241 阅读 · 0 评论 -
杭电1425 sort
Problem Description给你n个整数,请按从大到小的顺序输出其中前m大的数。 Input每组测试数据有两行,第一行有两个数n,m(0 Output对每组测试数据按从大到小的顺序输出前m大的数。 Sample Input5 33 -35 92 213 -644原创 2015-07-22 17:20:12 · 762 阅读 · 0 评论 -
杭电1106 排序
Problem Description输入一行数字,如果我们把这行数字中的‘5’都看成空格,那么就得到一行用空格分割的若干非负整数(可能有些整数以‘0’开头,这些头部的‘0’应该被忽略掉,除非这个整数就是由若干个‘0’组成的,这时这个整数就是0)。你的任务是:对这些分割得到的整数,依从小到大的顺序排序输出。 Input输入包含多组测试用例,每组输入数据只有一行数原创 2015-07-21 21:14:57 · 451 阅读 · 0 评论 -
杭电1860 统计字符
Problem Description统计一个给定字符串中指定的字符出现的次数 Input测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。 Output对每个测试用例,统计第1行中字符原创 2015-07-21 21:10:40 · 446 阅读 · 0 评论 -
杭电1234 开门人和关门人
Problem Description每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签 到、签离记录,请根据记录找出当天开门和关门的人。 Input测试输入的第一行给出记录的总天数N ( > 0 )。下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M ( > 0 ),下面是M行,每行的格式为 证件号码 签到时间 签离时间 其中原创 2015-07-22 17:26:03 · 486 阅读 · 0 评论 -
杭电1862 EXCEL排序
Problem DescriptionExcel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不原创 2015-07-23 11:44:34 · 410 阅读 · 0 评论 -
杭电1200 To and Fro
Problem DescriptionMo and Larry have devised a way of encrypting messages. They first decide secretly on the number of columns and write the message (letters only) down the columns, padding with ext原创 2015-07-21 20:57:09 · 322 阅读 · 0 评论 -
杭电2091 空心三角形
Problem Description把一个字符三角形掏空,就能节省材料成本,减轻重量,但关键是为了追求另一种视觉效果。在设计的过程中,需要给出各种花纹的材料和大小尺寸的三角形样板,通过电脑临时做出来,以便看看效果。 Input每行包含一个字符和一个整数n(0 Output每个样板三角形之间应空上一行,三角形的中间为空。显然行原创 2015-07-24 20:02:48 · 434 阅读 · 0 评论 -
素数距离问题
http://acm.nyist.net/JudgeOnline/problem.php?pid=24 方法一#includeint isPrime(int num){ if(num==1)return 0; for(int i=2;i*i<=num;i++) if(num%i==0) return 0; return 1;}int main(){ in原创 2015-03-15 22:12:17 · 317 阅读 · 0 评论 -
hdu杭电1950 Bridging signals【最大递增子序列(不连续)】
Problem Description'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip原创 2015-07-30 16:52:20 · 526 阅读 · 0 评论 -
第二周个人赛
Problem ATime Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 1Problem DescriptionFive hundred years late原创 2015-08-13 11:29:14 · 943 阅读 · 0 评论 -
暑期培训第一周组队赛
DNA SortingTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 9 Accepted Submission(s) : 3Problem DescriptionOne measure of ``unsor原创 2015-08-13 10:54:42 · 1117 阅读 · 0 评论 -
南阳 奇怪的排序
http://acm.nyist.net/JudgeOnline/problem.php?pid=540 #include#include #include #includeusing namespace std;//结构体中a表示原来的数,b表示变化的数 struct stu{ int a; int b;}s[1000];//以变化的数大小 排序原创 2015-03-14 21:10:01 · 293 阅读 · 0 评论 -
南阳 一道水题
http://acm.nyist.net/JudgeOnline/problem.php?cid=278&cpid=8 #include#include#includeusing namespace std;int main(){ int a[5010]; char b[5010]; int len,i,j; while(gets(b)) { len=strl原创 2015-03-14 20:06:52 · 335 阅读 · 0 评论 -
南阳 比大小
http://acm.nyist.net/JudgeOnline/problem.php?cid=278&cpid=3 #include#include#includeusing namespace std;int main(){ int a[5010]; char b[5010]; int len,i,j; while(gets(b)) { len=strlen(原创 2015-03-14 20:16:43 · 381 阅读 · 0 评论 -
poj 3061 Subsequence
DescriptionA sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal leng原创 2015-06-20 13:00:09 · 339 阅读 · 0 评论 -
杭电1302 The Snail
Problem DescriptionA snail is at the bottom of a 6-foot well and wants to climb to the top. The snail can climb 3 feet while the sun is up, but slides down 1 foot at night while sleeping. The snail原创 2015-06-20 15:06:52 · 358 阅读 · 0 评论 -
hdu杭电 1113 Word Amalgamation
Problem DescriptionIn millions of newspapers across the United States there is a word game called Jumble. The object of this game is to solve a riddle, but in order to find the letters that appear i原创 2015-07-26 17:22:53 · 382 阅读 · 0 评论 -
hdu杭电3788 ZOJ问题
Problem Description对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。是否AC的规则如下:1. zoj能AC;2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空;3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空;Input输入包含多组测试用例,每行有一原创 2015-07-25 23:08:49 · 427 阅读 · 0 评论 -
hdu 杭电2074 叠筐
Problem Description需要的时候,就把一个个大小差一圈的筐叠上去,使得从上往下看时,边筐花色交错。这个工作现在要让计算机来完成,得看你的了。Input输入是一个个的三元组,分别是,外筐尺寸n(n为满足0Output输出叠在一起的筐图案,中心花色与外筐花色字符从内层起交错相叠,多筐相叠时,最外筐的角总是被打磨掉。叠筐与叠筐之间应有一行间隔。原创 2015-07-26 12:48:12 · 920 阅读 · 0 评论 -
hdu杭电1865 1sting
Problem DescriptionYou will be given a string which only contains ‘1’; You can merge two adjacent ‘1’ to be ‘2’, or leave the ‘1’ there. Surly, you may get many different results. For example, given原创 2015-07-25 22:35:36 · 595 阅读 · 2 评论 -
杭电1047 Integer Inquiry【无限大数和】
Problem DescriptionOne of the first users of BIT's new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those nu原创 2015-07-24 20:14:13 · 1074 阅读 · 0 评论 -
hdu杭电 2816 I Love You Too
Problem DescriptionThis is a true story. A man showed his love to a girl,but the girl didn't replied clearly ,just gave him a Morse Code:****-/*----/----*/****-/****-/*----/---**/*----/****-/*--原创 2015-07-26 21:08:42 · 501 阅读 · 0 评论 -
杭电1212 Big Number
Problem DescriptionAs we know, Big Number is always troublesome. But it's really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem easie原创 2015-07-24 20:00:04 · 433 阅读 · 0 评论 -
poj 1064 Cable master【二分】
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever. It wa原创 2015-07-30 20:04:05 · 458 阅读 · 0 评论 -
hdu杭电2199 Can you solve this equation?【二分】
Problem DescriptionNow,given the equation 8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y,can you find its solution between 0 and 100;Now please try your lucky. InputThe first line of the input conta原创 2015-07-30 16:34:21 · 561 阅读 · 0 评论 -
杭电1002 A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer原创 2015-07-24 10:55:40 · 270 阅读 · 0 评论 -
第三次周赛题解【并查集 KMP DFS BFS 快速幂】
问题 A: 一道签到题时间限制: 2 Sec 内存限制: 128 MB提交: 63 解决: 28[提交][状态][讨论版]题目描述我想说这是一道签到题,意思就是本次测试中最水的一道,不过我这样说你真的愿意相信我吗?哈哈,题目是这样的给你一下小数,然后请告诉我分别告诉我这个小数的循环节的循环次数、循环节以及循环节长度输入输入包括多组测试数据原创 2015-08-08 18:04:38 · 759 阅读 · 0 评论 -
南阳 分数加减法
http://acm.nyist.net/JudgeOnline/problem.php?pid=111 #include//求最大公约数 int Gcd(int a,int b){ int temp; if(a>b) { temp=b; b=a; a=temp; } while(b!=0) { temp=a%b; a=b; b=temp原创 2015-03-14 21:53:15 · 450 阅读 · 0 评论