2018年08月_WMYBlog

原创数数字（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 322

原创汉诺塔问题(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 328

原创 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 188

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

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

2018-08-28 08:43:10 531

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

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

2018-08-28 08:30:35 444

原创 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 235

原创 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 252

原创三角形（ 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 292

原创亲和数( 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 333

原创 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 340

原创 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 377

原创 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 443

原创翻翻棋（FZU - 2230）

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

2018-08-25 11:13:13 739

原创数组中和等于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 726

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

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

2018-08-25 10:19:11 228

原创 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 181

原创 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 178

原创圆桌会议（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 246

原创洗牌问题（ 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 382

原创 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 212

原创二分练习（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 545

原创数据结构实验之二叉树一：树的同构（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 950

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

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

2018-08-21 20:56:06 190

原创 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 235

原创（转）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 1824

原创 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 354

原创 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 421

原创 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 491

原创 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 354

原创 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 637

原创 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 361

原创 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 364

原创 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 367

原创树-堆结构练习——合并果子之哈夫曼树（C/C++实现）

树-堆结构练习——合并果子之哈夫曼树 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看...

2018-08-17 11:04:13 740

原创数据结构实验之查找二：平衡二叉树（SDUT--3374）

数据结构实验之查找二：平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正...

2018-08-15 20:21:27 400

原创 SDUT--2482--二叉排序树

二叉排序树Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description二叉排序树的定义是：或者是一棵空树，或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不空，则右子树上所有结点的值均大于它的根结点的值；它的左、右子树也分别为二...

2018-08-15 19:53:50 215

转载（转）数据结构实验之查找二：平衡二叉树

数据结构实验之查找二：平衡二叉树Time Limit: 400 ms Memory Limit: 65536 KiBProblem Description根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。Input输入一组测试数据。数据的第1行给出一个正整数N(n <= 20)，N表示输入序列的元素个数；第2行给出N个正整数，按数据给定顺序建立平衡二叉树。...

2018-08-15 11:03:06 122

原创（精）先中、中后建树；先中后、层序输出；深度高度、叶子结点

（以输入字符为例）通过中序、后序建树struct tree *creat(char *a, char *b, int n) // 通过中序、后序建树{ if(n <= 0) return NULL; struct tree *root; root = (struct tree *)malloc(sizeof (struct tree)); root...

2018-08-14 21:18:46 273 1

原创求二叉树的层次遍历（前序中序建树，层序输出）

求二叉树的层次遍历Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit StatisticProblem Description已知一颗二叉树的前序遍历和中序遍历，求二叉树的层次遍历。Input输入数据有多组，输入T，代表有T组测试数据。每组数据有两个长度小于50的字符串，第一个字符串为前序遍历，第二个为中序遍历。Outpu...

2018-08-14 19:27:56 1849 1

原创栈与队列--下一较大值（二）（借助栈）

数据结构实验之栈与队列六：下一较大值（二）Time Limit: 150 ms Memory Limit: 8000 KiBSubmit StatisticProblem Description对于包含n（1<=n<=100000）个整数的序列，对于序列中的每一元素，在序列中查找其位置之后第一个大于它的值，如果找到，输出所找到的值，否则，输出-1。Input 输...

2018-08-13 14:27:58 169

空空如也

空空如也