barriery

摘要： Another Array of Orz Pandas 题目链接：http://acm.xidian.edu.cn/problem.php?id=1187 线段树 线段树维护区间和以及区间内各个数平方和，对于每一个询问ans=(sum2-pow_sum)/2 代码如下： 阅读全文

摘要： ACM Computer Factory 题目链接：http://poj.org/problem?id=3436 网络流Dinic 将一个机器拆分成两个点，这两个点之间的容量为机器的加工量；建立一个超级源点和超级汇点，并将满足条件的点连接在一起，容量均为inf。之后跑Dinic算法即可。 注意输出的 阅读全文

摘要： Drainage Ditches 题目链接：http://poj.org/problem?id=1273 网络流 网络流模板题，学习网络流 SAP时间复杂度为O(V*E^2)，代码如下： 1 struct Edge{ 2 int from,to,cap,flow; 3 Edge(int _from= 阅读全文

摘要： Anton and Tree 题目链接：http://codeforces.com/contest/734/problem/E DFS/BFS 每一次操作都可以使连通的结点变色，所以可以将连通的点缩成一个点（由于Python的栈空间过小，这个操作只能用bfs；其他语言如c++可以直接dfs）。 由于 阅读全文

摘要： 男神的补习 题目链接：http://acm.xidian.edu.cn/problem.php?id=1162 DFS序维护线段树 直接拿之前百度之星那题（http://www.cnblogs.com/barrier/p/5831927.html）改一下就过了 代码如下： 阅读全文

摘要： 1 import numpy as np 2 import matplotlib.pyplot as plt 3 4 5 def is_outlier(points, threshold=3.5): 6 if len(points.shape) == 1: 7 points = points[:, None] 8 9 # Find the ... 阅读全文

摘要： Kostya the Sculptor 题目链接：http://codeforces.com/problemset/problem/733/D 贪心 以次小边为第一关键字，最大边为第二关键字，最小边为第三关键字排序，每次只需要找次小边和最大边均相同，最小边最大的两项即可。 因为用Python遇到很多 阅读全文

摘要： Epidemic in Monstropolis 题目链接：http://codeforces.com/contest/733/problem/C 贪心 新序列的m个数肯定是由原序列的连续的m个子序列构成的，只需要找到每个连续子序列中最大的数即可。 细节中需要注意：一个连续子序列可能有很多个最大数， 阅读全文

摘要： 1 import csv 2 3 filename = 'ch02-data.csv' 4 data = [] 5 6 try: 7 with open(filename) as f://用with语句将数据文件绑定到对象f 8 reader = csv.reader(f) 9 header = next(reader)//Pytho... 阅读全文

摘要： Matches Puzzle Game 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5456 数位DP 首先我把C-A=B改为A+B=C（我觉得会简单一点<(￣3￣)>） 注意到前面填的数字不影响后面的数字，所以可以定义状态： dp[i][j][a] 阅读全文