VeryBigMan

在杭电注册了一个新的帐号，从零单排刷OJ搞起 前一段时间好多题目都是直接搜的题解，并没有真正领会要义，这个新号要保证每道题都尽量自己去做，不到万不得已不去搜题解 提纲按照这个链接来，感谢作者：http://blog.youkuaiyun.com/niushuai666/article/details/7020773 今天晚上主要做了一些简单数学题，其中 a) 欧几里德算法求最大公约数  1题，

这几天在复习面向对象建模，真是门坑爹的课。。。 复习提纲上概念尼玛就一大堆。。。 还好，复习了一天之后感觉思路清晰了好多 另外物理实验电学也觉得复习的差不多了。。。 于是，， 于是今天又开始练习写代码了。。。 昨天晚上思考了一下感觉自己最短路和最小生成树这边之前练习的时候模版套的太多。。。 于是到目前为止联系了最短路。。。 dijsktra,spfa和floyd。。。 感觉bel

呵呵呵呵 prim和dijsktra太像了。。。 然后终于会写kruskal了。。。 今天收获好多感觉。。。 状态特别好。。。 hdu 1879:http://acm.hdu.edu.cn/showproblem.php?pid=1879 /* 手打最小生成树。。 prim和dijsktra太像了。。 */ #include #include #define INF 0x3

今天重新看刘汝佳的入门经典，果然有了不一样的感受 以前那本书看到第五章的重载运算符就很吃力了。。 现在经过一段时间的学习。。好多了。。 能感到动态规划那部分了。。。 然后就感觉吃力了。。 动态规划部分练习的还是太少，好多基本的模型还不知道。。。 刚刚趁学习遇到瓶颈做了三道计算几何，学习了 8. 计算几何 a) 判断点是否在线段上 b) 判断线段相交 c) 判断矩形是否包

学习遇到瓶颈了。。 o(︶︿︶)o 唉。。 先贴提纲应该进行到的地方 大一假期（如果留校集训） 1. 掌握C++语法，并熟练使用STL  //正在学习。。还好 2. 试着实现STL的一些基本容器和函数，使自己基本能看懂STL源码  //还好 3. 图论 a) 使用优先队列优化Dijkstra和Prim   //有一点懂 b) 单源最短路径之SPFA  //之前实现过 c) 差分约

图论完全木有入门的说。。。 看到什么差分约束直接就蒙了。。 最短路一直在套模版还没有领会要义。。 上午熟悉了优先队列。。 做了四题。。。 昨天练了十几道搜索 今天如果没有其他的事 可以做做动态规划 hdu 1509:http://acm.hdu.edu.cn/showproblem.php?pid=1509 /* 优先队列+STL模版题 注意排序稳定性 */ #inclu

杭电OJ上看到一个搜索专练，听说Unix考试延期了。。今天上午就做了这上面的搜索题目。。 七题，总的来说就是bfs掌握的不错。。。（dfs第五题就不贴题解了。。。题解都看不懂，。。吃透dfs再做） dfs还需要加把劲。。 都是水题。。 /* 忘写check函数wa一次 check函数n,m对应关系搞混wa一次。。 */ #include #include using names

晚上学习了最小生成树。。就是Prim算法。。 关于Kruskal算法准备学到并查集的时候再去解决它 网上搜到好多题解不太满意。。 嗯 花了一个多小时东拼西凑了一份模版。。 悲剧。。 一晚上的最小生成树水题 就是套模版。。 以下题解： hdu 1879:http://acm.hdu.edu.cn/showproblem.php?pid=1879 /* 最小生成树裸题 我

这一下午写的。。 最后想把最小生成树一并解决的。。实在写不动了。。。都没顾上回去洗澡。。 今天下午就是最短路 Floyd  Dijkstra Bellman_Ford SPFA 学习资料可以看这个博客，http://blog.sina.com.cn/s/blog_7b7c7c5f01011yuu.html 他这个博客我打开有点卡。。应该是他加载了一些代码高亮的插件比较烦。。

一会儿物理实验考试选课~貌似网站又瘫痪了。。。 昨天网上稍微看了看博弈，然后今天上午做了一点博弈。。SG函数完全是套模版。。再难一点的博弈就不会了。。 仍然停留在找规律的弱菜水平。。。另外看了一点欧拉回路 。。。原来这东西一般会用到并查集。。（一阵窃喜。。），欧拉图的判定条件还没有搞会。。。 下午和晚上再看看，然后打一下的内容差不多快结束了吧。。 然后就开始复习unix...下周考

7. 贪心算法经典题目 做了大概两个小时的贪心题目，从杭电的贪心课件中找了六题来做，除了田忌赛马那个题太绕了意外其他题目还是比较轻松的 这几到简单的贪心题目总结下来就是排序+分析贪心性质 以下是题解..(话说前面那个装逼的扫雷男好烦...) hdu 1009:http://acm.hdu.edu.cn/showproblem.php?pid=1009 /* 简单的贪心 复习一

前天晚上以及昨天下午和晚上报了三场hdu的西山居比赛。。。三场比赛一共A了三题。。。我果然是签到题小王子么。。。 今天上午搞了动态规划... 3. 动态规划（15题以上），要学会使用循环的方法写动态规划，同时也要学会使用记忆化搜索的方法。 a) 最大子串和 b) 最长公共子序列 c) 最长单调递增子序列(O(n)与O(n log n)算法都需要掌握) 数塔什么的最基本的就不

2. 学会BFS与DFS 今天上午练习了一些简单的bfs和dfs，收获挺多的，越写越像模版题了~~ 下午这个教室好像要用作考场擦擦擦 下午继续做bfs和dfs~ 以下是题解： hdu 1241:http://acm.hdu.edu.cn/showproblem.php?pid=1241 /* dfs 从每一个@出发,count+1,dfs其八个方向，遇到@即将它置为* */

d) 01背包 背包背包各种背包~！！！ 表示今天那个计划应该是01背包 但一开始没注意就搞了01完全和多重 利用模版还是很轻松的~ 再稍微搞一搞下周得准备unix考试了~ 不过还是可以有很多时间做题目的~ 今天适牛他们最后时刻被岛娘虐了，虽然他们并不认识我但是自己就和看比赛一样很鸡冻的关注着人人消息。。 加油~！ hdu 2602:http://acm.hdu.edu.

这个教室一会儿有课，一会儿去机房，先整理一下刚刚做的吧 昨天这个博客第一次有人回复了~还是我搜题解经常搜到的大神~好开心~ 另外今天搜题解的时候又看到了几个熟悉的ID~在杭电经常见得到 e) RMQ算法 4. 学会分析与计算复杂程序的时间复杂度 5. 学会使用栈与队列等线性存储结构 刚刚看了RMQ问题的ST算法和栈（PS下午看了一下队列的内容，好多都是优先队列和单调队列什么

一会儿换教室，总结一下 刚刚的任务 6. 学会分治策略 7. 排序算法 a) 归并排序  hdu 1425 b) 快速排序  hdu 1425 c) 计数排序  hdu 1425（不知道这里用hash算不算计数排序。。。总感觉hash是简化版的计数排序。。。好吧我是弱菜。。） 8. 数论 a) 扩展欧几里德算法  hdu 1576 2699 b) 求逆元  ..同上。。。 c)

八点钟搞到现在，11点的时候要去上体育课，贪心这一块比较重要，下午计组课后到晚上这段时间用来好好做一做贪心的题目吧~ 下面是刚刚进行的练习 3. 计算几何初步 a) 三角形面积  hdu 2036 b) 三点顺序  //三点顺序就是简单的矢量差乘，这里换成了练习求多边形重心 hdu 1115 4. 学会简单计算程序的时间复杂度与空间复杂度 //这就不用多说了吧。。 5. 二分查找法 h

饿..回家休息几天... 的确是很舒服.. 22号回去集训... 感觉拖小明的后腿真是不好意思... 好好体会了线段树 贴几道题 A. 敌兵布阵 Time Limit: 1000ms Case Time Limit: 1000ms Memory Limit: 32768KB 64-bit integer IO format: %I64d