- 博客(13)
- 资源 (4)
- 收藏
- 关注
原创 洛谷 P3376 【模板】网络最大流
题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式输入格式:第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达vi,边权为wi(即该边最大流量为wi)输出格式:一行,包含一个正整数,即为该网络的最大流。输入输出样例输入样例#1: 复制4 5 4 34 2 ...
2018-06-23 18:11:01 322
原创 洛谷 P3063 [USACO12DEC]牛奶的路由Milk Routing
题目描述Farmer John's farm has anoutdated network of M pipes (1 <= M <= 500) for pumping milk from thebarn to his milk storage tank. He wants to remove and update most of these overthe next year, bu...
2018-06-18 16:25:55 565
原创 洛谷 P3116 [USACO15JAN]约会时间Meeting Time
题目描述Bessie and her sister Elsie want to travel from the barn to theirfavorite field, such that they leave at exactly the same time from the barn,and also arrive at exactly the same time at their favor...
2018-06-18 14:59:12 298
原创 洛谷 P2865 [USACO06NOV]路障Roadblocks
题目描述Bessie has moved to a small farm and sometimes enjoys returning to visit one of her best friends. She does not want to get to her old home too quickly, because she likes the scenery along the way....
2018-06-18 12:31:10 335
原创 洛谷 P3106 [USACO14OPEN]GPS的决斗Dueling GPS's
题目描述Farmer John has recently purchased a new car online, but in his haste heaccidentally clicked the "Submit" button twice when selecting extrafeatures for the car, and as a result the car ended up eq...
2018-06-18 11:14:54 327
原创 洛谷 P3115 [USACO15JAN]牛路线Cow Routing
题目描述Tired of the cold winter weather on her farm, Bessie the cow plans to fly to a warmer destination for vacation. Unfortunately, she discovers that only one airline, Air Bovinia, is willing to sell...
2018-06-17 22:10:21 482
原创 luogu P3096 [USACO13DEC]假期计划(黄金)Vacation Planning (gold)
题目描述Air Bovinia operates flights connecting the N farms that thecows live on (1 <= N <= 20,000). As with any airline, K of these farmshave been designated as hubs (1 <= K <= 200, K <= N...
2018-06-17 19:42:18 326
原创 luogu P1078 文化之旅 (NOIP 2012 普及组 第四题)
题目描述有一位使者要游历各国,他每到一个国家,都能学到一种文化,但他不愿意学习任何一种文化超过一次(即如果他学习了某种文化,则他就不能到达其他有这种文化的国家)。不同的国家可能有相同的文化。不同文化的国家对其他文化的看法不同,有些文化会排斥外来文化(即如果他学习了某种文化,则他不能到达排斥这种文化的其他国家)。现给定各个国家间的地理关系,各个国家的文化,每种文化对其他文化的看法,以及这位使者游历的...
2018-06-17 19:32:45 618
原创 洛谷 P3834 【模板】可持久化线段树 1(主席树)
题目背景这是个非常经典的主席树入门题——静态区间第K小数据已经过加强,请使用主席树。同时请注意常数优化题目描述如题,给定$N$个正整数构成的序列,将对于指定的闭区间查询其区间内的第$K$小值。输入输出格式输入格式: 第一行包含两个正整数N、M,分别表示序列的长度和查询的个数。第二行包含N个正整数,表示这个序列各项的数字。接下来M行每行包含三个整数 l, ...
2018-06-10 21:51:57 349
原创 [USACO12MAR]园林绿化Landscaping
题目描述Farmer John is building a nicely-landscaped garden, and needs to move a large amount of dirt in the process.The garden consists of a sequence of N flowerbeds (1 <= N <= 100), where flowerbed...
2018-06-07 22:11:56 524
原创 洛谷P1351 NOIP 2014 联合权值
题目描述无向连通图 GG 有 nn 个点, n-1n−1 条边。点从 11 到 nn 依次编号,编号为 ii 的点的权值为 W_iWi ,每条边的长度均为 11 。图上两点 (u,v)(u,v) 的距离定义为 uu 点到 vv 点的最短距离。对于图 GG 上的点对 (u,v)(u,v) ,若它们的距离为 22 ,则它们之间会产生 W_v\times W_uWv×Wu的联合权值。请问图 GG ...
2018-06-06 22:01:52 240
原创 洛谷 P3052 USACO 摩天大楼里的奶牛Cows in a Skyscraper
题目描述A little known fact about Bessie and friends is that they lovestair climbing races. A better known fact is that cows really don't like goingdown stairs. So after the cows finish racing to the top ...
2018-06-03 19:51:31 351
原创 洛谷P3389 【模板】高斯消元法
题目背景Gauss消元题目描述给定一个线性方程组,对其求解输入输出格式输入格式:第一行,一个正整数 nn第二至 n+1n+1 行,每行 n+1n+1 个整数,为 a_1, a_2 \cdots a_na1,a2⋯an 和 bb ,代表一组方程。输出格式:共n行,每行一个数,第 ii 行为 x_ixi (保留2位小数)如果不存在唯一解,在第一行输出"No Solution".输入输出样例输入...
2018-06-01 21:35:34 216
2018NOIP普及组模拟试题(内涵试题、数据及满分代码)
2018-08-02
康托展开和康托展开的逆运算
2018-01-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人