ZZXYY's blog

作为整个GDOI2015里面我唯一可以当场A的题目，也只好写写题解了什么的。   题目点击这里 一个组织里有N个人，要讨论M个问题，每个人对每个问题有一个意见值，并且保证每个人所有的意见值平方的和等于1，两个人的意见一致性为他们两…

• xyyxiao007
• 2015年5月13日
• 219

好吧好吧，作为高中第一次的省选果然还是挂得好惨55555..... day0 上午照常到学校，到教室拿了点东西就直接去机房了，那份题目做得一般般，中午机智地忘记拿饭卡了（上午出门前：参加GDOI就不用饭卡了吧～），然后钱全部丢到机房的书包里…

• xyyxiao007
• 2015年5月13日
• 269

在网上抄的，用来搞费用流的。 const maxn=1005; maxe=50000; var a,next,q,u,v,f,c:array[0..maxe]of longint; dis,pre,id:array[…

• xyyxiao007
• 2015年2月4日
• 153

题目是权限题。。。 Description 有N个工作，M种机器，每种机器你可以租或者买过来. 每个工作包括若干道工序，每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数，求最大利润 这题可以用最小割来做。 首先…

• xyyxiao007
• 2015年1月27日
• 187

感谢ZZX友情提供～ const maxe=1000000; maxn=40005; type edge=record x,y,next,op:longint; end; var e:array[0..maxe]of edg…

• xyyxiao007
• 2015年1月26日
• 237

http://poj.org/problem?id=3469 大意就是有n个程序，有两个CPU，每个程序在不同的CPU上运行花费不同，然后有m对程序是要共享数据的，如果不在同一个CPU上运行就要有额外的花费，输出最小的花费。 一个最小割的题…

• xyyxiao007
• 2015年1月23日
• 190

http://www.lydsy.com/JudgeOnline/problem.php?id=1412 题目大意就是将0分成1和2，然后在格子的边界建篱笆，将所有的1和2隔开，注意所有的0都要分成1和2。 解法就是用最小割的思想解决。 首…

• xyyxiao007
• 2015年1月17日
• 194