文章分类 -  <acm总结及其他>

摘要：1 #include<iostream> 2 #include<string.h> 3 using namespace std; 4 5 class CircleMessage 6 { 7 public: 8 CircleMessage(int size) 9 { 10 _size = size; 阅读全文

摘要：好久没登录，密码都忘了。 每天都在写各种业务，好久没有这种纯粹的算法题了。 中间跳槽一次面试了一下午很开心，开心接触了一下午的算法题。 这是三年前退役写的流水贴，后来因为一些事情删掉了，再重新放上来吧。 写的很乱，也懒得修改，也是一道美好的回忆吧。 真的很怀念打比赛的时光。 （1）结束啦 手指停了好 阅读全文

摘要：//链表反转//1.将2-n节点依次放到1节点后面，1再放到链表尾//2.将2-n节点依次放到首节点前面//3.直接变链表指向 这里采用3 1 //链表反转 2 //1.将2-n节点依次放到1节点后面，1再放到链表尾 3 //2.将2-n节点依次放到首节点前面 4 //3.直接变链表指向 这里采用3 阅读全文

摘要：1 #include<stdio.h> 2 #include<string.h> 3 #include<time.h> 4 #include<algorithm> 5 using namespace std; 6 7 int n = 50000; 8 9 void select(int b[]) 1 阅读全文

摘要：代码。。能力。。为何。。这么。。弱。。英语。。为何。。这么。。渣。。前期打的非常顺，在1个小时的时候甚至到了200+名，然而。。我为何这么弱A.Cutting Banner　我看错了题意，然而却A掉了，一个串只能切一次，后来Hack+4也是靠的这个 1 #include 2 #include 3 #... 阅读全文

摘要：主要是算法的进阶专题和数据结构没学的算法： 网络流专题，后缀数组专题，AC自动机专题 树的学习（总觉得这个要拖到暑假== ※※※比赛！因为太弱还有好多东西没学。。。都不会啊！想想今年打完估计就不玩了。。。可退役了还这么弱说不过去啊！学弟进步都这么快。。。再这样下去就要被学弟虐了啊！哎日常吐槽一... 阅读全文

摘要：算法继续（图+树）： 数论：莫比乌斯反演 图论：强联通tarjan，最小费用流，2-SAT，DLX (再不学图论真要弱到爆炸了) 数据结构：树相关（划分树，伸展树spaly，动态树lct，平衡树treap，树的重心和直径）近期比赛又有好多呀== 阅读全文

摘要：刚打完三场训练赛，先补完（目前水平）第二场的大部分题，就先写第二场的总结吧不会找水题，这点区域赛有榜跟还好==后半场好像梦游了？应该去做进制转换那个的。还是国内赛好点，刚补了三维线段树和树上倍增，和后面要学习的专题之一概率dp。这一场还留了两个坑，一个三分和一个高斯消元，下面学习算法的时候回来补还是... 阅读全文

摘要：2014年最后一场codeforces，不能更逗比== 手速好慢，搭配上这个网速，再加上自己煞笔思考速度，尼玛简直了，造就了我史上降分最多，差点跌破紫名TAT。 因为手速问题，A到10+min才pass。。。 然后苦逼的B题，要求满足可交换矩阵交换后字典序最小，想到是从小到大将数尽可能的往前移，然... 阅读全文

摘要：寒假的计划初步拟定这样：1.前一个星期除了给新生介绍一些算法，讲一些题目。自己主要学这些： 数论：高斯消元 图论：强联通tarjan，最小费用流，2-SAT，DLX 字符串：AC自动机 dp：概率dp及期望，插头dp和斜率优化（初步） 数据结构：树相关（划分树，伸展树spaly，动态树lc... 阅读全文

摘要：比赛场链接：http://acm.hdu.edu.cn/diy/contest_show.php?cid=25601对于本次新生赛感觉还是挺满意的（萌萌哒），题目挺好（除了个别坑），榜单挺好看，我们的新生做的和我预期差不多，希望大家能再接再厉，无论好与不好，继续加油！不废话啦，题解写上：前四道题目是... 阅读全文

摘要：下面有：1.要学习的知识：（主要） 图论：2-SAT，DLX，强联通tarjan，最小费用流 字符串：AC自动机 数据结构：划分树，伸展树spaly，动态树lct，主席树，平衡树treap，树的重心和直径 dp：概率dp及期望，插头dp 数论：高斯消元2.各个比赛要继续勇敢地被虐，为了未来... 阅读全文

摘要：2014年10月27日，于学校，翘了思修课。 随着西安赛区以打铁结束，这一年我的比赛已经全部告终，或者说已经被虐完。 如果大一还可以以年轻为借口，以机会还很多为自己的懒惰为借口，那这个时候，已经没有了任何借口。 西安赛区打得真的很好，没有了侥幸，没有了遗憾，对，实力就是那样。 正赛第一天，通神水题... 阅读全文

摘要：参加acm第一场区域赛，没有超常发挥，反而比之前预料差了许多。 热身赛是在下午两点半开始，赛前看到全场每队都发了一个紫色气球便猜测B（紫色）水题？题目发下来我竟然感觉C是水题，给一个整数问你8个8能不能各种姿势搞出他？在我沉浸在自己的想法中5min后，杰哥说，B水题！立马刷了榜，开B，因为是热... 阅读全文

摘要：转：还记得2年前的一个晚上，我和一个女孩一起写完了这篇文章。写完后，她哭了，我笑了。然后，她走了，我哭了。2年后，我又找到她，这次，我没有让她走掉，她成了我的新娘。不知道什么时候，开始知道ACM；也不知道什么时候，开始喜欢上ACM。但是，我知道，我喜欢上了，而且不会后悔。我是大一的时候进的学校ACM... 阅读全文