摘要: 1. 在C++中,类的构造函数可以省略不写,这时C++会为它自动创建一个隐式默认构造函数(implicit default constructor);也可以由用户定义带参数的构造函数,构造函数也是一个成员函数,他可以被重载;当一个构造函数只有一个参数,而且该参数又不是本类的const引用时,这种构造 阅读全文
posted @ 2020-01-08 20:04 mljkw_gsry 阅读(123) 评论(0) 推荐(1) 编辑
摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行 阅读全文
posted @ 2018-01-21 13:13 mljkw_gsry 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 题目背景 二分图 题目描述 给定一个二分图,结点个数分别为n,m,边数为e,求二分图最大匹配数 输入输出格式 输入格式: 第一行,n,m,e 第二至e+1行,每行两个正整数u,v,表示u,v有一条连边 输出格式: 共一行,二分图最大匹配 输入输出样例 输入样例#1: 1 1 1 1 1 输出样例#1 阅读全文
posted @ 2018-01-21 13:11 mljkw_gsry 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 2013提高组复赛Day1 转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第 阅读全文
posted @ 2017-10-27 08:53 mljkw_gsry 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 无线网络发射器选址 题目描述 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北 阅读全文
posted @ 2017-10-24 08:41 mljkw_gsry 阅读(483) 评论(1) 推荐(0) 编辑
摘要: 题目描述 本题中,我们将用符号\lfloor c \rfloor⌊c⌋表示对c向下取整,例如:\lfloor 3.0 \rfloor= \lfloor 3.1 \rfloor=\lfloor 3.9 \rfloor=3⌊3.0⌋=⌊3.1⌋=⌊3.9⌋=3。 蛐蛐国最近蚯蚓成灾了!隔壁跳蚤国的跳蚤也 阅读全文
posted @ 2017-10-11 15:57 mljkw_gsry 阅读(375) 评论(0) 推荐(0) 编辑
摘要: 恢复内容开始 Balancing Act Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 14582 Accepted: 6192 Description Consider a tree T with N (1 <= N <= 2 阅读全文
posted @ 2017-09-28 17:24 mljkw_gsry 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 1919 创世纪 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 1919 创世纪 1919 创世纪 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 Master 时间限制: 2 s 空间限制: 128000 KB 题目等级 : 大师 M 阅读全文
posted @ 2017-09-23 15:09 mljkw_gsry 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的 阅读全文
posted @ 2017-09-23 15:06 mljkw_gsry 阅读(149) 评论(0) 推荐(0) 编辑
摘要: 1521 华丽的吊灯 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 1521 华丽的吊灯 1521 华丽的吊灯 时间限制: 1 s 空间限制: 256000 KB 题目等级 : 大师 Master 时间限制: 1 s 空间限制: 256000 KB 题目等级 阅读全文
posted @ 2017-09-20 21:32 mljkw_gsry 阅读(323) 评论(0) 推荐(0) 编辑