![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
百练
文章平均质量分 73
momo_mo520
这个作者很懒,什么都没留下…
展开
-
【sscanf用法】百练2998:日志排序
2998:日志排序查看提交统计提示提问总时间限制: 1000ms内存限制: 65536kB描述有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录:“hs_10000_p”是计算任务的名称,“2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”, “253.035(s)”是计算任务消耗的时间(以秒计)hs_100...原创 2018-06-29 15:13:47 · 249 阅读 · 0 评论 -
【LIS】POJ 百练1836 Alignment
总结:1、这个和合唱队列的有所不同,合唱队列是要严格的中间高。而这个每个人至少能看到一头。2、至少看到一头的意思就是中间的两个人可以有相同的身高,因此,在最后找两个DP数组的和的最大值时,可以两个DP相邻。(这个肯定比原来的值大。因为条件没有合唱队列严格。)DescriptionIn the army, a platoon is composed by n soldiers. During the...原创 2018-06-26 15:55:49 · 175 阅读 · 0 评论 -
【DFS+连通块】百练-3723围棋
原文总结:dfs深搜;只算出黑色的,就可以得出白色的。并不需要完全包围,只用求B相连的‘B’+'.'的连通块。描述围棋的棋盘上有19*19条线交织成的361个交点,黑棋和白棋可以下在交点上。我们称这些交点为“目”。一个目的上下左右四个方向,称之为“气”,如果一个目的四个方向都被某一种颜色的棋子占据,那么即使这个目上并没有棋子,仍然认为这个目被该颜色棋子占据。如下图中,四个黑棋中心的交点,由于被黑棋...原创 2018-06-27 18:47:24 · 514 阅读 · 0 评论 -
【字符串+DP】POJ 4007:计算字符串距离
总时间限制: 1000ms 内存限制: 65536kB描述对于两个不同的字符串,我们有一套操作方法来把他们变得相同,具体方法为:修改一个字符(如把“a”替换为“b”)删除一个字符(如把“traveling”变为“travelng”)比如对于“abcdefg”和“abcdef”两个字符串来说,我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”,我们都仅仅需要一次操作。我们把...原创 2018-07-09 08:43:09 · 2083 阅读 · 0 评论 -
【递归】POJ-1664 放苹果
Description把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。Input第一行是测试数据的数目t(0 <= t <= 20)。以下每行均包含二个整数M和N,以空格分开。1<=M,N<=10。Output对输入的每组数据M和N,用一行输出相应的K。Sample Input17 3...转载 2018-07-10 10:51:09 · 119 阅读 · 0 评论 -
【递归】openjudge 逆波兰表达式 2694
在函数里面等待输入,当输入的是运算符的时候,我会等待输入两个数字来进行运算,如果输入的还是运算符,我们可以继续等待,直至输入数字,返回结果与相应的运算符进行运算。 这里根据逆波兰表达式的定义进行递归求解。在递归函数中,针对当前的输入有5种情况:1。输入是常数,则表达式的值就是这个常数;2.输入的是‘+’,则表达式的值是再继续读入两个表达式并计算出他们的值,然后将他们的值进行相加;...转载 2018-07-10 21:04:03 · 263 阅读 · 0 评论 -
【递归】OpenJudge 2787 算24
2.题目:总时间限制:3000ms内存限制:65536kB描述给出4个小于10个正整数,你可以使用加减乘除4种运算以及括号把这4个数连接起来得到一个表达式。现在的问题是,是否存在一种方式使得得到的表达式的结果等于24。这里加减乘除以及括号的运算结果和运算的优先级跟我们平常的定义一致(这里的除法定义是实数除法)。比如,对于5,5,5,1,我们知道5 * (5 – 1 / 5) = 24,因此可以得到...转载 2018-07-11 09:30:13 · 163 阅读 · 0 评论 -
【字符串处理】【POJ 2406 】字符串最小环节的应用
题目链接:http://poj.org/problem?id=2406设文本为T={t1,t2...tn},模式为P={p1,p2...pn},则KMP算法的大概思想就是提前计算出在字符处匹配中遇到前q个字符匹配而第q+1个字符不匹配时,模式P需要移动的位置数。在算法导论中,引入了一个数组π,用于保存这样的信息。π[m]的含义就是既是Pm的前缀又是Pm的真后缀的最大子串长度。之所以是“真”后缀,是...转载 2018-07-05 17:04:21 · 108 阅读 · 0 评论 -
【DFS/递归】百练2755 神奇的口袋 【深搜】or【动规】or【普通递归】or【递推】
总Time Limit: 10000ms Memory Limit: 65536kB有一个神奇的口袋,总的容积是40,用这个口袋可以变出一些物品,这些物品的总体积必须是40。John现在有n个想要得到的物品,每个物品的体积分别是a1,a2……an。John可以从这些物品中选择一些,如果选出的物体的总体积是40,那么利用这个神奇的口袋,John就可以得到这些物品。现在的问题是,John有多少种...转载 2018-06-24 21:56:29 · 193 阅读 · 0 评论 -
【递归输出图形】百练1941:The Sierpinski Fractal
总时间限制: 1000ms内存限制: 65536kB描述总结:1、看到有规律的减小,说明是递归2、找到递归出口,就是n==1的时候(x,y是尖尖左边的坐标,用这个坐标去衍生左下角,右下角三角形)if(n==1) { ans[x][y]=ans[x+1][y-1]='/'; ans[x][y+1]=ans[x+1][y+2]='\\'; ans[x+1][y]=ans[x+1][y+1...原创 2018-06-24 20:04:10 · 1117 阅读 · 0 评论 -
【字符串处理】POJ1496-Word Index
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1301474058大致题意:(与POJ1850基本一致)输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1规定输入的字符串必须是升序排列。不降序列是非法字符串要求用循环输入,输入若干组字符串,若输入非法字符串则输出0,但不...转载 2018-06-22 17:45:17 · 103 阅读 · 0 评论 -
【字符串处理】cin>>a 当输入所有数据后,通过输入EOF的方法,可以退出while(cin>>a)循环
cin是C++的标准输入流,其本身是一个对象,并不存在返回值的概念。不过经常会有类似于while(cin>>a)的调用,这里并不是cin的返回值,而是>>操作重载函数istream& operator>>(istream&, T &);的返回值,其中第二个参数由cin>>后续参数类型决定。其返回值类型为istream&...原创 2018-06-22 18:15:58 · 2023 阅读 · 0 评论 -
【字符串处理】cin.get()与cin.peek()的使用
1、cin.get(无参数)没有参数主要是用于舍弃输入流中的不需要的字符,或者舍弃回车,弥补cin.get(字符数组名,接收字符数目)的不足.2、cin.peek() 其返回值是一个char型的字符,其返回值是指针指向的当前字符,但它只是观测,指针仍停留在当前位置,并不后移。如果要访问的字符是文件结束符,则函数值是EOF(-1)。其功能是从输入流中读取一个字符 但该字符并未从输入流中删除3、若...转载 2018-06-22 18:22:27 · 3161 阅读 · 0 评论 -
【动态规划-背包】百练4102:宠物小精灵收之服
描述宠物小精灵是一部讲述小智和他的搭档皮卡丘一起冒险的故事。一天,小智和皮卡丘来到了小精灵狩猎场,里面有很多珍贵的野生宠物小精灵。小智也想收服其中的一些小精灵。然而,野生的小精灵并不那么容易被收服。对于每一个野生小精灵而言,小智可能需要使用很多个精灵球才能收服它,而在收服过程中,野生小精灵也会对皮卡丘造成一定的伤害(从而减少皮卡丘的体力)。当皮卡丘的体力小于等于0时,小智就必须结束狩猎(因为他需要...转载 2018-06-23 15:47:25 · 188 阅读 · 0 评论 -
【图论-MST】POJ 1251 Jungle Roads 丛林中的道路,最小生成树,Kruskal算法
Jungle RoadsTime Limit: 2 Seconds Memory Limit: 65536 KBThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages so...原创 2018-06-23 17:16:40 · 351 阅读 · 0 评论 -
【递归】百练2275 九度1146 Flipping Pancake(翻饼子) (递归、游戏)
题目描述: We start with a stack n of pancakes of distinct sizes. The problem is to convert the stack to one in which the pancakes are in size order with the smallest on the top and the largest on the b...原创 2018-06-24 12:39:13 · 410 阅读 · 0 评论 -
【递归+字符串处理】 poj 2775 文件结构“图”
程序设计实习递归作业 poj 2775 文件结构“图”(递归) 总时间限制: 1000ms 内存限制: 65536kB描述 在计算机上看到文件系统的结构通常很有用。Microsoft Windows上面的”explorer”程序就是这样的一个例子。但是在有图形界面之前,没有图形化的表示方法的,那时候最好的方式是把目录和文件的结构显示成一个”图”的样子,而且使用缩排的形式来表示目录的结构。比如:RO...转载 2018-06-24 16:28:48 · 282 阅读 · 0 评论 -
【递归+BFS】百练4115:鸣人和佐助
有几点要总结的:1、做题时候上一道是dfs,结果先入为主,直接用的dfs。做是做出来了但是超时。dfs:判断解是否存在性bfs:找到最优解,这道题是要找到时间最短的,最先遇到佐助的路径一定是最优路径,因此应该用bfs。同时他还增加了钻石数的限定。2、然而这道题有烦人的查克拉问题,可能最短路会由于全是守卫,所以查克拉不够用,必须要绕路才能走过去,所以不能按照普通的BFS一样用一个vis数组,这道题里...原创 2018-06-24 19:02:15 · 551 阅读 · 0 评论 -
【字符串处理】openjudge2690首字母大写
/* 2690:首字母大写查看 提交 统计 提示 提问总时间限制: 1000ms 内存限制: 65536kB描述对一个字符串中的所有单词,如果单词的首字母不是大写字母,则把单词的首字母变成大写字母。在字符串中,单词之间通过空白符分隔,空白符包括:空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。输入输入一行:待处理的字符串(长度小于80)。输出输出一行:...原创 2018-06-22 16:19:12 · 266 阅读 · 0 评论