08 2016 档案

【算法小总结】最大连续子序列和最大连续子矩阵的关系与实现
摘要：求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i 阅读全文
posted @ 2016-08-31 10:26 遗风忘语 阅读(601) 评论(0) 推荐(0)
Educational Codeforces Round 16
摘要：题目链接： A. King Moves B. Optimal Point on a Line C. Magic Odd Square 做出几道写几道（QAQ） 分析： 这场前两题送分，第三题构造，第五题dp A: 不在最外面一圈输出8，在四个角输出3，其它输出5 B： 找到一个坐标为整数的点使得所有 阅读全文
posted @ 2016-08-30 10:46 遗风忘语 阅读(162) 评论(0) 推荐(0)
Codeforces Round #369 (Div. 2)
摘要：题目链接: A. Bus to Udayland B. Chris and Magic Square C. Coloring Trees 分析： （做出几道说几道QAQ） A:简单模拟，把相邻OO改成++即可； B： 找magic number，找到满足每行和==每列和==两对角线和即可，只需先用两 阅读全文
posted @ 2016-08-30 08:55 遗风忘语 阅读(168) 评论(0) 推荐(0)
AIM Tech Round 3
摘要：题目链接：（做出几道说几道^_^) A.<!-- -->Juicer<!-- --><!-- --> B.<!-- -->Checkpoints<!-- --><!-- --> C.<!-- -->Letters Cyclic Shift<!-- --><!-- --> 思路： A题每次加上橘子的体 阅读全文
posted @ 2016-08-25 13:40 遗风忘语 阅读(159) 评论(0) 推荐(0)
编程进阶（转载）
摘要：ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 阅读全文
posted @ 2016-08-07 18:15 遗风忘语 阅读(436) 评论(0) 推荐(0)
HDU5806：NanoApe Loves Sequence Ⅱ(尺取法）
摘要：题目链接：HDU5806 题意：找出有多少个区间中第k大数不小于m. 分析：用尺取法可以搞定，CF以前有一道类似的题目. 1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 #define d\n I64d\n 5 阅读全文
posted @ 2016-08-07 11:34 遗风忘语 阅读(166) 评论(0) 推荐(0)
多校第六场（01.03打表）
摘要：01.A boring Question 题意：求题目中给的公式的值，具体见题目。 分析：一开始是不会做的，后来打了一下表，可以观察出规律 a(n+1)=an*m+1.可得到公式(m^(n+1)-1)/(m-1),所以两次快速幂一次求幂一次求逆元就好了，记得取模。有不足的请指正。 03.A simp 阅读全文
posted @ 2016-08-04 19:41 遗风忘语 阅读(187) 评论(0) 推荐(0)
多校第五场（字符串）
摘要：5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 阅读全文
posted @ 2016-08-03 20:17 遗风忘语 阅读(163) 评论(0) 推荐(0)