
从零单排
文章平均质量分 81
屎宝宝
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
从零单排1
在杭电注册了一个新的帐号,从零单排刷OJ搞起前一段时间好多题目都是直接搜的题解,并没有真正领会要义,这个新号要保证每道题都尽量自己去做,不到万不得已不去搜题解提纲按照这个链接来,感谢作者:http://blog.youkuaiyun.com/niushuai666/article/details/7020773今天晚上主要做了一些简单数学题,其中a) 欧几里德算法求最大公约数 1题,原创 2013-05-15 23:10:16 · 686 阅读 · 0 评论 -
从零单排16
这几天在复习面向对象建模,真是门坑爹的课。。。复习提纲上概念尼玛就一大堆。。。还好,复习了一天之后感觉思路清晰了好多另外物理实验电学也觉得复习的差不多了。。。于是,,于是今天又开始练习写代码了。。。昨天晚上思考了一下感觉自己最短路和最小生成树这边之前练习的时候模版套的太多。。。于是到目前为止联系了最短路。。。dijsktra,spfa和floyd。。。感觉bel原创 2013-05-28 14:45:24 · 467 阅读 · 0 评论 -
从零单排17
呵呵呵呵prim和dijsktra太像了。。。然后终于会写kruskal了。。。今天收获好多感觉。。。状态特别好。。。hdu 1879:http://acm.hdu.edu.cn/showproblem.php?pid=1879/*手打最小生成树。。prim和dijsktra太像了。。*/#include#include#define INF 0x3原创 2013-05-28 16:31:59 · 501 阅读 · 0 评论 -
从零单排15
今天重新看刘汝佳的入门经典,果然有了不一样的感受以前那本书看到第五章的重载运算符就很吃力了。。现在经过一段时间的学习。。好多了。。能感到动态规划那部分了。。。然后就感觉吃力了。。动态规划部分练习的还是太少,好多基本的模型还不知道。。。刚刚趁学习遇到瓶颈做了三道计算几何,学习了8. 计算几何a) 判断点是否在线段上b) 判断线段相交c) 判断矩形是否包原创 2013-05-24 16:12:53 · 573 阅读 · 0 评论 -
从零单排14
学习遇到瓶颈了。。o(︶︿︶)o 唉。。先贴提纲应该进行到的地方大一假期(如果留校集训)1. 掌握C++语法,并熟练使用STL //正在学习。。还好2. 试着实现STL的一些基本容器和函数,使自己基本能看懂STL源码 //还好3. 图论a) 使用优先队列优化Dijkstra和Prim //有一点懂b) 单源最短路径之SPFA //之前实现过c) 差分约原创 2013-05-23 19:14:58 · 664 阅读 · 0 评论 -
从零单排13
图论完全木有入门的说。。。看到什么差分约束直接就蒙了。。最短路一直在套模版还没有领会要义。。上午熟悉了优先队列。。做了四题。。。昨天练了十几道搜索今天如果没有其他的事可以做做动态规划hdu 1509:http://acm.hdu.edu.cn/showproblem.php?pid=1509/*优先队列+STL模版题注意排序稳定性*/#inclu原创 2013-05-23 09:28:27 · 544 阅读 · 0 评论 -
从零单排12
杭电OJ上看到一个搜索专练,听说Unix考试延期了。。今天上午就做了这上面的搜索题目。。七题,总的来说就是bfs掌握的不错。。。(dfs第五题就不贴题解了。。。题解都看不懂,。。吃透dfs再做)dfs还需要加把劲。。都是水题。。/*忘写check函数wa一次check函数n,m对应关系搞混wa一次。。*/#include#includeusing names原创 2013-05-22 11:16:51 · 645 阅读 · 0 评论 -
从零单排11
晚上学习了最小生成树。。就是Prim算法。。关于Kruskal算法准备学到并查集的时候再去解决它网上搜到好多题解不太满意。。嗯花了一个多小时东拼西凑了一份模版。。悲剧。。一晚上的最小生成树水题就是套模版。。以下题解:hdu 1879:http://acm.hdu.edu.cn/showproblem.php?pid=1879/*最小生成树裸题 我原创 2013-05-21 20:54:54 · 544 阅读 · 0 评论 -
从零单排10
这一下午写的。。最后想把最小生成树一并解决的。。实在写不动了。。。都没顾上回去洗澡。。今天下午就是最短路Floyd DijkstraBellman_FordSPFA学习资料可以看这个博客,http://blog.sina.com.cn/s/blog_7b7c7c5f01011yuu.html他这个博客我打开有点卡。。应该是他加载了一些代码高亮的插件比较烦。。原创 2013-05-21 20:46:58 · 580 阅读 · 0 评论 -
从零单排9
一会儿物理实验考试选课~貌似网站又瘫痪了。。。昨天网上稍微看了看博弈,然后今天上午做了一点博弈。。SG函数完全是套模版。。再难一点的博弈就不会了。。仍然停留在找规律的弱菜水平。。。另外看了一点欧拉回路 。。。原来这东西一般会用到并查集。。(一阵窃喜。。),欧拉图的判定条件还没有搞会。。。下午和晚上再看看,然后打一下的内容差不多快结束了吧。。然后就开始复习unix...下周考原创 2013-05-21 10:18:34 · 599 阅读 · 0 评论 -
从零单排3
7. 贪心算法经典题目做了大概两个小时的贪心题目,从杭电的贪心课件中找了六题来做,除了田忌赛马那个题太绕了意外其他题目还是比较轻松的这几到简单的贪心题目总结下来就是排序+分析贪心性质以下是题解..(话说前面那个装逼的扫雷男好烦...)hdu 1009:http://acm.hdu.edu.cn/showproblem.php?pid=1009/*简单的贪心复习一原创 2013-05-16 20:20:15 · 621 阅读 · 0 评论 -
从零单排5
前天晚上以及昨天下午和晚上报了三场hdu的西山居比赛。。。三场比赛一共A了三题。。。我果然是签到题小王子么。。。今天上午搞了动态规划...3. 动态规划(15题以上),要学会使用循环的方法写动态规划,同时也要学会使用记忆化搜索的方法。a) 最大子串和b) 最长公共子序列c) 最长单调递增子序列(O(n)与O(n log n)算法都需要掌握)数塔什么的最基本的就不原创 2013-05-19 10:55:17 · 699 阅读 · 3 评论 -
从零单排4
2. 学会BFS与DFS今天上午练习了一些简单的bfs和dfs,收获挺多的,越写越像模版题了~~下午这个教室好像要用作考场擦擦擦下午继续做bfs和dfs~以下是题解:hdu 1241:http://acm.hdu.edu.cn/showproblem.php?pid=1241/*dfs从每一个@出发,count+1,dfs其八个方向,遇到@即将它置为**/原创 2013-05-18 11:06:14 · 552 阅读 · 0 评论 -
从零单排6
d) 01背包背包背包各种背包~!!!表示今天那个计划应该是01背包但一开始没注意就搞了01完全和多重利用模版还是很轻松的~再稍微搞一搞下周得准备unix考试了~不过还是可以有很多时间做题目的~今天适牛他们最后时刻被岛娘虐了,虽然他们并不认识我但是自己就和看比赛一样很鸡冻的关注着人人消息。。加油~!hdu 2602:http://acm.hdu.edu.原创 2013-05-19 18:22:34 · 599 阅读 · 0 评论 -
从零单排7
这个教室一会儿有课,一会儿去机房,先整理一下刚刚做的吧昨天这个博客第一次有人回复了~还是我搜题解经常搜到的大神~好开心~另外今天搜题解的时候又看到了几个熟悉的ID~在杭电经常见得到e) RMQ算法4. 学会分析与计算复杂程序的时间复杂度5. 学会使用栈与队列等线性存储结构刚刚看了RMQ问题的ST算法和栈(PS下午看了一下队列的内容,好多都是优先队列和单调队列什么原创 2013-05-20 09:39:23 · 596 阅读 · 0 评论 -
从零单排8
一会儿换教室,总结一下刚刚的任务6. 学会分治策略7. 排序算法a) 归并排序 hdu 1425b) 快速排序 hdu 1425c) 计数排序 hdu 1425(不知道这里用hash算不算计数排序。。。总感觉hash是简化版的计数排序。。。好吧我是弱菜。。)8. 数论a) 扩展欧几里德算法 hdu 1576 2699b) 求逆元 ..同上。。。c)原创 2013-05-20 14:55:55 · 651 阅读 · 0 评论 -
从零单排2
八点钟搞到现在,11点的时候要去上体育课,贪心这一块比较重要,下午计组课后到晚上这段时间用来好好做一做贪心的题目吧~下面是刚刚进行的练习3. 计算几何初步a) 三角形面积 hdu 2036b) 三点顺序 //三点顺序就是简单的矢量差乘,这里换成了练习求多边形重心 hdu 11154. 学会简单计算程序的时间复杂度与空间复杂度 //这就不用多说了吧。。5. 二分查找法 h原创 2013-05-16 10:28:32 · 661 阅读 · 0 评论 -
从零单排线段树
饿..回家休息几天...的确是很舒服..22号回去集训...感觉拖小明的后腿真是不好意思...好好体会了线段树贴几道题A. 敌兵布阵Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d原创 2013-07-19 09:04:47 · 520 阅读 · 0 评论