摘要:
2763: [JLOI2011]飞行路线 Description Alice和Bob现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务,设这些城市分别标记为0到n-1,一共有m种航线,每种航线连接两个城市,并且航线有一定的价格。Alice和Bob现在要从一个城市沿着 阅读全文
摘要:
1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Description The cows are having a picnic! Each of Farmer John's K (1 <= K <= 100) cows is grazing in one of N (1 阅读全文
摘要:
3173: [Tjoi2013]最长上升子序列 Description 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数字插入到一个特定的位置。每插入一个数字,我们都想知道此时最长上升子序列长度是多少? 给定一个序列,初始为空。现在我们将1到N的数字插入到序列中,每次将一个数 阅读全文
摘要:
1657: [Usaco2006 Mar]Mooo 奶牛的歌声 Description Farmer John's N (1 <= N <= 50,000) cows are standing in a very straight row and mooing. Each cow has a uni 阅读全文
摘要:
1391: [Ceoi2008]order Description 有N个工作,M种机器,每种机器你可以租或者买过来. 每个工作包括若干道工序,每道工序需要某种机器来完成,你可以通过购买或租用机器来完成。 现在给出这些参数,求最大利润 Input 第一行给出 N,M(1<=N<=1200,1<=M< 阅读全文
摘要:
1674: [Usaco2005]Part Acquisition Description The cows have been sent on a mission through space to acquire a new milking machine for their barn. They 阅读全文
摘要:
3110: [Zjoi2013]K大数查询 Description 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 有N个位置,M个操作。操作有两种, 阅读全文
摘要:
题目:http://cojs.tk/cogs/problem/problem.php?pid=309 309. [USACO 3.2] 香甜的黄油 ★★ 输入文件:butter.in 输出文件:butter.out 简单对比时间限制:1 s 内存限制:128 MB 描述 农夫John发现做出全威斯康 阅读全文
摘要:
2346: [Baltic 2011]Lamp Description 2255是一个傻X,他连自己家灯不亮了都不知道。某天TZ大神路过他家,发现了这一情况,于是TZ开始行侠仗义了。TZ发现是电路板的问题,他打开了电路板,发现线路根本没有连上!!于是他强大的脑力可以使某个格子上的线路从\变为/,或者 阅读全文