Code_KK的博客

数据结构实验之查找三：树的种类统计Time Limit: 400ms   Memory limit: 65536K  有疑问？点这里^_^题目描述随着卫星成像技术的应用，自然资源研究机构可以识别每一个棵树的种类。请编写程序帮助研究人员统计每种树的数量，计算每种树占总数的百分比。输入输入一组测试数据。数据的第1行给出一个正整

数据结构实验之查找四：二分查找Time Limit: 20MS Memory limit: 65536K题目描述在一个给定的无重复元素的递增序列里，查找与给定关键字相同的元素，若存在则输出找到的位置,不存在输出-1。输入一组输入数据，输入数据第一行首先输入两个正整数n ( n 随后m行输入m个待查找的关键字key

数据结构实验之查找二：平衡二叉树Time Limit: 400MS Memory limit: 65536K题目描述根据给定的输入序列建立一棵平衡二叉树，求出建立的平衡二叉树的树根。输入输入一组测试数据。数据的第1行给出一个正整数N(n 输出输出平衡二叉树的树根。示例输入588 7

数据结构实验之查找一：二叉排序树Time Limit: 400ms   Memory limit: 65536K  有疑问？点这里^_^题目描述对应给定的一个序列可以唯一确定一棵二叉排序树。然而，一棵给定的二叉排序树却可以由多种不同的序列得到。例如分别按照序列{3,1,4}和{3,4,1}插入初始为空的二叉排序树，都得到一样的结果。你的任务书对于

1001 搬砖Problem Description  小明现在是人见人爱，花见花开的高富帅，整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知，春风得意的小明也曾有着一段艰苦的奋斗史。  那时的小明还没剪去长发，没有信用卡没有她，没有24小时热水的家，可当初的小明是那么快乐，尽管甚至没有一把破木吉他…  之所以快乐，是因为那时的小明心怀逆袭梦想。有一天，小明为了给他心目中的女神买

人活着系列之StreetlightsTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述人活着如果是为了家庭，亲情----可以说是在这个世界上最温暖人心的，也是最让人放不下的，也是我在思索这个问题最说服自己接受的答案。对，也许活着是一种责任，为了繁殖下一代，为了孝敬父母，男人要养家糊口，女人要生儿育女，就这样

**数据结构实验之求二叉树后序遍历和层次遍历**Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。 输入 输入数据有多组，第一行是一个整数t (t<1000)，代表有t组测试数据。每组包括两个长度小于50 的字符串，第一个字符串表示二叉树的先序遍历序列，第二个字符

Least Common Multiple ⅠTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 求n个数的最小公倍数。 输入 输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。 输出 为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。 示例输

refresh的停车场Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 refresh最近发了一笔横财，开了一家停车场。由于土地有限，停车场内停车数量有限，但是要求进停车场的车辆过多。当停车场满时，要进入的车辆会进入便道等待，最先进入便道的车辆会优先 进入停车场，而且停车场的结构要求只出去的车辆必须是停车场中最后进去的车辆

向量(vector) 连续存储的元素Vectorc;c.back()    传回最后一个数据，不检查这个数据是否存在。c.clear()     移除容器中所有数据。c.empty()   判断容器是否为空。c.front()     传回地一个数据。c.pop_back() 删除最后一个数据。c.push_back(elem)  在

The Magic TowerTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2398    Accepted Submission(s): 618Problem DescriptionLike most o

#include #define LL long longusing namespace std;int main(){ LL n,m; cin>>n>>m; int num = 0; for(int i=1;i<=64;i++) { for(int j=0;j<i-1;j++) { LL t

Problem DescriptionAFA want to distribution her money to somebody.She divide her money into n same parts.One who want to get the money can get more than one part.But if one man's money is more tha

D. Hexagons!time limit per test0.5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputAfter a probationary period in the game devel

大致题意：给出一串数，从中找出连续的字串，求能够整除4的字串的个数方法：从后往前遍历如果一个数的后两位能被4整除，则这个数就是4的倍数#include using namespace std;char str[10000000];int main(){ while(~scanf("%s",str)) { long long ant

大致题意：网球比赛，n个参赛者，每场比赛每位选手b瓶水+裁判1瓶水，全部比赛每个参赛者p条毛巾每一轮比赛有2^k个人参加比赛（k为2^k求所有比赛完成后所需要的水的数量和毛巾的数量

数据结构实验之查找七：线性之哈希表Time Limit: 1000MS Memory limit: 65536K题目描述根据给定的一系列整数关键字和素数p,用除留余数法定义hash函数H(Key)=Key%p,将关键字映射到长度为p的哈希表中，用线性探测法解决冲突。重复关键字放在hash表中的同一位置。输入连续输入多组数据，每

数据结构实验之查找五：平方之哈希表Time Limit: 400MS Memory limit: 65536K题目描述给定的一组无重复数据的正整数，根据给定的哈希函数建立其对应hash表，哈希函数是H(Key)=Key%P，P是哈希表表长，P是素数，处理冲突的方法采用平方探测方法，增量di=±i^2,i=1,2,3,...,m-1输入

The Country ListTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2516    Accepted Submission(s): 592Problem DescriptionAs t

The collector’s puzzleTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 986    Accepted Submission(s): 217Problem DescriptionT

天仙配Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 今年的七夕异常的热闹，很多对新人都把结婚日子选在了那天。于是，他们决定一起举办“天上地下姻缘一线牵”活动，在广场上举行集体婚礼。 为了活跃气氛，司仪想出了一个很有意思的游戏：会场有n(1≤n≤10000)对新人，司仪在地上画出一排(共2n个)格子，每个格子里都写着一个随

离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述现在银行已经很普遍，每个人总会去银行办理业务，一个好的银行是要考虑 平均逗留时间的，即： 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点，我们在办理业务的时候，才不会等太多的时间

不敢死队问题Time Limit: 1000MS Memory limit: 65536K 题目描述说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计

数据结构实验之链表六：有序链表的建立Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 输入N个无序的整数，建立一个有序链表，链表中的结点按照数值非降序排列，输出该有序链表。 输入 第一行输入整数个数N； 第二行输入N个无序的整数。 输出 依次输出有序链表的结点值。 示例输入6 33 6 22 9 44 5示例输出

约瑟夫问题 Time Limit: 1000MS Memory limit: 65536K 题目描述 n个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。 输入 输入n和m值。 输出 输出胜利者的编号。 示例输入5 3示例输出4提示 第一轮：3被杀

多项式求和 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 多项式描述如下： 1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 …… 先请你求出多项式前n项的和。 输入 第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。输出 对于每个输入样例，

数据结构实验之链表五：单链表的拆分 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 输入N个整数顺序建立一个单链表，将该单链表拆分成两个子链表，第一个子链表存放了所有的偶数，第二个子链表存放了所有的奇数。两个子链表中数据的相对次序与原链表一致。 输入 第一行输入整数N;； 第二行依次输入N个整数。 输出 第一行分别

Square NumberTime Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some inte

X的学习计划Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述在X追上学妹后，日子过得美滋滋啊。每天和女朋友吃吃饭，逛逛街，时间过得很快啊。快要考试了，可是X什么都不会呀，而且时间不多了，X只能尽量学多一点吧。X有n科课程都需要学，每一科都有一个学习时间t，和收获s。对于一科可以不学满时间t，X想要在有限的时间内有最大的收获，那么

勾股定理 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 给N个数，判断这N个数中存在多少组勾股数（勾股数：存在三个数满足a*a + b*b = c*c）。 输入 第一行输入一个数T(1<=T<=50)，表示有T组数据。 每组数据输入一个N(1<=N<=1000)。 接下来N个数ai(1<=ai<=10^9)。 输

D - Game PredictionTime Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64uSubmit StatusAppoint description: System Crawler  (2015-02-10)DescriptionSuppose

小明的骰子Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述众所周知，小明非常喜欢玩骰子。一天，小芳问小明一个问题。一次性抛n个骰子，一共能抛出几种结果？小明不想让小芳觉得自己回答不上来，所以小明来求助于你。你一定要帮帮小明。输入首先输入一个整数T，代表有T组数据

GoldbachTime Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述The Goldbach’s Conjecture is stated like the following:Every even number greater than 4 can be written as the

算术表达式的转换Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 小明在学习了数据结构之后，突然想起了以前没有解决的算术表达式转化成后缀式的问题，今天他想解决一下。 因为有了数据结构的基础小明很快就解出了这个问题，但是他突然想到怎么求出算术表达式的前缀式和中缀式呢？小明很困惑。聪明的你帮他解决吧。 输入 输入一算

数据结构实验之栈三：后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 对于一个基于二元运算符的后缀表示式（基本操作数都是一位正整数），求其代表的算术表达式的值。 输入 输入一个算术表达式的后缀式字符串，以‘#’作为结束标志。 输出 求该后缀式所对应的算术表达式的值，并输出之。 示例输入59*684/-3*+

数据结构实验之栈二：一般算术表达式转换成后缀式Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。 输入 输入一个算术表达式，以‘#’字符作为结束标志。 输出 输出该表达式转换所得到的后缀式。 示例输入a*b+(c-d/e)*f#示例输出ab*cde/-

为了相同的前缀-跳楼梯Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述MLGX最近突然间决定要跳楼。。。。。。。。。。。。。。。。。。。梯，一个一共100级台阶的楼梯，MLGX要从第0级跳到第100级，MLGX每一步只能跳1级或2级，假如，现在位于0级上，那么他只能一次跳到第1级或第2

赏赏赏Time Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述B国大举进犯，A国根据地利设下埋伏获得全胜，战后A国王论功行赏，现在问题来了。 现在我们将问题简化，已知B国一共来了M个士兵，每个士兵的生命值为Hi，A国设置了N个据点，当士兵经过第j个据点时，生命值减少Wj，当士兵的生命值

走迷宫 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述一个由n * m 个格子组成的迷宫，起点是(1, 1)， 终点是(n, m)，每次可以向上下左右四个方向任意走一步，并且有些格子是不能走动，求从起点到终点经过每个格子至多一次的走法数。 输入 第一行一个整数T 表示有T 组测试数据。(T <= 110)对于

进制转换 Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^ 题目描述 输入一个十进制数N，将它转换成R进制数输出。 输入 输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（2<=R<=16, R<>10）。 输出 为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比