SDUTOJ
BLF2
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 3043 迷之容器 线段树求全局第k小
迷之容器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述FF最近得到了一个神奇的容器。他可以不停地往这个容器里放入数字,如果刚放入的这个数字已存在于容器中,那么容器只会保留其中的一个。现在FF又有了一个很蛋疼的想法,他在放入了若干个数字之后,想知道容器中第K小的数字是多少。原创 2015-04-14 20:22:57 · 824 阅读 · 0 评论 -
SDUTOJ 3058 路线冲突问题 ——bfs记录路径
路线冲突问题Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一张地图,地图上有n个点,任意两点之间有且仅有一条路。点的编号从1到n。现在兵团A要从s1到e1,兵团B要从s2到e2,问两条路线是否会有交点,若有则输出交点个数,否出输出”success”。输入原创 2014-12-13 20:39:26 · 564 阅读 · 0 评论 -
SDUTOJ 3059 C#中类的继承性 ——字典树(哈希用法),map
C#中类的继承性Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述在C#中,类的继承遵循以下原则。(1)派生类只能从一个类中继承,即单继承。(2)类的继承是可以传递的,例如:假设类C继承于类B,类B又继承于类A,那么类A是类C的祖先类。 那么现在问题来了,给出一些类的继承关系,求出最多的继承原创 2014-12-13 20:43:06 · 753 阅读 · 0 评论 -
SDUTOJ 2773 小P的故事——神奇的Dota 枚举或背包或搜索
小P的故事——神奇的DotaTime Limit: 1000MS Memory limit: 65536K题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些原创 2015-02-05 15:58:39 · 684 阅读 · 0 评论 -
SDUTOJ 1291 数据结构之二叉树的建立与遍历(带返回值,指针引用,数组模拟3种方式)
二叉树其实就是链表,但多了一个分支方向,下面详细讲,看代码:#include #include typedef struct linshi{ char ch; struct linshi *lzz; struct linshi *rzz;}ls;/*这个地方不用多解释,就是一个链表的结构体建立,唯一不同的是加了一个关键字typedef,这个关键字的意思就是把l原创 2014-02-17 18:29:46 · 1136 阅读 · 0 评论 -
SDUTOJ 2119 数据结构实验之链表四:有序链表的归并
题目描述分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。输入第一行输入M与N的值; 第二行依次输入M个有序的整数;第三行依次输入N个有序的整数。输出输出合并后的单链表所包含的M+N个有序的整数。示例输入6 51 23 26 45 66 9914 21 2原创 2014-03-06 19:30:52 · 3586 阅读 · 0 评论 -
SDUTOJ 2109 找女朋友——快排函数的调用
题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,第一行是一个正整数N(N输出输出只有一行,为这N个数的降序序列,数与数之间用空格隔开。示例输入原创 2014-03-07 20:27:52 · 1009 阅读 · 0 评论 -
SDUTOJ 2826 小P寻宝记——好基友一起走 简单完全背包
小P寻宝记——好基友一起走Time Limit: 1000MS Memory limit: 65536K题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有原创 2015-02-05 15:54:35 · 686 阅读 · 0 评论 -
SDUTOJ 2776 小P的故事——神奇的分组 背包
小P的故事——神奇的分组Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你原创 2015-02-06 14:44:42 · 549 阅读 · 0 评论 -
SDUTOJ 2074 区间覆盖问题 贪心
区间覆盖问题Time Limit: 1000MS Memory limit: 65536K题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N原创 2015-01-19 14:58:34 · 798 阅读 · 0 评论 -
SDUTOJ 2797 电影节 -----非并查集解法和并查集解法(带压缩路径)
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述某届电影节评选电影,共有两部电影进入最后评选环节,有n名观众,每个人有一次投票的机会,每个人都按照规则投给其中一部电影。为了了解情况,记者随机询问了一些人,一共询问了m次,特别神奇的是,记者每次都询问两个人,而且这两个人都把票投给了同一部电影,观众编号为1~n。输入多组输原创 2014-02-20 19:58:18 · 1004 阅读 · 0 评论 -
SDUTOJ 2118 链表的逆置
题目描述输入多个整数,以-1作为结束标志,顺序建立一个带头结点的单链表,之后对该单链表的数据进行逆置,并输出逆置后的单链表数据。输入输入多个整数,以-1作为结束标志。输出输出逆置后的单链表数据。示例输入12 56 4 6 55 15 33 62 -1示例输出62 33 15 55 6 4 56 12提示不得使用数组。#incl原创 2014-04-20 15:38:39 · 1152 阅读 · 2 评论 -
SDUTOJ 3039 迷之好奇 静态字典树
迷之好奇Time Limit: 2000MS Memory limit: 65536K题目描述FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。如,x = 123,则在x前面添加数字可以得到4123,5123等。输入 多组输入原创 2015-02-03 21:10:50 · 731 阅读 · 0 评论 -
SDUTOJ 2774 神奇的FaPiao 背包
小P的故事——神奇的发票报销Time Limit: 1000MS Memory limit: 65536K题目描述为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现在老师决原创 2015-02-05 17:18:20 · 557 阅读 · 0 评论 -
SDUTOJ 2777 小P的故事——神奇的换零钱 背包
小P的故事——神奇的换零钱Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你原创 2015-02-06 14:12:57 · 680 阅读 · 0 评论 -
SDUTOJ 2167 Mathman Bank 第二届ACM省赛题 模拟
Mathman BankTime Limit: 1000MS Memory limit: 65536K题目描述 With the development of mathmen's mathematics knowlege, they have finally invented computers. Therefore, they want to us原创 2015-04-01 20:54:42 · 662 阅读 · 0 评论 -
SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法
金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少原创 2015-03-24 20:57:01 · 1820 阅读 · 0 评论 -
SDUTOJ 2109 找女朋友 快速排序法 堆排序
找女朋友 Time Limit: 15MS Memory limit: 65536K 题目描述山东理工大学有很多学生,当然也有很多美女,机械实验班的学委(外号:大王八)很想找个女朋友,但他想找个身高和自己相配的女生坐女朋友,现有理工大N个美女的身高数据,但由于N的值较大,为了尽快找到合适的女友,大王八想请你帮他完成这N个美女的身高排序,按降序排列。输入输入包括两行,原创 2014-01-17 20:09:13 · 1185 阅读 · 0 评论 -
SDUTOJ 1480 数据结构实验:哈希表——链地址法处理冲突
数据结构实验:哈希表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。输入 单组数据,第一行数字n(1接下来有n个数字,每个数字不超过100000000输出 出现次数最多原创 2014-07-26 20:25:33 · 1294 阅读 · 0 评论 -
SDUTOJ 2127 ——树-堆结构练习——合并果子之哈夫曼树 优先队列
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,原创 2014-09-09 21:36:38 · 700 阅读 · 0 评论 -
SDUTOJ2929 ——人活着系列之芳姐和芳姐的猪 暴力SPFA和弗洛伊德(最短路)
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好,每天去一个固定猪圈去吃饭,芳姐为了不累着她可爱的猪们,想知道所有的猪吃饭走的最短路程是多少?原创 2014-11-26 15:34:44 · 726 阅读 · 0 评论 -
SDUTOJ 2072 删数问题 贪心
删数问题Time Limit: 1000MS Memory limit: 65536K题目描述 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。输入 输入有多组 每组包括原始数n,要去掉的数字数s;原创 2015-01-19 15:07:59 · 746 阅读 · 0 评论 -
SDUTOJ 2781 二分练习——二分搜索
题目描述给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。 输入 多组输入,第一行给你两个数n(0 < n < 10000000),m(0 < m < n),接下来是数列的n个数,然后再输入m个元素,让你找出最接近每个元素的值。如果有两个,按从小到大输出。 输出 这m个数分别输出最接近每个元素的值,组与组原创 2014-03-28 23:51:18 · 848 阅读 · 0 评论 -
SDUTOJ 2058 三国佚事,巴蜀之危——递推
题目描述话说天下大势,分久必合,合久必分。。。却道那魏蜀吴三国鼎力之时,多少英雄豪杰以热血谱写那千古之绝唱。古人诚不我欺,确是应了那句“一将功成万骨枯”。 是夜,明月高悬。诸葛丞相轻摇羽扇,一脸愁苦。原来是日前蜀国战事吃紧,丞相彻夜未眠,奋笔急书,于每个烽火台写下安排书信。可想,这战事多变,丞相运筹 帷幄,给诸多烽火台定下不同计策,却也实属不易。谁成想这送信小厮竟投靠曹操,给诸葛丞相暗原创 2014-04-23 12:46:13 · 1396 阅读 · 0 评论 -
SDUTOJ 2059 简单n! 大数 模拟
题目描述给定一个数n(0 输入题目有多组数据,处理到文件结尾。输入一个数n。输出输出阶乘,形式如:4! = 24.每组数据输出后跟一个空行。示例输入14示例输出0! = 11! = 10! = 11! = 12! = 23! = 64! = 24 这个原创 2014-04-23 13:16:05 · 823 阅读 · 0 评论 -
SDUTOJ 2193 救基友3 用二进制作为第三维坐标的BFS
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说CZ由于不守基道,被妖怪抓走了,好基友WP在努力讨好高富帅RQ救出CZ的同时,CZ也意识到了自己的错误,然后努力的想逃出妖怪的闺房。 妖怪的闺房是一个n*m的矩阵,并且某些地方安装了带锁的门,钥匙藏在闺房另外的某些地方。刚开始WP被关在(sx,sy)的原创 2014-08-01 20:40:43 · 832 阅读 · 0 评论 -
SDUTOJ 2775 小P的故事——神奇的饭卡 背包
小P的故事——神奇的饭卡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个原创 2015-02-06 14:15:09 · 590 阅读 · 0 评论 -
SDUTOJ 2138 图结构练习——BFSDFS——判断可达性(以边表为数据结构)
题目描述 在古老的魔兽传说中,有两个军团,一个叫天灾,一个叫近卫。在他们所在的地域,有n个隘口,编号为1..n,某些隘口之间是有通道连接的。其中近卫军团在1号隘口,天灾军团在n号隘口。某一天,天灾军团的领袖巫妖王决定派兵攻打近卫军团,天灾军团的部队如此庞大,甚至可以填江过河。但是巫妖王不想付出不必要的代价,他想知道在不修建任何通道的前提下,部队是否可以通过隘口及其相关通道到达近卫军团展开攻击。原创 2014-04-18 00:30:10 · 1373 阅读 · 0 评论 -
SDUTOJ 1018 骨牌铺方格 递推
题目描述在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数. 例如n=3时,为2× 3方格,骨牌的铺放方案有三种,如下图:输入输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0输出对于每个测试实例,请输出铺放方案的总数,每个实例的输出占一行。示例输入132示例输出原创 2014-04-23 13:29:00 · 747 阅读 · 0 评论 -
SDUTOJ 2825 小P寻宝记——粗心的基友 01背包
小P寻宝记——粗心的基友Time Limit: 1000MS Memory limit: 65536K题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带原创 2015-02-05 11:36:02 · 583 阅读 · 0 评论 -
SDUTOJ 1586 计算组合数 杨辉三角
计算组合数Time Limit: 1000ms Memory limit: 32768K 有疑问?点这里^_^题目描述计算组合数。C(n,m),表示从n个数中选择m个的组合数。计算公式如下:C(n,m) = C(n-1,m-1) + C(n-1,m). 输入第一行是正整数N,表示有N组要求的组合数。接下来N行,每行两个整数n,m (0原创 2014-11-28 14:58:02 · 2513 阅读 · 0 评论 -
SDUT 2085 ——翻转吧!字符串 STRTOK函数应用 模拟
翻转吧!字符串Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述最近老师给von出了一道编程题目,题意描述如下:给定一个字符串例如“I am a student”输出如下格式:“student a am I”,咱们都知道von有时脑子短路,这下把他难坏了。他只好请他最好的朋友你来帮忙原创 2014-11-25 22:56:32 · 745 阅读 · 0 评论 -
SDUT 1445 ——素数 (水题) c++封装
素数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”输入输入包含多原创 2014-11-25 10:57:51 · 792 阅读 · 0 评论 -
初学链表之链表的创建与遍历
链表是一个最简单的数据结构,说什么也要掌握,以前看到链表中用到大量的指针就头疼了,但学起来,发现不是那么复杂,只要知道了那个指针是干什么用的,怎么用,就变得不是那么难了...这里不多说,说多了不会写链表等于没说,看代码的注释...#include #include #include struct xsxx{ char name[20]; int age; char原创 2014-01-12 04:10:50 · 960 阅读 · 0 评论 -
SDUTOJ 1500 ——Message Flood 字典树或map
Message FloodTime Limit: 1500MS Memory limit: 65536K题目描述Well, how do you feel about mobile phone? Your answer would probably be something like that "It's so convenient and benefi原创 2014-11-17 15:09:09 · 797 阅读 · 0 评论 -
SDUT OJ 2892——字典树
ATime Limit: 60ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出n(1输入单组输入。第一行输入一个数字n,接下来n行,每行包含一个字符串。输出输出一个数字代表答案。示例输入5abaabbwabaz示例输出2原创 2014-06-21 18:51:32 · 872 阅读 · 0 评论 -
SDUTOJ 2141 ——数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-19 16:10:57 · 766 阅读 · 0 评论 -
SDUTOJ 2780 ——Pots BFS
PotsTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述You are given two pots, having the volume of A and B liters respectively. The following operations can be performed原创 2014-09-17 21:55:29 · 551 阅读 · 0 评论 -
SDUTOJ 2613 This is an A+B Problem——大数模拟
This is an A+B ProblemTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述As usual, there will be an A+B problem in warming up, this problem is:Given two integ原创 2014-06-30 13:32:53 · 801 阅读 · 0 评论 -
SDUTOJ 2798 小鑫的城堡 ——并查集
小鑫的城堡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子原创 2014-08-17 20:26:22 · 901 阅读 · 0 评论