- 博客(63)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 我在刷题。
好久没有来更新了。。。一直呆在学校里有多校训练的时候去打比赛说是去打比赛两个队友，一个去了美国说是和我们一起做，其实是我们开搞的时候他已经半夜了该睡觉了；另一个竟然比我还要弱。。。然后就是每场排在倒数前三位。。。签到题打铁。。。感觉。。。我对水题的把握还是挺准的。。。就是。。。题解报告上面的中等题什么的。。。就差那么一点点。。。有的时候还妄想去写一写
2013-08-04 23:07:39
869
2
原创 HUST 新人个人赛 7.23
吃喝等死的节奏.......早起看hust oj上有练习就等到九点开始做第一题一看是简单贪心..后来发现数据量太大果断不会做...搜题解说是dp+线段树..ORZ..我线段树只会敲基本的...这题果断放弃了..B - EZAC IITime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%
2013-07-23 10:31:28
668
原创 CF进击小分队(二)
今天刚刚回学校有些无聊...昂神推荐一个练习...18:45开始...去做了一下...还有两道题..一个是nim博弈不会做..还有一个是字符串dp吧看样子...也不太会..或者说木有耐心做...好饿..去吃点东西..明天不拖小明后腿好好训练..A - Cottage VillageTime Limit:2000MS
2013-07-22 20:42:26
1967
原创 从零单排线段树
饿..回家休息几天...的确是很舒服..22号回去集训...感觉拖小明的后腿真是不好意思...好好体会了线段树贴几道题A. 敌兵布阵Time Limit: 1000msCase Time Limit: 1000msMemory Limit: 32768KB64-bit integer IO format: %I64d
2013-07-19 09:04:47
473
转载 线段树学习
今天学习了线段树。。代码是敲了不少可是感觉还没有真正理解先不贴题目。。再消化消化。。一会儿还有计组实验。。还有那个傲娇的老师。。。真是烦。。饿。。先去吃饭去。。。一天木有吃。。。。。。以下转自：http://www.cnblogs.com/liushang0419/archive/2011/10/20/2219325.html线段树模板
2013-07-16 16:01:09
439
原创 数位dp
八点钟搞到现在实在搞不动了吃饭去。。。明天不能这样了。。。十二点之后明显脑子转不动了。。。各种写不出今天搞了数位dp看了好多神犇的博客。。。在这里不一一列举了一开始两个题用递推写各种难懂后来学会了记忆化搜索腰不酸了腿不疼了基本的题现在可以写的出了。。。代码如有雷同。。那是因为。。。我拿来当模版了。。。
2013-07-14 14:34:21
1529
原创 BUAA-SCSE 暑期算法提高班 Final Contest
虽然昂神已经发了解题报告但白天做的太匆忙，睡前还是稍微总结一下的吧白天8点到9点扫了一眼晚上的计组实验，比较水然后逛hust oj 发现今天木有比赛无意中在bnuoj上发现了今天的final contest开心啊A. Ancient CipherTime Limit: 3000msCase Time Limit: 3000msMemo
2013-07-13 22:29:46
1171
原创 BUAA-SCSE Training day9 Reviewing and Learning
九点开始做，11点半图书馆赶人，还有两题顺便去吃饭，下午OJ崩坏了，好了之后，终于Ak了。。。水题。。。而且和大一一起训。。压力山大。A - Hungry SequenceTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit Status
2013-07-12 15:51:13
1287
原创 BUAA-SCSE Training day3 5 6 7
HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18400 Accepted: 8543DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, F
2013-07-11 21:44:33
1863
原创 BUAA-SCSE Training day2
好多题目是uva上的然后当时看过刘汝佳的书再看看就好还有一些思路都很清晰代码也很少就没有什么可写的了A - Open Credit SystemTime Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %lluSubmit Status Practice UVA 11078
2013-07-10 23:52:31
1829
原创 BUAA-SCSE Training day1
小学期-计组实验的确像学长说的认真做会有收获今天老师检查的时候发现自己好多地方没有掌握明天去好好看一看大一开了算法提高班好想去参加。。。自己的基础实在是太差有没有说什么都放下专心的搞算法一直都是处于这样不尴不尬的境地感觉昂神这个算法提高班的题目好像杭电的acm steps刷起来蛮有感觉的。。虽然好多题目不会。。刚刚回宿舍水了一发贪心
2013-07-10 23:46:01
1815
原创 BUAA集训队选拔赛
额。这几天复习期末考试话说这个期末考试真是无聊。。。好在还有最后一门计组了（如果面向对象大作业的队友靠谱能在我不在的时候完成的话）。。计组的讲义都快倒背如流了。。。不过。。。不过再坚持两天应该就能拿到八千块了。。。就可以入个单反了。。。。虽说这个选拔赛明天才结束不过看大家已经不再A题了。。索性今晚也看不下去计组就总结一下这次选拔赛吧。。20题。。只A
2013-06-29 21:58:47
1530
转载 树状数组学习
转自：http://kmplayer.iteye.com/blog/562119树状数组博客分类： 算法CC++C#编程数据结构1,用途 树状数组是一种非常优雅的数据结构.当要频繁的对数组元素进行修改,同时又要频繁的查询数组内任一区间元素之和的时候,可以考虑使用树状数组. 换句话说,树状数组最基本的应用: 对于一个数组，如果有多次操作，每次的操作
2013-06-21 14:57:35
462
原创 2012年北京师范大学新生程序设计竞赛网络赛
好吧。。。bnu的OJ做的相当不错。。。然后复习unix无聊了就拿这场做了水题。。。两题不会做悲剧。。。。。。A. 校队的聚餐Time Limit: 2000msCase Time Limit: 1000msMemory Limit: 65536KBSpecial Judge64-bit integer IO format: %lld
2013-06-09 18:06:33
1396
原创 BUAA Training 2013 #1
第一次训练题目发到了hust上，编译各种不熟悉。。。果然在hdu做习惯了么。。。第一题上来就各种编译不通过交了10次总算过了。。。发通知的时候也说都是很简单的题目。。。作为一个即将大三的老人，和一群大一的神犇一起训练，压力总是有的。。。但是起点不一样，自己努力就好啦~~~不多说，上题(之前发过一次，但因为那时候训练还没有结束，就删掉了，然后，然后现在想从回收站回复的时候就无法回复了
2013-06-08 08:28:58
1778
4
原创 从零单排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
461
原创 从零单排16
这几天在复习面向对象建模，真是门坑爹的课。。。复习提纲上概念尼玛就一大堆。。。还好，复习了一天之后感觉思路清晰了好多另外物理实验电学也觉得复习的差不多了。。。于是，，于是今天又开始练习写代码了。。。昨天晚上思考了一下感觉自己最短路和最小生成树这边之前练习的时候模版套的太多。。。于是到目前为止联系了最短路。。。dijsktra,spfa和floyd。。。感觉bel
2013-05-28 14:45:24
421
原创 从零单排15
今天重新看刘汝佳的入门经典，果然有了不一样的感受以前那本书看到第五章的重载运算符就很吃力了。。现在经过一段时间的学习。。好多了。。能感到动态规划那部分了。。。然后就感觉吃力了。。动态规划部分练习的还是太少，好多基本的模型还不知道。。。刚刚趁学习遇到瓶颈做了三道计算几何，学习了8. 计算几何a) 判断点是否在线段上b) 判断线段相交c) 判断矩形是否包
2013-05-24 16:12:53
516
原创 从零单排14
学习遇到瓶颈了。。o(︶︿︶)o 唉。。先贴提纲应该进行到的地方大一假期（如果留校集训）1. 掌握C++语法，并熟练使用STL //正在学习。。还好2. 试着实现STL的一些基本容器和函数，使自己基本能看懂STL源码 //还好3. 图论a) 使用优先队列优化Dijkstra和Prim //有一点懂b) 单源最短路径之SPFA //之前实现过c) 差分约
2013-05-23 19:14:58
613
转载 HDU 3535 AreYouBusy 经典混合背包
转自：http://www.cnblogs.com/ACMan/archive/2012/08/13/2637022.htmlHDU 3535 AreYouBusy 经典混合背包 经典混合背包 题目给了很多类别的物品。用 数组dp[i][j],表示第i组，时间为j时的快乐值。每得到一组工作就进行一次DP，所以dp[i]为第i组的结果。 第一类，至
2013-05-23 19:02:48
657
原创 从零单排13
图论完全木有入门的说。。。看到什么差分约束直接就蒙了。。最短路一直在套模版还没有领会要义。。上午熟悉了优先队列。。做了四题。。。昨天练了十几道搜索今天如果没有其他的事可以做做动态规划hdu 1509:http://acm.hdu.edu.cn/showproblem.php?pid=1509/*优先队列+STL模版题注意排序稳定性*/#inclu
2013-05-23 09:28:27
503
原创 从零单排12
杭电OJ上看到一个搜索专练，听说Unix考试延期了。。今天上午就做了这上面的搜索题目。。七题，总的来说就是bfs掌握的不错。。。（dfs第五题就不贴题解了。。。题解都看不懂，。。吃透dfs再做）dfs还需要加把劲。。都是水题。。/*忘写check函数wa一次check函数n,m对应关系搞混wa一次。。*/#include#includeusing names
2013-05-22 11:16:51
603
原创 从零单排11
晚上学习了最小生成树。。就是Prim算法。。关于Kruskal算法准备学到并查集的时候再去解决它网上搜到好多题解不太满意。。嗯花了一个多小时东拼西凑了一份模版。。悲剧。。一晚上的最小生成树水题就是套模版。。以下题解：hdu 1879:http://acm.hdu.edu.cn/showproblem.php?pid=1879/*最小生成树裸题 我
2013-05-21 20:54:54
499
原创 从零单排10
这一下午写的。。最后想把最小生成树一并解决的。。实在写不动了。。。都没顾上回去洗澡。。今天下午就是最短路Floyd DijkstraBellman_FordSPFA学习资料可以看这个博客，http://blog.sina.com.cn/s/blog_7b7c7c5f01011yuu.html他这个博客我打开有点卡。。应该是他加载了一些代码高亮的插件比较烦。。
2013-05-21 20:46:58
533
原创 从零单排9
一会儿物理实验考试选课~貌似网站又瘫痪了。。。昨天网上稍微看了看博弈，然后今天上午做了一点博弈。。SG函数完全是套模版。。再难一点的博弈就不会了。。仍然停留在找规律的弱菜水平。。。另外看了一点欧拉回路 。。。原来这东西一般会用到并查集。。（一阵窃喜。。），欧拉图的判定条件还没有搞会。。。下午和晚上再看看，然后打一下的内容差不多快结束了吧。。然后就开始复习unix...下周考
2013-05-21 10:18:34
553
转载 扩展欧几里德算法
转自：http://www.cnblogs.com/ka200812/archive/2011/09/02/2164404.html当我真正理解了扩展欧几里得定理首先、扩展欧几里得定理：对于两个不全为0的整数a、b，必存在一组解x,y，使得ax+by==gcd(a,b);实现如下：int gcd(int a,int b){ int t,d;
2013-05-20 14:59:39
527
原创 从零单排8
一会儿换教室，总结一下刚刚的任务6. 学会分治策略7. 排序算法a) 归并排序 hdu 1425b) 快速排序 hdu 1425c) 计数排序 hdu 1425（不知道这里用hash算不算计数排序。。。总感觉hash是简化版的计数排序。。。好吧我是弱菜。。）8. 数论a) 扩展欧几里德算法 hdu 1576 2699b) 求逆元 ..同上。。。c)
2013-05-20 14:55:55
602
原创 从零单排7
这个教室一会儿有课，一会儿去机房，先整理一下刚刚做的吧昨天这个博客第一次有人回复了~还是我搜题解经常搜到的大神~好开心~另外今天搜题解的时候又看到了几个熟悉的ID~在杭电经常见得到e) RMQ算法4. 学会分析与计算复杂程序的时间复杂度5. 学会使用栈与队列等线性存储结构刚刚看了RMQ问题的ST算法和栈（PS下午看了一下队列的内容，好多都是优先队列和单调队列什么
2013-05-20 09:39:23
560
转载 RMQ问题
转自：http://kmplayer.iteye.com/blog/575725RMQ问题博客分类： 算法J#算法 RMQ (Range Minimum/Maximum Query)问题是指：对于长度为n的数列A，回答若干询问RMQ(A,i,j)(i,j主要方法及复杂度(处理复杂度和查询复杂度)如下: 1.朴素（即搜索） O(n)-O(n)
2013-05-20 08:19:22
459
原创 从零单排6
d) 01背包背包背包各种背包~！！！表示今天那个计划应该是01背包但一开始没注意就搞了01完全和多重利用模版还是很轻松的~再稍微搞一搞下周得准备unix考试了~不过还是可以有很多时间做题目的~今天适牛他们最后时刻被岛娘虐了，虽然他们并不认识我但是自己就和看比赛一样很鸡冻的关注着人人消息。。加油~！hdu 2602:http://acm.hdu.edu.
2013-05-19 18:22:34
555
原创 从零单排5
前天晚上以及昨天下午和晚上报了三场hdu的西山居比赛。。。三场比赛一共A了三题。。。我果然是签到题小王子么。。。今天上午搞了动态规划...3. 动态规划（15题以上），要学会使用循环的方法写动态规划，同时也要学会使用记忆化搜索的方法。a) 最大子串和b) 最长公共子序列c) 最长单调递增子序列(O(n)与O(n log n)算法都需要掌握)数塔什么的最基本的就不
2013-05-19 10:55:17
562
3
转载 最长递增子序列
转自：http://qiemengdao.iteye.com/blog/1660229最长递增子序列问题给定一个长度为N的数组，找出一个最长的单调自增子序列（不一定连续，但是顺序不能乱）。例如：给定一个长度为6的数组A{5， 6， 7， 1， 2， 8}，则其最长的单调递增子序列为{5，6，7，8}，长度为4.解法1：最长公共子序列法这个问题可以
2013-05-19 10:35:53
695
原创 从零单排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
479
原创 从零单排3
7. 贪心算法经典题目做了大概两个小时的贪心题目，从杭电的贪心课件中找了六题来做，除了田忌赛马那个题太绕了意外其他题目还是比较轻松的这几到简单的贪心题目总结下来就是排序+分析贪心性质以下是题解..(话说前面那个装逼的扫雷男好烦...)hdu 1009:http://acm.hdu.edu.cn/showproblem.php?pid=1009/*简单的贪心复习一
2013-05-16 20:20:15
562
原创 从零单排2
八点钟搞到现在，11点的时候要去上体育课，贪心这一块比较重要，下午计组课后到晚上这段时间用来好好做一做贪心的题目吧~下面是刚刚进行的练习3. 计算几何初步a) 三角形面积 hdu 2036b) 三点顺序 //三点顺序就是简单的矢量差乘，这里换成了练习求多边形重心 hdu 11154. 学会简单计算程序的时间复杂度与空间复杂度 //这就不用多说了吧。。5. 二分查找法 h
2013-05-16 10:28:32
617
原创 从零单排1
在杭电注册了一个新的帐号，从零单排刷OJ搞起前一段时间好多题目都是直接搜的题解，并没有真正领会要义，这个新号要保证每道题都尽量自己去做，不到万不得已不去搜题解提纲按照这个链接来，感谢作者：http://blog.csdn.net/niushuai666/article/details/7020773今天晚上主要做了一些简单数学题，其中a) 欧几里德算法求最大公约数 1题，
2013-05-15 23:10:16
635
原创 ACM Steps_Chapter Nine_Section3
Snail’s trouble#include"stdio.h"#include"string.h"#include"stdlib.h"#include"math.h"#define N 111int ans[N];void init(){ ans[5]=272400600; ans[6]=9717617; ans[7]=898515; int k,q; double
2013-05-11 20:59:25
429
原创 ACM Steps_Chapter Nine_Section2
Picture#include #include #include #include using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { cout<<"+"; for(int i=0;i<n;++i) {
2013-05-09 08:44:36
495
原创 ACM Steps_Chapter Nine_Section1
A == B ?/*测试数据： 0 -0 0 +0 123.123 +00123.12300 100.00 100 .1 0.1 000.000 0 123456789123456789 12345
2013-05-09 08:42:05
568
原创 ACM Steps_Chapter Eight_Section3
Tr A/*矩阵乘法模板题给定矩阵A，请快速计算出A^n（n个A相乘）的结果，输出的每个数都mod p。 由于矩阵乘法具有结合律，因此A^4 = A * A * A * A = (A*A) * (A*A) = A^2 * A^2。我们可以得到这样的结论：当n为偶数时，A^n = A^(n/2) * A^(n/2)；当n为奇数时，A^n = A^(n/2) * A^(n/2) * A （
2013-05-08 21:33:18
463
《node.js开发指南》Microblog Express4.2版本实现源码
2014-06-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人