摘要: 题目陈述 这道题乍一看不会做,但听完老师的思路就变得很简单: 虽然情况很多似乎列举不完,但是我们可以只列举第一行的所有情况,然后推出后面的所有情况,这下这道题就有了思路 我自己写的时候没有用到下面这两句代码(也即在完整代码中高亮标记的那两句) 这两句代码非常巧妙,我感觉算是神来之笔~ 另外注意代码中 阅读全文
posted @ 2018-02-24 20:54 柳暗花明_liu 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 题干略。 注意八连块的遍历方式,秒得很: 阅读全文
posted @ 2018-02-09 20:32 柳暗花明_liu 阅读(128) 评论(0) 推荐(0) 编辑
摘要: 题干在最后。 这道题本来是一道DP的练习题,的真不好意思的是,尽管那道更复杂的poj1661我最终做出来了,可是花太多时间了!我决定改变学习策略,多看别人的,等有底子了,再自己来! 要知道国外一位伟人曾说过这样的话: 年轻人,不要总想着创造,先学习再说。 ——沃·兹基硕德 不过说实话,我真的觉得自己 阅读全文
posted @ 2018-02-09 20:29 柳暗花明_liu 阅读(296) 评论(0) 推荐(0) 编辑
摘要: 题干在最后 首先承认这道题用了我很多的时间,作为一个动态规划入门者兼vj新手,这道题对我来讲是比较有难度的。 感想就是,设置判断条件时,一定要考虑全面,不要怕代码长; 然后就是,对于动态规划,不应只把他当作一种套路甚至是解体模版;这样的话,你就总是想“拿条件,套公式”,对于dp,这种思想是危险而又行 阅读全文
posted @ 2018-02-09 15:01 柳暗花明_liu 阅读(201) 评论(0) 推荐(0) 编辑
摘要: 题干大概: 寻找两字符串最大公共子序列 我是看了北大在coursera的网课,过来做这道题的,一开始我用递归试了一下; 妥妥的,没过,然后我就想如何把递归改成递推。 想了想,没想出来,但我想到一个其他歪办法: 从0位置比较两字符串,字符相同的话ans++,i1++,i2++,不相同的话初始turn_ 阅读全文
posted @ 2018-02-08 11:00 柳暗花明_liu 阅读(159) 评论(0) 推荐(0) 编辑
摘要: ren *. *.png 创建txt输出上面这一行,然后在第一第二个点后面加入你要转换的格式与目标格式,如果原文件没有文件后缀,就什么也不加;然后保存文件并退出,改txt后缀为bat,运行即可。 阅读全文
posted @ 2018-02-06 10:21 柳暗花明_liu 阅读(293) 评论(0) 推荐(0) 编辑
摘要: 题干略 直接根据规律模拟最后一个小球的下落 阅读全文
posted @ 2018-02-05 15:52 柳暗花明_liu 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 题干略。 分析,从A开往C的车一定是按顺序的:1,2,3....,用A表示A站开往B站的车的编号,定义栈C储存C站的车辆编号,车厢进B站的顺序输入后存在数组B[],S为当前是第几节车厢要进B站,初始S=1。 A从1~n判断,若A==B[S],直接进B站,S++,A++; 第一条没有满足时:若C栈不空 阅读全文
posted @ 2018-02-05 10:57 柳暗花明_liu 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 这是我初始写的代码,先将10000以内的质数保存在数组,然后后面的查找就可以用二分法(虽然我没用)并且将一个内部循环的次数由n的一半,变成了n以内素数的个数的一半。听起来很完美,但是它运行不起来,应该是某些地方弄错了边界条件 我仿照网上的写法又写了一遍,还是WA,原因只是高亮区域少了一 阅读全文
posted @ 2018-02-04 11:33 柳暗花明_liu 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 求一段长度为k的字符串的最小重复周期(k<=80),代码: 思路: 周期串长度n必然能被k整除,在这一条件下,对周期小于k/2的,进行验证,验证k/n-1次,取最先成功的重复周期长度或k为最终结果 小技巧: 如果题目要求“两结果之间”有换行,那么对于最后一个case,可利用以下代码高亮处的方式来处理 阅读全文
posted @ 2018-01-28 16:54 柳暗花明_liu 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 说明UVA禁止输入输出重定向 阅读全文
posted @ 2018-01-26 20:34 柳暗花明_liu 阅读(257) 评论(0) 推荐(0) 编辑
摘要: UVa 272,Tex Quotes: 输入一段话,将引号由" ''换成`` ''输出。 从打开的文件fin中读取一个字符 从标准输入中读入一个字符,<<=>>fgetc(stdin) 从打开的文件fin中按每行maxn-1个字符(包括\n)读取,如果文件中的该行,不足bufsize个字符,则读完该 阅读全文
posted @ 2018-01-26 15:54 柳暗花明_liu 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 返回字符串的已经定义过的部分的长度,不包括“\0”; 向字符串输入(在保证在字符串空间够的情况下,即字符个数加一); 判断字符串中是否含有某个字符,没有,返回NULL。 这道题难度不大,但是在题目中关于for循环到底是从“100 10”开始,是作者弄错了;还是从“111,11”开始,作者这样做有其他 阅读全文
posted @ 2018-01-20 10:00 柳暗花明_liu 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 一道简单但有趣的数组题: 在n*n方阵中输出蛇形数组,n<=8,空格不必输出,例如 10 11 12 1 9 16 13 2 8 15 14 3 7 6 5 4 代码: 第一次运行,没有出结果,依次用注释部分的检测代码,从大while循环外检测到内部,到第三个小while时,检测出了问题 需要注意的 阅读全文
posted @ 2018-01-07 23:13 柳暗花明_liu 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 输入不超过1000的若干整数,输出最大、最小、平均值: 关键在于,输入数字个数是不确定的 一,利用scanf函数的返回值就是返回输入数字的个数,的,这个特性判断输入终止。 这样子做可以输入无限多的数,但问题是,如何结束输入呢? enter+ctrl z+enter可以结束输入. 另外值得注意的是,定 阅读全文
posted @ 2018-01-07 18:11 柳暗花明_liu 阅读(200) 评论(0) 推荐(0) 编辑