自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(11)
  • 资源 (2)
  • 收藏
  • 关注

原创 UVA 1345 Jamie's Contact Groups(二分+最大流)

题目:UVA - 1345题意:有n个人,m个组,给出每个人想要去的分组,每个人只能去一个组,问人数最多的那个组最少有多少个人二分一下每个组的可以放的人数,然后每个组与汇点相连,容量为二分的值,源点与每个人相连,容量为1,每个人与想去的组连边,容量为1,跑一边最大流判断即可#include<iostream>#include<cstdio>#include...

2018-10-30 12:52:46 1566

原创 UVALive 3972 March of the Penguins (最大流+拆点)

题目:UVALive 3972同LightOJ 1154题意:有一群企鹅,n块冰,给出每个企鹅的最大跳跃距离,再给出冰的坐标和上面存在的企鹅个数和允许跳跃的次数,问有哪些冰是可以将所有的企鹅汇聚起来的对于每一块冰进行拆点,容量为允许跳跃次数,源点向这块冰连一条边,容量为这个冰的企鹅个数。然后n^2枚举冰与冰,如果它们之间的距离小于最大跳跃距离,就连一条边,容量为无穷,因为冰与冰之间不限...

2018-10-29 12:01:56 260

原创 UVALive 5095 Transportation(费用流+拆边)

题目:UVALive - 5095题意:n个城市,m条路,现在要运输K个单位的货物,对于每条路都有个系数ai,带着x单位的货物路过这条路需要支付ai*x*x的费用,每条路有个运输货物的最大容量,问运输k单位的货物所需的最小费用以前写的费用流都是单位流量的费用,如果这次还这么写会发现第3个样例中货物全部都往ai=1的那条边跑了,但实际上两条路各跑一个更优。观察到容量很小,只有5,所以对于每一...

2018-10-27 19:41:40 194

原创 UVALive 2197 Paint the Roads(费用流)

题目链接:UVALive-2197题意:n个点,m条边,还有一个k,给出每条边的信息,让你选择一些边,使得这些边组成的图里面,每个点只属于k个回路上,问最小的费用如果每个点都只在k个回路上,那么这些点的出度入度是相等的,都是等于k,所以对于每个点,拆点分别连源点汇点,容量为k,费用为0,然后边就正常的连上,容量为1,费用为边权,跑一遍费用流,若最后的流量等于k*n,就是答案,否则就是-1...

2018-10-27 16:31:38 192

原创 UVA 11082 Matrix Decompressing (网络流)

题目:UVA11082题意:有一个n行m列的矩阵,给出前n行的和,前m列的和,让构造出这个矩阵,保证有解,矩阵中的每个值在1-20之间源点向每一行连边,每一列向汇点连边,然后每个格子就是该行与该列连边,题目中说每一个矩阵的小格子的值必须大于0,如果这时候我们把容量设为20是不对的,因为这样会出现跑出来0的情况。所以对于行与列之间的连边,容量应设为19,也就是我们默认流了1的流量了,所以源点...

2018-10-27 10:05:58 279

原创 ZOJ 3829

Known NotationTime Limit: 2 Seconds      Memory Limit: 65536 KBDo you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known a...

2018-10-25 08:17:12 196

原创 ZOJ 3529 A Game Between Alice and Bob(SG)

                                                                         A Game Between Alice and Bob                                                      Time Limit: 5 Seconds      Memory Limit: 26...

2018-10-24 14:41:38 206

原创 UVA 11324 The Largest Clique (强连通分量 +dp)

题目链接:UVA 11324题意:给一个有向图,求一个结点数最大的结点集,使得该结点集中任意两点u和v满足:要么u可以到达v,要么v可以到达u,或是相互可达建图,跑一遍强联通,然后用连通分量建新图,求一个新的DAG图上的最大权路径#include<iostream>#include<cstdio>#include<cstring>#inclu...

2018-10-23 14:52:57 157

原创 UVA 12293 Box Game (SG函数)

题目链接: UVA12293题意:https://cn.vjudge.net/problem/UVA-12293#author=2017wph对于那一个少球的盒子其实不用太多去考虑,只需要控制最多球的那个盒子,对于这个多球的,只要把它的数量控制在尽量多就行了,也就是(n+1)/2 到n-1个,然后SG函数找找规律就行了规律是2^i-1#include<iostream&gt...

2018-10-23 09:55:23 141

原创 CodeChef AMLEX Poetic word(网络流)

Poetic wordDhinwaji is an acclaimed poet and likes to play with words and letters. He has bought some stickers where each sticker has a lower case english letter (a-z). The letters are indexed from ...

2018-10-18 09:05:48 289

原创 UVALive 8196 && Gym 101889I Imperial roads(最小生成树+LCA)

题目:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=6218题意:给出一个图,再给出q次询问,每次询问包含一条边,求出含这条边的最小生成树的权值先求一遍最小生成树,对于每一次询问,假如这一条边在最小生成树上边...

2018-10-03 21:15:04 333

TCP/IP网络编程 [韩] 尹圣雨(带书签)

第一部分主要介绍网络编程基础知识。此部分主要论述Windows和Linux平台网络编程必备基础知识,未过多涉及不同操作系统特性。 第二部分和第三部分与操作系统有关。第二部分主要是Linux相关内容,而第三部分主要是Windows相关内容。从事Windows编程的朋友浏览第二部分内容后,同样可以提高技艺。 第四部分对全书内容进行总结,包含了作者在自身经验基础上总结的学习建议,还介绍了网络编程经典书籍

2019-04-19

浅析最大最小定理在信息学竞赛中的应用--周冬

周冬神犇的浅析最大最小定理在信息学竞赛中的应用,网络流,分数规划...

2018-06-10

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除