随笔分类 - 网络流
摘要：【CF434D】Nanami's Power Plant 题意：有n个二次函数$y=a_ix^2+b_ix+c_i$（$a_i,b_i,c_i$是整数），第i个函数要求x的取值在$[l_i,r_i]$之间且为整数。你需要确定每个函数的x的取值，使得所有函数的函数值之和最大。还有m个限制，每条限制形如
阅读全文
摘要：【CF717G】Underfail 题意：赌城拉斯维起司的赌场最近推出了一种新式赌法。它的玩法是由庄家（Joker）设局，赌徒只需要交付一定数额的赌资即可入局。具体地，Joker将给出一个长度为 $n$ 的由小写字母组成的字符串 $s$ ，再给出 $m$ 个赏金串 $t_1,t_2...t_m$ ，
阅读全文
摘要：【CF708D】Incorrect Flow 题意：给你一个点数为n，边数为m的流网络，每条边有一个容量c和流量f，这个网络可能是不合法的。你可以花费1的代价使c或f减少或增加1，可以修改无限次。你不需要使流量最大，你只需要花费最少的代价把原图改造成一个合法的网络。 $n,m\le 100，c,f\
阅读全文
摘要：【BZOJ3774】最优选择 Description 小N手上有一个N*M的方格图，控制某一个点要付出Aij的代价，然后某个点如果被控制了，或者他周围的所有点(上下左右)都被控制了，那么他就算是被选择了的。一个点如果被选择了，那么可以得到Bij的回报，现在请你帮小N选一个最优的方案，使得回报-代价尽
阅读全文
摘要：【CF802C】Heidi and Library (hard) 题意：有n个人依次来借书，第i人来的时候要求书店里必须有种类为ai的书，种类为i的书要花费ci块钱购入。而书店的容量只有k，多余的书只能丢弃。现在让你安排哪天买哪本书放到书店的哪个位置，使得在满足所有人的情况下总花费最少。 $n,k\
阅读全文
摘要：【CF884F】Anti-Palindromize 题意：定义一个串是反回文的，当且仅当对于1<=i<=len,$a_i!=a_{len-i+1}$。 现在给出一个长度为n的串S(n是偶数)，希望得到一个串T，满足T是S的一个排列，且T是反回文的。 给出数组vi，定义一个排列T的美观度为：$\sum
阅读全文
摘要：【BZOJ3691】游行 Description 每年春季，在某岛屿上都会举行游行活动。在这个岛屿上有N个城市，M条连接着城市的有向道路。你要安排英雄们的巡游。英雄从城市si出发，经过若干个城市，到城市ti结束，需要特别注意的是，每个英雄的巡游的si可以和ti相同，但是必须至少途径2个城市。每次游行
阅读全文
摘要：【BZOJ2668】[cqoi2012]交换棋子 Description 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。 有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共
阅读全文
摘要：【BZOJ4842】[Neerc2016]Delight for a Cat Description ls是一个特别堕落的小朋友，对于n个连续的小时，他将要么睡觉要么打隔膜，一个小时内他不能既睡觉也打隔膜，因此一个小时内他只能选择睡觉或者打隔膜，当然他也必须选择睡觉或打隔膜，对于每一个小时，他选择睡
阅读全文
摘要：【BZOJ4429】[Nwerc2015] Elementary Math小学数学 Description Ellen给她的学生教小学数学。期末考试已经来临了。考试有n个题目，每一个题目学生们都要对一对数字进行加（+），减（-），乘（*）运算。 Ellen已经选好了n对数。剩下的是决定学生们应该对每
阅读全文
摘要：【BZOJ2095】[Poi2010]Bridges Description YYD为了减肥，他来到了瘦海，这是一个巨大的海，海中有n个小岛，小岛之间有m座桥连接，两个小岛之间不会有两座桥，并且从一个小岛可以到另外任意一个小岛。现在YYD想骑单车从小岛1出发，骑过每一座桥，到达每一个小岛，然后回到小
阅读全文
摘要：【BZOJ3681】Arietta Description Arietta 的命运与她的妹妹不同,在她的妹妹已经走进学院的时候,她仍然留在山村中。但是她从未停止过和恋人 Velding 的书信往来。一天,她准备去探访他。对着窗外的阳光,临行前她再次弹起了琴。她的琴的发声十分特殊。让我们给一个形式化的
阅读全文
摘要：【BZOJ4155】[Ipsc2015]Humble Captains Description 每天下午放学时都有n个zky冲出教室去搞基。搞基的zky们分成两队，编号为1的zky是1号队的首领，编号为2的zky是2号队的首领。其他的zky可以自由选择是去1队还是2队。 zky们当中有几对zky是好
阅读全文
摘要：【BZOJ5070】危险的迷宫 Description JudgeOnline/upload/201710/55.doc JudgeOnline/upload/201710/55.doc Input 第一行是两个整数A与B(1≤A,B≤10)，中间用空格分隔，表示该迷宫是A行B列的。 第2行至第A+
阅读全文
摘要：【BZOJ1930】[Shoi2003]pacman 吃豆豆 Description 两个PACMAN吃豆豆。一开始的时候，PACMAN都在坐标原点的左下方，豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪，只能向右走或者向上走，他们行走的路线不可以相交。 请你帮这两个
阅读全文
摘要：【BZOJ1976】[BeiJing2010组队]能量魔方 Cube Description 小C 有一个能量魔方，这个魔方可神奇了，只要按照特定方式，放入不同的 能量水晶，就可以产生巨大的能量。 能量魔方是一个 N*N*N 的立方体，一共用 N3 个空格可以填充能量水晶。 能量水晶有两种： ·一种
阅读全文
摘要：【BZOJ2044】三维导弹拦截 Description 一场战争正在A国与B国之间如火如荼的展开。 B国凭借其强大的经济实力开发出了无数的远程攻击导弹，B国的领导人希望，通过这些导弹直接毁灭A国的指挥部，从而取得战斗的胜利！当然，A国人民不会允许这样的事情发生，所以这个世界上还存在拦截导弹。 现在
阅读全文
摘要：【BZOJ5037】[Jsoi2014]电信网络 Description JYY创建的电信公司，垄断着整个JSOI王国的电信网络。JYY在JSOI王国里建造了很多的通信基站。目前所有的基站都是使用2G网络系统的。而现在3G时代已经到来了，JYY在思考，要不要把一些基站升级成3G网络的呢？JSOI王国
阅读全文
摘要：【BZOJ4177】Mike的农场 Description Mike有一个农场，这个农场n个牲畜围栏，现在他想在每个牲畜围栏中养一只动物，每只动物可以是牛或羊，并且每个牲畜围栏中的饲养条件都不同，其中第i个牲畜围栏中的动物长大后，每只牛可以卖a[i]元，每只羊可以卖b[i]元，为了防止牛羊之间相互影
阅读全文
摘要：【BZOJ4205】卡牌配对 Description 现在有一种卡牌游戏，每张卡牌上有三个属性值：A,B,C。把卡牌分为X,Y两类，分别有n1,n2张。 两张卡牌能够配对，当且仅当，存在至多一项属性值使得两张卡牌该项属性值互质，且两张卡牌类别不同。 比如一张X类卡牌属性值分别是225,233,101
阅读全文
浙公网安备 33010602011771号