随笔分类 -  ---ACM---

摘要：补题题册 OJ 题目 类型 时间 备注 计蒜客 疑似病毒 AC自动机 +可达矩阵 + DP 2017-11-23 √, 这道题对AC自动机的理解提升很大 计蒜客 字符串旋转矩阵 AC自动机 2017-11-23 QAQ 阅读全文

摘要：一. 知识简介 1. 学习 LCIS 的预备知识： 动态规划基本思想, LCS, LIS 2. 经典问题：给出有 n 个元素的数组 a[] , m 个元素的数组 b[] ,求出它们的最长上升公共子序列的长度. 3. 例如: 二.LCIS问题分析 1. 确定状态    可以定义 d 阅读全文

摘要：夜深人静，却毫无睡意，这个学期才警觉自己大学时日不多且所学无几。 呼出一口浊气，希望能牢记，时间并不会等人，莫要在时间过后后悔莫及！ 现在方醒悟，为何父母老师不断重复——莫等闲，莫等闲，白了少年头，空悲切！ 后天就是省赛接连四省赛，心中略感焦躁，这或许是心中没有底气的原因吧！虽然经常幻想能像 ACR 阅读全文

摘要：转载自：http://blog.sina.com.cn/s/blog_adb6743801019h29.html ACM 所有算法 数据结构 栈，队列，链表 哈希表，哈希数组 堆，优先队列 双端队列 可并堆 左偏堆 二叉查找树 Treap 伸展树 并查集 集合计数问题 二分图的识别 平衡二叉树 二叉 阅读全文

摘要：原题链接： 35~39 "http://qscoj.cn/problems/" A.喵哈哈村的代码传说 第一章 冒泡排序 分析： 排个序输出 include "iostream" include "cstdio" include "algorithm" include "cmath" using n 阅读全文

摘要：2017/3/7 类型：二分查找 二分搜索 A POJ1064 题意： 给出n条线段，以米的单位给出，小数点后两位（精确到厘米），要你对这些线段裁剪，裁剪出m条等长的线段，并且让这些线段尽可能长另外线段的长度不能小于1厘米，如果筹不够m条，输出0.00。 思路： 二分搜索0~1e9之间的值，每次找到 阅读全文

摘要：菜的抠脚 A 题解：判断能否构成一个三角形。 include "iostream" include "algorithm" include "cmath" using namespace std; int main(){ int T,a[3]; cin T; while(T ){ for(int i 阅读全文