MissZhou要努力

StatusDescriptionThere are (N+1) cities on TAT island. City 0 is where police headquarter located. The economy of other cities numbered from 1 to N ruined these years because they are all co

https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5276遇到这个题才发现自己的图论是有多么次……题意：有一个技能树，每个技能有一些“先修技能”，先修技能都得到后才可以得到当前技能。三种方法：1.逐个修技能，花费是技能的点值（数据中

DescriptionIn modern society, each person has his own friends. Since all the people are very busy, they communicate with each other only by phone. You can assume that people A can keep in touch with

Cable TV NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 4588 Accepted: 2131DescriptionThe interconnection of the relays in a cable TV network is

DescriptionYou are the lead programmer for the Securitron 9042, the latest and greatest in home security software from Jellern Inc. (Motto: We secure your stuff so YOU can't even get to it). The sof

326. PerspectiveTime limit per test: 0.25 second(s)Memory limit: 65536 kilobytesinput: standardoutput: standardBreaking news! A Russian billionaire has bought a yet undisclosed NBA t

Crimewave Nieuw Knollendam is a very modern town. This becomes clear already when looking at the layout of its map, which is just a rectangular grid of streets and avenues. Being an impo

PIGSTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 20091 Accepted: 9199DescriptionMirko works on a pig farm that consists of M locked pig-houses and Mi

Alice and Bob play the following game. First, Alice draws some directed graph with N vertices and M arcs. After that Bob tries to destroy it. In a move he may take any vertex of the graph and remove e

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9402 Accepted: 3819DescriptionOn an N × N chessboard with a non-negative number i

最小路径覆盖问题Problem:481 Time Limit:1000msMemory Limit:65536KDescription 给定有向图G=(V,E)。设P 是G 的一个简单路（顶点不相交）的集合。如果V 中每个顶点恰好在P 的一条路上，则称P是G 的一个路径覆盖。P 中路径可以从V 的任何

题意：n个任务，两个机器AB，输入n对数字Ai Bi表示i号任务在A上消耗和在B上的消耗。然后再给m行，每行a，b，c三个数字。表示如果a任务和b任务不在一个机器上工作的话，需要额外花费c。问，所有任务都工作的情况下，最小的花费是多少。/**************poj34692016.8.1010864K 4704MS C++ 1932B**************

题意：和nefu495最长k可重区间集问题【最大权不相交路径】网络流24题一样，只是权值不是线段长度变成了给定值。做法：一样的……【建模方法】方法1按左端点排序所有区间，把每个区间拆分看做两个顶点，建立附加源S汇T，以及附加顶点S'。1、连接S到S'一条容量为K，费用为0的有向边。2、从S'到每个连接一条容量为1，费用为0的有向边。3、从每个到T连接一条容量为1，费

做法：我最开始的想法是正确的，根据hdu5294Tricks Device【最短路+网络流】的做法，就是跑两遍spfa找出在最短路上的边加入网络流的构图中。问题是怎么输出，其实就dfs就可以啊，flow==0且是原边的就继续往下走，走过一条边就标记下次不走，标记也不用新开数组，flow=-1即可内存卡的有病啊，连数组多大都不给，找到的Ac代码都是卡着内存过的，懒得改了==据说这个题有费用流的做法，百思不得其解p.s.下午又做题的原因主要是1点整的时候我正和周公约会，被旁边的说话声吵醒……妈蛋，吓

DescriptionFJ has moved his K (1 <= K <= 30) milking machines out into the cow pastures among the C (1 <= C <= 200) cows. A set of paths of various lengths runs among the cows and the milking mach

题意：给出n个工厂，m个商店，商店需要k个固定的工厂提供商品，每个工厂可以为多家商店提供。建工厂需要时间和钱，但可以同时建。商店可以赚钱，问净利润大于L的最少时间做法：仔细一想时间那个条件就是用来枚举的，而不是用来加边权的啊。顺着这个思路想，有木有觉得最大权闭合图 hdu 3879 Base Station 有模板！跟这个题有点像啊，这何止是有点像啊，就是一样的嘛……再说说最大权闭合图：闭合图是指满足点集所有出边入边都在这个团里面。最大权闭合图是指总点权最大的闭合图。最大权闭合图的权值=左侧边的和-

DescriptionFarmer John's N (1 <= N <= 1000) cows each reside in one of B (1 <= B <= 20) barns which, of course, have limited capacity. Some cows really like their current barn, and some are not so

Lunch TimeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 617    Accepted Submission(s): 118Problem DescriptionThe campus of Nanjing

Problem DescriptionTom is a commander, his task is destroying his enemy’s transportation system.Let’s represent his enemy’s transportation system as a simple directed graph G with n nodes and m

Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 4302    Accepted Submission(s): 1282Problem DescriptionAlic

1.最大流入门题Power Network 网络流入门题)m条边,np个源点，nc个汇点 #include #include using namespace std; const int oo=1e9; const int mm=111111; const int mn=999; in

选择这个是个错误QAQ题意：给定一个n*m的棋盘，给出每行的和以及每列的和，问是否可以确定出该棋盘（唯一，多解or无解）很容易想到建边的方式，然后兴致冲冲的写了，没有想到的是居然还要判唯一！这时候需要理解一下模板的

Description　　You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD1 from one city (the source) to anoth

本来是应该昨天晚上就写完的，果然在家的状态不好==而且以后就应该11点半之前就睡，脑子不灵光写字都不过脑子还不如睡觉~。~据说今年国赛有5站，留下来问题应该不大，但是能拿什么奖就不好说了，总之要加油。。方法二没看懂，最大权不相交路径太难了，24题里面只有两个，还都是4星的==【问题分析】最大权不相交路径问题，可以用最大费用最大流解决。【建模方法】方法1按左端点排

自己吭叽了两个小时终于在测试数据以及标程的引领下A 掉了这个三星的题，白天看了一上午胡波涛的论文总算想起来点了，图论总是比数据结构有爱一些。无奈自己总犯如此二的错误==1、s、t不可能连着所有点啊，想啥呢？？既然是二分图就要一边连一半啊  2、连相邻边的时候只连单程的  3、那个flag变量怎么可能换行一定变啊，果然是半夜脑子不灵光了【问题分析】二分图点权最大独立集，转化为最小割模

description给定正整数序列x1 , ... , xn 。（1）计算其最长递增子序列的长度s。（2）计算从给定的序列中最多可取出多少个长度为s的递增子序列。（3）如果允许在取出的序列中多次使用x1和xn，则从给定序列中最多可取出多少个长度为s的递增子序列。设计有效算法完成（1）（2）（3）提出的计算任务。input

description 深海资源考察探险队的潜艇将到达深海的海底进行科学考察。潜艇内有多个深海机器人。潜艇到达深海海底后，深海机器人将离开潜艇向预定目标移动。深海机器人在移动中还必须沿途采集海底生物标本。沿途生物标本由最先遇到它的深海机器人完成采集。每条预定路径上的生物标本的价值是已知的，而且生物标本只能被采集一次。本题限定深海机器人只能从其出发位置沿着向北或向东的方

description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1，2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一块需m天，其费用为f 分；或者送到慢洗部，洗一块需n 天(n > m)，其费用为s < f 分。每天结束时，餐厅必须决定将多少块脏的餐巾送到快洗部，多少块餐巾送到

Description新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后，公司得到了一共N个可以作为通讯信号中转站的地址，而由于这些地址的地理位置差异，在不同的地方建造通讯中转站需要投入的成

DescriptionThe Galaxy Police (Galaxpol) found out that a notorious gang of thieves has plans for stealing an extremely valuable exhibit from the Earth Planetary Museum — an ancient microprocesso

这个题 一看到字符串处理我就烦啊烦== 在小伙伴的帮助下可算是知道怎么改对了 万恶的格式（你怎么不说自己学的不好-->_-->）DescriptionA power network consists of nodes (power stations, consumers and dispatchers) connected by power transport line

DescriptionInnocent Wu follows Dumb Zhang into a ancient tomb. Innocent Wu’s at the entrance of the tomb while Dumb Zhang’s at the end of it. The tomb is made up of many chambers, the total number

DescriptionThere's a company with several projects to be done. Finish a project will get you profits. However, there are some technical problems for some specific projects. To solve the problem, t

rt,开始以为下界的处理要取相反数加进去，但是没法输出结果啊，何况也不对orz正解：百度有上下界限制的网络流，发现这是一类问题，以”无源点汇点“这种最为基础和简单，推荐博文，简单的说就是利用对于每个点而言 入边下界+入边自由流==出边下界+出边自由流 ，既然给出下界，那么我用这个数给源点到这个点与这个点到汇点建边，既然限制下限必须达到，那么就是满流才输出yes，满流的判断十分简单。但是如何输出最终的可行流，回想flow数组的定义：（算法导论P418）额外流量=该边容量-该边流量 残存网络中： cf（u

题意：会议室里面有n种插座，有m种（个）电器需要充电（即每种只有一个），有k种转换器（无限量，而且可以互相插）。问最少有多少电器没地方插。做法：电器在左边，插座类型在右边（这个题好像不仅有n种插座，电器和转换器都会出现新的插座类型）。电器的点连源点，流量1,；电器与它的插座类型连边，流量1；会议室的插座类型连汇点，流量1；转换器的类型连有向边，流量oo

你能不能再笨一点……→_→开始是卡在不理解为什么最小路径覆盖=顶点数-匹配数，看了那个裸的最小路径覆盖总算是明白了：因为限制了左侧的每一个点和源点的流量都是1，就是限制了每个点只能用一次。因为每个点自身也可以算作是一个路径嘛，所以如果没有一个匹配的，那么路径数=顶点数，那么有匹配的话，路径数=顶点数-匹配数。后来又卡在，每次加入一对点就要进行一次增广，但是黄大神的模板很明显node是连续的

做uva11478 Halum【二分+差分约束】 没想到二分找满足差分约束最小值也就罢了，做UVA - 11090 Going in Cycle!! 【Bellman-Ford算法判负环 二分】 依旧想不到==，背景换成了网络流又不会了==记得nefu488餐巾计划问题【网络流24题】最小费用流十分纠结于费用建边的时候为什么不考虑流量，这个题也不考虑流量，直接限制cost数组就够了～二分查找上下界，最大流==满流量即可比较纠结的是为什么最小值边界不能用数组中的最小值？？

JumpTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1275    Accepted Submission(s): 547Problem DescriptionThere are n*m grids, each

? 问题描述：假设有来自 n 个不同单位的代表参加一次国际会议。每个单位的代表数分别为n i r i , , 2 , 1 ,  = 。会议餐厅共有 m 张餐桌，每张餐桌可容纳 ) , , 2 , 1 ( m i c i  = 个代表就餐。为了使代表们充分交流， 希望从同一个单位来的代表不在同一个餐桌就餐。 试设计一个算法，给出满足要求的代表就餐方案。? 编程任务：对于给