11 2016 档案

摘要:题目描述 Description 斯诺克又称英式台球,是一种流行的台球运动。在球桌上,台面四角以及两长边中心位置各有一个球洞,使用的球分别为1 个白球,15 个红球和6 个彩球(黄、绿、棕、蓝、粉红、黑)共22个球。 击球顺序为一个红球、一个彩球直到红球全部落袋,然后以黄、绿、棕、蓝、粉红、黑的顺序 阅读全文
posted @ 2016-11-17 21:20 InWILL 阅读(272) 评论(0) 推荐(0)
摘要:czy的后宫6 题目描述 众所周知的是丧尸czy有很多妹子(虽然很多但是质量不容乐观QAQ),今天czy把n个妹子排成一行来检阅。但是czy的妹子的质量实在……所以czy看不下去了。检阅了第i个妹子会增加czy a[i]的肾虚值,他打算在检阅过程中最多休息m次(一开始检阅算0次休息,就是说czy最多 阅读全文
posted @ 2016-11-13 20:59 InWILL 阅读(544) 评论(0) 推荐(0)
摘要:描述 给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。 描述 给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。 给定一个多项式(ax + by)^k,请求出多项式展开后x^n * y^m项的系数。 格式 输入格式 共一行,包含5 阅读全文
posted @ 2016-11-10 20:40 InWILL 阅读(153) 评论(0) 推荐(0)
摘要:Description 传说很久以前,大地上居住着一种神秘的生物:地精。 地精喜欢住在连绵不绝的山脉中。具体地说,一座长度为 N 的山脉 H可分 为从左到右的 N 段,每段有一个独一无二的高度 Hi,其中Hi是1到N 之间的正 整数。 如果一段山脉比所有与它相邻的山脉都高,则这段山脉是一个山峰。位于 阅读全文
posted @ 2016-11-09 20:19 InWILL 阅读(243) 评论(0) 推荐(0)
摘要:czy的后宫4 【问题描述】 czy有很多妹子,妹子虽然数量很多,但是质量不容乐观,她们的美丽值全部为负数(喜闻乐见)。 czy每天都要带N个妹子到机房,她们都有一个独一无二的美丽值,美丽值为-1到-N之间的整数。他想要把这些妹子排成一个波动序列,这样相对“漂亮”(美丽值的绝对值较小)的妹子可以与她 阅读全文
posted @ 2016-11-09 20:15 InWILL 阅读(318) 评论(0) 推荐(0)
摘要:背景 十八居士的毕业典礼(1) 背景 十八居士的毕业典礼(1) 十八居士的毕业典礼(1) 描述 福州时代中学2009届十班同学毕业了,于是班长PRT开始筹办毕业晚会,但是由于条件有限,可能每个同学不能都去,但每个人都有一个权值,PRT希望来的同学们的权值总和最大。 十班有一个周密的电话通知网络,它其 阅读全文
posted @ 2016-11-09 19:09 InWILL 阅读(295) 评论(0) 推荐(0)
摘要:描述 czy要召集他的妹子,但是由于条件有限,可能每个妹子不能都去,但每个妹子都有一个美丽值,czy希望来的妹子们的美丽值总和最大(虽然……)。 czy有一个周密的电话通知网络,它其实就是一棵树,根结点为czy,他可以通知一些妹子(毕竟他不认识他的所有妹子嘛),称为他的下线(也就是儿子节点),下线们 阅读全文
posted @ 2016-11-09 18:41 InWILL 阅读(330) 评论(0) 推荐(0)
摘要:题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 题目描述 Description 给你N个数,有两种操作: 1:给区间[a,b]的所有数增加X 2:询问区间[a,b]的数的和。 给你N个数,有两种操作: 1:给区间[a 阅读全文
posted @ 2016-11-07 19:48 InWILL 阅读(195) 评论(0) 推荐(0)
摘要:题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 题目描述 Description 给你N个数,有两种操作 1:给区间[a,b]的所有数都增加X 2:询问第i个数是什么? 给你N个数,有两种操作 1:给区间[a,b]的所有数都增 阅读全文
posted @ 2016-11-07 19:44 InWILL 阅读(182) 评论(0) 推荐(0)
摘要:题目描述 Description 一行N个方格,开始每个格子里都有一个整数。现在动态地提出一些问题和修改:提问的形式是求某一个特定的子区间[a,b]中所有元素的和;修改的规则是指定某一个格子x,加上或者减去一个特定的值A。现在要求你能对每个提问作出正确的回答。1≤N<100000,,提问和修改的总数 阅读全文
posted @ 2016-11-07 19:43 InWILL 阅读(246) 评论(0) 推荐(0)
摘要:【题目描述】 上次czy在机房妥善安排了他的后宫之后,他发现可以将他的妹子分为c种,他经常会考虑这样一个问题:在[l,r]的妹子中间,能挑选出多少不同类型的妹子呢? 注意:由于czy非常丧尸,所以他要求在所挑选的妹子类型在[l,r]中出现次数为正偶数,你懂得。 问题简述:n个数,m次询问,每次问[l 阅读全文
posted @ 2016-11-06 19:32 InWILL 阅读(1355) 评论(0) 推荐(0)
摘要:Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是 阅读全文
posted @ 2016-11-06 15:47 InWILL 阅读(189) 评论(0) 推荐(0)
摘要:【题目描述】 小K在MC里面建立很多很多的农场,总共n个,以至于他自己都忘记了每个农场中种植作物的具体数量了,他只记得一些含糊的信息(共m个),以下列三种形式描述:农场a比农场b至少多种植了c个单位的作物,农场a比农场b至多多种植了c个单位的作物,农场a与农场b种植的作物数一样多。但是,由于小K的记 阅读全文
posted @ 2016-11-04 20:54 InWILL 阅读(203) 评论(0) 推荐(0)
摘要:【题目描述】 Hzwer神犇最近又征服了一个国家,然后接下来却也遇见了一个难题。 Hzwer的国家有n个点,m条边,而作为国王,他十分喜欢游览自己的国家。他一般会从任意一个点出发,随便找边走,沿途欣赏路上的美景。但是我们的Hzwer是一个奇怪的人,他不喜欢走到自己以前走过的地方,他的国家本来有p1条 阅读全文
posted @ 2016-11-04 19:44 InWILL 阅读(388) 评论(0) 推荐(0)
摘要:【题目描述】 国防部计划用无线网络连接若干个边防哨所。2种不同的通讯技术用来搭建无线网络;每个边防哨所都要配备无线电收发器;有一些哨所还可以增配卫星电话。 任意两个配备了一条卫星电话线路的哨所(两边都拥有卫星电话)均可以通话,无论他们相距多远。而只通过无线电收发器通话的哨所之间的距离不能超过D,这是 阅读全文
posted @ 2016-11-04 18:12 InWILL 阅读(352) 评论(0) 推荐(0)
摘要:Description 两个PACMAN吃豆豆。一开始的时候,PACMAN都在坐标原点的左下方,豆豆都在右上方。PACMAN走到豆豆处就会吃掉它。PACMAN行走的路线很奇怪,只能向右走或者向上走,他们行走的路线不可以相交。 请你帮这两个PACMAN计算一下,他们俩加起来最多能吃掉多少豆豆。 Inp 阅读全文
posted @ 2016-11-03 19:55 InWILL 阅读(344) 评论(0) 推荐(0)
摘要:题目描述 Description 在一块梯形田地上,一群蚯蚓在做收集食物游戏。蚯蚓们把梯形田地上的食物堆积整理如下: a(1,1) a(1,2)…a(1,m) a(2,1) a(2,2) a(2,3)…a(2,m) a(2,m+1) a(3,1) a (3,2) a(3,3)…a(3,m+1) a( 阅读全文
posted @ 2016-11-02 21:12 InWILL 阅读(155) 评论(0) 推荐(0)
摘要:kruskal: Prim: 阅读全文
posted @ 2016-11-02 20:39 InWILL 阅读(206) 评论(0) 推荐(0)
摘要:最大流Emonds_karp: 最大流dinic: spfa最小费用最大流: zkw最小费用流: 阅读全文
posted @ 2016-11-02 20:38 InWILL 阅读(236) 评论(0) 推荐(0)
摘要:【题目描述】 教主最近学会了一种神奇的魔法,能够使人长高。于是他准备演示给XMYZ信息组每个英雄看。于是N个英雄们又一次聚集在了一起,这次他们排成了一列,被编号为1、2、……、N。 每个人的身高一开始都是不超过1000的正整数。教主的魔法每次可以把闭区间[L, R](1≤L≤R≤N)内的英雄的身高全 阅读全文
posted @ 2016-11-01 21:10 InWILL 阅读(245) 评论(0) 推荐(0)
摘要:描述 恰逢H国国庆,国王邀请n位大臣来玩一个有奖游戏。首先,他让每个大臣在左、右手上面分别写下一个整数,国王自己也在左、右手上各写一个整数。然后,让这n位大臣排成一排,国王站在队伍的最前面。排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数 阅读全文
posted @ 2016-11-01 19:57 InWILL 阅读(404) 评论(0) 推荐(0)