gdg_dys的博客

原题链接： /// 此题注意应用 longlong#include <string.h>#include <stdio.h>#include <stdlib.h>#include <algorithm>using namespace std;long long a[10000+10];void f(int left,int right){ if(left>=right)re

点击获取原题链接 15小题，共计290分290分 编程题5-11 修理牧场 (25分)农夫要修理牧场的一段栅栏，他测量了栅栏，发现需要NNN块木头，每块木头长度为整数LiL_iL​i​​个长度单位，于是他购买了一条很长的、能锯成NNN块的木头，即该木头的长度是LiL_iL​i​​的总和。但是农夫自己没有锯子，请人锯木的酬金跟这段木头的长度成正比。为简单起见，不妨就设酬金等于所锯木头的

点击打开链接                                                                                               数据结构上机测试1：顺序表的应用

原题链接 Ultimate Array Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description bLue 这次又获得了一个更厉害的数组，欣喜之余，他想知道某个数字在数组中出现了多少次，你能帮助他吗？ Input 输入数据有多组（数据组数不超过 2

点击获取原题链接数据结构实验之链表九：双向链表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A

点击获取原题链接 数据结构实验之栈三：后缀式求值 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 对于一个基于二元运算符的后缀表示式

点击获取原题链接 数据结构实验之队列一:排队买饭 Time Limit: 1000MS Memory Limit: 65536KBProblem Description中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格

点击获取原题链接数据结构实验：哈希表 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。 Input 单组数据，第一行数字n（1<=n<=100000)。 接下来有n个数字，每个数字不超过100000000 Outp

C - Ternary Calculation ZOJ - 3782 Complete the ternary calculation.InputThere are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each test

点击获取原题链接 数据结构上机实验之二分查找 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

点击获取原题链接 数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000MS Memory Limit: 65536KB Problem Description 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 Input 输入一个算术表达式，以‘#’字符作为结束标志。 Output 输出该表达式转换所得到的后缀式。

图的基本存储的基本方式三 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Discuss Problem Description 解决图论问题，首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么？ Input 多组输入，到文件结尾。 每一组第一行有两个数

小明の魔法计划Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description在一个遥远的数学魔法国度，小明在学习一个魔法，这个魔法需要一些施法材料，所幸的是施法材料已经准备好了，下一步就是建立魔法阵了，每一个施法材料都有一个特性值，表示为一个大于1小于10 ^ 7的整数，当且仅当

原题链接C~K的魔法石 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description 传说 C~K 有三种神奇的魔法石：第一种魔法石叫做人铁石，拥有 A 的能量；第二种魔法石叫做地冈石，拥有 B 的能量；而第三种，则是最神奇的天玄石，拥有无可比拟的 C 的能量！但是有一天，小豪宝宝 (UMR)

点击获取原题链接 小P的故事——神奇的Dota Time Limit: 1000MS Memory Limit: 65536KB **Problem Description**小P非常喜欢玩dota，不分昼夜的玩，结果他连做梦也都是里面的画面，一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为

高数Umaru系列（9）——哈士奇Time Limit: 1000MS Memory Limit: 65536KBProblem Description由于高数巨养的喵星人太傲娇了，要天天吃新鲜猫粮而且还经常欺负高数巨，所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇，高数巨看完了所有的哈士奇，记下了每条哈士奇的价格，并根据对它们的好感程度给它们每只都赋予了一个萌值。高数现在

数据结构实验之排序八：快速排序

数据结构实验之排序六：希尔排序

数据结构实验之排序三：bucket sort

超排序 Time Limit: 1000MS Memory Limit: 65536KB Problem DescriptionbLue 在跨年之际获得了一份小礼物，里面装了一串只包含大写字母和小写字母的字符串，如果你能帮 bLue 把这个字符串按照字典序排序（按 ASCII 码从小到大排序。大写字母的 ASCII 码小于小写字母的 ASCII 码），他会奖励你一个 Accepted。 Inp

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

不得不放弃、祝你元宵节快乐！

不得不放弃、祝你元宵节快乐！

魔幻数字47 Time Limit: 1000MS Memory Limit: 32768KB Problem Description 数字47一向被数学界的人认为是很魔幻的一个数字，和47有关的任务被认为是魔幻任务。现在有一个简单的魔幻任务，给定a和b，打印所有在 以a,b为端点的闭区间 中最后两位为47的整数，你能一次AC吗？？ Input 第一行为一个整数n，表示有多少组测试数据。(

最大子列和问题   (20分)

5-2 数组循环左移   (20分)本题要求实现一个对数组进行循环左移的简单函数：一个数组aaa中存有nnn（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向左移mmm（≥0\ge 0≥0）个位置，即将aaa中的数据由（a0a1⋯an−1a_0 a_1 \cdots a_{n-1}a​0​​a​1​​⋯a​n−1​​）变换为（am⋯an−1a0a1⋯am

5-5 约分最简分式   (15分)分数可以表示为分子/分母的形式。编写一个程序，要求用户输入一个分数，然后将其约分为最简分式。最简分式是指分子和分母不具有可以约分的成分了。如6/12可以被约分为1/2。当分子大于分母时，不需要表达为整数又分数的形式，即11/8还是11/8；而当分子分母相等时，仍然表达为1/1的分数形式。

小P寻宝记——好基友一起走Time Limit: 1000MS Memory Limit: 65536KBProblem Description话说，上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊，回来就告诉了他的好基友小鑫，于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松，他们走到了一个森林，小鑫一不小心被触发了机关，被困在了一个大笼子里面，笼子旁边上有一道题目和

数据结构实验之图论十一：AOE网上的关键路径