04 2016 档案

C语言也能干大事1
摘要：今天看了个视频，叫C语言也能干大事，写了第一个WIN项目的代码，感觉特别好，就像以前刚刚学会写C语言一样， 然后就恶搞出一个东西，最后的结果就是这个东西退出不了了 阅读全文
posted @ 2016-04-27 20:38 一个_小菜鸟 阅读(623) 评论(0) 推荐(0)
POJ 2479
摘要：恢复内容开始 http://poj.org/problem?id=2479 恢复内容结束 阅读全文
posted @ 2016-04-21 20:03 一个_小菜鸟 阅读(291) 评论(0) 推荐(0)
POJ 1458 1159
摘要：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 一个_小菜鸟 阅读(199) 评论(0) 推荐(0)
POJ 3903
摘要：http://poj.org/problem?id=3903 这个题目是一个求最长递增子序列，这个只是求长度而已，所以可以用LIS 所谓的LIS也就是用二分优化来减少时间而已，而且其只能求出最长的序列，但其所包含的并不是最长的序列 阅读全文
posted @ 2016-04-21 19:06 一个_小菜鸟 阅读(295) 评论(0) 推荐(0)
POJ 1068
摘要：http://poj.org/problem?id=1068 这道题是一道模拟的题目 题目大意呢，p代表前面的'('的个数，而w代表这个括号所包括的括号的个数； 给你p，要你求w； 解题思路: 首先，你肯定要把p所对应的那一个括号序列还原出来，当然，你也没必要说用字符把（）表示出来，完全就可以用0和 阅读全文
posted @ 2016-04-18 20:22 一个_小菜鸟 阅读(204) 评论(0) 推荐(0)
POJ 1258
摘要：http://poj.org/problem?id=1258 今天晚上随便找了两道题，没想到两道都是我第一次碰到的类型———最小生成树。我以前并没有见过，也不知道怎么做，然后就看书，思路很容易理解 但我最开始确想错了，我想成每一个点只可以连接一个或者两个地方，所以那样写出来的答案根本就是错误的，也不 阅读全文
posted @ 2016-04-17 22:27 一个_小菜鸟 阅读(225) 评论(0) 推荐(0)
poj 3126
摘要：一道搜索的水题，其实搜索相对其他的来说好掌握一点，因为有个固定的模板可以用去套 题目大意就是数字的变化，一个数字只可以变化到它最相邻的一个素数上去，意思是只变化一位数字，求最短的变化方案 阅读全文
posted @ 2016-04-17 17:18 一个_小菜鸟 阅读(165) 评论(0) 推荐(0)
hdu 1195
摘要：题意：就是给你n组的四位数，在一次变化中又一位数字可以变化，而变化的方式为加一减一或者是与隔壁的互换，注意，是每一个数字都可以， 求最少的变化次数到达目标的数字 一看这个就应该知道这是一个bfs的题目，广搜么，不过要注意的就是标记，不然很有可能也出不来 我的代码写的比较繁琐，也比较糙，这个写的太复杂 阅读全文
posted @ 2016-04-17 13:15 一个_小菜鸟 阅读(218) 评论(0) 推荐(0)
POJ 3752
摘要：http://poj.org/problem?id=3752 这是一道我觉得还蛮有意思的题目，不难，是个水题，但我也TLE了几次，感到很奇怪，这么简单的循环还TLE，最后一想，肯定是有几个例子我是没有考虑到的 我觉得就是考你对循环的使用吧 代码写的有点长，有点琐碎 阅读全文
posted @ 2016-04-15 23:04 一个_小菜鸟 阅读(276) 评论(0) 推荐(0)
poj 3984
摘要：http://poj.org/problem?id=3984 题目很简单，就是简单的BFS吧，主要的难点在于坐标的问题 这个呢，可以反其道而行之，就是你从（1，1）到（5,5），你肯定走过一次 走过一次呢，那么路径肯定也标记过，那么你完全就可以从(5，5)到（1,1）按标记的记号走一次，那样就是最短 阅读全文
posted @ 2016-04-14 23:08 一个_小菜鸟 阅读(233) 评论(0) 推荐(0)
POJ 1979
摘要：这是一道比较水的DPS的题目 题意就是求你可以走到的黑色的地板砖的块数，@代表你的起点，也是黑色的地板砖，#代表白色的，则说明你不能走，这就是一个广搜的题目 思路也很简单，如果你周围的那块地板是黑色的，而且之前没有走过，那就可以往那个地板砖走。 还有这道题的那个初始化很重要，不然很可能会WA。 阅读全文
posted @ 2016-04-14 20:52 一个_小菜鸟 阅读(325) 评论(0) 推荐(0)
POJ 2352
摘要：恢复内容开始 http://poj.org/problem?id=2352 这是一个树状数组的题目，也是我第一次接触这类的题目，也正是因为之前的一道题，TLE了，超时太严重了，我看discuss里再说什么用树状数组可以我才去找有关于这方面的博客看 看了很多博客才稍微的理解了一点树状数组，可以在以后的 阅读全文
posted @ 2016-04-13 21:25 一个_小菜鸟 阅读(232) 评论(0) 推荐(0)
POJ 1661
摘要：http://poj.org/problem?id=1661 这是一道DP的题目，求最优解 上面的这一个题是对于那个重左边开始上的函数的解释 题目要求的是从最高掉下来的小时间，那么我们就可以求从最低处上到最高处的最短时间，反过来 阅读全文
posted @ 2016-04-12 22:33 一个_小菜鸟 阅读(224) 评论(0) 推荐(0)
poj 1833
摘要：http://poj.org/problem?id=1833 next_permutation这个函数是用来全排列的，按字典的序进行排列，当排列无后继的最大值时，会执行字典升序排列，相当于排序； 当排列无后继的最大值时返回值为false，其他的为true； 也可以在其后加一个cmp函数 阅读全文
posted @ 2016-04-10 20:24 一个_小菜鸟 阅读(405) 评论(0) 推荐(1)
poj 1664
摘要：http://poj.org/problem?id=1664 题目是中文的，一个递归的题目 把每一次的苹果分为两类 Ⅰ：所以盘子都放一个，然后其他的在随便放； Ⅱ：有一个盘子没有放苹果； 这样下去的话，有一个就会考虑均分的问题，而另一个则是考虑递增的问题 具体自己动手模拟就懂了 阅读全文
posted @ 2016-04-10 19:11 一个_小菜鸟 阅读(188) 评论(0) 推荐(0)
POJ 2418
摘要：http://poj.org/problem?id=2418 这是一个二叉树的题目，但我看了下书，还是不是特别理解会用二叉树，所以我就用其他的办法来做，结果一样AC，时间也就1700多ms，比起二叉树的时间多了几百ms 但是就是内存大了很多倍，因为数组开的大，也是一个水题 题意就是给你很多个单词，要 阅读全文
posted @ 2016-04-07 20:37 一个_小菜鸟 阅读(238) 评论(0) 推荐(0)
poj 1318
摘要：http://poj.org/problem?id=1318 这个题目还是比较水的，不过也可以提升你对字符串的熟悉度以及对一些排序函数和字符函数的使用。 大概的题意就是给你一个字典，这个字典有一些单词，先对这些单词排好序，然后再给你一串字母，看每一行字母可以组合成几个字典里的单词，可以组成的就输出 阅读全文
posted @ 2016-04-07 18:56 一个_小菜鸟 阅读(316) 评论(0) 推荐(0)
POJ 3083
摘要：恢复内容开始 http://poj.org/problem?id=3083 题目大意就是给你要你从S走到E，且只有.代表的地方才是可以走的，有三种方式的走法。 一、是向左优先转，从S到E的步数。 二、是向右优先转，从S到E的步数。 三、S到E的最短路径，小于等于前面二者。 思路：这题比较难的就是怎么 阅读全文
posted @ 2016-04-07 16:25 一个_小菜鸟 阅读(349) 评论(0) 推荐(0)
ZOJ 2315
摘要：恢复内容开始 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1315 这个题目比较难以看懂，我也是看网上的题目意思才看懂的，大题意思就是关于钱的分配； 一个公司只有一个老板，到了年终的时候，要分钱，分钱有三种限制（老板不可以分红 阅读全文
posted @ 2016-04-06 21:05 一个_小菜鸟 阅读(260) 评论(0) 推荐(0)
POJ 1017
摘要：http://poj.org/problem?id=1017 题意就是有6种规格的物品，给你一些不同规格的物品，要求你装在盒子里，盒子是固定尺寸的也就是6*6，而物品有1*1，2*2，3*3，4*4，5*5，6*6，给定你一些物品的数量，求最少的盒子的用量。 思路：对于大的盒子先放，而小的盒子，如果 阅读全文
posted @ 2016-04-06 19:38 一个_小菜鸟 阅读(252) 评论(0) 推荐(0)
poj 2709
摘要：http://poj.org/problem?id=2709 题意：就是那个老师需要n瓶颜色的墨水，和1瓶颜色的灰色的墨水，但是灰色的墨水没得卖，只能由三种颜色相同的墨水混合而成，但是3瓶50ML的墨水也只能混合出1瓶50ML的墨水，这些墨水最多是有12瓶的，最少是3瓶，但不是这些墨水都是需要购买的 阅读全文
posted @ 2016-04-06 18:54 一个_小菜鸟 阅读(151) 评论(0) 推荐(0)
poj 1328
摘要：http://poj.org/problem?id=1328 题意：题目大概意思就是有一群孤岛，想要用雷达来监视这些岛屿，但雷达的范围是有限的，所以需要多个雷达，题目就是要你解决最少需要几个雷达，注意雷达都是在陆地上的，一个贪心。 解题思路：就是以那些岛屿的坐标为圆心，雷达的距离为半径做圆，在与陆地 阅读全文
posted @ 2016-04-06 18:42 一个_小菜鸟 阅读(263) 评论(0) 推荐(0)
POJ 2386
摘要：http://poj.org/problem?id=2386 这个题目与那个POJ 1562几乎是差不多的，只不过那个比这个输入要复杂一些 阅读全文
posted @ 2016-04-01 20:08 一个_小菜鸟 阅读(241) 评论(0) 推荐(0)
POJ 1065
摘要：http://poj.org/problem?id=1065 题目的大体意思就是给一些木头长l,重w，有一个机器，如果切割这些木头的话，在i后面切割的i+1根木头满足长度和重量都要大于等于前一根则不需要花费时间，求最少的花费时间 一个贪心加动规吧，不是很难的想法 阅读全文
posted @ 2016-04-01 00:20 一个_小菜鸟 阅读(385) 评论(0) 推荐(0)