06 2016 档案

POJ3264 Balanced Lineup 线段树区间最大值 最小值
摘要：Q个数 问区间最大值-区间最小值 阅读全文
posted @ 2016-06-25 20:03 yyblues 阅读(226) 评论(0) 推荐(0)
1351 topcoder 吃点心
摘要：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1351 先按low从大到小贪心再high从小到大贪心 阅读全文
posted @ 2016-06-25 00:14 yyblues 阅读(192) 评论(0) 推荐(0)
POJ 3321 Apple Tree（dfs序树状数组）
摘要：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=10486 题意：一颗有n个分支的苹果树，根为1，每个分支只有一个苹果，给出n-1个分支的关系和给出m个操作，Q x表示询问x的子树（包括x）苹果的数量，C x表示若分支x上有苹果 阅读全文
posted @ 2016-06-21 12:32 yyblues 阅读(189) 评论(0) 推荐(0)
HDU 1698 Just a Hook 区间更新 lazy标记
摘要：lazy标记 阅读全文
posted @ 2016-06-14 22:36 yyblues 阅读(168) 评论(0) 推荐(0)
2016CCPC 中南地区邀请赛 A 矩阵快速幂
摘要：A A^n=A^(n%2016)%7; 阅读全文
posted @ 2016-06-14 11:36 yyblues 阅读(332) 评论(0) 推荐(0)
Max Sub-matrix
摘要：Max Sub-matrix 教练找的题目，目前样列过了 题意：找子矩阵的最大周长 思路：先离散每列，再枚举列（n*n），在当前枚举的两列之间求每行的和（n*n*n），但是开两个数组，一个包含两列上的元素 一个不包含，这样可以处理出前i行当前这两列上的元素和。 当前两列中每行元素和知道 两列上前i项 阅读全文
posted @ 2016-06-11 00:34 yyblues 阅读(356) 评论(0) 推荐(0)
山东省2016acm省赛
摘要：A 水 C 最短路 反向建边，记录当前点序号最小的前驱 D 归并排序技巧题 F dp记忆话搜索 dp[i][j][k][inx][last]:当前三种水果分别有i j k个的时候且当前放第inx类的水果，持续了last天的方案数 阅读全文
posted @ 2016-06-10 16:36 yyblues 阅读(689) 评论(0) 推荐(0)
East Central North America Region 2015
摘要：E 每过一秒，当前点会把它的值传递给所有相邻点，问t时刻该图的值 阅读全文
posted @ 2016-06-09 22:15 yyblues 阅读(209) 评论(0) 推荐(0)
North America Qualifier (2015)
摘要：https://icpc.baylor.edu/regionals/finder/north-america-qualifier-2015 一个人打。。。。 B 概率问题公式见代码 F 水题 输出字符串中缺少的字母 G 过河的经典问题 多个人过河每次船上必须有一人问最短时间 H 水题 旋转矩阵再输出 阅读全文
posted @ 2016-06-09 22:09 yyblues 阅读(762) 评论(0) 推荐(0)
Codeforces Round #355 (Div. 2)
摘要：A 弯腰 B 处理器一秒能处理k个东西，缓冲区最多不能超过h个，问几秒处理完 模拟，注意h很大，k很小的情况！！所以必须用除法避免超时 C 统计每个字符对应的数字有几个0，答案就是pow（3，n）。二进制是六位 阅读全文
posted @ 2016-06-03 00:03 yyblues 阅读(192) 评论(0) 推荐(0)
P2158 [SDOI2008]仪仗队 线性筛（欧拉函数和素数表）
摘要：上三角行恰好是[1,n-1]的欧拉函数 http://www.luogu.org/problem/show?pid=2158#sub 阅读全文
posted @ 2016-06-02 00:22 yyblues 阅读(263) 评论(0) 推荐(0)