Q_smell的博客

FriendsTime Limit:2 Seconds Memory Limit:65536 KBAlice lives in the country where people like to make friends. The friendship is bidirectional and if any two person have no less thankfrie...

数据结构实验之排序七：选课名单Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。输入输入第一行给出两个正整数N( N ≤ 35000

Basic Data StructureTime Limit: 7000/3500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1393    Accepted Submission(s): 347Problem DescriptionMr.

数据结构实验之栈：行编辑器Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^题目描述 一个简单的行编辑程序的功能是：接受用户从终端输入的程序或数据，并存入用户的数据区。 由于用户在终端上进行输入时，不能保证不出差错，因此，若在编辑程序中，“每接受一个字符即存入用户数据区”的做法显然不是最恰当的。较好的做法是，设立一个输入缓冲区，

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

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

数据结构实验之栈八：栈的基本操作Time Limit: 1000MS Memory limit: 65536K题目描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push 和 pop。push一个值会将其压入栈顶，而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入首先输入整数t（1  对于每组测试数据，第一行输入两个正整数

进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制数N，将它转换成R进制数输出。输入输入数据包含多个测试实例，每个测试实例包含两个整数N(32位整数)和R（210）。输出为每个测试实例输出转换后的数，每个输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10用A表示，等等）。

数据结构实验之栈四：括号匹配Time Limit: 1000MS Memory limit: 65536K题目描述 给你一串字符，不超过50个字符，可能包括括号、数字、字母、标点符号、空格，你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。输入 输入数据有多组，处理到文件结束。输出 如果匹配就输出“yes”，不匹配输出“no”示例输入

点击打开链接比较裸的线段树，主要在能不能想到(｡ì _ í｡)/*思路：设当前节点为root，其左孩子为lchild，右孩子为rchild，节点的存放变量为val，待插入数值为value.1、建立线段树。每个结点存放其所在范围的还能存放的数值的个数2、更新线段树。 （1、）root为线段树叶子结点。 （2、）position(value)<=lchild.val，则更新左孩子；

点击打开题目链接/*异或运算中 同0异1，要求得x = max(x1, x2)，则应使得x1[pos] = 1&&x2[pos] = 0(pos为x1的最高位);*/#include <iostream>#include <cstring>#include <string>#include <algori...

Just a HookTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 30792Accepted Submission(s): 15169Problem DescriptionIn the game ...

ApplicationsTime Limit:2 Seconds Memory Limit:65536 KBRecently, the ACM/ICPC team ofMarjar Universitydecided to choose some new members from freshmen to take part in the ACM/ICPC competit...

Auxiliary SetTime Limit: 9000/4500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1171Accepted Submission(s): 366Problem DescriptionGiven a rooted t...

看原题请戳下面戳这里~~题目内容什么的就不赘述了，看图吧。设index为当前点，则index+k为终点。不难看出增量为这两点之间的所有点的线段数之和再加1.数据范围比较大，暴力会超时，所以用树状数组来求解。不会树状数组的话可以戳这里。~树状数组详解~另外，一个凸n边形，增量为k，和增量为（n-k）得到的结果相同，此处不再证明。#include &...

戳一戳~~#include <iostream>#include <algorithm>#include <string>#include <cstring>#include <map>using namespace std;map<string,int>DNA;int main()...

CoconutsProblem DescriptionTanBig, a friend of Mr. Frog, likes eating very much, so he always has dreams about eating. One day, TanBig dreams of a field of coconuts, and the field looks like a ...

To host a regional contest like NWERC a lot ofpreparation is necessary: organizing rooms andcomputers, making a good problem set, invitingcontestants, designing T-shirts, booking hotelrooms and so on....

点击打开题目链接有n个点，n-1条边，每个点都有两个频率，相连的两点之间至少有一个公共频率，求一种方案使得频率总数最多。注意：任一种方案就好，不一定是题目给的输出实例！！！#include <iostream>#include <algorithm>#include <cstring>#include <cstdlib...

E.Till I Collapse （戳一戳）题意：将n个人分成连续的若干组，每组人的种类不得超过k种，k的范围是[1,n],对每一个k输出最少的组数。思路：设r[k]为种类不超过k时的最小组数，对于任意k属于[1,n]都有r[ll]>=r[rr],(1<=ll<=rr<=n),则当r[ll]=r[rr]时，[ll,rr]范围内的r[k]相等。Inp...

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

数据结构实验之栈六：下一较大值（二）Time Limit: 150MS Memory limit: 8000K题目描述对于包含n（1输入 输入有多组，第一行输入t（1<=t<=10），表示输入的组数；以后是 t 组输入：每组先输入n，表示本组序列的元素个数，之后依次输入本组的n个元素。输出 输出有多组，每组之间输出一个空行（最后一组之后没有）

数据结构实验之二叉树的建立与遍历Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述       已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。 输入 输入一个长度小于50个字符的字符串。

#include #include struct node { int data; struct node *next; }; struct node *creat(int n) { struct node *head,*p; int i; head=(struct node *)malloc(sizeof(s

顺序表应用6：有序顺序表查询Time Limit: 7ms   Memory limit: 700K  有疑问？点这里^_^题目描述顺序表内按照由小到大的次序存放着n个互不相同的整数（1输入 第一行输入整数n，表示顺序表的元素个数；第二行依次输入n个各不相同的有序整数，代表表里的元素；第三行输入整数t，代表要查询的次数；第

顺序表应用5：有序顺序表归并Time Limit: 100ms   Memory limit: 800K  有疑问？点这里^_^题目描述已知顺序表A与B是两个有序的顺序表，其中存放的数据元素皆为普通整型，将A与B表归并为C表，要求C表包含了A、B表里所有元素，并且C表仍然保持有序。输入 输入分为三行：第一行输入m、n（1第二行

顺序表应用4：元素位置互换之逆置算法Time Limit: 10ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个部分

顺序表应用3：元素位置互换之移位算法Time Limit: 1000ms   Memory limit: 570K  有疑问？点这里^_^题目描述一个长度为len(1数据元素的类型为整型，将该表分成两半，前一半有m个元素，后一半有len-m个元素（1注意：先将顺序表元素调整为符合要求的内容后，再做输出，输出过程只能用一个循环语句实现，不能分成两个

顺序表应用2：多余元素删除之建表算法Time Limit: 3ms   Memory limit: 600K  有疑问？点这里^_^题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（

顺序表应用1：多余元素删除之移位算法Time Limit: 1000ms   Memory limit: 650K  有疑问？点这里^_^题目描述一个长度不超过10000数据的顺序表，可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯

数据结构实验之求二叉树后序遍历和层次遍历Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述 已知一棵二叉树的前序遍历和中序遍历，求二叉树的后序遍历。输入 输入数据有多组，第一行是一个整数t (t输出每组第一行输出二叉树的后序遍历序列，第二行输出二叉树的层次遍历序列示例输入2abdegcfdb

数据结构实验之二叉树四：还原二叉树Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述给定一棵二叉树的先序遍历序列和中序遍历序列，要求计算该二叉树的高度。输入输入数据有多组，每组数据第一行输入1个正整数N(1 为树中结点总数，随后2行先后给出先序和中序遍历序列，均是长度为N的不包含重复英文字母

数据结构实验之二叉树二：遍历二叉树Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述已知二叉树的一个按先序遍历输入的字符序列，如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该二叉树。输入连续输入多组数据，每组数据输入一个长度小于50个字符的字符串

数据结构实验之队列一:排队买饭Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧，人还是很多

数据结构实验之栈一：进制转换Time Limit: 1000MS Memory limit: 65536K题目描述输入一个十进制整数，将其转换成对应的R（2输入第一行输入需要转换的十进制数；第二行输入R。输出输出转换所得的R进制数。示例输入12798示例输出2377

#include #include #include #define stacksize 251typedef char ElemType;typedef struct{ ElemType *top; ElemType *base; int Stacksize;}SQ;int InitStack(SQ &S){ S.base=(ElemType *

回文串判定Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述输入一串字符（长度小于100），判断该串字符是否是回文串（正序读与逆序读内容相同）。输入输入一串字符（长度小于100）。输出若该串字符是回文串输出“yes"，否则输出”no“。

7 127 6      7 5       7 4        7 3        5 4      4 2       3 7         3 4       3 1      2 6       2 1       1 4我们要找从n到1是否有路可循，并且求最短的路径。以上图为例子，从7开始进行查找。与7节点有关，且没有被遍历过的节点有6,5,4,3这四个节点

Catch That CowTime Limit: 2000ms   Memory limit: 65536K  有疑问？点这里^_^题目描述Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He st

图结构练习——BFSDFS——判断可达性Time Limit: 1000MS Memory limit: 65536K题目描述 在古老的魔兽传说中，有两个军团，一个叫天灾，一个叫近卫。在他们所在的地域，有n个隘口，编号为1..n，某些隘口之间是有通道连接的。其中近卫军团在1号隘口，天灾军团在n号隘口。某一天，天灾军团的领袖巫妖王决定派兵攻打近卫军团，天灾