AaronChang

摘要： 题目链接:http://codeforces.com/contest/711/problem/D 题目大意：Udayland有一些小镇，小镇和小镇之间连接着路，在某些区域内，如果从小镇Ai开始，找到一个环，环中每个小镇只经过一次，最终回到了Ai，那么认为这个环是混乱的，现在需要治理这种混乱。可以做的 阅读全文

摘要： 题目链接：http://codeforces.com/contest/427/problem/C 题目大意是有n个junctions，这些junctions之间有m条道路，两两相连，现在在junction上建立Checkposts，而且建立checkposts需要花费cost，如果某个点 i 建立了 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2195 题目大意是给一张网格，网格中m代表人，h代表房子，网格中的房子和人数量相等，人可以向上向下走，每走1步花费加1，每个房子只能住一个人，问使得所有人住房子里最少的花费是多少？ 最小费用流的题目，最大流跑spfa，每个人和每个房子之 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1874 很简单的最短路问题，刚刚学习spfa，其实很简单，思想和一维动态规划差不多，数组d[i]表示起点s到i的最短距离，不断用bfs更新这个距离就行，如果终点为t，那么最终d[t]就是起点s到t的最短路 阅读全文

摘要： 题目链接：http://codeforces.com/contest/131/problem/C 大意就是有n个男孩，m个女孩，从男孩中选不少于4个男孩，女孩中选不少于1个女孩，组成人数为t的队伍，问有几种可能的组合，高中的排列组合题目，组合数和杨辉三角形表是一一对应的，打一个表，依次对应着加和就可 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目大意是：农夫约翰要把多个小池塘的水通过池塘间连接的水渠排出去，从池塘1到池塘M最多可以排多少的水流量，给定水渠和连接的两个小池塘，以及该水渠的流量，求最大流。 其实就是裸的最大流，源点是1号池 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1281 每行每列作为节点，给可以放车的点将对应的行列连边，最多可放置的车即为建二分图后的最大匹配，跑一边匈牙利算法即可。 第二问重要的棋盘点（其实就是问某个可以放置车的点被删除之后，会不会影响最终放置车的 阅读全文

摘要： 题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=1045 题目大意为给定一个最大为4*4的棋盘，棋盘可以放置堡垒，处在同一行或者同一列的堡垒可以相互攻击，在棋盘上也有城墙，可以隔离同一行同一列堡垒的相互攻击，“X”表示有城墙，“ . ”表示空地，问该棋盘 阅读全文

摘要： 题目链接：http://codeforces.com/problemset/status 题目大意为有n个市民，每个市民有ai点数财富，以下有q次操作，操作类型为两类，1类：把第p个市民的财富改为x,2类：把所有财富小于x的市民的财富变为x。 题目数据量较大，强行n^2暴力模拟会超时，分析题意尝试缩 阅读全文

摘要： 题目连接：http://poj.org/problem?id=3177 题目大意是给定一些牧场，牧场和牧场之间可能存在道路相连，要求从一个牧场到另一个牧场要有至少两条以上不同的路径，且路径的每条path是分立的独立的，意为不能有公共道路，问最少添加多少条道路达成题目的要求。 图论问题，因为题目要求不 阅读全文