SDUT-C语言-数据结构-acm
文章平均质量分 71
SDUT-C语言-数据结构-acm
求文拳王
where heart go
展开
-
圆桌会议
HDU圆桌会议 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6206 Accepted Submission(s): 4279Problem Description HDU ACM集训队的队员在暑假集训时经常要讨论自己...原创 2018-08-23 15:58:09 · 284 阅读 · 0 评论 -
字符串统计
字符串统计 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 101472 Accepted Submission(s): 55921Problem Description 对于给定的一个字符串,统计其中数字字符出现的次数。...原创 2018-08-23 15:07:59 · 316 阅读 · 1 评论 -
X and paintings Gym - 101028D
X and paintings Gym - 101028DStatementsX is well known artist, no one knows the secrete behind the beautiful paintings of X except his friend Y, well the reason that Y knows X's secrete is tha...原创 2018-08-29 21:21:48 · 260 阅读 · 1 评论 -
B - 亲和数(5p) HDU - 2040
B - 亲和数(5p) HDU - 2040古希腊数学家毕达哥拉斯在自然数研究中发现,220的所有真约数(即不是自身的约数)之和为: 1+2+4+5+10+11+20+22+44+55+110=284。 而284的所有真约数为1、2、4、71、 142,加起来恰好为220。人们对这样的数感到很惊奇,并称之为亲和数。一般地讲,如果两个数中任何一个数都是另一个数的真约数之和,则这两个数就...原创 2018-08-27 22:45:15 · 204 阅读 · 0 评论 -
Tourist likes
Tourist likes competitive programming and he has his own Codeforces account. He participated in lots of Codeforces Rounds, solved so many problems and became "Legendary Grand Master" (the highest ran...原创 2018-08-29 19:35:11 · 363 阅读 · 0 评论 -
Bonapity Gym - 101028B
A group of junior programmers are attending an advanced programming camp, where they learn very difficult algorithms and programming techniques! Near the center in which the camp is held, is a profes...原创 2018-08-29 20:02:29 · 345 阅读 · 0 评论 -
A - Calculate(5p) HDU - 1012
A - Calculate(5p) HDU - 1012自然常数e有一个简单的公式(其实是exp在x=1位置的泰勒展开式) n趋于无穷时,整个式子的值将趋于e的值。你的任务时是计算n取0-9的时候,整个式子的值分别是多少。程序没有输入 Output输出n分别取0到9时,整个式子的值,格式如下 Sample Outputn e- -----------0 1...原创 2018-08-27 21:31:22 · 151 阅读 · 0 评论 -
A - Financial Management C - Bank Interest
A - Financial Management Larry graduated this year and finally has a job. He's making a lot of money, but somehow never seems to have enough. Larry has decided that he needs to grab hold of his fin...原创 2018-08-28 15:22:35 · 269 阅读 · 0 评论 -
汉诺塔问题(Hanoi)
一、汉诺塔问题 有三根杆子A,B,C。A杆上有N个(N>1)穿孔圆盘,盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆: 每次只能移动一个圆盘; 大盘不能叠在小盘上面。 提示:可将圆盘临时置于B杆,也可将从A杆移出的圆盘重新移回A杆,但都必须遵循上述两条规则。 问:如何移?最少要移动多少次?汉诺塔示意图如下:三个盘的移动: 二、故事由来 ...原创 2018-08-28 16:03:45 · 11634 阅读 · 1 评论 -
I - 三角形(15p) HDU - 1249
用N个三角形最多可以把平面分成几个区域? Input输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000).Output对于每组测试数据,请输出题目中要求的结果. Sample Input212Sample Output28...原创 2018-08-27 22:52:44 · 192 阅读 · 0 评论 -
SDUT3765 时间格式转换
时间格式转换 Time Limit: 1000MS Memory Limit: 65536KB Problem Description 24 小时制的时间格式为 “HH:mm”,如 “05:20”,而 12 小时制的时间格式为 “h:mm AM/PM”,如 “5:20 AM”。24 小时制到 12 小时制的对应关系如下:0 时:12 时 (AM) 1~11 时:1~11 时 (AM...原创 2018-08-23 19:36:36 · 276 阅读 · 0 评论 -
日常 WA 水题之 51 nod 1001 数组中和等于K的数对
1001 数组中和等于K的数对 基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题 给出一个整数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个数,K ...原创 2018-08-25 10:01:51 · 171 阅读 · 0 评论 -
栈之数据结构实验之栈与队列二:一般算术表达式转换成后缀式
后缀式 逆波兰式是波兰逻辑学家卢卡西维奇(Lukasiewicz)发明的一种表示表达式的方法。这种表示方式把运算符写在运算对象的后面,例如,把a+b写成ab+,所以也称为后缀式。这种表示法的优点是根据运算对象和算符的出现次序进行计算,不需要使用括号,也便于用械实现求值。对于表达式x:=(a+b)(c+d),其后缀式为xab+cd+:=。 原表达式:a*(b*(c+d/e)-f)# /* # ...转载 2018-08-06 17:14:14 · 396 阅读 · 0 评论 -
muban caogao
#include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>#define MAXSIZE 100#define another 50#define true 1#define false 0#define OVERFLOW -2using ...原创 2018-10-18 15:53:52 · 230 阅读 · 0 评论 -
BFS广度优先搜索练习之神奇的电梯 sdut
1、基于结构体数组的队列思想2、邻接矩阵原代码 作者博客 莫若诩殇 作者代码链接广度优先搜索练习之神奇的电梯 Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic Problem Description有一座已知层数为n的高楼,这座高楼的特殊之处在于只能靠电梯去上下楼,所以要去到某一层要非常耽误时间...原创 2018-08-28 21:12:58 · 305 阅读 · 0 评论 -
盐水的故事
/*挂盐水的时候,如果滴起来有规律,先是滴一滴,停一下;然后滴二滴,停一下;再滴三滴,停一下…,现在有一个问题:这瓶盐水一共有VUL毫升,每一滴是D毫升,每一滴的速度是一秒(假设最后一滴不到D毫升,则花费的时间也算一秒),停一下的时间也是一秒这瓶水什么时候能挂完呢? Input 输入数据包含多个测试实例,每个实例占一行,由VUL和D组成,其中 0<D<VUL<5000...转载 2018-08-10 20:28:56 · 478 阅读 · 0 评论 -
HDU[The 3n + 1 problem]
HDUThe 3n + 1 problemProblems in Computer Science are often classified as belonging to a certain class of problems (e.g., NP, Unsolvable, Recursive). In this problem you will be analyzing a property...原创 2018-08-23 14:49:48 · 145 阅读 · 0 评论 -
数据结构实验之图论三:判断可达性(+数据结构实验之图论五:从起始点到目标点的最短步数(BFS) )
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。...原创 2018-08-27 10:11:36 · 752 阅读 · 0 评论 -
迷失の搜索树
Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 小璐在机缘巧合之下获得了一个二叉搜索树,这个二叉搜索树恰好有n个节点,每个节点有一个权值,每个节点的权值都在[1,n]这个区间内,并且两两不相同,真是优美的性质啊但是命运的不公又让她失去了这个二叉搜索树幸运的是,她还记得自己丢失的二叉搜索树的前序遍历序列。...原创 2018-08-13 10:37:12 · 127 阅读 · 0 评论 -
hdu 1022 Train Problem I
HDU Train Problem ITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 47175 Accepted Submission(s): 17708 Problem Des...原创 2018-08-27 21:01:26 · 240 阅读 · 0 评论 -
BFS团战可以输、提莫必须死(转载)
团战可以输、提莫必须死 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 为了一些你们不知道的原因,我们把LOL的地图抽象为一个n×m的矩阵 提莫积攒了k个蘑菇准备种到地图上去,因为提莫的背篓漏了,所以每一个提莫走过的地方都会被摆下一个蘑菇,两个蘑菇同时种在一个地方的话就会爆炸,所...原创 2018-08-20 16:58:31 · 237 阅读 · 0 评论 -
Least Common Multiple
下面为 学长 大家公认的水题, 我比水题还睡 的 WA 了三遍 才成功在好队友的帮助下,A 了杭电HDU Least Common Multiple Problem Description The least common multiple (LCM) of a set of positive integers is the smallest positive integer whi...原创 2018-08-23 21:21:07 · 2763 阅读 · 0 评论 -
Binary Tree Traversals HDU - 1710
Binary Tree Traversals HDU - 1710 A binary tree is a finite set of vertices that is either empty or consists of a root r and two disjoint binary trees called the left and right subtrees. There ar...原创 2018-08-27 21:24:49 · 241 阅读 · 0 评论 -
最短路(Floyd)日常练习代码
1、 数据结构实验之图论七:驴友计划#include <iostream>#include <cstdlib>#include <cstdio>#include <string.h>#define inf 0x3f3f3f3f#define MAXN 550using namespace std;//Floyed,但是需要用到...原创 2018-08-22 20:37:34 · 194 阅读 · 0 评论 -
Eddy's 洗牌问题(画了半天, 没找全规律)
Eddy’s 洗牌问题 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5447 Accepted Submission(s): 3558Problem Description Eddy是个ACMer,他不仅喜欢做ACM题...原创 2018-08-23 15:32:20 · 305 阅读 · 0 评论 -
**图结构练习——最短路径**
图结构练习——最短路径 Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 给定一个带权无向图,求节点1到节点n的最短路径。Input 输入包含多组数据,格式如下。 第一行包括两个整数n m,代表节点个数和边的个数。(n<=100) 剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边...原创 2018-08-22 16:32:11 · 556 阅读 · 0 评论 -
SDUT3117图的基本存储的基本方式一 二 三 四
图的基本存储的基本方式二Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description 解决图论问题,首先就要思考用什么样的方式存储图。但是小鑫却怎么也弄不明白如何存图才能有利于解决问题。你能帮他解决这个问题么?Input 多组输入,到文件结尾。 每一组第一行有两个数n、m表示n个点,m条有向边。接下来有m行,每行两...原创 2018-08-23 20:08:55 · 309 阅读 · 0 评论 -
dfs bfs 完全没这概念啊 QAQ 咋这么抽象咩 快去找大佬学习哇哇哇~~
1、dfs 序幕(1)来自学姐 “我自有傲骨,不念过往,不畏将来!”的理解 深度优先搜索用栈(stack)来实现,整个过程可以想象成一个倒立的树形: 1、把根节点压入栈中。 2、每次从栈中弹出一个元素,搜索所有在它下一级的元素,把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到,结束程序。 广度优先搜索...原创 2018-08-22 21:16:31 · 162 阅读 · 0 评论 -
https://www.cnblogs.com/zhangbaochong/p/5164994.html
https://www.cnblogs.com/zhangbaochong/p/5164994.html原创 2018-08-22 20:57:18 · 699 阅读 · 0 评论 -
SDUT 2018 暑期大一集训组队赛之小小鲤鱼加油站2(数据结构+程序设计基础组)
https://vjudge.net/contest/247919#problem/I A.#include &lt;bits/stdc++.h&gt;using namespace std;int main(){ long long int n, sum; cin &gt;&gt; n; sum = 0; sum = n * (1 + n) / 2 ...原创 2018-08-18 20:59:34 · 173 阅读 · 0 评论 -
平衡二叉树 AVL 模板
#include&amp;amp;lt;stdio.h&amp;amp;gt;#include&amp;amp;lt;stdlib.h&amp;amp;gt;#include&amp;amp;lt;string.h&amp;amp;gt;#include&amp;amp;lt;algorithm&amp;amp;gt;using namespace std;struct原创 2018-08-15 20:38:23 · 175 阅读 · 0 评论 -
SDUT2144 最小生成树
最小生成树-Prim算法和Kruskal算法 概念一 并查集:(union-find sets) part 1. 它是一种简单的用途广泛的集合. 并查集是若干个不相交集合,能够实现较快的合并和判断元素所在集合的操作,应用很多,如其求无向图的连通分量个数等。最完美的应用当属:实现Kruskar算法求最小生成树。 由于感觉原作者博文写的挺好,所以直接粘上博主链接 并查集的优化...原创 2018-08-24 10:57:01 · 280 阅读 · 0 评论 -
1007:DNA Sorting
总时间限制: 1000ms 内存限制: 65536kB描述One measure of ``unsortedness'' in a sequence is the number of pairs of entries that are out of order with respect to each other. For instance, in the letter s...原创 2018-08-28 17:40:26 · 217 阅读 · 0 评论 -
稳定排序与不稳定排序方法
稳定排序与不稳定排序方法 首先,排序算法的稳定性大家应该都知道,通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。其次,说一下稳定性的好处。排序算法如果是稳定的,那么从一个键上排序,然后再从另一个键上排序,第一个键排序的结果可以为第二个键排序所用。基...转载 2018-08-28 17:52:15 · 3268 阅读 · 0 评论 -
QAQ QAQ QAQ(个人赛,是场穷游, 偶尔能会一个两个的)
#include &amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;lt;bits/stdc++.h&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;gt;using namespace std;int main(){ int n, a[1010], f, m; char s[1010][20], c[20]; whi原创 2018-08-21 15:35:06 · 373 阅读 · 1 评论 -
数据大搜索 (水题)(auto存储类型标识符 学习)
数据大搜索 Time Limit: 1000 MS Memory Limit: 64 MB写一个程序,把一个字符串中的数字子序列找出来并转换成十进制整数输出。Input 第一行是整数n,表示测试的数据组数,下面是n行无空格的字符串(长度不超过200)。题目保证字符串中含的整数位数小于9位,不考虑负数情形。Output 每一行输入对应一行输出,一行中若有多个数据,每个数据后...原创 2018-08-25 11:10:08 · 277 阅读 · 0 评论 -
A or B Equals C Gym - 101028C
下满有详细解析 Rami went back from school and he had an easy homework about bitwise operations (and,or,..) The homework was like this : You have an equation : " A | B = C " ( this bar '|' means OR ) yo...原创 2018-08-29 20:58:16 · 223 阅读 · 0 评论 -
Problem D. T-shirts(icpc)
Problem D. T-shirts Program: tshirts.(c|cpp|java) Input: tshirts.in Balloon Color: Pink It was the second day of IBM Chill Zone, and it was the time for distributing the prizes. Unfortunately due...原创 2018-08-25 20:32:42 · 242 阅读 · 0 评论 -
Good Words Gym - 101028F
标题原创 2018-08-29 21:32:06 · 159 阅读 · 0 评论 -
最快最简单的排序——桶排序 sdut 3761
zhuanzai shengming !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! http://blog.51cto.com/本文出自 “啊哈磊” 博客,请务必保留此出处 http://ahalei.blog.51cto.com/4767671/1362789https://blog.csdn.net/ahalei/article...转载 2018-09-05 21:50:30 · 258 阅读 · 0 评论