jzyy - 博客园

2017年9月26日

[BZOJ1084][SCOI2005]最大子矩阵

摘要： 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互阅读全文

posted @ 2017-09-26 20:00 jzyy 阅读(114) 评论(0) 推荐(0) 编辑

[BZOJ1086][SCOI2005]王室联邦

摘要： 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省，每个省都由他们王室联邦的一个成员来管理。他的国家有n个城市，编号为1..n。一些城市之间有道路相连，任意两个不同的城市之间有且仅有一条直接或间接的道路。为了防止管理阅读全文

posted @ 2017-09-26 18:40 jzyy 阅读(128) 评论(0) 推荐(0) 编辑

2017年9月25日

[BZOJ2060][Usaco2010 Nov]Visiting Cows 拜访奶牛

摘要： 2060: [Usaco2010 Nov]Visiting Cows 拜访奶牛 Description 经过了几周的辛苦工作,贝茜终于迎来了一个假期.作为奶牛群中最会社交的牛,她希望去拜访N(1<=N<=50000)个朋友.这些朋友被标号为1..N.这些奶牛有一个不同寻常的交通系统,里面有N-1条路阅读全文

posted @ 2017-09-25 21:36 jzyy 阅读(163) 评论(0) 推荐(0) 编辑

[BZOJ1598][Usaco2008 Mar]牛跑步

摘要： 1598: [Usaco2008 Mar]牛跑步 Description BESSIE准备用从牛棚跑到池塘的方法来锻炼. 但是因为她懒,她只准备沿着下坡的路跑到池塘, 然后走回牛棚. BESSIE也不想跑得太远,所以她想走最短的路经. 农场上一共有M (1 <= M <= 10,000)条路, 每条阅读全文

posted @ 2017-09-25 21:25 jzyy 阅读(165) 评论(0) 推荐(0) 编辑

[BZOJ1649][Usaco2006 Dec]Cow Roller Coaster

摘要： 1649: [Usaco2006 Dec]Cow Roller Coaster Description The cows are building a roller coaster! They want your help to design as fun a roller coaster as p 阅读全文

posted @ 2017-09-25 20:14 jzyy 阅读(158) 评论(0) 推荐(0) 编辑

[BZOJ1710][Usaco2007 Open]Cheappal 廉价回文

摘要： 1710: [Usaco2007 Open]Cheappal 廉价回文 Description 为了跟踪所有的牛,农夫JOHN在农场上装了一套自动系统. 他给了每一个头牛一个电子牌号当牛走过这个系统时,牛的名字将被自动读入. 每一头牛的电子名字是一个长度为M (1 <= M <= 2,000) 由阅读全文

posted @ 2017-09-25 19:47 jzyy 阅读(150) 评论(0) 推荐(0) 编辑

[BZOJ1706][usaco2007 Nov]relays 奶牛接力跑

摘要： 1706: [usaco2007 Nov]relays 奶牛接力跑 Description FJ的N(2 <= N <= 1,000,000)头奶牛选择了接力跑作为她们的日常锻炼项目。至于进行接力跑的地点自然是在牧场中现有的T(2 <= T <= 100)条跑道上。农场上的跑道有一些交汇点，每条阅读全文

posted @ 2017-09-25 19:25 jzyy 阅读(183) 评论(0) 推荐(0) 编辑

[BZOJ1707][Usaco2007 Nov]tanning分配防晒霜

摘要： 1707: [Usaco2007 Nov]tanning分配防晒霜 Description 奶牛们计划着去海滩上享受日光浴。为了避免皮肤被阳光灼伤，所有C(1 <= C <= 2500)头奶牛必须在出门之前在身上抹防晒霜。第i头奶牛适合的最小和最大的SPF值分别为minSPF_i和maxSPF_i 阅读全文

posted @ 2017-09-25 18:35 jzyy 阅读(166) 评论(0) 推荐(0) 编辑

2017年9月23日

[BZOJ3262]陌上花开

摘要： 3262: 陌上花开 Description 有n朵花，每朵花有三个属性：花形(s)、颜色(c)、气味(m)，又三个整数表示。现要对每朵花评级，一朵花的级别是它拥有的美丽能超过的花的数量。定义一朵花A比另一朵花B要美丽，当且仅当Sa>=Sb,Ca>=Cb,Ma>=Mb。显然，两朵花可能有同样的属性。阅读全文

posted @ 2017-09-23 11:19 jzyy 阅读(132) 评论(0) 推荐(0) 编辑

2017年9月21日

模板题

摘要：题目描述如题，已知一个数列，你需要进行下面两种操作： 1.将某一个数加上x 2.求出某区间每一个数的和输入输出格式输入格式：第一行包含两个整数N、M，分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数，其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整阅读全文

posted @ 2017-09-21 21:42 jzyy 阅读(145) 评论(0) 推荐(0) 编辑

Elder_Giang

公告