SDUT OJ
Uri · Boyka
悟已往之不谏,知来者之可追。
展开
-
字符串扩展
字符串扩展题目描述Tom有些时候为了记录的方便,常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便,Tom又必须将这些我们简单记法扩展成原来的字符串。很明显要是人工来做的话必定很麻烦,Tom知道计算机可以帮助他完成这个任务,但是他却不会编程,这的确让原创 2015-01-22 11:17:45 · 610 阅读 · 0 评论 -
简单字符串比较
简单字符串比较题目描述请使用字符串比较函数,比较两个字符串的大小,并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2,如果第一个字符串与第二个字符串相等,输出str1=str2,如果第一个字符串大于第二个字符串,输出str1>str2,如果第一个字符串小于第二个字符串,输出str1 输入第1行为第一个字符串。 第2原创 2015-01-22 11:24:26 · 770 阅读 · 0 评论 -
活动选择问题 贪心
活动选择问题题目描述 sdut 大学生艺术中心每天都有n个活动申请举办,但是为了举办更多的活动,必须要放弃一些活动,求出每天最多能举办多少活动。输入 输入包括多组输入,每组输入第一行为申请的活动数n,从第2行到n+1行,每行两个数,是每个活动的开始时间b,结束时间e;输出 输出每天最多能举办的活动数。示例输入1215 2原创 2015-01-19 20:17:32 · 529 阅读 · 0 评论 -
选夫婿1 结构体
选夫婿1Description 倾国倾城的大家闺秀潘小姐要选夫婿啦!武林中各门各派,武林外各大户人家,闻讯纷纷前来,强势围观。前来参与竞选的男生藏龙卧虎,高手云集,才子遍布,帅哥纷纭,更不乏富二代,官二代,可谓声势空前。Input 潘小姐给你了所有报名男生的信息。输入数据的第一行是一个正整数N(0 最后一行是四个整数a,b原创 2015-01-16 19:49:33 · 1055 阅读 · 0 评论 -
串结构练习——字符串连接
串结构练习——字符串连接题目描述 给定两个字符串string1和string2,将字符串string2连接在string1的后面,并将连接后的字符串输出。连接后字符串长度不超过110。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2。 输出 对于每组输入数据,对应输出连接后原创 2015-01-22 11:21:46 · 897 阅读 · 0 评论 -
Doing Homework again 贪心
Doing Homework again题目描述 Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot of homework to do. Every teacher gives him a deadline of handing in the homework. If Ig原创 2015-01-19 20:23:57 · 606 阅读 · 0 评论 -
区间覆盖问题 贪心
区间覆盖问题题目描述 用i来表示x坐标轴上坐标为[i-1,i]的长度为1的区间,并给出n(1≤M≤200)个不同的整数,表示n个这样的区间。现在要求画m条线段覆盖住所有的区间,条件是:每条线段可以任意长,但是要求所画线段的长度之和最小,并且线段的数目不超过N(1≤N≤50)。 输入 输入包括多组数据,每组数据的第一行表示点n,和所需线原创 2015-01-19 20:22:17 · 773 阅读 · 0 评论 -
数据结构实验:哈希表
数据结构实验:哈希表题目描述 在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。输入 单组数据,第一行数字n(1接下来有n个数字,每个数字不超过100000000输出 出现次数最多的数字和次数。示例输入31 1 2示例输出1 2#include#原创 2015-01-23 14:44:54 · 925 阅读 · 0 评论 -
简单字符串排序
简单字符串排序题目描述从键盘输入10个学生的姓名和成绩,请按字典序排列学生的姓名并输出(姓名和成绩对应关系保持不变)。输入输入共11行,前10行每行是一个学生的姓名,最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)输出输出姓名按字典序排列后的学生姓名和成绩,共10行,每个学生的姓名和成绩占原创 2015-01-22 11:22:33 · 929 阅读 · 0 评论 -
学密码学一定得学程序 KMP
学密码学一定得学程序题目描述曾经,ZYJ同学非常喜欢密码学。有一天,他发现了一个很长很长的字符串S1。他很好奇那代表着什么,于是神奇的WL给了他另一个字符串S2。但是很不幸的是,WL忘记跟他说是什么意思了。这个时候,ZYJ不得不求助与伟大的ZP。ZP笑了笑说,这个很神奇的,WL的意思是只要你找到她给你的字符串在那个神奇的字符串的位置,你就会有神奇的发现。ZYJ恍然大悟,原创 2015-01-22 11:13:20 · 816 阅读 · 0 评论 -
FatMouse' Trade 贪心
FatMouse' Trade题目描述 FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.The warehouse has N rooms. The i-th原创 2015-01-19 20:27:17 · 693 阅读 · 0 评论 -
迷瘴 贪心
迷瘴题目描述 通过悬崖的yifenfei,又面临着幽谷的考验——幽谷周围瘴气弥漫,静的可怕,隐约可见地上堆满了骷髅。由于此处长年不见天日,导致空气中布满了毒素,一旦吸入体内,便会全身溃烂而死。幸好yifenfei早有防备,提前备好了解药材料(各种浓度的万能药水)。现在只需按照配置成不同比例的浓度。现已知yifenfei随身携带有n种浓度的万能药水,体积V都相同,原创 2015-01-19 20:25:53 · 700 阅读 · 0 评论 -
JAVA合法标识符
Java语言中,对于变量,常量,函数,语句块均有名字,我们统统称之为Java标识符.标识符是用来给类、对象、方法、变量、接口和自定义数据类型命名的。标识符组成Java标识符由数字,字母和下划线(_),美元符号($)组成。此处的字母并不局限于26个英文字母,而且可以包含中文字符、日文字符等。Java语言支持Unicode6.2.0字符集,因此Java的标识符可以使用Unicode6.原创 2015-10-11 19:58:18 · 20242 阅读 · 0 评论 -
查找练习 hash——出现过的数字
查找练习 hash——出现过的数字题目描述有一个数据字典,里面存有n个数字(n 输入 输入数据只有一组!第一行包含两个整数n m,分别代表字典中数字的个数和要查询的数字的个数。接着n行代表字典中的n个数字。最后m表示要查询的数字。输出 如果某个数字存在,则输出YES,否则输出NO 示例输入原创 2015-01-23 14:41:59 · 625 阅读 · 0 评论 -
小P的故事——神奇的Dota 背包
小P的故事——神奇的Dota题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血原创 2015-01-21 12:39:39 · 735 阅读 · 0 评论 -
又见回文 字符串
又见回文题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英文字母和空格组成,以字符串“2013”作为结束标志。输出原创 2015-01-22 11:15:27 · 1445 阅读 · 0 评论 -
小P寻宝记——粗心的基友 背包
小P寻宝记——粗心的基友题目描述这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一种,宝贝的体积是pi,价值是wi。求出这对粗心的基友可以最多带走价值多少的宝藏。输入输入数据有多组。每组第一行有两个正整数n(n 接原创 2015-01-21 12:04:10 · 824 阅读 · 0 评论 -
KMP简单应用
KMP简单应用题目描述给定两个字符串string1和string2,判断string2是否为string1的子串。输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1(长度小于1000000),第二行代表string2(长度小于1000000),string1和string2中保证不出现空格。输出 对于每组输入数据,若str原创 2015-01-22 11:12:19 · 583 阅读 · 0 评论 -
小P的故事——神奇的换零钱 背包
小P的故事——神奇的换零钱题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。输入 每行只有一个正整数N,N小于32768。原创 2015-01-21 14:12:20 · 774 阅读 · 0 评论 -
数据结构实验之二叉树的建立与遍历
数据结构实验之二叉树的建立与遍历题目描述 已知一个按先序序列输入的字符序列,如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树,最后求出叶子节点个数和二叉树深度。输入 输入一个长度小于50个字符的字符串。输出输出共有4行:第1行输出中序遍历序列;第2行输出后序遍历序列;第3行输出叶子节点个原创 2015-01-26 10:51:46 · 754 阅读 · 0 评论 -
树结构练习——排序二叉树的中序遍历
树结构练习——排序二叉树的中序遍历题目描述在树结构中,有一种特殊的二叉树叫做排序二叉树,直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树(如果存在的话)的关键值小于该节点的关键值 (3).任意一个节点的右子树(如果存在的话)的关键值大于该节点的关键值。现给定一组数据,请你对这组数据按给定顺序建立一棵排序二叉树,并输出其中序遍历的结果。原创 2015-01-26 10:52:29 · 662 阅读 · 0 评论 -
小P的故事——神奇的分组 背包
小P的故事——神奇的分组题目描述众所周知小P是一个十分有爱心的同学,所以他热衷于各种志愿活动,一天小P参加一个志愿活动,由于小P是某名校大学生,所以分组的事情大家想让小P来做,可是他的高数只考了4分,显然不能完成这项任务,所以他就偷偷的让我来找你帮他解决问题,我想聪明非凡你一定可以解决!已知有n位志愿者,需要将他们分为若干个小组,小组的数量不限,但是要求每个小组的人数必原创 2015-01-21 20:24:21 · 694 阅读 · 0 评论 -
小P寻宝记——好基友一起走 背包
小P寻宝记——好基友一起走题目描述话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关,被困在了一个大笼子里面,笼子旁边上有一道题目和一个密码锁,上面说只要解出此题输入密码即可救出被困人。小鑫不是很聪明,所以他做不出来,他原创 2015-01-21 12:04:50 · 900 阅读 · 0 评论 -
最少拦截系统 贪心
最少拦截系统题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里原创 2015-01-19 20:22:30 · 597 阅读 · 0 评论 -
迷之回文 (滚动哈希算法)
迷之回文题目描述FF最近喜欢上了回文串,比如aa,aba都是回文串,今天FF有了一个奇葩的想法。对于给定的一个字符串S(仅有小写英文字母组成,|S| ,FF想知道S的前缀中有多少个是回文串。如,ababa,前缀”a”,”aba”,”ababa”都是回文串。输入 多组输入。每组数据一个字符串S。输出 对于每组数据输出一个数代原创 2015-01-23 14:48:26 · 1540 阅读 · 2 评论 -
数据结构上机实验之二分查找
数据结构上机实验之二分查找题目描述 在一个递增的序列里,查找元素是否存在,若存在输出YES,不存在输出NO.输入 本题多组数据,首先输入一个数字n(n>=100000),然后输入n个数,数据保证数列递增,然后再输入一个查找数字。输出 若存在输出YES,不存在输出NO.示例输入41 3 5 83示例输出Y原创 2015-01-23 14:39:33 · 622 阅读 · 0 评论 -
串结构练习——字符串匹配
串结构练习——字符串匹配题目描述 给定两个字符串string1和string2,判断string2是否为string1的子串。 输入 输入包含多组数据,每组测试数据包含两行,第一行代表string1,第二行代表string2,string1和string2中保证不出现空格。(string1和string2大小不超过100字符)原创 2015-01-22 11:20:16 · 712 阅读 · 0 评论 -
SDUT OJ[3109] 买买买 背包 dp
好久没做题了,今天来一发。根据题意,可以推出状态转移方程:dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[i].weight] + s[i].profit)cost与weight可以互换毕竟基础差,看了许久,又在舍友的讲解下才明白思路(o´・ェ・`o)后来还因为个人原创 2015-10-29 14:07:50 · 858 阅读 · 0 评论