WMYBlog-CSDN博客

原创 (sdut--3403)数据结构实验之排序六：希尔排序

数据结构实验之排序六：希尔排序Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description我们已经学习了各种排序方法，知道在不同的情况下要选择不同的排序算法，以期达到最好的排序效率；对于待排序数据来说，若数据基本有序且记录较少时，直接插入排序的效率是非常好的，希尔排序就是针对一组基本有...

2018-12-22 11:28:07 205

原创 1024程序员节！你敲码了没？^.^

没有什么可说的，节日里来水一水，嘿嘿嘿。。刚刚大二，还有很长的路要走。望各位大佬多多关照~学计算机的平日里都干嘛呢~ 感觉自己有一丝迷茫。先这样吧~未来可期~配一张珍藏许久的图~ ...

2018-10-24 21:18:35 751

原创 SDUT--数据结构实验之栈与队列四：括号匹配

D - 数据结构实验之栈与队列四：括号匹配数据结构实验之栈与队列四：括号匹配Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 ...

2018-10-17 10:44:55 611

原创 SDUT--数据结构实验之链表六：有序链表的建立

数据结构实验之链表六：有序链表的建立Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。Input第一行输入整数个数N；第二行输入N个无序的整数。Output依次输出有序链表的...

2018-10-13 00:16:32 299

原创 SDUT--数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input第一行输入元素个数 n (1 <= n <...

2018-10-13 00:13:41 253

原创 SDUT--数据结构实验之链表五：单链表的拆分（两个链表）

数据结构实验之链表五：单链表的拆分Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。Input第一行输入整数N...

2018-10-12 00:05:28 984

原创画8（ HDU - 1256）

A - 画8 来源：HDU - 1256Problem Description谁画8画的好,画的快,今后就发的快,学业发达,事业发达,祝大家发,发,发. Input输入的第一行为一个整数N,表示后面有N组数据. 每组数据中有一个字符和一个整数,字符表示画笔,整数(>=5)表示高度. Output画横线总是一个字符粗,竖线随着总高度每增长6而增加1个字符宽.当总高...

2018-09-09 23:26:02 546 2

原创数数字（51Nod - 1770）

I - 数数字来源： 51Nod - 1770 Problem Description统计一下的结果里面有多少个数字d，a,b,d均为一位数。样例解释：3333333333*3=9999999999，里面有10个9。Input多组测试数据。第一行有一个整数T，表示测试数据的数目。(1≤T≤5000) 接下来有T行，每一行表示一组测试数据，有4个整数a，b，d...

2018-08-28 20:39:32 262

原创汉诺塔问题(Hanoi)（OpenJ_Bailian - 4147）

F - 汉诺塔问题(Hanoi)来源： OpenJ_Bailian - 4147 又一次遇到汉诺塔问题，之前没有发过有关此问题的博客，这次做题恰好碰到；Problem Description一、汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。提...

2018-08-28 20:21:19 290

原创 DNA Sorting（OpenJ_Bailian - 1007）

B - DNA Sorting来源： OpenJ_Bailian - 1007 Time limit：1000 ms Memory limit：65536 kBOS：Linux Source：East Central North America 1998Problem DescriptionOne measu...

2018-08-28 20:14:09 143

原创整理音乐（SDUT--2053）

整理音乐Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description请用链表完成下面题目要求。xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xia...

2018-08-28 08:43:10 454

原创金牌、银牌、铜牌（SDUT--2057）

金牌、银牌、铜牌Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排...

2018-08-28 08:30:35 396

原创 Calculate（ HDU - 1012 ）

A - Calculate(5p) 来源：HDU - 1012 Time limit：1000 ms Memory limit：32768 kBOS：Windows Source：Greater New York 2000Problem Description自然常数e有一个简单的公式（其实是exp在...

2018-08-27 20:29:02 189

原创 Elevator（ HDU - 1008 ）

Vj 链接 C - Elevator(10p) 来源：HDU - 1008 Time limit ：1000 ms Memory limit ：32768 kBOS ： Windows Source ：ZJCPC2004Problem DescriptionThe highest building in ...

2018-08-27 20:17:31 214

原创三角形（ HDU - 1249 ）

I - 三角形(15p)来源： HDU - 1249 Time limit ：1000 ms Memory limit：32768 kB OS：WindowsProblem Description用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数...

2018-08-27 20:10:00 246 1

原创亲和数( HDU - 2040 )

B - 亲和数(5p)来源： HDU - 2040 Time limit： 1000 ms Memory limit： 32768 kBOS： Windows Source： 2005实验班短学期考试Problem Description古希腊数学家毕达哥拉斯在自然数研...

2018-08-27 19:32:24 289

原创 Problem H. ICPC Quest （Syria ICPC）

Problem H. ICPC Quest来源：ACM International Collegiate Programming Contest, Syrian Collegiate Programming Contest (2014) Syria, September, 23, 2014 CF链接Gym 100500HProblem DescriptionNoura Boubou i...

2018-08-25 20:51:48 293

原创 Problem D. T-shirts （Syria ICPC）

Problem D. T-shirts来源：ACM International Collegiate Programming Contest, Syrian Collegiate Programming Contest (2014) Syria, September, 23, 2014 CF链接Gym 100500DProblem DescriptionIt was the seco...

2018-08-25 20:00:07 337

原创 Problem I. Hall of Fame （2014 Syria ICPC）

Problem I. Hall of Fame来源：ACM International Collegiate Programming Contest, Syrian Collegiate Programming Contest (2014) Syria, September, 23, 2014 CF链接Gym 100500IICPC World Finals 2014 was held i...

2018-08-25 19:50:07 392

原创翻翻棋（FZU - 2230）

题目链接：C - 翻翻棋来源： FZU - 2230 Problem Description象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。Input第一行T，表示T组数据。每组数据共有四行字符串，每行字符串...

2018-08-25 11:13:13 678

原创数组中和等于K的数对（ 51Nod - 1001 ）

题目链接： H - 数组中和等于K的数对来源： 51Nod - 1001 Problem Description给出一个整数K和一个无序数组A，A的元素为N个互不相同的整数，找出数组A中所有和等于K的数对。例如K = 8，数组A：{-1,6,5,3,4,2,9,0,8}，所有和等于8的数对包括(-1,9)，(0,8)，(2,6)，(3,5)。Input第1行：用空格隔开的2个数...

2018-08-25 10:42:31 630

原创 B - 数据大搜索（UESTC - 59 ）

题目连接： B - 数据大搜索来源： UESTC - 59 Problem Description写一个程序，把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input第一行是整数nn，表示测试的数据组数，下面是nn行无空格的字符串（长度不超过200）。题目保证字符串中含的整数位数小于99位，不考虑负数情形。Output每一行输入对应一行输出，一行中若有多个数据...

2018-08-25 10:19:11 188

原创 0 和 5 ( 51Nod - 1433 )

0 和 5 来源： 51Nod - 1433 Problem Description小K手中有n张牌，每张牌上有一个一位数的数，这个字数不是0就是5。小K从这些牌在抽出任意张（不能抽0张），排成一行这样就组成了一个数。使得这个数尽可能大，而且可以被90整除。注意：1.这个数没有前导0，2.小K不需要使用所有的牌。Input每个测试数据输入共2行。第一行给出一个n...

2018-08-25 10:08:14 149

原创 E - 权势二进制 ( 51Nod - 1413 )

E - 权势二进制 51Nod - 1413 Problem Description一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。Input单组测试数据。第一行给出一个整数n (1<=n<=1,000...

2018-08-24 20:13:16 137

原创圆桌会议（HDU - 1214）

圆桌会议HDU - 1214Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6207 Accepted Submission(s): 4280Problem DescriptionHDU ACM集训队的队员在暑假集训时经...

2018-08-23 16:18:31 209

原创洗牌问题（ HDU - 1210 ）

洗牌问题 HDU - 1210 Eddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌，编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明，对于任意自然数N，都可以在经过M次洗牌后第一次重新得到初始的顺序。编程对于...

2018-08-23 15:53:48 265

原创 Least Common Multiple（HDU - 1019 ）

Least Common MultipleHDU - 1019 The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For example, the LC...

2018-08-23 15:34:14 177

原创二分练习（SDUT--2781）

二分练习Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给你一个序列，然后给你m个元素，让你从序列中找出与每个元素最接近的数字输出来，如果有两个就输出两个。 Input 多组输入，第一行给你两个数n（0 < n < 10000000）,m(0 <...

2018-08-22 20:42:21 497

原创数据结构实验之二叉树一：树的同构（SDUT--3340）

数据结构实验之二叉树一：树的同构Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵...

2018-08-22 15:43:42 860

原创图的基本存储的基本方式四

图的基本存储的基本方式四Time Limit: 2500 ms Memory Limit: 10000 KiBSubmit StatisticProblem Description解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？Input 多组输入，到文件结尾。每一组第一行有一个数n表示n个点。...

2018-08-21 20:56:06 163

原创 I - 好数（ 51Nod - 1717 ）

I - 好数（15） 51Nod - 1717 有n个数 a11,a22,...,ann开始都是0现在进行操作 t从1~n依次增加每次把下标时t的倍数的数都反转（0变成1,1变成0）如果最后aii为0，那么称此时的i为好数。现在对于给定的n，求这时候的好数个数。n<=1e15Input一个数n，表示有n个数。（n<=1e15）Outpu...

2018-08-21 14:40:40 187

原创（转）C - MaratonIME eats japanese food（ Gym - 101375C ）

C - MaratonIME eats japanese food Gym - 101375C StatementsAfter a long time eating japanese food, the members of MaratonIME are getting really good at it. Nowadays, a massive amount of japanese ...

2018-08-18 22:35:25 1771

原创 L - MaratonIME doesn't like odd numbers（ Gym - 101375L ）

L - MaratonIME doesn't like odd numbers Gym - 101375L Problem DescriptionStatementsEstrela is known for defending tolerance time in delay tolerance. When he was attending to his MAC101 classes...

2018-08-18 20:18:38 324

原创 I - MaratonIME divides fairly（ Gym - 101375I ）

I - MaratonIME divides fairly Gym - 101375I Problem DescriptionStatementsIn a country trip, the contestants decided to play a soccer match. Yan, who was a professional player once, decided not...

2018-08-18 20:11:23 369

原创 G - MaratonIME does a competition（ Gym - 101375G ）

G - MaratonIME does a competition Gym - 101375G Problem DescriptionStatementsIt's January and MaratonIME is attending to an ACM-ICPC Summer School in Campinas. Renzo, THE POWERFUL, went to vis...

2018-08-18 20:04:45 443

原创 F - MaratonIME educates（ Gym - 101375F ）

F - MaratonIME educates Gym - 101375F Problem DescriptionStatementsUSP has many lunch options between all the uni cafeterias and the restaurants inside the campus. An option that is usually ch...

2018-08-18 19:52:47 319

原创 D - MaratonIME in the golden moment（ Gym - 101375D ）

D - MaratonIME in the golden moment Gym - 101375D Problem DescriptionStatementsIt is a common knowledge the importance in practicing a physical activity, mainly when you take part in ICPC comp...

2018-08-18 19:46:18 565

原创 B - MaratonIME challenges USPGameDev（ Gym - 101375B ）

B - MaratonIME challenges USPGameDev Gym - 101375B Problem DescriptionStatementsYear after year, MaratonIME (group that authored this contest) and USPGameDev (game developing group at USP) fig...

2018-08-18 19:39:42 325

原创 A - MaratonIME stacks popcorn buckets ( Gym - 101375A )

A - MaratonIME stacks popcorn buckets Gym - 101375A Problem DescriptionStatementsOn a Friday afternoon, some members of MaratonIME decided to watch a movie at CinIME.There were n members who...

2018-08-18 19:30:35 327

原创 You can say 11 （大数取余）

I - You can say 11 UVA - 10929 Problem DescriptionYour job is, given a positive number N, determine if it is a multiple of eleven.InputThe input is a file such that each line contains a posi...

2018-08-17 21:15:07 312

空空如也

空空如也