AaronChang

摘要： 题目链接:https://ac.nowcoder.com/acm/contest/1080/D 首先建两个图，一个是权值为a的图，一个是权值为b的图。 从s起点以spfa算法跑权值为ai的最短路到t点，d1[ i ]数组就表示在权值为ai的图中，s点到i点的最短路。 再从t点为起点spfa算法跑权值 阅读全文

摘要： 题目链接:http://codeforces.com/problemset/problem/1207/C 题目大意是给一条道路修管道，相隔一个单位的管道有两个柱子支撑，管道柱子高度可以是1可以是2，道路中可能存在十字路口，如果有十字路口，管道高度必须升至2，其中输入数据为01字符串和n,a,b ，0 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1206/problem/C 题解 : 观察可以发现当n为偶数时，1 - 2n是不满足题意的，可以举例n = 2，n = 4试一试。那么当n为奇数时，则满足题意，通过n = 3和n = 5的情况可以发现一个规律，当a[ 1 ] = 阅读全文

摘要： 题目链接：http://codeforces.com/contest/1206/problem/D 给n个点，如果点a[ i ] &a[ j ] 不为0，则点a[ i ] 和 a[ j ] 直接可以连接双向边，如果这些点形成的图中有环，求最短路径的环，如果没有输出-1. 思路：整体是用floyd求最 阅读全文

摘要： 题目链接:http://codeforces.com/contest/1204/problem/D2 题目是给定一个01字符串，让你尽可能多地改变1变为0，但是要保证新的字符串，对任意的L,R使得Sl,Sl+1,Sl+2...Sr的最长不递减子序列长度保持不变，求新的串s。 dp思路，从前往后遍历串 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/problem/1204/C 给定一组序列，P1,P2,P3...Pm，这是一组合法路径的序列，即任意的Pi和Pi+1之间有边相连，求一组新的序列V，V为原序列P的子集（通过删除P中某些元素获得）， 且顺序遍历V序列中的各个 阅读全文

摘要： 题目大意是给一张网络，网络可能存在不同边集的最小割，求出拥有最少边集的最小割，最少的边是多少条? 思路：题目很好理解，就是找一个边集最少的最小割，一个方法是在建图的时候把边的容量处理成C *（E+1 )+1,C是初始容量，E是边的个数，假设之前不做此操作处理求得最大流是maxf，处理之后跑dinic 阅读全文

摘要： 设方程 ax + by = c , 若 gcd(a,b) 是 c的因子（记作gcd(a,b)|c）则方程有解，反之无解。 其中x0，y0是方程的一组特解 , d = gcd(a,b), poj1061模型转化为（n-m)* t + L * k = x - y ，其中t和k是未知参数，形同ax+by 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3281 题目大意：John养了N只奶牛，他为奶牛准备了F个食物和D个饮料，但是每只奶牛只对其中的一些饮料和食物感兴趣，现在请制定一些方案，使得尽可能多的奶牛吃到自己感兴趣的食物和饮料，求出最多满足奶牛的个数。 思路：拆点建图跑dinic 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3057 题目大概意思是有一块区域组成的房间，房间的边缘有门和墙壁，‘X’代表墙壁，‘D’代表门，房间内部的‘ . ’代表空区域，每个空区域站一个人，人可以向上下左右走，每走一步花费一秒钟，现在房间起火了，所有人向四周的门逃生，但是每秒钟 阅读全文