10 2016 档案

mnsday2t1
摘要：枚举每个数的因子，然后该因子数量+1，最后扫描一遍，如果该因子数量小于等于m且该因子在1-n之间就输出 复杂度：枚举因子：O(n^1/2*m) 输出答案 ： 大概是O(m*?) 一个不知道的数字 阅读全文
posted @ 2016-10-31 23:13 19992147 阅读(111) 评论(0) 推荐(0) 编辑
mnsday1t1
摘要：贪心地选取两个后缀，然后往前补全，贪心地补全前k个不同的字符 我写了个沙茶dp，结果T掉了，明明都是n3的。。。 阅读全文
posted @ 2016-10-30 23:03 19992147 阅读(86) 评论(0) 推荐(0) 编辑
100735G
摘要：很明显，我们构造出一个串后，无非就是两个结果：最长的是黑的，最长的是白的，因此选两个中小的就可以了 阅读全文
posted @ 2016-10-30 23:02 19992147 阅读(103) 评论(0) 推荐(0) 编辑
100735D
摘要：排序+搜索 为什么这是对的呢？其实我不是很清楚 大概是这个样子的：我们希望构成三角形的三个数尽可能集中，因此在搜索中贪心地选取从最小依次往上，选取三条边，但是总感觉有反例，先挖个坑。。。 阅读全文
posted @ 2016-10-30 23:00 19992147 阅读(133) 评论(0) 推荐(0) 编辑
100114J
摘要：经过思考后，很明显，我们可以看出应该是求出两条最长的链，链是指挂在连通块上的 1,5可以称作一条链，但是，图里会有连通块，也就是环或者几个环相交在一起，这时就很难求链。这时，需要进行缩点。 缩点是把连通块变成一个点，大概是通过tarjan求出桥，也就是删掉这条边之后，图变得不连通，求出桥之后，把这些 阅读全文
posted @ 2016-10-30 22:52 19992147 阅读(157) 评论(0) 推荐(0) 编辑
100114D
摘要：这道题用暴力水过了，蒟蒻是这么想的：枚举两个端点，找最小值，因为shift只能用一次，但是这样10^9*2.5要t，所以减掉只有一个黑点的情况，然后复杂度变为10^9*0.6 阅读全文
posted @ 2016-10-28 23:01 19992147 阅读(118) 评论(0) 推荐(0) 编辑
100114C
摘要：打表找规律 第25项开始循环 阅读全文
posted @ 2016-10-28 22:58 19992147 阅读(155) 评论(0) 推荐(0) 编辑
100114H
摘要：模拟 阅读全文
posted @ 2016-10-27 22:44 19992147 阅读(120) 评论(0) 推荐(0) 编辑
100114G
摘要：无耻的暴力 阅读全文
posted @ 2016-10-27 22:35 19992147 阅读(98) 评论(0) 推荐(0) 编辑
100114B
摘要：bfs 阅读全文
posted @ 2016-10-27 22:34 19992147 阅读(103) 评论(0) 推荐(0) 编辑
100726A
摘要：迭代深搜，从最深的地方搜，然后一个数被搜过了，标记用过，以后不再访问 阅读全文
posted @ 2016-10-25 22:52 19992147 阅读(112) 评论(0) 推荐(0) 编辑
100722B
摘要：在stack里套set，然后每次根据他的操作，在set里操作，把括号hash，插入，输出set的size-1 阅读全文
posted @ 2016-10-24 23:31 19992147 阅读(108) 评论(0) 推荐(0) 编辑
100197C
摘要：合并果子 每一次取最小的两个合并 答案加上这两个值 因为这是一颗二叉树，我们计算一条路的长度，可以看成从叶子节点逐渐合并，直到根 阅读全文
posted @ 2016-10-24 23:29 19992147 阅读(102) 评论(0) 推荐(0) 编辑
100722C
摘要：My birthday is coming up and traditionally I’m serving pie. Not just one pie, no, I have a number N of them, of various tastes and of various sizes. F 阅读全文
posted @ 2016-10-24 23:25 19992147 阅读(151) 评论(0) 推荐(0) 编辑
树状数组
摘要：题目描述 Description 一行N个方格，开始每个格子里都有一个整数。现在动态地提出一些问题和修改：提问的形式是求某一个特定的子区间[a,b]中所有元素的和；修改的规则是指定某一个格子x，加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000，,提问和修改的总数 阅读全文
posted @ 2016-10-22 22:56 19992147 阅读(113) 评论(0) 推荐(0) 编辑
95C
摘要：跑dijiestra每个点的最短路径 阅读全文
posted @ 2016-10-22 22:37 19992147 阅读(278) 评论(0) 推荐(0) 编辑
回文路径
摘要：约翰有一片牧场，这片牧场可以分为 N ×N 个方格，每个方格里有一个英文字母表示它的类型。 贝西要从牧场的左上角出发，一路向右或向下移动到牧场的右下角。贝西希望她的足迹能组成一条回 文。所谓回文，就是翻转后仍然保持不变的字符串。请问贝西有多少种走法可以使得她的足迹组成回 文？注意两条不同的路径可能会 阅读全文
posted @ 2016-10-22 21:59 19992147 阅读(537) 评论(0) 推荐(0) 编辑
bzoj1012
摘要：Description 现在请求你维护一个数列，要求提供以下两种操作：1、 查询操作。语法：Q L 功能：查询当前数列中末尾L 个数中的最大的数，并输出这个数的值。限制：L不超过当前数列的长度。2、 插入操作。语法：A n 功能：将n加 上t，其中t是最近一次查询操作的答案（如果还未执行过查询操作， 阅读全文
posted @ 2016-10-22 21:56 19992147 阅读(216) 评论(0) 推荐(1) 编辑
54B
摘要：The Hedgehog recently remembered one of his favorite childhood activities, — solving puzzles, and got into it with new vigor. He would sit day in, day 阅读全文
posted @ 2016-10-19 22:31 19992147 阅读(338) 评论(0) 推荐(0) 编辑
725C
摘要：找出连通块，然后找出颜色最大的，用总数减去 #include<iostream>#include<map>#include<cstring>#include<vector>#include<cstdio>using namespace std;vector<int>graph[200010];int 阅读全文
posted @ 2016-10-17 22:46 19992147 阅读(144) 评论(0) 推荐(0) 编辑
gym923B
摘要：Even though he isn't a student of computer science, Por Costel the pig has started to study Graph Theory. Today he's learning about Bellman-Ford, an a 阅读全文
posted @ 2016-10-17 20:33 19992147 阅读(221) 评论(0) 推荐(0) 编辑
bzoj 1001
摘要：Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的， 而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对下面这样一个网格的地形： 左上角点为(1,1),右下角点为(N,M)(上图中N=4,M=5).有以下三种类型的道路 1:(x,y) 阅读全文
posted @ 2016-10-17 20:03 19992147 阅读(205) 评论(0) 推荐(0) 编辑
稳定的子串
摘要：单调队列 维护2*j-b[j] b[j]:从j开始能够伸长到哪里 阅读全文
posted @ 2016-10-15 22:19 19992147 阅读(135) 评论(0) 推荐(0) 编辑
172C
摘要：模拟 阅读全文
posted @ 2016-10-15 22:16 19992147 阅读(176) 评论(0) 推荐(0) 编辑
510C
摘要：510C 拓扑排序：将那些受影响的字母拓扑排序，其后的输出 阅读全文
posted @ 2016-10-15 16:59 19992147 阅读(147) 评论(0) 推荐(0) 编辑