摘要: http://poj.org/problem?id=2503 题意就是字典翻译。这个输入输出真心恶心,要不是看discuss我肯定是解决不了,还用上了sscanf函数。。。。 这道题我用几种方法做。 sscanf与scanf类似,都是用于输入的,只是后者以屏幕(stdin)为输入源,前者以固定字符串 阅读全文
posted @ 2016-05-18 21:30 一个_小菜鸟 阅读(493) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1028 题意(水):做一个游览器的历史记录。 back:后退到上一个页面,当上一个页面没有时,输出ignored. forward:向前一个页面,但此页面为最前的页面时,输出ignored. vista:游览所指定的页面。 quit:退出。 解题 阅读全文
posted @ 2016-05-16 21:26 一个_小菜鸟 阅读(184) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1917 poj的字符串的一道水题。 题意么无关紧要, 反正输出的第一行就是把那个<>去掉,s1<s2>s3<s4>s5, 也就是第一行就是输出s1s2s3s4s5就行。 第二行就是输出s1s4s3s2s5就可以。 阅读全文
posted @ 2016-05-16 20:28 一个_小菜鸟 阅读(196) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1503 对于这个题我也是醉了,因为最开始是有学长和我们说过这个题目的,我以为我记得题目是什么意思,也就没看题目,结果按案例去理解题意,结果WA了一晚上,我也是醉醉哒。 最后今天才在discuss发现是我的理解题意错了,改下,就对了。给我一个很大的 阅读全文
posted @ 2016-05-16 19:48 一个_小菜鸟 阅读(368) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1035 poj的一道字符串的水题,不难,但就是细节问题我也wa了几次 题意就是给你一个字典,再给你一些字符,首先如果字典中有这个字符串,则直接输出,如果没有的话,那就找字符串加一个字符或少一个字符或者换一个字符是否可以在字典中找到相应的字符串 解 阅读全文
posted @ 2016-05-14 22:35 一个_小菜鸟 阅读(796) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1011 这是一道POJ的搜索的题目,最开始确实难以理解,但做过一些搜索的题目后,也没那么难了。 大概题意就是,现在有N根木头,要拼成若干根木头,并且这些木头要相等的长度,并且每一根木头都要用上,求组成的木头最短长度是多少 思路: 首先木头肯定要由 阅读全文
posted @ 2016-05-14 15:28 一个_小菜鸟 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 今天看了个视频,叫C语言也能干大事,写了第一个WIN项目的代码,感觉特别好,就像以前刚刚学会写C语言一样, 然后就恶搞出一个东西,最后的结果就是这个东西退出不了了 阅读全文
posted @ 2016-04-27 20:38 一个_小菜鸟 阅读(603) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 http://poj.org/problem?id=2479 恢复内容结束 阅读全文
posted @ 2016-04-21 20:03 一个_小菜鸟 阅读(274) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=1458 一道容易的DP,求最长公共子序列的 dp[i][j],代表str1中的第i个字母和str2中的第j个字母的最多的公共字母数 http://poj.org/problem?id=1159 这个是POJ1159的题目,试求插入的最少的字符,使 阅读全文
posted @ 2016-04-21 19:33 一个_小菜鸟 阅读(190) 评论(0) 推荐(0) 编辑
摘要: http://poj.org/problem?id=3903 这个题目是一个求最长递增子序列,这个只是求长度而已,所以可以用LIS 所谓的LIS也就是用二分优化来减少时间而已,而且其只能求出最长的序列,但其所包含的并不是最长的序列 阅读全文
posted @ 2016-04-21 19:06 一个_小菜鸟 阅读(277) 评论(0) 推荐(0) 编辑