Joky_2002的博客

1066: [SCOI2007]蜥蜴Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3997  Solved: 2018[Submit][Status][Discuss]Description　　在一个r行c列的网格地图中有一些高度不同的石柱，一些石柱上站着一些蜥蜴，你的任务是让尽量多的蜥蜴逃到边界外。 每行每列中相邻石柱的

1834: [ZJOI2010]network 网络扩容Time Limit: 3 Sec  Memory Limit: 64 MBSubmit: 3195  Solved: 1655[Submit][Status][Discuss]Description给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况

1797: [Ahoi2009]Mincut 最小割Time Limit: 10 Sec  Memory Limit: 162 MBSubmit: 2357  Solved: 1023[Submit][Status][Discuss]DescriptionA,B两个国家正在交战，其中A国的物资运输网中有N个中转站，M条单向道路。设其中第i (1≤i≤M)条道路连接了vi,u

1305: [CQOI2009]dance跳舞Time Limit: 5 Sec  Memory Limit: 162 MBSubmit: 3822  Solved: 1631[Submit][Status][Discuss]Description一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢...

2229: [Zjoi2011]最小割Time Limit: 10 Sec  Memory Limit: 259 MBSubmit: 2527  Solved: 898[Submit][Status][Discuss]Description小白在图论课上学到了一个新的概念——最小割，下课后小白在笔记本上写下了如下这段话： “对于一个图，某个对图中结点的划分将图中所有结点分成两个部分，如果结点s,t...

3171: [Tjoi2013]循环格Time Limit: 1 Sec  Memory Limit: 128 MBSubmit: 1149  Solved: 727[Submit][Status][Discuss]Description一个循环格就是一个矩阵，其中所有元素为箭头，指向相邻四个格子。每个元素有一个坐标（行，列），其中左上角元素坐标为（0,0）。给定一个起始位置（r，c），你可以沿着...

2007: [Noi2010]海拔Time Limit: 20 Sec  Memory Limit: 512 MBSubmit: 2975  Solved: 1442[Submit][Status][Discuss]DescriptionYT市是一个规划良好的城市，城市被东西向和南北向的主干道划分为n×n个区域。简单起见，可以将YT市看作一个正方形，每一个区域也可看作一个正方形。从而，YT城市中包...