- 博客(94)
- 收藏
- 关注
原创 A - 数据结构实验之排序一:一趟快排
A - 数据结构实验之排序一:一趟快排Description给定N个长整型范围内的整数,要求输出以给定数据中第一个数为枢轴进行一趟快速排序之后的结果。Input连续输入多组数据,每组输入数据第一行给出正整数N(N < = 10^5),随后给出N个长整型范围内的整数,数字间以空格分隔。Output输出一趟快速排序后的结果,数字间以一个空格间隔,行末不得有多余空格。SampleInput849 38 65 97 76 13 27 49Output27 38 13 49 76 97
2021-12-24 13:38:06 628
原创 数据结构实验之链表八:Farey序列
Problem DescriptionFarey序列是一个这样的序列:其第一级序列定义为(0/1,1/1),这一序列扩展到第二级形成序列(0/1,1/2,1/1),扩展到第三极形成序列(0/1,1/3,1/2,2/3,1/1),扩展到第四级则形成序列(0/1,1/4,1/3,1/2,2/3,3/4,1/1)。以后在每一级n,如果上一级的任何两个相邻分数a/c与b/d满足(c+d)<=n,就...
2019-11-07 17:12:21 152
原创 数据结构实验之链表六:有序链表的建立
Problem Description输入N个无序的整数,建立一个有序链表,链表中的结点按照数值非降序排列,输出该有序链表。Input第一行输入整数个数N;第二行输入N个无序的整数。Output依次输出有序链表的结点值。Sample Input633 6 22 9 44 5Sample Output5 6 9 22 33 44Hint不得使用数组!#include &l...
2019-11-07 17:10:11 340
原创 小 I 买不到票
小 I 去天津玩啦,一路上,他跟他的同学发生了许多有趣的事。既然去了天津,那天津之眼就不得不去看了。小 I 跟他的同学们第一天傍晚就去了天津之眼,但是无奈的是票已经卖完了。在外面看着天津之眼,小 I 在想,明天该什么时候来呢?明天的气温可是高的离谱,如果等的时间太长可能要被晒成干了。我们假设,如果想买到票,就必须等两个小时。假如小 I 一开始有 100 的忍耐值,每个小时都有不同的气温,会...
2019-05-02 13:42:02 174
原创 数据结构实验之链表九:双向链表
Problem Description学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中,A有一个指针指向了节点B,同时,B又...
2019-04-29 10:25:06 175
原创 田忌赛马
Problem Description齐使者如梁,孙膑以刑徒阴见,说齐使。齐使以为奇,窃载与之齐。齐将田忌善而客待之。忌数与齐诸公子驰逐重射。孙子见其马足不甚相远,马有上、中、下辈。于是孙子谓田忌曰:“君弟重射,臣能令君胜。”田忌信然之,与王及诸公子逐射千金。及临质,孙子曰:“今以君之下驷与彼上驷,取君上驷与彼中驷,取君中驷与彼下驷。”既驰三辈毕,而田忌一不胜而再胜,卒得王千金。于是忌进孙子于威...
2019-04-29 10:22:13 927
原创 1002 写出这个数 (20 分) PTA
读入一个正整数 n,计算其各位数字之和,用汉语拼音写出和的每一位数字。输入格式:每个测试输入包含 1 个测试用例,即给出自然数 n 的值。这里保证 n 小于 10100 。输出格式:在一行内输出 n 的各位数字之和的每一位,拼音数字间有 1 空格,但一行中最后一个拼音数字后没有空格。输入样例:1234567890987654321123456789输出样例:yi san ...
2019-04-28 09:40:24 179
原创 3n+1数列问题 SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description有一天小标遇到了经典的3n+1数链问题,他想知道3n+1数链的前k个数是多少。下面小标来给你介绍一下3n+1数链是什么,给定一个数n,如果n为偶数,那么下一个数n1 = n / 2;否则n1 = 3 * n + 1;如果n1为偶数...
2019-03-23 10:16:07 165
原创 不敢死队问题
Submit StatisticProblem Description说到“敢死队”,大家不要以为我来介绍电影了,因为数据结构里真有这么道程序设计题目,原题如下:有M个敢死队员要炸掉敌人的一个碉堡,谁都不想去,排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务,则要再派一个战士上去。现给每个战士编一个号,大家围坐成一圈,随便从某一个战士开始计数,当数到5时,对应的战士...
2019-03-20 23:30:25 153
原创 约瑟夫问题
Problem Descriptionn个人想玩残酷的死亡游戏,游戏规则如下:n个人进行编号,分别从1到n,排成一个圈,顺时针从1开始数到m,数到m的人被杀,剩下的人继续游戏,活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4Hint第一轮:3被杀第二轮:1被杀...
2019-03-20 23:27:50 156
原创 A - How to Type HDU - 2577(dp)
Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she types a string by some...
2019-03-10 10:31:04 125
原创 C - Spider Man CodeForces - 705B
Description现在有一个关于数字的游戏,初始时有一些数。一次操作可以将一个大小为 x(x&gt;1) 的数拆为两个大小为 x-p 和 p 的数,p 的值由玩家任选的小于k的正整数。现在两人轮流操作,将数字不断的分解,先不能操作的玩家失败,问先手必胜还是后手必胜。游戏分为很多轮。每一轮,裁判都会在上一轮的基础上新增加一个数字,然后询问先手是否必胜。Input第一行包含一个整数 n (...
2019-03-09 20:38:10 267
原创 G - Bear and Friendship Condition
Bear Limak examines a social network. Its main functionality is that two members can become friends (then they can talk with each other and share funny pictures).There are n members, numbered 1 throu...
2019-03-09 20:30:06 167
原创 easy cut problem SDUT
Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description在序列中将a[i]和a[i+1]切割开的花费为abs ( a[i] - a[i+1] ) ,现在要使切割后的每一段中的奇数和偶数数量相等,问总花费不超过m的最大切割次数,保证序列中的奇数与偶数数量相等。Inputn,m。代表序列长度与...
2019-03-06 00:05:34 115
原创 F - Candle Box UVA - 13161
Rita loves her Birthday parties. She is really happy whenblowing the candles at the Happy Birthday’s clap melody.Every year since the age of four she adds her birthday candles(one for every year of...
2019-03-05 23:10:05 291
原创 F - Building Numbers Gym - 101502F
In this problem, you can build a new number starting from 1, by performing the following operations as much as you need:Add 1 to the current number.Add the current number to itself (i.e. multiply it...
2019-03-05 00:35:22 347 4
原创 D - Dice Game Gym - 101502D
A dice is a small cube, with each side having a different number of spots on it, ranging from 1 to 6.Each side in the dice has 4 adjacent sides that can be reached by rotating the dice (i.e. the curr...
2019-03-05 00:03:15 270
原创 H - Eyad and Math Gym - 101502H
Eyad was given a simple math problem, but since he is very bad at math he asked you to help him.Given 4 numbers, a, b, c, and d. Your task is to find whether ab is less than cd or not.It is guarante...
2019-03-04 00:05:06 141
原创 B - Linear Algebra Test Gym - 101502B
Dr. Wail is preparing for today’s test in linear algebra course. The test’s subject is Matrices Multiplication.Dr. Wail has n matrices, such that the size of the ith matrix is (ai × bi), where ai is ...
2019-03-03 23:35:26 130
原创 最终排名 SDUT
Problem Description第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题目数量多的队伍排在前面,如果题数相等,保持输入时的相对顺序不要改变。Input第一行...
2019-02-25 20:46:13 514
原创 因式分解 SDUT
Problem Description将大于1的自然数N进行因式分解,满足N=a1a2a3…am。编一程序,对任意的自然数N(1&lt; N&lt;=2,000,000,000),求N的所有形式不同的因式分解方案总数。如N=12,共有8种分解方案,他们分别是:12=1212=6212=4312=3412=32212=2612=23212=22*3Input输入只有一行,一个...
2019-02-24 19:18:00 651
原创 K - 素数回文(25) HDU - 1431
xiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助他找出某个范围内的素数回文数,请你写个程序找出 a 跟b 之间满足条件的数。(5 &amp;lt;= a &amp;lt; b &amp;lt;= 100,000,000);Input这里有许多组数据,每组包括两组数据a跟b。Output对每一组数据,按从小到大输出a,b之间所有满足条件的素数回文数(...
2019-02-22 16:11:05 284
原创 E - 18岁生日(20) HDU - 1201 (算日期)
Gardon的18岁生日就要到了,他当然很开心,可是他突然想到一个问题,是不是每个人从出生开始,到达18岁生日时所经过的天数都是一样的呢?似乎并不全都是这样,所以他想请你帮忙计算一下他和他的几个朋友从出生到达18岁生日所经过的总天数,让他好来比较一下。*Input一个数T,后面T行每行有一个日期,格式是YYYY-MM-DD。如我的生日是1988-03-07。OutputT行,每行一个数,...
2019-02-22 14:28:14 132
原创 E - Tickets HDU - 1260(dp)
Jesus, what a great movie! Thousands of people are rushing to the cinema. However, this is really a tuff time for Joe who sells the film tickets. He is wandering when could he go back home as early as...
2019-02-21 17:28:41 123
原创 F - Border(贝祖定理&&数论)
Astronaut Natasha arrived on Mars. She knows that the Martians are very poor aliens. To ensure a better life for the Mars citizens, their emperor decided to take tax from every tourist who visited the...
2019-02-21 14:47:47 721
原创 A - 画8 HDU - 1256
谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发.Input输入的第一行为一个整数N,表示后面有N组数据.每组数据中有一个字符和一个整数,字符表示画笔,整数(&amp;gt;=5)表示高度.Output画横线总是一个字符粗,竖线随着总高度每增长6而增加1个字符宽.当总高度从5增加到6时,其竖线宽度从1增长到2.下圈高度不小于上圈高度,但应尽量接近上圈高度,且下圈的内径呈正...
2019-02-21 09:23:39 171
原创 H - 水果 HDU - 1263
夏天来了好开心啊,呵呵,好多好多水果Joe经营着一个不大的水果店.他认为生存之道就是经营最受顾客欢迎的水果.现在他想要一份水果销售情况的明细表,这样Joe就可以很容易掌握所有水果的销售情况了.Input第一行正整数N(0&lt;N&lt;=10)表示有N组测试数据.每组测试数据的第一行是一个整数M(0&lt;M&lt;=100),表示工有M次成功的交易.其后有M行数据,每行表示一次交易,由...
2019-02-21 08:46:06 121
原创 B - B CodeForces - 714B
Today, hedgehog Filya went to school for the very first time! Teacher gave him a homework which Filya was unable to complete without your help.Filya is given an array of non-negative integers a1, a2,...
2019-02-19 10:07:33 163
原创 A - A CodeForces - 618C
Cat Noku has obtained a map of the night sky. On this map, he found a constellation with n stars numbered from 1 to n. For each i, the i-th star is located at coordinates (xi, yi). No two stars are lo...
2019-02-19 09:44:24 164
原创 F - F
You are given two arrays of integers a and b. For each element of the second array bj you should find the number of elements in array a that are less than or equal to the value bj.InputThe first lin...
2019-02-18 21:30:04 197
原创 G - Supermarket
A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the moment the s...
2019-02-17 15:30:24 162
原创 L - 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)。小希现在把她的设计图给你,让你帮忙判断她的...
2019-02-17 14:10:33 376
原创 B - The Suspects
Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to s...
2019-02-17 11:32:14 160
原创 A - Wireless Network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n...
2019-02-16 19:49:39 427
原创 D - How Many Answers Are Wrong
TT and FF are … friends. Uh… very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT should write...
2019-02-16 19:38:27 118
原创 整数解 HDU 2092
整数解 HDU 2092Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 46785 Accepted Submission(s): 16234Problem Description有二个整数,它们加起来等于某个整数,乘起来又等...
2019-02-07 17:02:22 169
原创 不要62 HDU
不要62 HDUTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 62502 Accepted Submission(s): 24798Problem Description杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。...
2019-02-07 15:16:39 105
原创 算菜价
算菜价Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33835 Accepted Submission(s): 16639Problem Description妈妈每天都要出去买菜,但是回来后,兜里的钱也懒得数一数,到底花了...
2019-02-07 12:40:44 212
原创 喵帕斯之传说中的神剑 SDUT
喵帕斯之传说中的神剑 SDUT莲酱找到了传说中的神剑,神剑的形态非常完美,现在莲酱想让你将神剑的形状打印出来。神剑包括剑身和护手,题目输入剑身和护手的长度,打印出剑的形状。护手所在的位置为剑身的 2/3 处,详细请看样例。Input多组输入直到EOF结束。(数据组数小于100)每组数据输入一行包含两个整数 a, b 分别代表剑身和护手,保证 a 是 3 的倍数,b 是奇数。(3 <...
2019-02-07 11:45:11 346
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人