
SDUT oj
文章平均质量分 64
Rocky0429
我愿能朝着太阳生长,做一个温暖的人。
展开
-
小学奥数(上)(SDUT 2866)
小学奥数(上)Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个数字,我们可以直观的了解到它所含有的数字,例如: 3243中包含1个2、2个3、1个4。那么,给你一个数n,求从1到n之间的所有这些数字中,总共包含多少个m。输入多组输入,直到文件结束。输入中包含两个数n(1≤n≤1原创 2014-06-11 14:52:25 · 1287 阅读 · 0 评论 -
Easy的题
Easy的题 Time Limit: 1000MS Memory limit: 65536K 题目描述YZL说她的线代很好,但是我们大家都不服啊,这坚决不能忍啊。。连我这上学期把所有能挂的科目都挂了的学渣渣都表示不服。。。于是我们一起出了个看似是矩阵或者行列式的题目给她,让她来做。她一看惊呼“so easy!”,然后。。。就没然后了。。只是从她嘴里知道她现在突然变得原创 2014-06-10 16:53:23 · 1235 阅读 · 0 评论 -
玲珑龟
题目描述话说最近Soaring在宿舍养了一只玲珑的龟,名曰Leemenglin,突然有一天这只Leemenglin龟饿了,想要吃东西,在它前面有食物,食物与它的直线距离是x厘米,而且这只玲珑龟每一步最少是n厘米,最多是m厘米(意思是每步步长在n与m之间且为整数即可)。这只龟很聪明,知道两点之间直线最短,于是它毅然决定走直线去找食物。然而这只玲珑龟竟然不会后退。。。于是它必须要正好爬到有原创 2014-06-08 23:35:19 · 1401 阅读 · 0 评论 -
建设小政政自杀之路
建设小政政自杀之路Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述王政,别名小政政,RE大神的ACM路上的第一位好友,主攻数学题。近日,王政因为感情问题欲跳稷下湖自杀。身为小政政的好基友的RE大神怎能看好友如此。要知道,稷下湖里可是有网子的,万一跳下去被网子拦住死不了岂不是要被Soaring,Hy原创 2014-06-08 23:27:31 · 1519 阅读 · 0 评论 -
小明的骰子(SDUT 2859)
小明的骰子Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛n个骰子,一共能抛出几种结果?小明不想让小芳觉得自己回答不上来,所以小明来求助于你。你一定要帮帮小明。输入首先输入一个整数T,代表有T组数据。接原创 2014-06-06 20:54:50 · 1351 阅读 · 0 评论 -
RE选老婆
题目描述RE最近为情所困,甚至代码都不想敲了。。天天抽刀断水水更流,举杯消愁愁更愁啊。。对酒哭人生,对月诉衷肠。。。于是身为他的队长的我很是着急啊。。这不校赛已经结束了,于是想要给他从参加校赛的中找个妹子,他是疯子她是傻,与他缠缠绵绵敲代码到天涯。但是不知道参赛者是男的还是妹子,据后台说,男的ID名中的不同字母数都是偶数,而妹子ID名中的不同字母数都是奇数。于是这完全可以编个代码来实现啊,这对原创 2014-06-08 23:15:41 · 1296 阅读 · 0 评论 -
求值(SDUT 1256)
求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出N个整数X1,X2,X3,……,Xn,将这N个数从小到大排序为A1,A2,A3,……,An,记数列A1,A2,A3,……,An的奇数项之和为P,偶数项之和为Q,令T=|P-Q|,求出T的值。输入输入文件的第1行为整数N(1≤N≤50000)。原创 2014-06-15 00:47:22 · 1441 阅读 · 0 评论 -
共用体练习(SDUT 1960)
共用体练习 Time Limit: 1000MS Memory limit: 65536K 题目描述 给定n和m,接下来有n个描述,每个描述包含一个类型标志和一组相应的数据。类型标志共3种:INT DOUBLE STRING,然后对应一组相应的数据。紧接着有m个询问,每个询问仅包含一个整数x,要求输出第x个描述对应的数据(STRING类型保证不含空格,每组对应STRIN原创 2014-06-17 21:12:18 · 4664 阅读 · 2 评论 -
简单枚举类型——植物与颜色 (SDUT 1959)
简单枚举类型——植物与颜色Time Limit: 1000MS Memory limit: 65536K 题目描述 请定义具有red, orange, yellow, green, blue, violet六种颜色的枚举类型color,根据输入的颜色名称,输出以下六种植物花朵的颜色:Rose(red), Poppies(orange), Sunflower(ye原创 2014-06-17 21:10:25 · 6282 阅读 · 4 评论 -
选夫婿2(SDUT 1595)
选夫婿2 Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢原创 2014-06-17 21:08:38 · 1329 阅读 · 0 评论 -
选夫婿1(SDUT 1569)
选夫婿1Time Limit: 1000MS Memory limit: 32768K 题目描述 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。 每个人参与竞选的帅哥除了进行一段激情洋溢的求婚演讲以原创 2014-06-17 21:05:40 · 1340 阅读 · 0 评论 -
最终排名(SDUT 2446)
最终排名 Time Limit: 1000MS Memory limit: 65536K 题目描述第四届山东理工大学ACM网络编程擂台赛比赛完后需要产生一个最终排名,排名按照题数多少来决定。但是有太多的队伍参与,手动计算排名已经不能满足比赛的需求。现在有一份名单记录各个队伍的ID和做出的题目数,需要你写一个程序,产生最终的排名。为了简化题目,这里的排名规则为:做出题原创 2014-06-17 20:55:01 · 2185 阅读 · 0 评论 -
英文金曲大赛 (SDUT 1211)
英文金曲大赛Time Limit: 1000MS Memory limit: 65536K 题目描述我们在“渊子数”的题目中已经了解了渊子是个什么样的人了,他在大一的时候参加过工商学院的“英语聚乐部”。告诉你个秘密,这个俱乐部是个好地方,不但活动精彩而且有MM。这不,英语俱乐部举办了一个叫做“英文金曲大赛”的节目。这个节目有好多人参加,这不,成绩出来了,渊子当是原创 2014-06-17 20:57:45 · 1840 阅读 · 0 评论 -
Factorial(SDUT 2881)
FactorialTime Limit: 2000ms Memory limit: 65536K 有疑问?点这里^_^题目描述Homelesser hates mathematics. He cannot even do addition and subtraction, not to mention computing factorial. He asks原创 2014-06-18 22:13:30 · 1223 阅读 · 0 评论 -
n a^o7 ! (简单字符串处理)
n a^o7 ! Time Limit: 1000MS Memory limit: 65536K 题目描述All brave and intelligent fighters, next you will step into a distinctive battleground which is full of sweet and happiness. If you w原创 2014-11-23 00:07:39 · 3017 阅读 · 0 评论 -
SDUT ACM月赛(被各种取值范围坑的无力吐槽)
神奇的树题目链接->>>>>>>>猛戳这看到10^5次方当时就吓哭了,起初想到是不是x,m的奇偶数的关系,好吧我承认我想多了,wa。后来直接一咬牙暴力,水过~#include#include#includeint main(){ int x,m; int flag; int cnt; while(~scanf("%d %d",&x原创 2014-12-02 16:20:13 · 1466 阅读 · 0 评论 -
完美网络 (优先队列)
完美网络 Time Limit: 1000MS Memory limit: 65536K 题目描述完美网络是连通网络的基础上要求去掉网络上任意一条线路,网络仍然是连通网络。求一个连通网络要至少增加多少条边可以成为完美网络。输入第一行输入一个数T代表测试数据个数(T(0输出对于每个样例输出最少增加多少线路可以成为完美网络。每行输出一个结果。原创 2014-11-26 00:19:23 · 1718 阅读 · 0 评论 -
AOE网上的关键路径 (SPFA+前向星)
AOE网上的关键路径 Time Limit: 1000MS Memory limit: 65536K 题目描述 一个无环的有向图称为无环图(Directed Acyclic Graph),简称DAG图。 AOE(Activity On Edge)网:顾名思义,用边表示活动的网,当然它也是DAG。与AOV不同,活动都表示在了边上,如下图所示:原创 2014-11-25 00:51:49 · 1953 阅读 · 0 评论 -
树结构练习——判断给定森林中有多少棵树 (并查集)
树结构练习——判断给定森林中有多少棵树 Time Limit: 1000MS Memory limit: 65536K 题目描述 众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继承结构在带来强大功能的同时也给软件设计和维护带来了很多困难。为此,在原创 2014-11-17 23:42:29 · 2210 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。原创 2014-11-15 01:28:42 · 1517 阅读 · 0 评论 -
离散事件模拟-银行管理(队列)
离散事件模拟-银行管理 Time Limit: 1000MS Memory limit: 65536K 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务的时候,才不会等太多原创 2014-11-12 15:35:46 · 1649 阅读 · 0 评论 -
数据结构上机测试2-1:单链表操作A (顺序建表+关键字删除)
数据结构上机测试2-1:单链表操作A Time Limit: 1000MS Memory limit: 4096K 题目描述输入n个整数,先按照数据输入的顺序建立一个带头结点的单链表,再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。输入第一行输入数据个数n;第二行依次输入n个整数;第三行输入欲删除数据m。原创 2014-10-31 22:21:21 · 1660 阅读 · 0 评论 -
Arbitrage(最短路-floyd算法变形求正权)
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16127 Accepted: 6780DescriptionArbitrage is the use of discrepancies in currency exchange rates t原创 2014-10-24 00:19:46 · 2700 阅读 · 0 评论 -
Frogger(最短路_floyd变形)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 8603DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly原创 2014-10-22 16:47:34 · 1639 阅读 · 0 评论 -
图结构练习——最小生成树
图结构练习——最小生成树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 有n个城市,其中有些城市之间可以修建公路,修建不同的公路费用是不同的。现在我们想知道,最少花多少钱修公路可以将所有的城市连在一起,使在任意一城市出发,可以到达其他任意的城市。 输入 输入包含多组数据,格式如下原创 2014-10-17 18:00:56 · 1565 阅读 · 0 评论 -
数据结构实验之队列一:排队买饭
数据结构实验之队列一:排队买饭Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述中午买饭的人特多,食堂真是太拥挤了,买个饭费劲,理工大的小孩还是很聪明的,直接奔政通超市,哈哈,确实,政通超市里面也卖饭,有好几种菜,做的比食堂好吃多了,价格也不比食堂贵,并且买菜就送豆浆,吸引了不少童鞋。所以有时吧,人还是原创 2014-10-06 16:33:30 · 1605 阅读 · 0 评论 -
数据结构实验之栈三:后缀式求值
数据结构实验之栈三:后缀式求值Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述对于一个基于二元运算符的后缀表示式(基本操作数都是一位正整数),求其代表的算术表达式的值。输入输入一个算术表达式的后缀式字符串,以‘#’作为结束标志。输出求该后缀式所对应的算术表达式的值,并输出之。示例输入原创 2014-09-24 09:45:18 · 1638 阅读 · 0 评论 -
3-3 构造函数的调用(高级)
3-3 构造函数的调用(高级) Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握创建普通对象、创建对象数组和动态创建和析构对象时调用构造函数和析构函数的时机;要求创建一个类A;类中仅包含构造函数和析构函数,按照程序的输出写出类的定义和主函数main中的代码。输入 无输出原创 2014-09-16 23:00:30 · 1744 阅读 · 0 评论 -
3-1 Point类的构造函数(构造函数的重载)
3-1 Point类的构造函数 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握类的构造函数的定义;设计一个点类Point,私有数据成员有x、y;公有成员函数有:无参数的构造函数Point(),带参数的构造函数Point(int,int);ShowPoint()输出点对象的信息在主函数main()中原创 2014-09-15 18:36:05 · 3895 阅读 · 0 评论 -
2-1 Point类的定义
2-1 Point类的定义 Time Limit: 1000MS Memory limit: 65536K 题目描述通过本题目的练习可以掌握类与对象的定义;设计一个点类Time,它具有私有数据成员x(横坐标)、y(纵坐标);公有成员函数:SetPoint(int,int)用于设置点对象的值,ShowPoint()用于输出点对象的信息在主函数中调用成员函数SetP原创 2014-09-07 22:53:40 · 2434 阅读 · 0 评论 -
Message Flood(STL)
Message FloodCrawling in process...Crawling failedTime Limit:1500MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus DescriptionWell, how do you feel about mob原创 2014-08-04 18:18:43 · 1113 阅读 · 0 评论 -
树-堆结构练习——合并果子之哈夫曼树(STL)
Description 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,所有的果子经过n-1次合并之后,就只剩下一堆了。多多在合并果子时总共消耗的体力等于每次合并所消耗体力之和。Input 第一行是一个整数n(1<=原创 2014-08-04 09:59:46 · 1749 阅读 · 0 评论 -
Elevator(Zoj 2108)
E - ElevatorCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %lluSubmitStatus Practice ZOJ 2108 DescriptionThe hi原创 2014-07-28 14:26:56 · 1493 阅读 · 0 评论 -
Flag (SDUT 2060)
FlagTime Limit: 1000MS Memory limit: 65536K 题目描述On the Day of the Flag of Russia a shop-owner decided to decorate the show-window of his shop with textile stripes of white, blue and原创 2014-07-01 09:59:33 · 1177 阅读 · 0 评论 -
Orange the Apple (SDUT 2061)
Orange the Apple Time Limit: 1000MS Memory limit: 65536K 题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入第一行是测试数据的数目t(0 输出对输入的每组数据M和N,用一行输出相应的K。示例输原创 2014-07-01 09:58:11 · 1359 阅读 · 0 评论 -
折线分割平面 (SDUT 1023)
折线分割平面Time Limit: 1000MS Memory limit: 32768K 题目描述我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。输入输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据原创 2014-06-27 13:06:39 · 1374 阅读 · 0 评论 -
马拦过河卒 (SDUT 1265)
马拦过河卒Time Limit: 3000MS Memory limit: 65536K 题目描述棋盘上A点有一个过河卒,需要走到目标B点。卒行走的规则:可以向下、或者向右。同时在棋盘上C点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A点(0,0)、B点(n,m)(n,m为不超过15的整数),同样马原创 2014-06-27 13:03:21 · 1892 阅读 · 0 评论 -
F(KMP)
FTime Limit: 1000MS Memory limit: 65536K 题目描述给出两串数字A[ ],B[ ],如果B是A的子串,那么输出B在A中第一次出现的位置,否则输出-1。 输入 第一行,输入一个T,表明后面有几组数据。每组数据的第一行,输入两个数N、M (1 输出 输出只有一行。如果数列B在数列A中出现过,输出数列B在数原创 2014-06-21 17:26:23 · 1315 阅读 · 0 评论 -
双向链表(SDUT 2054)
双向链表 Time Limit: 1000MS Memory limit: 65536K 题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便原创 2014-06-19 13:11:21 · 1445 阅读 · 0 评论 -
数据结构实验之链表四:有序链表的归并(SDUT 2119)
数据结构实验之链表四:有序链表的归并 Time Limit: 1000MS Memory limit: 65536K 题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整原创 2014-06-19 13:02:53 · 1597 阅读 · 0 评论