摘要："HDU 5489 Removed Interval" 题意: 求序列中切掉连续的L长度后的最长上升序列 思路: 从前到后求一遍 LIS ,从后往前求一遍 LDS ,然后枚举切开的位置 i ,用线段树维护区间最大值,在 i~n 中找到第一个比 a[i L] 大的位置k,用LIS...
阅读全文
摘要：HDU 5492 Find a path题意：给你一个矩阵求一个路径使得 最小。思路： 方法一：数据特别小，直接枚举权值和(n + m - 1) * aver，更新答案。 方法二：用f[i][j][k]表示到达[i,j]是权值和为k时平方和的最大值，转移方程就是 f[i][j][k] ...
阅读全文
摘要：HDU 5478 Can you find it题意略。思路：先求出n = 1 时候满足条件的(a,b), 最多只有20W对，然后对每一对进行循环节判断即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include ...
阅读全文
摘要：题意就不说了思路：线段树，维护区间乘积。2操作就将要除的点更新为1. 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #def...
阅读全文
摘要：2015北京网络赛 D-The Celebration of Rabbits题意： 给定四个正整数n,m,L,R(1≤n,m,L,R≤1000)。 设a为一个长度为2n+1的序列。 设f(x)为满足x≤ai≤m+x且ai的异或和为0 的序列a的个数。 求∑Rx=Lf(x)mo...
阅读全文
摘要：2015北京网络赛 J Scores题意：50000组5维数据，50000个询问，问有多少组每一维都不大于询问的数据思路：赛时没有思路，后来看解题报告也因为智商太低看了半天看不懂。bitset之前没用过，查了下发现其实就是一个二进制表示，这里的每一位就表示原序中的状态。 建一个bitset bs...
阅读全文
摘要：2015北京网络赛 Couple Trees题意：两棵树，求不同树上两个节点的最近公共祖先思路：比赛时看过的队伍不是很多，没有仔细想。今天补题才发现有个 倍增算法，自己竟然不知道。 解法来自 qscqesze，这个其实之前如果了解过倍增的话还是不是很难，不过这题的数据也不是很给力，极限数据理论上...
阅读全文
摘要：POJ 1330 Nearest Common Ancestors题意：最近公共祖先的裸题思路：LCA和ST我们已经很熟悉了，但是这里的f[i][j]却有相似却又不同的含义。f[i][j]表示i节点的第2j个父亲是多少 这个代码不是我的，转自 邝斌博客 1 /* **************...
阅读全文
摘要：G Boxes题意：n个位置摆有n个箱子，每次移动只能把相邻的垒起来，且上面的必须小于下面的。求摆成升序需要移动多少步。思路：这里的n很小，只有7。但是bfs最快的情况需要2s左右，所以就打表了。 诡异的是n = 6时居然都跑不出来都超时，连6也打了个表。 1 #include 2 #in...
阅读全文
摘要：Codeforces Round#320 Div2先做个标题党，骗骗访问量，结束后再来写咯。codeforces 579ARaising Bacteriacodeforces 579BFinding Team Membercodeforces 579CA Problem about Polyline...
阅读全文
摘要：HDU 5446 Unknown Treasure题意：求C(n, m) %(p[1] * p[2] ··· p[k]) 0 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #inc...
阅读全文
摘要：HDU 5441 Travel题意：一张无向图，q个查询，对于每个x，有多少对点之间的路径中最长的一条路不大于x。思路：比赛时王秋平写的，我补下题。这题也比较简单，将边排序，从小到大加到并查集，对查询也排序，从小到大对于每个查询把不大于x的边加到并查集，用cnt[y]记录以y为根的连通块有多少节点，...
阅读全文
摘要：HDU 5444题意：给你一棵树的先序遍历，中序遍历默认是1...n，然后q个查询，问根节点到该点的路径（题意挺难懂，还是我太傻逼）思路:这他妈又是个大水题，可是我还是太傻逼。1000个点的树，居然用标准二叉树结构来存点，，，卧槽想些什么东西。可以用一维数组，left,right直接指向位置就行了，...
阅读全文
摘要：2015 ACM/ICPC Asia Regional Changchun Online题意：n个池塘，删掉度数小于2的池塘，输出池塘数为奇数的连通块的池塘容量之和.思路：两个dfs模拟就行了 1 #include 2 #include 3 #include 4 #include ...
阅读全文
摘要：题意：给你一幅图，问有多少条路径使得去掉该条路后最短路发生变化。思路：先起始两点求两遍单源最短路，利用s[u] + t[v] + G[u][v] = dis 找出所有最短路径，构造新图。在新图中找到所有的桥输出就可以了。 1 #include 2 #include 3 #include ...
阅读全文
摘要：这是一个普通段落。<table <tr <td Foo</td </tr </table 这是另一个普通段落。
阅读全文
摘要：Gym - 100338E题意：给你n，k问在1-n中能整出k的字典序最小的数。范围1018思路：比较简单的贪心了，枚举10的幂m，然后加上k-m%k, 更新答案就可以了，数据一定要用unsigned long long，我就在这里挂了几次，查了半天。 1 #include 2 #include ...
阅读全文
摘要：转眼之间就开学了，大三了。暑假集训从7月13号开始，我8月27号回家，正好一个半月，开始时专题训练，然后是个人赛，然后是组队赛。总的感觉还可以，不过现在回想这段时期好像感觉还是缺了点什么，可能是还是没有认识到这次暑假集训的重要性，拼劲还不够。但是现在集训已经结束了，总结之后就要准备接下来的日常训练。...
阅读全文
浙公网安备 33010602011771号