摘要： 今天第二次新生赛，，做到了第六，感觉不太行，只过了两道题。首先是堆调整那道题，有个坑点没注意到，当删除一个节点的时候，需要先向上调整，再向下调整。嗯，然后就是一个字符串算法的优化，最近的话，在看DP,应该也能遇到一些string的东西，多学习记录把。加油然后是，最近看的DP，感觉挺虚的，因为很多东西... 阅读全文

摘要： 今天的话，在看dp，有点心得都记录在另外一个dp点滴里了主要是，dp的状态转移，还有初始化，这两个问题比较烦人。别的没什么。今天过了俩dp的题目，然后晨练还行吧。有点疲惫，希望早点能回去开化。本周已经过了7题了，还有三天。。；另外，明天新生赛2，加油加油！ 阅读全文

摘要： 本文记录我学习动态规划的点滴。嗯。我觉得每天写流水账，，对学习本身意义不大，所以从DP开始，写这样的记录帖子，流水账还是要写的。昨天看了01背包，好不容易看明白了，写了个帖子传送门：http://blog.csdn.net/wh653/article/details/37613237今天是看到了LC... 阅读全文

摘要： 前面看了暴走大事件和那个秦时明月，时间有点耽搁。今天组队赛，我们队还是一样的坑，，哎，以后加油然后的话，我发现我那个代码其实写出来了，，但是要注意，，数组要开好。。然后，有时候会不得已用到cpp和c，这个时候就别把他们俩编译出来的东西混在一起，这点很重要。比赛结束后我就给数组加了个0，就过了。。开小... 阅读全文

摘要： 01背包的问题描述不再赘述。可以自行百度。今天初入门动态规划，因此写一点东西，希望初入门的人可以据此了解动态规划。有不正确指出欢迎指出首先说到，这个问题对动态规划而言，是一个什么形态的问题。不扯那么多专业名词，他不能直接用贪心，是因为，如果我这次选了2号物品，达成了当前最大价值。那我也许会没法选3号... 阅读全文

摘要： 今天讲了动态规划。非常重要的一个点。刚开始不太明白，然后后来看了看网上的01背包问题。看到一篇帖子写的不错。http://blog.csdn.net/mu399/article/details/7722810我只能说我是看懂了01背包的问题，别的话，真的需要训练。大概描述一下把。有一些物品，以i属于... 阅读全文

摘要： 今天没有任何收获。比较沉沦。组队赛，，倒数第二。。然后，，没有然后了，就这样吧。挺失败的，。队员也不太给力，我们几个和在一起，没什么突破。以后注意。其实我也不适合做队长，我太不善于交集，没办法，总需要的，，我要不担心这个了，就是，，我放下这个包袱。然后，今天回去的比较早因为机房出问题，大家走了。和叶... 阅读全文

摘要： 今天心情比较低落。我也不知道为什么。。清楚记得以前的自己不会这样，只是有些双休日会有些时间流逝的感伤。。这就是我和她在一起的代价把，被她感染，被她同化，变成她一样有内心不可到达的地方。今天写了quickSort，，heapSort,,mergeSort作为练手。。然后最后写了下poj1028，模拟题... 阅读全文

摘要： 今天被傻逼联通坑死了，，目前还没弄懂它坑爹的话费机制浪费老子10块钱，，我屮艸芔茻进入正题。。今天用kruskal写了个题。。大致流程。，其实复杂程度和prim算法差不多。先按照边排序，然后一个个选出来，用并查集判断是否形成环。poj2485:同样，回头整理的时候会给出结题报告的。直接贴代码；/* ... 阅读全文

摘要： “POJ上头的题都是数学题”，也不知道是那个家伙胡诌的……但是POJ的要求就是算法通过了也不让你AC。下面本人就这560题的经验，浅谈一下WA/RE了怎么办。以下内容是扯淡……一、WA/RE了之后不要感到不爽……实际上，有让你WA的机会是很幸福的，如果在NOIP上我能交题以前有人告诉我“Wrong ... 阅读全文