摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5692题意，一颗树，从0出发，必须经过某个节点，一个节点只能经过一次，总价值最大获得多少？思路，基础的DFS序+线段树瞎搞一下子。每个节点处理一下总价值就可以了。那么就是一个裸的区间... 阅读全文
摘要：
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5708 题意： 一个无限大的棋盘，一开始在1,1，有三种移动方式，（x+1,y）（x,y+1） （x+k,y+k）最后走到nm不能走了的人算输。。 思路。。我们看成一开始在（n,m），往1,1，走，所以 阅读全文
摘要：
题目链接：http://www.codeforces.com/contest/677/problem/D 题意：你一开始在（1,1），有n*m个地方，去X以前必须要去X-1 思路：这题很迷。。我确实是不会做。。看来BFS分类的思路实现了一下过了，这题直接暴力是n^4肯定是不行的，当然显然直接BFS也 阅读全文
摘要：
原题链接：http://www.codeforces.com/contest/677/problem/C 这题比较水，题意是每个字符有个0-63的编码，问你他可以又多少种等长的字符按位&而来。 显然把是0的位找出来，每个0可能是1&0,0&1,0&0，所以答案就是3^n，n是0的个数。。 这里写一个 阅读全文
摘要：
题目链接：题目 题意，一个矩阵，一堆门有不同的意思，详细见题目，你可以花费一单位时间来旋转所有的门。也可以从两个全开的门之间到另一个房间。。 1000*1000的数据范围很好理解就是一个暴力搜索题目，就是代码比较恶心。 因为判断联通什么的还要旋转多少次都要各种if ififififif。。总之编码能 阅读全文
摘要：
题目链接： 原题 题意：题意很简单，有一个ab组成的串，大致就是找一个只有a或b的子串，里面有k个可以改变，问你最长这个子串能有多长？ 思路：二分答案，O（n）判断就好了，之前要维护前缀和，很快就知道一个区间合法不合法了； 阅读全文
摘要：
。。完全不会C#，第一次尝试做个笔记方便下次使用。首先在 项目->添加引用 中找到 把这个引用添加进去。然后就可以愉快的使用了~~ Microsoft.Office.Interop.Excel.Application excel=new... 阅读全文
摘要：
题目链接：原题 题目大意是指一堆不同数插入到一个 排序二叉树（二叉搜索树）中去，让你去求一下每一个的父亲是谁； 这题显然耿直的去建树是不行的，因为会有退化成链的情况嘛，所以考虑一下插入时候的性质就可以了。 插入时无非是插入到恰比它小的右节点，或恰比它大的左节点。。 这时我们就可以愉快的用set来维护 阅读全文
摘要：
太弱了。。还是笨。。 原题 这题脑洞题，说一下贪心思路。 首先我们注意到 如果连续一段和为0，其他部分耿直的转移，那么就能少移动一次（中间不考虑子段，只让这一段变成了0）， 如果 这一段后面还有连续的一段和为0 ，那么就能少移动两次。。 以此类推。。。 例如 xxxxxxxxxxx1 2 -2 -1 阅读全文
摘要：
原题链接题意是有一堆人，和若干关系（单向），你假如选择了一个人，那么其他可以传递的都不需要花费就可以得到。。问最小花费和最少选择人数。。是一个求强连通的题目，因为如果我们把强连通分量缩点了以后，那么其实就是要把入度为0的都选了就可以，注意如果入度为0的是一个缩点就再枚... 阅读全文