07 2014 档案

140718
摘要：最后一场组队赛。。计算几何不太会，，也是做的很一般。。不知道怎么说。总之今天是最后一天了。，额，不能说是最后一天，最后紧张的一天把。之后两天会比较轻松这样的。明天的话，会和一些大三考研上机的人一起做个测试什么的，应该完全可以招架住的，没事。明天就要做一些整理的工作了，比如哪些东西需要带回家这样的。然... 阅读全文
posted @ 2014-07-18 21:13 圣让 阅读(206) 评论(0) 推荐(0)
140717
摘要：最后一场新生赛，第二收场。今天依然是没有写下去代码。最后做了个DFS，没完全写好。明天组队赛，有空再说把。临走了。归心似箭，我想念开化了。这里不适合抒情，于是就此 阅读全文
posted @ 2014-07-17 23:01 圣让 阅读(129) 评论(0) 推荐(0)
140715
摘要：集训进入倒计时，今天女生赛，，然后今天头特别痛。。几乎没进展。多重背包意思理解了。背包九讲前面三个我已经基本明白，之后还会再去巩固，这个很重要。。最后几天的话，就看看DFS和DP，加油吧。然后一些点，留着的都。暑假去补充完整，毕竟暑假提升的同事，还要回过头来总结这些。恩，结束集训之后几天好好休息，然... 阅读全文
posted @ 2014-07-15 22:24 圣让 阅读(188) 评论(0) 推荐(0)
140714
摘要：还有一星期回家，心不定了。最近看电视剧，，然后晚上比较少更新博客今天看了完全背包，01背包。多重背包。。大概知道意思了，但是实现应该有困难。然后明天女生赛，加油吧哎，我应该看看DFS了，，最近看DP，收获很少，但是，，时间浪费的不错。报告之后，就开始看看DFS吧。加油 阅读全文
posted @ 2014-07-14 23:51 圣让 阅读(139) 评论(0) 推荐(0)
140713
摘要：已然第二天了。今天不想学习，就看了几个DP，，复习三个排序算法。都要注意边界。厌学。。希望早日回家。 阅读全文
posted @ 2014-07-14 00:10 圣让 阅读(127) 评论(0) 推荐(0)
140712
摘要：今天第二次新生赛，，做到了第六，感觉不太行，只过了两道题。首先是堆调整那道题，有个坑点没注意到，当删除一个节点的时候，需要先向上调整，再向下调整。嗯，然后就是一个字符串算法的优化，最近的话，在看DP,应该也能遇到一些string的东西，多学习记录把。加油然后是，最近看的DP，感觉挺虚的，因为很多东西... 阅读全文
posted @ 2014-07-12 23:38 圣让 阅读(127) 评论(0) 推荐(0)
140711
摘要：今天的话，在看dp，有点心得都记录在另外一个dp点滴里了主要是，dp的状态转移，还有初始化，这两个问题比较烦人。别的没什么。今天过了俩dp的题目，然后晨练还行吧。有点疲惫，希望早点能回去开化。本周已经过了7题了，还有三天。。；另外，明天新生赛2，加油加油！ 阅读全文
posted @ 2014-07-11 22:46 圣让 阅读(97) 评论(0) 推荐(0)
动态规划点滴
摘要：本文记录我学习动态规划的点滴。嗯。我觉得每天写流水账，，对学习本身意义不大，所以从DP开始，写这样的记录帖子，流水账还是要写的。昨天看了01背包，好不容易看明白了，写了个帖子传送门：http://blog.csdn.net/wh653/article/details/37613237今天是看到了LC... 阅读全文
posted @ 2014-07-11 22:43 圣让 阅读(98) 评论(0) 推荐(0)
140710
摘要：前面看了暴走大事件和那个秦时明月，时间有点耽搁。今天组队赛，我们队还是一样的坑，，哎，以后加油然后的话，我发现我那个代码其实写出来了，，但是要注意，，数组要开好。。然后，有时候会不得已用到cpp和c，这个时候就别把他们俩编译出来的东西混在一起，这点很重要。比赛结束后我就给数组加了个0，就过了。。开小... 阅读全文
posted @ 2014-07-10 23:12 圣让 阅读(129) 评论(0) 推荐(0)
从01背包看动态规划(特别说明几点)
摘要：01背包的问题描述不再赘述。可以自行百度。今天初入门动态规划，因此写一点东西，希望初入门的人可以据此了解动态规划。有不正确指出欢迎指出首先说到，这个问题对动态规划而言，是一个什么形态的问题。不扯那么多专业名词，他不能直接用贪心，是因为，如果我这次选了2号物品，达成了当前最大价值。那我也许会没法选3号... 阅读全文
posted @ 2014-07-09 23:10 圣让 阅读(155) 评论(0) 推荐(0)
140709
摘要：今天讲了动态规划。非常重要的一个点。刚开始不太明白，然后后来看了看网上的01背包问题。看到一篇帖子写的不错。http://blog.csdn.net/mu399/article/details/7722810我只能说我是看懂了01背包的问题，别的话，真的需要训练。大概描述一下把。有一些物品，以i属于... 阅读全文
posted @ 2014-07-09 22:59 圣让 阅读(100) 评论(0) 推荐(0)
140708
摘要：今天没有任何收获。比较沉沦。组队赛，，倒数第二。。然后，，没有然后了，就这样吧。挺失败的，。队员也不太给力，我们几个和在一起，没什么突破。以后注意。其实我也不适合做队长，我太不善于交集，没办法，总需要的，，我要不担心这个了，就是，，我放下这个包袱。然后，今天回去的比较早因为机房出问题，大家走了。和叶... 阅读全文
posted @ 2014-07-08 22:49 圣让 阅读(163) 评论(0) 推荐(0)
140707
摘要：今天心情比较低落。我也不知道为什么。。清楚记得以前的自己不会这样，只是有些双休日会有些时间流逝的感伤。。这就是我和她在一起的代价把，被她感染，被她同化，变成她一样有内心不可到达的地方。今天写了quickSort，，heapSort,,mergeSort作为练手。。然后最后写了下poj1028，模拟题... 阅读全文
posted @ 2014-07-07 23:02 圣让 阅读(165) 评论(0) 推荐(0)
140706
摘要：今天被傻逼联通坑死了，，目前还没弄懂它坑爹的话费机制浪费老子10块钱，，我屮艸芔茻进入正题。。今天用kruskal写了个题。。大致流程。，其实复杂程度和prim算法差不多。先按照边排序，然后一个个选出来，用并查集判断是否形成环。poj2485:同样，回头整理的时候会给出结题报告的。直接贴代码；/* ... 阅读全文
posted @ 2014-07-06 23:25 圣让 阅读(226) 评论(0) 推荐(0)
[转]POJ WA/RE指南
摘要：“POJ上头的题都是数学题”，也不知道是那个家伙胡诌的……但是POJ的要求就是算法通过了也不让你AC。下面本人就这560题的经验，浅谈一下WA/RE了怎么办。以下内容是扯淡……一、WA/RE了之后不要感到不爽……实际上，有让你WA的机会是很幸福的，如果在NOIP上我能交题以前有人告诉我“Wrong ... 阅读全文
posted @ 2014-07-06 15:02 圣让 阅读(867) 评论(0) 推荐(1)
140705
摘要：集训第七天了。心里有些感慨有些想家了。给家里打了电话，我想也快了把，就要回到开化了。想来，已经半年不在开化了，整整半年。今天写了两道题，一个是poj2559,一个事poj1751poj2559:维护一个单调栈。如果后期有空我会贴点报告。现在只贴个代码把。核心思想在于，利用单调栈，找出每个pop的元素... 阅读全文
posted @ 2014-07-05 23:41 圣让 阅读(134) 评论(0) 推荐(0)
140704
摘要：今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文
posted @ 2014-07-04 23:01 圣让 阅读(198) 评论(0) 推荐(0)
140704
摘要：今天收获还算可以把。。今天过了poj1258和poj1753.1258是一个红果果的最小生成树，写了个prim，用的邻接矩阵。当然邻接表不是很会用，回头会研究图算法，短期内会看的。关于prim算法，比较重要的就以下几个点。1.选取一个点，然后据此更新其他节点的low[]信息2.再执行n-1次操作，每... 阅读全文
posted @ 2014-07-04 22:49 圣让 阅读(137) 评论(0) 推荐(0)
140703
摘要：今天木有比赛，算是认真的做了题目。嗯，掌握之前讲的东西而已。上午专注的搞了下堆。做了poj2051。详细的话，，等我集训结束去整理。代码就先不贴了。。上午给老队员讲题，，当然…完全没有讲题本身的意义，，讲了个poj1703,并查集，，然后打算什么时候写下poj1182,差不多的，然后研究下按秩压缩。... 阅读全文
posted @ 2014-07-03 22:27 圣让 阅读(163) 评论(0) 推荐(0)
140702
摘要：果然比较累，今天是全体赛，总的来说，，反正我只做出来两道题。。有一个D题，，比较纠结，，挺神奇的。做个记录。MedianTime Limit: 3000 msMemory Limit: 65536 KBDescription给出1~n的一个排列，统计该排列有多少个长度为奇数的连续子序列的中位数是b。... 阅读全文
posted @ 2014-07-02 23:36 圣让 阅读(252) 评论(0) 推荐(0)
堆排序
摘要：堆排序 Heap Sort 堆排序是一种选择排序，其时间复杂度为O(nlogn)。堆的定义 n个元素的序列{k1，k2，…,kn}当且仅当满足下列关系之一时，称之为堆。 情形1：ki= k2i且ki>= k2i+1（最大化堆或大顶堆） 其中i=1,2,…,n/2向下取整; ... 阅读全文
posted @ 2014-07-02 21:21 圣让 阅读(447) 评论(0) 推荐(0)
并查集
摘要：并查集并查集（Union-find Sets）是一种非常精巧而实用的数据结构，它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。使用并查集时，首先会存在一组不相交的动态... 阅读全文
posted @ 2014-07-02 19:51 圣让 阅读(199) 评论(0) 推荐(0)
140701
摘要：今天第一场新生赛，，第五，，过了4题一个皮克公式。针对格点，S=a+b/2-1 a是区域内格点，b是边界格点。S是围城图形的面积一个是，快速判断素数的方法，是用素数打表法（如果更大的话，没有有效的办法，有个R-M概率检验，比较高深。）另外两题比较水，，注意%I64d的问题，，如果遇到long lon... 阅读全文
posted @ 2014-07-01 22:53 圣让 阅读(166) 评论(0) 推荐(0)