
SDUTOJ
BLF2
这个作者很懒,什么都没留下…
展开
-
SDUTOJ 3043 迷之容器 线段树求全局第k小
迷之容器Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述FF最近得到了一个神奇的容器。他可以不停地往这个容器里放入数字,如果刚放入的这个数字已存在于容器中,那么容器只会保留其中的一个。现在FF又有了一个很蛋疼的想法,他在放入了若干个数字之后,想知道容器中第K小的数字是多少。原创 2015-04-14 20:22:57 · 855 阅读 · 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 · 713 阅读 · 0 评论 -
SDUTOJ 2057 金牌、银牌、铜牌 ——链表的插入排序法
金牌、银牌、铜牌Time Limit: 1000MS Memory limit: 65536K题目描述Acm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中,一个参赛队伍由三人组合而成,在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码,这样才能得到更高的排名。现在让我们模拟一次不正规的acm比赛,假设在比赛开始后30分钟(这时已经有不少原创 2015-03-24 20:57:01 · 1871 阅读 · 0 评论 -
SDUTOJ 2776 小P的故事——神奇的分组 背包
小P的故事——神奇的分组Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你原创 2015-02-06 14:44:42 · 581 阅读 · 0 评论 -
SDUTOJ 2775 小P的故事——神奇的饭卡 背包
小P的故事——神奇的饭卡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个原创 2015-02-06 14:15:09 · 620 阅读 · 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 · 709 阅读 · 0 评论 -
SDUTOJ 2774 神奇的FaPiao 背包
小P的故事——神奇的发票报销Time Limit: 1000MS Memory limit: 65536K题目描述为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现在老师决原创 2015-02-05 17:18:20 · 591 阅读 · 0 评论 -
SDUTOJ 2773 小P的故事——神奇的Dota 枚举或背包或搜索
小P的故事——神奇的DotaTime Limit: 1000MS Memory limit: 65536K题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些原创 2015-02-05 15:58:39 · 713 阅读 · 0 评论 -
SDUTOJ 2826 小P寻宝记——好基友一起走 简单完全背包
小P寻宝记——好基友一起走Time Limit: 1000MS Memory limit: 65536K题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有原创 2015-02-05 15:54:35 · 712 阅读 · 0 评论 -
SDUTOJ 2825 小P寻宝记——粗心的基友 01背包
小P寻宝记——粗心的基友Time Limit: 1000MS Memory limit: 65536K题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带原创 2015-02-05 11:36:02 · 606 阅读 · 0 评论 -
SDUTOJ 3039 迷之好奇 静态字典树
迷之好奇Time Limit: 2000MS Memory limit: 65536K题目描述FF得到了一个有n个数字的集合。不要问我为什么,有钱,任性。FF很好奇的想知道,对于数字x,集合中有多少个数字可以在x前面添加任意数字得到。如,x = 123,则在x前面添加数字可以得到4123,5123等。输入 多组输入原创 2015-02-03 21:10:50 · 771 阅读 · 0 评论 -
SDUTOJ 2143 图结构练习——最短路径 邻接链表 SPFA算法
图结构练习——最短路径Time Limit: 1000MS Memory limit: 65536K题目描述 给定一个带权无向图,求节点1到节点n的最短路径。 输入 输入包含多组数据,格式如下。第一行包括两个整数n m,代表节点个数和边的个数。(n剩下m行每行3个正整数a b c,代表节点a和节点b之间有一条边,权值为原创 2015-01-30 15:51:59 · 953 阅读 · 0 评论 -
SDUTOJ 2072 删数问题 贪心
删数问题Time Limit: 1000MS Memory limit: 65536K题目描述 键盘输入一个高精度的正整数n(≤100位),去掉其中任意s个数字后剩下的数字按照原来的左右次序组成一个新的正整数。编程对给定的n与s,寻找一种方案,使得剩下的数字组成的新数最小。输入 输入有多组 每组包括原始数n,要去掉的数字数s;原创 2015-01-19 15:07:59 · 782 阅读 · 0 评论 -
SDUTOJ 2077 迷瘴 贪心
迷瘴Time Limit: 1000MS Memory limit: 65536K题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只原创 2015-01-19 15:03:01 · 717 阅读 · 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 · 821 阅读 · 0 评论 -
SDUTOJ 3115 小鑫找基友 ——素数筛
小鑫找基友Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述小鑫身上有一个特殊的光环,就是吸引基友的光环。小鑫身上有一个能力值,小鑫能吸引基友的数量为能力值内的质因子的个数。例如:小鑫的能力值为12,12 = 2^2*3,那么12包含两个质因子2和3,所以小鑫可以吸引2个基友。原创 2015-01-15 19:41:53 · 1023 阅读 · 0 评论 -
SDUTOJ 2116 数据结构实验之链表一:顺序建立链表
最近数据结构和c++相结合的实训正在进行,鉴于一些同学还不是太懂链表,写一篇博客讲解一下,若是哪里有问题,请不吝支出,在此谢过,若是过路的大神看见了,求轻喷。。。。说白了,链表就是个特殊的结构体数组,只不过数组是用下标找到某个节点的后继节点,而链表使用一个指向他身类型的指针来记录下一个节点的地址,就比如你进入了一个村庄,你发现这里住的楼的楼号(1,2,3,4,等)都是连着的,这就是结构体数组,原创 2015-01-08 20:15:44 · 3030 阅读 · 0 评论 -
SDUTOJ 1582 排序 ----希尔排序
排序Time Limit: 1000ms Memory limit: 32678K 有疑问?点这里^_^题目描述 给你N(N输入 输入数据第一行是一个正整数N,第二行有N个整数。输出 输出一行,从小到大输出这N个数,中间用空格隔开。示例输入51 4 3 2 5示例输出1 2 3原创 2014-12-28 22:57:40 · 1340 阅读 · 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 · 805 阅读 · 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 · 619 阅读 · 0 评论 -
SDUTOJ 1271 ——面向对象程序设计上机练习九(对象指针)
面向对象程序设计上机练习九(对象指针)Time Limit: 1000MS Memory limit: 65536K题目描述建立对象数组,内放5个学生数据(学号是字符串类型、成绩是整型),设立max函数,用指向对象的指针作函数参数,在max函数中找出5个学生中成绩最高者,并输出其学号和成绩。输入输入5个学生数据。输出输出5原创 2014-12-02 21:16:14 · 767 阅读 · 0 评论 -
SDUTOJ 3023 X的畅想 我人生的第一个自己AC的DP题 && 递归
X的畅想Time Limit: 1000MS Memory limit: 65536K题目描述X在有了一个学妹后,就想有第二个呀,有第二个就像有第三个呀。但是X还不想和之前追到的学妹有冲突,所以只能在剩余的精力与时间里再找学妹了。那么X还能再去追几个学妹呢?如果X要在剩余精力s和剩余时间t内追学妹,而想追上一个学妹,就需要用掉一定的精力与时间原创 2014-11-30 18:14:13 · 689 阅读 · 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 · 2542 阅读 · 0 评论 -
SDUT 2543 ——整除 容斥原理
整除Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述求1到n范围内能被5,6,8整除的数的个数。(0)输入多组数据,处理到文件结尾。每行输入一个n;输出 输出结果,每个结果占一行。示例输入1000原创 2014-11-27 14:40:03 · 1078 阅读 · 0 评论 -
SDUTOJ 2128 ——二叉排序树
树结构练习——排序二叉树的中序遍历Time Limit: 1000MS Memory limit: 65536K题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节原创 2014-11-27 11:42:41 · 926 阅读 · 0 评论 -
SDUTOJ2929 ——人活着系列之芳姐和芳姐的猪 暴力SPFA和弗洛伊德(最短路)
人活着系列之芳姐和芳姐的猪Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述芳姐特别喜欢猪,所以,她特意养了m个猪圈,顺便在k条无向边,每条边有都有起点v,距离.....芳姐和猪们约定好,每天去一个固定猪圈去吃饭,芳姐为了不累着她可爱的猪们,想知道所有的猪吃饭走的最短路程是多少?原创 2014-11-26 15:34:44 · 763 阅读 · 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 · 773 阅读 · 0 评论 -
SDUT 1445 ——素数 (水题) c++封装
素数Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述质数又称素数,是指一个大于1 的自然数,除了1和此整数自身外,不能被其他自然数整除的数。对于一个给定的十进制整数,如果这个数是素数且它逆置后的整数也为素数,那么输出“True”,否则输出“False”输入输入包含多原创 2014-11-25 10:57:51 · 808 阅读 · 0 评论 -
SDUT 2894 c 以边表为数据结构的贝尔曼福特算法 和 优先对列spfa算法
CTime Limit: 7000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给出一个带权无向图,包含n个点,m条边。求出s,e的最短路。保证最短路存在。输入 多组输入。对于每组数据。第一行输入n,m(1接下来m行,每行三个整数,u,v,w,表示u,v之间有一条权值为w(w >= 0)原创 2014-11-23 12:09:15 · 1612 阅读 · 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 · 851 阅读 · 0 评论 -
SDUTOJ 2093 Fermat’s Chirstmas Theorem 素数筛
Fermat’s Chirstmas TheoremTime Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述In a letter dated December 25, 1640; the great mathematician Pierre de Fermat wrote to Marin原创 2014-10-08 17:34:41 · 548 阅读 · 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 · 588 阅读 · 0 评论 -
SDUTOJ 2127 ——树-堆结构练习——合并果子之哈夫曼树 优先队列
树-堆结构练习——合并果子之哈夫曼树Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在一个果园里,多多已经将所有的果子打了下来,而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。每一次合并,多多可以把两堆果子合并到一起,消耗的体力等于两堆果子的重量之和。可以看出,原创 2014-09-09 21:36:38 · 743 阅读 · 0 评论 -
SDUTOJ 2141 ——数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历
数据结构实验图论一:基于邻接矩阵的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-19 16:10:57 · 801 阅读 · 0 评论 -
SDUTOJ 2142 数据结构实验图论一:基于邻接表的广度优先搜索遍历
数据结构实验之图论二:基于邻接表的广度优先搜索遍历Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述给定一个无向连通图,顶点编号从0到n-1,用广度优先搜索(BFS)遍历,输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点,节点编号小的优先遍历)输入输入第一行为整数n原创 2014-08-19 15:56:31 · 865 阅读 · 0 评论 -
SDUTOJ 2798 小鑫的城堡 ——并查集
小鑫的城堡Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述从前有一个国王,他叫小鑫。有一天,他想建一座城堡,于是,设计师给他设计了好多简易图纸,主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你,让你帮忙判断设计图是否符合他的想法。比如下面的例子原创 2014-08-17 20:26:22 · 938 阅读 · 0 评论 -
SDUTOJ 2504 双向链表
双向链表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述学会了单向链表,我们又多了一种解决问题的能力,单链表利用一个指针就能在内存中找到下一个位置,这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B,他们的关系是B是A的后继,A指向了B,便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决原创 2014-08-02 19:35:57 · 1043 阅读 · 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 · 874 阅读 · 0 评论 -
SDUTOJ 1480 数据结构实验:哈希表——链地址法处理冲突
数据结构实验:哈希表Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。输入 单组数据,第一行数字n(1接下来有n个数字,每个数字不超过100000000输出 出现次数最多原创 2014-07-26 20:25:33 · 1337 阅读 · 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 · 831 阅读 · 0 评论