随笔分类 - 费用流
摘要：猜测【问题描述】有一块棋盘，棋盘的边长为 100000，行和列的编号为 1 到 100000。棋盘上有𝑛个特殊格子，任意两个格子的位置都不相同。现在小 K 要猜哪些格子是特殊格子。她知道所有格子的横坐标和纵坐标，但并不知道对应关系。换言之，她只有两个数组，一个存下了所有格子的横坐标，另一个存下了所
阅读全文
摘要：Problem Statement 题目大意：给定n个点的无向图，边权均为1，每个点有一个属性wi,现在可以在图中任意加边，记加边后每个点到1号点的距离为di,最小化Σ(wi - di)^2. 样例： Sample Input 3 NYN YNY NYN 0 1 1 4 NYNN YNYN NYNY
阅读全文
摘要：几个样例： 5 5wCCwwwCC....w......www..wReturns: 0 3 3C.w....C.Returns: 1 21 20CC..CCCw.CwC..CC.w.CC.CCCwCCC.w.w..C.w..wwww...CC.wC.Cw.CC..CC..CC.w..w.C..CC
阅读全文
摘要：3171: [Tjoi2013]循环格 Description 一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c） ，你可以沿着箭头防线在格子间行走。即如果（r,c）是一个左箭头，那么走到（r，c-1
阅读全文
摘要：2597: [Wc2007]剪刀石头布 Description 在一些一对一游戏的比赛（如下棋、乒乓球和羽毛球的单打）中，我们经常会遇到A胜过B，B胜过C而C又胜过A的有趣情况，不妨形象的称之为剪刀石头布情况。有的时候，无聊的人们会津津乐道于统计有多少这样的剪刀石头布情况发生，即有多少对无序三元组(
阅读全文
摘要：1070: [SCOI2007]修车 Description 同一时刻有N位车主带着他们的爱车来到了汽车维修中心。维修中心共有M位技术人员，不同的技术人员对不同的车进行维修所用的时间是不同的。现在需要安排这M位技术人员所维修的车及顺序，使得顾客平均等待的时间最小。 说明：顾客的等待时间是指从他把车送
阅读全文
摘要：1449: [JSOI2009]球队收益 Description Input Output 一个整数表示联盟里所有球队收益之和的最小值。 Sample Input 3 3 1 0 2 1 1 1 10 1 0 1 3 3 1 2 2 3 3 1 Sample Output 43 HINT 分析：很妙
阅读全文
摘要：Evacuation Plan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5103 Accepted: 1329 Special Judge Description The City has a number of muni
阅读全文
摘要：Kaka's Matrix Travels Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10171 Accepted: 4128 Description On an N × N chessboard with a non-ne
阅读全文
摘要：The Windy's Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 5733 Accepted: 2369 Description The Windy's is a world famous toy factory that
阅读全文
摘要：Farm Tour Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18334 Accepted: 7095 Description When FJ's friends visit him on the farm, he like
阅读全文