摘要： 题意：有n的边， S到第一个点连 最后一个点到T连 那么很明显n*oo-最小割就是答案。。 但是如果有了限制条件xu的边，使得方案合法。。code： 1 #include 2 using namespace std; 3 #define M0(a) memset(a, 0, si... 阅读全文

摘要： 题意：给定一些物品放置在承重为S的桌子上， 每个物品有5个属性，放置时间in，拿开时间out，重量w，承重s及放置后的收益v。而且后面放置上去的必须先拿开。。求一种合法的放置使得收益最大，输出收益。思路：先对所有的物品按照out递增，out相同l递减的情况排序。 那么很容易想到dp。。 f[... 阅读全文

摘要： 近期看了一些bzoj的网络流，深感智商不够。不过对于网络流又有了进一步的理解。还是mark一下吧。献上几篇论文：1）《最小割模型在信息学竞赛中的应用》 2）《浅析一类最小割问题》1、bzoj1066（最大流）题意：戳这里思路：很明显拆点最大流模型，然后对于每个点每个高度流量限为1，... 阅读全文

摘要： 题意：作为一个富有经营头脑的富翁，小L决定从本国最优秀的经理中雇佣一些来经营自己的公司。这些经理相互之间合作有一个贡献指数,（我们用Ei,j表示i经理对j经理的了解程度），即当经理i和经理j同时被雇佣时，经理i会对经理j做出贡献，使得所赚得的利润增加Ei,j。当然，雇佣每一个经理都需要花费一定的金钱... 阅读全文

摘要： 题意：给定一个图，还有一些有向边，每条边有一个权值w。对于每一个点，可以从其他任意一个点转移到这个点，时间为t。求从图外的一个点（即第一次一定是通过转移方式），遍历图中每个点一次最少需要的时间。。思路： 对于图中的每个点，需要满足的要求是进入一次，出去一次（即遍历一边） 所以我们很容易想到拆点... 阅读全文

摘要： 题意：给定m个工人，n个车，并给出现在每个工人洗每辆车的时间。。如果这n辆车同时到达，问平均最小的等待时间（到达到洗完）是多少？思路： 很妙的构图！ 先拆点，把一个工人拆成n个。那么第i个工人倒数第j次时洗第k辆车贡献的总等待时间为j*t[i][k]。 那么接下来就是一个不难想的费用流了。... 阅读全文

摘要： 题意：给定一个长度=1并且为2进制形式输出) 2.n=n+1 每次选择一种操作。。 求：1.有多少方案能构成该字符串 (%(10^9+7)) 2.最少需要多少次能构成该字符串(%(10^9+7))思路： 对于第一问： 能容易想到O(n^3)的dp f[i][j] +... 阅读全文

摘要： 题意：定义S(n) = n*各数位之积，然后给定L 2 using namespace std; 3 typedef long long ll; 4 const int maxn = 310000; 5 const ll Inf = 1000000000LL; 6 int d[maxn], dc[m... 阅读全文

摘要： 题目：给定一个起点（xw1, yw1）,直线经过(xw2, yw2)，速度为vw无限运动的点，还有一个起点(xt1, yt1),终点(xt2, yt2),并且在以vt速度在两者往返运动，求两者在运动中的最近距离。。如果小于给定的dl，输出Dangerous，大于du输出Miss，否则输出perfec... 阅读全文

摘要： 题意：给定一个树，找出两个点，使得其他点到最近的点的距离最小思路： 牡丹江站的B题。。可惜当时坑的不大对，最后也没写完。。1、题解方法： 基于一个结论，答案一定在直径上（证明我不会）。。 那么，可以先求出直径，然后直接二分，二分完后o（n)判定，时间复杂度为nlogn2、我的方法： 赛场上写的，可... 阅读全文