02 2016 档案

HDU1050(贪心水题）
摘要：Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure. The floor has 20 阅读全文
posted @ 2016-02-25 13:06 Alan2 阅读(460) 评论(0) 推荐(0)
HDU1398(稍高级一些的母函数，对之前的补充）
摘要：Problem Description People in Silverland use square coins. Not only they have square shapes but also their values are square numbers. Coins with value 阅读全文
posted @ 2016-02-21 22:34 Alan2 阅读(191) 评论(0) 推荐(0)
母函数入门+模板（转）
摘要：在数学中，某个序列的母函数(Generating function，又称生成函数)是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。 母函数可分为很多种，包括普通母函数、指数母函数、L级数、贝尔级数和狄利克雷级数。对每个序列都可以写出以上每个类型的一 阅读全文
posted @ 2016-02-21 20:35 Alan2 阅读(224) 评论(0) 推荐(0)
HDU1028（母函数入门题＋模板）
摘要：母函数早就想解决这个问题了，今天终于看明白模板了（自己理解这写的，虽然不对看标准改对的，但...） Problem Description "Well, it seems the first problem is too easy. I will let you know how foolish y 阅读全文
posted @ 2016-02-21 20:25 Alan2 阅读(214) 评论(0) 推荐(0)
小乐乐要下山（脑残动态规划记录路径）
摘要：哈尔滨理工大学OJ上的题目，水是很水，结果我做了好久，发现题中要循环输入，我也是醉了。 题目很简单但是心里不平衡决定发一下。 Description 上学的路总是那么艰辛，在小乐乐辛苦的出了家门之后，她才想起自己的家已经搬到山上了（睡的真迷糊）。下山的路同样十分艰难，不同的地方通行的难易程度也不同。 阅读全文
posted @ 2016-02-20 13:03 Alan2 阅读(865) 评论(0) 推荐(0)
C和C++
摘要：最近做题遇到了许多稀奇古怪的错误，大多数是关于C和C++的，C++由于没有学过，宋易用的时候常常出现一些不知名的错误，无论是cin还是cout，暂时我也没有系统学习C++的想法，所以还是回归我的C吧，C真的很好用啊! 顺便说一下，我还是喜欢Java啊，哈哈 阅读全文
posted @ 2016-02-19 21:01 Alan2 阅读(128) 评论(0) 推荐(0)
HDU1003(动态规划+对0的思考）
摘要：这题本不是一道难题，简单的动态规划，由于每个人都接触过所以思路都知道，但如果不知道思路的话想到用动态规划对我来说还是很难的，动态规划什么时候使用也没有一个大概的概念，只是有的时候有感觉是动态规划（每一步的决策在改变），这题我还错在一个小细节上是0，sum我默认是0，在sum最后总和大于0是我像是成立 阅读全文
posted @ 2016-02-19 20:56 Alan2 阅读(315) 评论(0) 推荐(0)
HDU246饭卡（01背包/动态规划）
摘要：动态规划的题总是 看完别人的代码自己理解着打，今天自己终于自己打一回，遇到了一点问题，不过解决后发现现在理解更透彻了。 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使 阅读全文
posted @ 2016-02-19 12:11 Alan2 阅读(253) 评论(0) 推荐(0)
HDU2067小兔的棋盘
摘要：Description 小兔的叔叔从外面旅游回来给她带来了一个礼物，小兔高兴地跑回自己的房间，拆开一看是一个棋盘，小兔有所失望。不过没过几天发现了棋盘的好玩之处。从起点(0，0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触对角线上的格点)，这样的路径数有多少 阅读全文
posted @ 2016-02-18 18:17 Alan2 阅读(553) 评论(0) 推荐(0)
HDU1250大数+斐波那契数列
摘要：Description A Fibonacci sequence is calculated by adding the previous two members the sequence, with the first two members being both 1. F(1) = 1, F(2 阅读全文
posted @ 2016-02-18 16:56 Alan2 阅读(175) 评论(0) 推荐(0)
HDU1713相遇周期
摘要：Description 2007年3月26日，在中俄两国元首的见证下，中国国家航天局局长孙来燕与俄罗斯联邦航天局局长别尔米诺夫共同签署了《中国国家航天局和俄罗斯联邦航天局关于联合探测火星-火卫一合作的协议》，确定中俄双方将于2009年联合对火星及其卫星“火卫一”进行探测。 而卫星是进行这些探测的重要 阅读全文
posted @ 2016-02-18 16:47 Alan2 阅读(140) 评论(0) 推荐(0)
棋盘覆盖问题&循环赛日程表问题
摘要：---恢复内容开始--- 简单的分治，曾经看了好久想了好久也不会的随着时间变成最简单的题，由于刘汝佳书上说的不多，网上找到的又总是一个湖南OJ上的题（看都不愿意看）所以我还是仅说一下思想吧。 棋盘覆盖问题： 我觉得核心问题是在找不到特殊方格是假设了3个方格做特殊方格使分治继续。 循环赛日程表相对就脑 阅读全文
posted @ 2016-02-17 12:45 Alan2 阅读(246) 评论(0) 推荐(0)
最大子序列和+归并排序
摘要：今天看刘汝佳看到归并排序还看了分治求最大子序列和，感觉简单多了，刚开始学时看了几天都没看会，现在在看感觉果然不一样^.^，先打一个归并排序，马上就打子序列和， 哎~为什么总打这些水题呢，一是我现在很水，二是涉及人生完不完整的八数码暂时理解不深（哈哈），勉强看懂，等过几天就会相对高级的算法了，这里复制 阅读全文
posted @ 2016-02-04 12:10 Alan2 阅读(570) 评论(0) 推荐(0)
HDU2072
摘要：水题，绝对水题，不过作为一个学C的人面对C++的这些东西还是忍不住发一下，这里用到的我不会的以后会发到博客上，由于题比较水，我就先不发题目了 代码如下：（朋友写的，已AC，好像比网上的简单啊） 1 #include <cstdio> 2 #include <map> 3 #include <stri 阅读全文
posted @ 2016-02-03 11:42 Alan2 阅读(204) 评论(0) 推荐(0)
stringstream的用法（转）
摘要：stringstream的基本用法 stringstream是字符串流。它将流与存储在内存中的string对象绑定起来。 在多种数据类型之间实现自动格式化。 1 stringstream对象的使用 #include<sstream> #include<iostream> using namespac 阅读全文
posted @ 2016-02-03 11:28 Alan2 阅读(291) 评论(0) 推荐(1)
假期计划
摘要：现在假期已经过去一半了，再谈计划已经晚了，但如果不谈就没机会了。 院长让看完刘汝佳，而现在距开学还有大概25天，而现在高效算法，动态规划，数论，图论和高级专题还没看，算起来按照原来的速度肯定是看不完了，不过转念一想每一章都有简单的，肯定很好看，难得大不了一天一个知识点。 做题先以书上的为主，每一章练 阅读全文
posted @ 2016-02-02 11:23 Alan2 阅读(137) 评论(0) 推荐(0)