摘要：
http://codeforces.com/problemset/problem/701/E 一个显而易见的方法是考虑点的贡献，一次dfs记录到所有根节点不考虑匹配的答案，再一次dfs反向推出答案 #include <map> #include <set> #include <cmath> #inc 阅读全文
摘要：
很显然这是一道状压dp的题目 由于每个最优子结构和前两行有关，一个显而易见的想法是用三维dp[i][j][k]用来记录在第i行下为j状态，i - 1行为k状态时的最大值，然而dp[100][1 << 11][1 << 11]显然是要MLE的，我们可以想到用滚动数组优化，事实上确实可以用滚动数组优化。 阅读全文
摘要：
附动态线段树AC代码 http://acm.hdu.edu.cn/showproblem.php?pid=1199 因为昨天做了一道动态线段树的缘故，今天遇到了这题没有限制范围的题就自然而然想到了动态线段树的解法，写完看题解发现原来只要离散化就好了（干。。），总结了一下这题和昨天hdu5367的区别 阅读全文
摘要：
https://www.nowcoder.com/acm/contest/141#question 一眼背包，用四维dp记录在A，B，C，D条件限制下可以获得的最大知识点，但是题目要求输出路径，在输入中包含0这样的样例，原本的递归寻找路径变的不可行，就需要开五维dp记录在i组条件下ABCD的最大知识 阅读全文
摘要：
lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题 水题 就是用来试试字符串算法的 tri树 map/set Hash 阅读全文
摘要：
地主毛毛有n座山，这些山在地主家门前排成一条直线。这些山一开始均有相同的高度。 每一天，毛毛都会要求花花开挖机把几座山挖掉一定高度，或者给一些山堆上一些高度。并且要求花花报告现在有多少座山属于“高山脉” 当一排山的高度相等，并且比这排山左边和右边的山要高时，这排山被称为高山脉。 当然，最左边和最右边 阅读全文
摘要：
给定n颗行星，q次处理，地球位置为s，求解在q次处理后，地球到每一颗行星的位置。 其中q有三种不同的操作： 输入v,u,wv,u,w,构建一条从vv到uu的代价为ww的路线 输入u,l,r,wu,l,r,w，构建一条从uu到区间[l,r][l,r]中任意一颗行星的代价为ww的路线 输入u,l,r,w 阅读全文
摘要：
由于要准备期末考试的缘故，时隔一个月之后我才想起来还有一场比赛没有总结。 大概是出去过的最远的地方了，宁夏理工学院离杭州有两千多千米。 不得不说感到了主办方满满的诚意，虽然是第一次办比赛，但是第一天组织的沙湖旅游，因为前期的沟通问题，热身赛当天早上特意包了一辆小车接送我们到沙湖，进行了一波真×公费旅 阅读全文
摘要：
第一次参加icpc的邀请赛，有一点小激动，深知大一弱队实力弱，赛前给队友的目标就是拿块铜，不打铁。 热身赛因为没有用过pc^2，codeblocks又用不习惯的原因，开始调工程调了很久，差一点拿到A题一血，B题种类并查集的模板题，写完改改就过了，热身赛的时候感觉dalao队伍来的并不多。 正式赛，开 阅读全文
摘要：
这场比赛可真难。 不得不说矿大的环境大大出乎了我的意料，无论是校园面积还是基础设施都很好，唯一美中不足的大概是吃了一顿晚饭每个菜都有辣，幸好饭票发的很多，一个人四张饭票，一张饭票可以换3根香蕉，于是我出食堂的时候抱着一大串相交，回头率提升了好多好多。 热身赛只做了A题签到题，C题的dp迟迟没有认真想 阅读全文