10 2018 档案

摘要:正方形 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给出四个点,判断这四个点能否构成一个正方形。 Input 输入的第一行包含一个整数T(T≤30)表示数据组数,每组数据只有一行,包括8个整数x1, y1, x2, 阅读全文
posted @ 2018-10-31 16:25 洛沐辰 阅读(233) 评论(0) 推荐(0) 编辑
摘要:Borg Maze Time Limit: 1000MS Memory Limit: 65536K Description The Borg is an immensely powerful race of enhanced humanoids from the delta quadrant of 阅读全文
posted @ 2018-10-29 14:46 洛沐辰 阅读(117) 评论(0) 推荐(0) 编辑
摘要:最大矩形面积 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 在一个矩形区域内有很多点,每个点的坐标都是整数。求一个矩形,使之内部没有点,且面积最大。所求矩形的边与坐标轴平行。 Input 一个整数t,表示测试组数。 整 阅读全文
posted @ 2018-10-29 13:45 洛沐辰 阅读(708) 评论(0) 推荐(0) 编辑
摘要:高中数学? Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 高中数学大家都学过数列,其中一个重要的概念就是数列的通项,可以代表数列中每一项的一个表达式。 今天我们的问题就跟通项有关系,说,给你一个数列的通项和数列中的前几 阅读全文
posted @ 2018-10-29 12:41 洛沐辰 阅读(196) 评论(0) 推荐(0) 编辑
摘要:分数加减法 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 编写一个C程序,实现两个分数的加减法 Input 输入包含多行数据 每行数据是一个字符串,格式是"a/boc/d"。 其中a, b, c, d是一个0 9的整数 阅读全文
posted @ 2018-10-29 12:36 洛沐辰 阅读(693) 评论(0) 推荐(0) 编辑
摘要:FatMouse's Speed Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Special Judge Problem Description FatMouse believes 阅读全文
posted @ 2018-10-26 21:00 洛沐辰 阅读(127) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之二叉树八:(中序后序)求二叉树的深度 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一颗二叉树的中序遍历序列和后序遍历序列,求二叉树的深度。 Input 输入数据有多组,输入T,代表有T组数据。每组数 阅读全文
posted @ 2018-10-25 11:22 洛沐辰 阅读(539) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之二叉树七:叶子问题 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立该二叉树并按从上到下从左到右的顺序输出该二叉树的 阅读全文
posted @ 2018-10-25 11:04 洛沐辰 阅读(250) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之二叉树六:哈夫曼编码 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 字符的编码方式有多种,除了大家熟悉的ASCII编码,哈夫曼编码(Huffman Coding)也是一种编码方式,它是可变字长编码。该方法 阅读全文
posted @ 2018-10-25 10:29 洛沐辰 阅读(1506) 评论(1) 推荐(2) 编辑
摘要:数据结构实验之二叉树五:层序遍历 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知一个按先序输入的字符序列,如abd,,eg,,,cf,,,(其中,表示空结点)。请建立二叉树并求二叉树的层次遍历序列。 Input 输 阅读全文
posted @ 2018-10-25 10:15 洛沐辰 阅读(571) 评论(0) 推荐(2) 编辑
摘要:数据结构实验之二叉树四:(先序中序)还原二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。 Input 输入数据有多组,每组数据第一行输入1个正整 阅读全文
posted @ 2018-10-25 07:42 洛沐辰 阅读(1135) 评论(0) 推荐(3) 编辑
摘要:遍历方式的转至 "二叉树的四种遍历方式" 首先我们要知道三种遍历方式的规律: 先序遍历:跟在前,子树的根在后,左子树比右子树考前,且第一个就是根节点。 中序遍历:左子树在根左边,右子树在根右边,左边的部分是根节点的左子树的中序遍 历序列,右边部分是根节点右子树的中序遍历序列。 后序遍历:根在后,子树 阅读全文
posted @ 2018-10-25 07:25 洛沐辰 阅读(2641) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之二叉树三:统计叶子数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并求二叉树的叶子结点个数。 阅读全文
posted @ 2018-10-24 16:44 洛沐辰 阅读(287) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之二叉树二:遍历二叉树 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 已知二叉树的一个按先序遍历输入的字符序列,如abc,,de,g,,f,,, (其中,表示空结点)。请建立二叉树并按中序和后序的方式遍历该 阅读全文
posted @ 2018-10-24 12:03 洛沐辰 阅读(1183) 评论(0) 推荐(0) 编辑
摘要:二叉树的遍历(traversing binary tree)是指从根结点出发,按照某种次序依次访问二叉树中所有的结点,使得每个结点被访问依次且仅被访问一次。 四种遍历方式分别为:先序遍历、中序遍历、后序遍历、层序遍历。 PS:由于在二叉树这一个分类中都能找到对应的代码,所以详细代码就不在这里贴了 一 阅读全文
posted @ 2018-10-24 11:18 洛沐辰 阅读(2470) 评论(3) 推荐(0) 编辑
摘要:数据结构实验之二叉树一:树的同构 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2,则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的,因为我们把 阅读全文
posted @ 2018-10-24 10:11 洛沐辰 阅读(397) 评论(0) 推荐(1) 编辑
摘要:Tickets Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Jesus, what a great movie! Thousands of p 阅读全文
posted @ 2018-10-22 14:57 洛沐辰 阅读(139) 评论(0) 推荐(0) 编辑
摘要:Piggy Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Before ACM can do anything, a budget m 阅读全文
posted @ 2018-10-20 14:52 洛沐辰 阅读(124) 评论(0) 推荐(0) 编辑
摘要:Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description Nowadays, a kind 阅读全文
posted @ 2018-10-20 14:47 洛沐辰 阅读(118) 评论(0) 推荐(0) 编辑
摘要:博客已经一个月了,打算写一个月总结,基本上把自己这一个月敲的题都放在了博客上(虽然有很多水题),讲真没想到自己一个月会码80+的题目,同时对dalao更加的恐惧,按他们每天码题的数量来看怕不是要100+,可怕。 这个月,讲真,进步基本都是在Java上,ACM这边只是在补题,并没有开新的算法,打算写一 阅读全文
posted @ 2018-10-19 16:22 洛沐辰 阅读(136) 评论(0) 推荐(0) 编辑
摘要:织女的红线 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 好久不见牛郎哥哥了,织女非常想他,但是她想考验一下牛郎在她不在的日子里有没有好好学习天天向上,于是乎 想出一个问题考一考他。织女找了一跟很细的红线和N颗相同的钉 阅读全文
posted @ 2018-10-18 09:18 洛沐辰 阅读(357) 评论(0) 推荐(0) 编辑
摘要:回文时间 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description HH 每天都会熬夜写代码,然后很晚才睡觉,但是每天早晨六点多必须要刷卡出宿舍,这就导致了必须在某些课上睡一会才能保证充沛的体力,当然某些重要的课是不能睡掉的,而某 阅读全文
posted @ 2018-10-18 09:16 洛沐辰 阅读(262) 评论(0) 推荐(0) 编辑
摘要:圆的面积 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description Give you the radius of a circle,caculate its area,PI=3.141592653。 Input The first 阅读全文
posted @ 2018-10-16 08:41 洛沐辰 阅读(205) 评论(0) 推荐(0) 编辑
摘要:面向对象程序设计上机练习一(函数重载) Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 利用数组和函数重载求5个数最大值(分别考虑整数、单精度、长整数的情况)。 Input 分别输入5个int型整数、5个float 型实 阅读全文
posted @ 2018-10-16 08:24 洛沐辰 阅读(402) 评论(0) 推荐(0) 编辑
摘要:Milking Time Time Limit: 1000MS Memory Limit: 65536K Description Bessie is such a hard working cow. In fact, she is so focused on maximizing her produ 阅读全文
posted @ 2018-10-15 15:40 洛沐辰 阅读(92) 评论(0) 推荐(0) 编辑
摘要:Phalanx Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3093 Accepted Submission(s): 1510 Probl 阅读全文
posted @ 2018-10-15 15:17 洛沐辰 阅读(133) 评论(0) 推荐(0) 编辑
摘要:FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Problem Description FatMouse has stored some chee 阅读全文
posted @ 2018-10-15 14:19 洛沐辰 阅读(105) 评论(0) 推荐(0) 编辑
摘要:Treats for the Cows Time Limit: 1000MS Memory Limit: 65536K Description FJ has purchased N (1 include include include using namespace std; const int m 阅读全文
posted @ 2018-10-15 14:14 洛沐辰 阅读(196) 评论(0) 推荐(0) 编辑
摘要:题意:有两队骑士各n人,每位骑士会挑战对方队伍的某一个位骑士. (可能相同) 要求找以一个区间s: 集合S中的骑士不会互相挑战. 每个集合外的骑士必定会被集合S内的某个骑士挑战. 题解:讲真被题目绕懵比了,一直不知道题目在要求找啥。 骑士可以分为三类:必定在s中,必定不再s中,不确定的。 如果一个骑 阅读全文
posted @ 2018-10-11 11:54 洛沐辰 阅读(259) 评论(0) 推荐(0) 编辑
摘要:题意:输入n,m,将n分段,每一段都可以被m整除,有多少种方法。 题解:找到n最多可以分成多少段,1段1中分法,2段2中分法,3段4种分法……计算可知若有x段则2^x 1种分法。 注意:如果n无法被m整除,那么它有0种分法。 include include using namespace std; 阅读全文
posted @ 2018-10-11 10:27 洛沐辰 阅读(161) 评论(0) 推荐(0) 编辑
摘要:"题目链接" 题解:普通的a+b~~才怪~~问题,需要绘制出来,方法有点麻烦。 include include include include include include include using namespace std; char s[10][200],s2[10][200]; char 阅读全文
posted @ 2018-10-11 10:21 洛沐辰 阅读(191) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之数组三:快速转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 转置运算是一种最简单的矩阵运算,对于一个m n的矩阵M( 1 = include struct node { int x,y,w; }a[5 阅读全文
posted @ 2018-10-10 10:48 洛沐辰 阅读(389) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之数组一:矩阵转置 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 数组——矩阵的转置 给定一个m n的矩阵(m,n include include int main() { int m,n,i,j; int 阅读全文
posted @ 2018-10-09 11:24 洛沐辰 阅读(273) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之串三:KMP应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 有n个小朋友,每个小朋友手里有一些糖块,现在这些小朋友排成一排,编号是由1到n。现在给出m个数,能不能唯一的确定一对值l和r(l inclu 阅读全文
posted @ 2018-10-09 10:58 洛沐辰 阅读(213) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之串一:KMP简单应用 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给定两个字符串string1和string2,判断string2是否为string1的子串。 Input 输入包含多组数据,每组测试数据 阅读全文
posted @ 2018-10-09 10:44 洛沐辰 阅读(230) 评论(0) 推荐(0) 编辑
摘要:C/C++经典程序训练3 模拟计算器 Time Limit: 1000 ms Memory Limit: 8192 KiB Problem Description 简单计算器模拟:输入两个整数和一个运算符,输出运算结果。 Input 第一行输入两个整数,用空格分开; 第二行输入一个运算符(+、 、 阅读全文
posted @ 2018-10-09 09:44 洛沐辰 阅读(551) 评论(0) 推荐(0) 编辑
摘要:C/C++训练1 最大公约数与最小公倍数 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入两个正整数,求它们的最大公约数与最小公倍数。 Input 输入两个正整数,两个整数之间用空格分开。 数据保证在 int 范围内 阅读全文
posted @ 2018-10-09 09:37 洛沐辰 阅读(829) 评论(0) 推荐(0) 编辑
摘要:Stockbroker Grapevine Time Limit: 1000MS Memory Limit: 10000K Description Stockbrokers are known to overreact to rumours. You have been contracted to 阅读全文
posted @ 2018-10-08 23:15 洛沐辰 阅读(143) 评论(0) 推荐(0) 编辑
摘要:Cow Hurdles Time Limit: 1000MS Memory Limit: 65536K Description Farmer John wants the cows to prepare for the county jumping competition, so Bessie an 阅读全文
posted @ 2018-10-08 23:06 洛沐辰 阅读(122) 评论(0) 推荐(0) 编辑
摘要:题意:给你点、边,求起点到终点的最短距离。 题解:由于题目的数据量特别大,所以需要用邻接表来存边,之后对Dijkstra算法稍微魔改一下就可以了,本来以为会超时,做好了打堆优化的准备,结果卡时间过了,可以说很开心了. 注意SPFA会超时。 include include include includ 阅读全文
posted @ 2018-10-08 23:00 洛沐辰 阅读(139) 评论(0) 推荐(0) 编辑
摘要:Candies Time Limit: 1500MS Memory Limit: 131072K Description During the kindergarten days, flymouse was the monitor of his class. Occasionally the hea 阅读全文
posted @ 2018-10-08 15:32 洛沐辰 阅读(121) 评论(0) 推荐(0) 编辑
摘要:题意:t组数据,每组数据有abcd四个数,其中d可以加到abc任意一个数上(d可以拆分),求公式a^2 + b^2 + c^2 + 7 min(a,b,c)的最大值。 题解:首先明确一点,平方的增长速度是比较快的,所以当d比较大时,直接把他累加到一个数上就可以了,对于小范围数据枚举就可以。结果当时有 阅读全文
posted @ 2018-10-08 14:55 洛沐辰 阅读(189) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列十一:refresh的停车场 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description refresh最近发了一笔横财,开了一家停车场。由于土地有限,停车场内停车数量有限,但是要求进停车场的车辆过多。当停车场 阅读全文
posted @ 2018-10-06 18:52 洛沐辰 阅读(269) 评论(0) 推荐(1) 编辑
摘要:数据结构实验之栈与队列十:走迷宫 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个由n m 个格子组成的迷宫,起点是(1, 1), 终点是(n, m),每次可以向上下左右四个方向任意走一步,并且有些格子是不能走动,求 阅读全文
posted @ 2018-10-06 18:46 洛沐辰 阅读(206) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列九:行编辑器 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 一个简单的行编辑程序的功能是:接受用户从终端输入的程序或数据,并存入用户的数据区。 由于用户在终端上进行输入时,不能保证不出差错,因此, 阅读全文
posted @ 2018-10-06 18:43 洛沐辰 阅读(222) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列八:栈的基本操作 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹 阅读全文
posted @ 2018-10-06 18:38 洛沐辰 阅读(372) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列七:出栈序列判定 Time Limit: 30 ms Memory Limit: 1000 KiB Problem Description 给一个初始的入栈序列,其次序即为元素的入栈次序,栈顶元素可以随时出栈,每个元素只能入栈依次。输入一个入栈序列,后面依次输入多个序列,请判断 阅读全文
posted @ 2018-10-06 18:35 洛沐辰 阅读(243) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列六:下一较大值 Time Limit: 150 ms Memory Limit: 8000 KiB Problem Description 对于包含n(1间隔。 Sample Input 2 4 12 20 15 18 5 20 15 25 30 6 Sample Output 阅读全文
posted @ 2018-10-06 18:29 洛沐辰 阅读(220) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列四:括号匹配 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 给你一串字符,不超过50个字符,可能包括括号、数字、字母、标点符号、空格,你的任务是检查这一串字符中的( ) ,[ ],{ }是否匹配。 阅读全文
posted @ 2018-10-06 18:24 洛沐辰 阅读(763) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列三:后缀式求值 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。 Input 输入一个算术表达式的后缀式字符 阅读全文
posted @ 2018-10-06 18:15 洛沐辰 阅读(261) 评论(0) 推荐(0) 编辑
摘要:数据结构实验之栈与队列二:一般算术表达式转换成后缀式 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 对于一个基于二元运算符的算术表达式,转换为对应的后缀式,并输出之。 Input 输入一个算术表达式,以‘ ’字符作为结 阅读全文
posted @ 2018-10-06 18:11 洛沐辰 阅读(784) 评论(0) 推荐(1) 编辑
摘要:数据结构实验之栈与队列一:进制转换 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 输入一个十进制非负整数,将其转换成对应的 R (2 include include typedef struct node//栈的节点 阅读全文
posted @ 2018-10-03 13:30 洛沐辰 阅读(799) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示