06 2016 档案
摘要：题目链接： 题目 "D. Tanya and Password" time limit per test 2 seconds memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Whil
阅读全文
摘要：题目链接： 题目 "E. New Reform" time limit per test 1 second memory limit per test 256 megabytes inputstandard input outputstandard output 问题描述 Berland has n
阅读全文
摘要：题目链接： 题目 "F. Polycarp and Hay" time limit per test: 4 seconds memory limit per test: 512 megabytes input: standard input output: standard output 问题描述
阅读全文
摘要：题目链接： 题目 "How far away ？" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 There are n houses in the village and
阅读全文
摘要：题目链接： 题目 "In Action" Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) 问题描述 Since 1945, when the first nuclear bomb was
阅读全文
摘要：题目链接： 题目 "Delay Constrained Maximum Capacity Path" Time Limit: 10000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others) 问题描述 Consider an
阅读全文
摘要：题目链接： 题目 "C. Civilization" time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output 问题描述 Andrew plays
阅读全文
摘要：题目链接： 题目 "E. Another Sith Tournament" time limit per test2.5 seconds memory limit per test256 megabytes inputstandard input outputstandard output 问题描述
阅读全文
摘要：题目链接： 题目 "D. Alyona and Strings" time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output 问题描述 After
阅读全文
摘要：题目链接： 题目 "D. Kay and Snowflake" time limit per test 3 seconds memory limit per test 256 megabytes input standard input output standard output 问题描述 Aft
阅读全文
摘要：MarkDown 模板 ## 题目链接： <h1 align="center"> </h1> <center></br></center> #### 问题描述 #### 输入 #### 输出 ####样例输入 ####样例输出 ## 题意 ## 题解 ## 代码 对拍 程序
阅读全文
摘要：题目链接： "点这里" 题目 D. Vitaly and Cycle time limit per test1 second memory limit per test256 megabytes inputstandard input outputstandard output 问题描述 After
阅读全文
摘要：题目链接： http://codeforces.com/contest/567/problem/E 题意： 给你一个带重边的图，求三类边： 在最短路构成的DAG图中，哪些边是必须经过的； 其他的（包括不在DAG上的边）不是必须经过的边把权值改小多少才能通过， 或者根本不可能通过的。 题解： 从起点s
阅读全文
摘要：题目链接： http://codeforces.com/gym/100342 题意： 求三元环的个数 题解： 用bitset分别统计每个点的出度的边和入度的边。 枚举每一条边(a,b)，计算以b为出度的边的终点构成的点集和以a为入度的边的起点够成的点集的交集，更新答案。 代码：
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意： 删除两个点，使连通块的数目最大化 题解： 枚举删除第一个点，然后对删除了第一个点的图跑割点更新答案。 代码：
阅读全文
摘要：题目链接： http://codeforces.com/contest/660/problem/C 题意： 将最多k个0变成1，使得连续的1的个数最大 题解： 二分连续的1的个数x。用前缀和判断区间[i,i+x-1]里面0的个数是否小于等于k。 代码：
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=3436 题解： 裸的差分约束： 1、a>=b+c -> b<=a-c -> d[v]<=d[u]+w -> 建一条边从a到b，权值为-c 2、a<=b+c -> d[v]<=d[u]+w -
阅读全文
摘要：题目链接： http://codeforces.com/gym/100114 Description The computer network of “Plunder & Flee Inc.” consists of n servers and m two-way communication lin
阅读全文
摘要：题目链接： http://codeforces.com/contest/575/problem/B 题解： 把链u,v拆成u，lca(u,v)和v，lca(u,v)（v，lca(u,v)是倒过来的）。这样就只要考虑自下而上的线性结构了，可以用前缀和的思想来做成段更新。 代码：
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=2763 题解： d[x][kk]表示从s到x用了kk次免费机会的最少花费。 代码：
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5486 题意： 给你每个元素一开始所属的集合和最后所属的集合，问有多少次集合的分离操作，并操作和不变操作。 分离：[m1,m2,m3]->[m1],[m2],[m3] 合并：分离的逆操作 不变：[m1,
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1143 题解： 给你一个DAG，求最大的顶点集，使得任意两个顶点之间不可达。 把每个顶点v拆成v和v'，对于边u，v，建成（u，v'），得到一个二分图。 先对二分图floyd求闭包，然后求二
阅读全文
摘要：题目链接： http://codeforces.com/contest/592/problem/D 题意： 给你一颗树，树上有一些必须访问的节点，你可以任选一个起点，依次访问所有的必须访问的节点，使总路程最短。 题解： 由于是树，任意两点间路径唯一，是确定的。 首先我们要先建一颗树：包括所有必须访问
阅读全文
摘要：题目链接： http://hihocoder.com/problemset/problem/1300 题解： 先用栈预处理出每个‘）’匹配的‘（’的位子,放在pos数组中。 dp[i]表示以i结尾的合法子串个数，则易知转移方程： dp[i]=dp[pos[i]-1]+1； 代码：
阅读全文
摘要：题目链接： http://hihocoder.com/problemset/problem/1301?sid=804672 题解： 二分答案，每次判断用数位dp做。
阅读全文
摘要：题目链接： http://codeforces.com/contest/669/problem/D 题意： 给你一个初始序列：1,2,3，...，n。 现在有两种操作： 1、循环左移，循环右移。 2、1,2位置交换，3,4位置交换,...,n-1，n位置交换 现在问执行了q次操作之后序列是什么，每次
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5521 题意； 给你一副图，n个节点，一个人在1，一个人在n问你在哪个节点相遇花的时间最短。 题解： 比较快想到的思路就是起点，终点都跑一遍最短路。 但是发现边太多，图建不出来。 重新构造一幅等价的图可
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1051 题解： 强连通缩点得到DAG图，将图转置一下，对入度为零的点跑dfs看看能不能访问到所有的点。 代码：
阅读全文
摘要：题目链接： http://www.luogu.org/problem/show?pid=2661 题解： 这题求最小的单向环。 可因为每个节点初度为1，所以所有的强联通分量都只能是单向环。 所以就是有向图强连通分量的模板题。
阅读全文
摘要：题目链接： http://codeforces.com/contest/629/problem/C 题意： 长度为n的括号，已经知道的部分的长度为m，现在其前面和后面补充‘(',或')'，使得其长度为n，且每个左括号都能找到右括号与它匹配。 题解： dp[i][j]表示长度为i，平衡度为j的合法括号
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4859 题解： 这题考察的是最小割。 我们可以这样想：海岸线的长短变化都是E引起的，我们通过把’E'变成'.'或'D'来使海岸线最大化。 我们要算海岸线就是算格子‘.'和格子'D'（在原有地图周围四面都
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4162 题意： 求给定字符的一阶差分链的最小表示。 题解： 先求一阶差分链，再求一阶差分链的最小表示法。 代码： 跑了670MS 贴个后缀数组的解法： 跑了2527MS
阅读全文
摘要：题目链接： http://codeforces.com/contest/677/problem/D 题意： 让你求最短的从start->...->1->...->2->...->3->...->...->p的最短路径。 题解： 这题dp的阶段性还是很明显的，相同的值得方格为同一个阶段，然后求从阶段1
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=1295 题解： 对每个点暴力跑一遍bfs，看能够到达的最远位置，这里如果有障碍物则距离为1，如果没有障碍物，则距离为0，用bfs跑距离<=t的所有点并更新答案。 代码：
阅读全文
摘要：题目链接： http://codeforces.com/contest/378/problem/E 题意： dota选英雄，现在有n个英雄，m个回合，两支队伍： 每一回合两个选择： b 1，队伍一ban掉一个英雄，或是跳过这个回合 p 1，队伍1选一个英雄 现在每个队伍都是最优决策，问最后队伍一的英
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=4858 题解： 下面说一个插入查询时间复杂度为sqrt(m)的算法： 对每个点定义两个值：val，sum，val记录自己的特征值，sum记录周边所有点特征值的和。 现在我们把所有的节点分成两类，重点(度
阅读全文
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=562 题意： 求给每个节点的度数允许的最大值，让你求k个节点能组成的不同的生成树个数。 题解： 对于n个节点形成的一颗生成树，有一个与之唯一对应的大小为n-2的prufer数列。 并且一个节点的度数减一
阅读全文
摘要：题目链接： http://www.lydsy.com/JudgeOnline/problem.php?id=4031 题解： Matrix-tree定理解决生成树计数问题，其中用到高斯消元法求上三角矩阵，其中消元用的是辗转相除法。 代码：
阅读全文
摘要：题目链接： http://codeforces.com/contest/672/problem/D 题意： 给你一个数组，每次操作，最大数减一，最小数加一，如果最大数减一之后比最小数加一之后要小，则取消操作，现在给你操作的次数，问操作之后最大数减最小数的最小值。 题解： 问题要求得是min(k次操作
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/173/B 题意： 给你一个n*m的地图，现在有一束激光从左上角往左边射出，每遇到‘#’，你可以选择光线往四个方向射出，或者什么都不做，问最少需要多少个‘#’往四个方向射出才能使关系在n行往右边射出。 题解
阅读全文
摘要：题目链接： http://codeforces.com/contest/664/problem/C 题解： 这题最关键的规律在于一位的有1989-1998（9-8），两位的有1999-2098（99-98），三位的有2099-3098（099-098），四位的有3099-13098（3099-309
阅读全文
浙公网安备 33010602011771号