blues

摘要： Max Sub-matrix 教练找的题目，目前样列过了 题意：找子矩阵的最大周长 思路：先离散每列，再枚举列（n*n），在当前枚举的两列之间求每行的和（n*n*n），但是开两个数组，一个包含两列上的元素 一个不包含，这样可以处理出前i行当前这两列上的元素和。 当前两列中每行元素和知道 两列上前i项 阅读全文

摘要： A 水 C 最短路 反向建边，记录当前点序号最小的前驱 D 归并排序技巧题 F dp记忆话搜索 dp[i][j][k][inx][last]:当前三种水果分别有i j k个的时候且当前放第inx类的水果，持续了last天的方案数 阅读全文

摘要： E 每过一秒，当前点会把它的值传递给所有相邻点，问t时刻该图的值 阅读全文

摘要： https://icpc.baylor.edu/regionals/finder/north-america-qualifier-2015 一个人打。。。。 B 概率问题公式见代码 F 水题 输出字符串中缺少的字母 G 过河的经典问题 多个人过河每次船上必须有一人问最短时间 H 水题 旋转矩阵再输出 阅读全文

摘要： A 弯腰 B 处理器一秒能处理k个东西，缓冲区最多不能超过h个，问几秒处理完 模拟，注意h很大，k很小的情况！！所以必须用除法避免超时 C 统计每个字符对应的数字有几个0，答案就是pow（3，n）。二进制是六位 阅读全文

摘要： 上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub 阅读全文

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=1079 思路：如果把每种油漆看成一种状态，O（5^15）不行 DP[a][b][c][d][e][f]:a表示能凃一个的有多少个 b能凃2个的还有多少个 c能凃3个的还有多少个 d能凃4个的还有多少个 阅读全文

摘要： 拍照 思路：先静态，离线树状数组，分别统计每个点向左向右能看到的船的数量。再枚举整个区间求最大值。 应为人和船都是动态的，假设船往左走，处理每个点看到向左最大船的数量，满足动态条件。就是向左的船一开始在最右边，向右的船一开始在最左边，则两船肯定相向运动到某个地方最佳。 阅读全文

摘要： POJ 3297 算法竞赛初级杂烩包 题意：学生选课，没个学生只能选一门课。大写字符是课的名字，小写是人名。如果课程后面有多个相同名字算一个，如果一个人选多门课，则他选不上课，输出课和每门课选课人数 思路： map<string,set<int> > stu：一个学生名对应他选了哪几门课 map<s 阅读全文

摘要： B - Pyramid of Glasses n层杯子，问k分钟能流满多少个杯子？和到香槟一样的过程？ 思路：应为水的流速为每分钟一立方体（YY），可以做个转化，把最上层的杯子最原始的容积看成K，每个杯子的满的状态为体积为1，那么只要判断所有杯子体积是否大于1就可以。 C - Vasya and S 阅读全文