09 2018 档案

摘要:Description 一次舞会有n个男孩和n个女孩。每首曲子开始时,所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首(或更多)舞曲。有一些男孩女孩相互喜欢,而其他相互不喜欢(不会“单向喜欢”)。每个男孩最多只愿意和k个不喜欢的女孩跳舞,而每个女孩也最多只愿意和k个不喜欢的男孩跳 阅读全文
posted @ 2018-09-30 21:13 InWILL 阅读(137) 评论(0) 推荐(0) 编辑
摘要:Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3159 Accepted Submission(s): 2110 Problem Descrip 阅读全文
posted @ 2018-09-30 20:00 InWILL 阅读(393) 评论(0) 推荐(0) 编辑
摘要:Description 小西有一条很长的彩带,彩带上挂着各式各样的彩珠。已知彩珠有N个,分为K种。简单的说,可以将彩带考虑为x轴,每一个彩珠有一个对应的坐标(即位置)。某些坐标上可以没有彩珠,但多个彩珠也可以出现在同一个位置上。 小布生日快到了,于是小西打算剪一段彩带送给小布。为了让礼物彩带足够漂亮 阅读全文
posted @ 2018-09-26 14:59 InWILL 阅读(279) 评论(0) 推荐(0) 编辑
摘要:Description 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 Input 第一行为两个正整数n和b ,第二行为1~n 的排列。 Output 输出一个整数,即中位数为b的连续子序列个数。 Sample Inpu 阅读全文
posted @ 2018-09-24 20:35 InWILL 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Description 这些日子,可可不和卡卡一起玩了,原来可可正废寝忘食的想做一个简单而高效的文本编辑器。你能帮助他吗?为了明确任务目标,可可对“文本编辑器”做了一个抽象的定义: 文本:由0个或多个字符构成的序列。这些字符的ASCII码在闭区间[32, 126]内,也就是说,这些字符均为可见字符或 阅读全文
posted @ 2018-09-23 20:46 InWILL 阅读(178) 评论(0) 推荐(0) 编辑
摘要:Description 给出正整数n和k,计算j(n, k)=k mod 1 + k mod 2 + k mod 3 + … + k mod n的值 其中k mod i表示k除以i的余数。 例如j(5, 3)=3 mod 1 + 3 mod 2 + 3 mod 3 + 3 mod 4 + 3 mod 阅读全文
posted @ 2018-09-23 20:06 InWILL 阅读(239) 评论(0) 推荐(0) 编辑
摘要:Description 鼹鼠是一种很喜欢挖洞的动物,但每过一定的时间,它还是喜欢把头探出到地面上来透透气的。根据这个特点阿Q编写了一个打鼹鼠的游戏:在一个n*n的网格中,在某些时刻鼹鼠会在某一个网格探出头来透透气。你可以控制一个机器人来打鼹鼠,如果i时刻鼹鼠在某个网格中出现,而机器人也处于同一网格的 阅读全文
posted @ 2018-09-22 21:33 InWILL 阅读(185) 评论(0) 推荐(0) 编辑
摘要:并查集记录集合(set)的关系,而带权并查集还要记录元素之间的关系 经典例题:[HDU3038]How Many Answers Are Wrong 题目大意,给出几个区间的和,判断给出的区间中有几个不合法 区间之间的关系,可以转换为向量之间的关系 如图,我们已知sum[x]表示fx到x的和,sum 阅读全文
posted @ 2018-09-22 20:25 InWILL 阅读(236) 评论(0) 推荐(0) 编辑
摘要:Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入, 阅读全文
posted @ 2018-09-22 19:50 InWILL 阅读(136) 评论(0) 推荐(0) 编辑
摘要:Description 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 请写一个程序,要求维护一个数列,支持以下 6 种操作: 请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格 Input 输入的第1 行包含两个数N 阅读全文
posted @ 2018-09-21 21:24 InWILL 阅读(221) 评论(0) 推荐(0) 编辑
摘要:Description Siruseri 城中的道路都是单向的。不同的道路由路口连接。按照法律的规定, 在每个路口都设立了一个 Siruser i 银行的 ATM 取款机。令人奇怪的是,Siruseri 的酒吧也都设在路口,虽然并不是每个路口都设有酒吧。Bandit ji 计划实施 Siruseri 阅读全文
posted @ 2018-09-20 22:22 InWILL 阅读(146) 评论(0) 推荐(0) 编辑
摘要:Description 在遥远的东方,有一个神秘的民族,自称Y族。他们世代居住在水面上,奉龙王为神。每逢重大庆典, Y族都 会在水面上举办盛大的祭祀活动。我们可以把Y族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着 两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下 阅读全文
posted @ 2018-09-18 17:31 InWILL 阅读(170) 评论(0) 推荐(0) 编辑
摘要:Description 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。在前期市场调查和站址勘测之后,公司得到了一共N个可以作为 阅读全文
posted @ 2018-09-14 21:02 InWILL 阅读(154) 评论(0) 推荐(0) 编辑
摘要:Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的军队。于是人们把所有的希望都寄托在了骑 阅读全文
posted @ 2018-09-14 20:22 InWILL 阅读(172) 评论(0) 推荐(0) 编辑
摘要:最大流: 不断搜索增广路,寻找最小的容量-流量,得到最大流量,但最大流量在有花费时不一定是最小花费。 最小费用最大流 算法思想: 采用贪心的思想,每次找到一条从源点到达汇点的花费最小的路径,增加流量,直到无法找到一条从源点到达汇点的路径,算法结束。 由于最大流量有限,每执行一次循环流量都会增加,因此 阅读全文
posted @ 2018-09-10 20:22 InWILL 阅读(372) 评论(0) 推荐(0) 编辑
摘要:转载:网络流基础篇——Edmond-Karp算法 BY纳米黑客 网络流的相关定义: 源点:有n个点,有m条有向边,有一个点很特殊,只出不进,叫做源点。 汇点:另一个点也很特殊,只进不出,叫做汇点。 容量和流量:每条有向边上有两个量,容量和流量,从i到j的容量通常用c[i,j]表示,流量则通常是f[i 阅读全文
posted @ 2018-09-09 21:30 InWILL 阅读(319) 评论(0) 推荐(0) 编辑
摘要:Description 小H最近迷上了一个分隔序列的游戏。在这个游戏里,小H需要将一个长度为n的非负整数序列分割成k+1个非空的子序列。为了得到k+1个子序列,小H需要重复k次以下的步骤: 1.小H首先选择一个长度超过1的序列(一开始小H只有一个长度为n的序列——也就是一开始得到的整个序列); 2. 阅读全文
posted @ 2018-09-08 21:11 InWILL 阅读(216) 评论(0) 推荐(0) 编辑
摘要:Description Input 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 第一行为一个整数N表示战线的总长度。 第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。 Output 共一个整数,表示最小的战线花费值。 共一个整数,表 阅读全文
posted @ 2018-09-07 21:05 InWILL 阅读(182) 评论(0) 推荐(0) 编辑
摘要:Description Input Output Sample Input 4 -1 10 -20 2 2 3 4 Sample Output 9 HINT 似乎逐渐掌握了斜率优化的规律,,, f[i]=max{f[j]+a*(sum[i]-sum[j])2+b*(sum[i]-sum[j]+c} 阅读全文
posted @ 2018-09-05 22:44 InWILL 阅读(142) 评论(0) 推荐(0) 编辑
摘要:Description 农夫John准备扩大他的农场,他正在考虑N (1 <= N <= 50,000) 块长方形的土地. 每块土地的长宽满足(1 <= 宽 < = 1,000,000; 1 <= 长 <= 1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多快土地. 这些土地的价 阅读全文
posted @ 2018-09-05 21:05 InWILL 阅读(208) 评论(0) 推荐(0) 编辑
摘要:Description L公司有N个工厂,由高到底分布在一座山上。如图所示,工厂1在山顶,工厂N在山脚。由于这座山处于高原内陆地区(干燥少雨),L公司一般把产品直接堆放在露天,以节省费用。突然有一天,L公司的总裁L先生接到气象部门的电话,被告知三天之后将有一场暴雨,于是L先生决定紧急在某些工厂建立一 阅读全文
posted @ 2018-09-04 20:24 InWILL 阅读(172) 评论(0) 推荐(0) 编辑
摘要:Description 现在电视台有一种节目叫做超级英雄,大概的流程就是每位选手到台上回答主持人的几个问题,然后根据回答问题的 多少获得不同数目的奖品或奖金。主持人问题准备了若干道题目,只有当选手正确回答一道题后,才能进入下一题 ,否则就被淘汰。为了增加节目的趣味性并适当降低难度,主持人总提供给选手 阅读全文
posted @ 2018-09-02 20:21 InWILL 阅读(203) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示