摘要: 题目背景 缩点+DP 题目描述 给定一个n个点m条边有向图,每个点有一个权值,求一条路径,使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点,但是,重复经过的点,权值只计算一次。 输入输出格式 输入格式: 第一行,n,m 第二行,n个整数,依次代表点权 第三至m+2行阅读全文
posted @ 2018-01-21 13:13 mljkw_gsry 阅读(11) 评论(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 阅读(29) 评论(0) 编辑
摘要: 2013提高组复赛Day1 转圈游戏 题目描述 n 个小伙伴(编号从 0 到 n-1)围坐一圈玩游戏。按照顺时针方向给 n 个位置编号,从0 到 n-1。最初,第 0 号小伙伴在第 0 号位置,第 1 号小伙伴在第 1 号位置,……,依此类推。游戏规则如下:每一轮第 0 号位置上的小伙伴顺时针走到第阅读全文
posted @ 2017-10-27 08:53 mljkw_gsry 阅读(41) 评论(0) 编辑
摘要: 无线网络发射器选址 题目描述 Description 随着智能手机的日益普及,人们对无线网的需求日益增大。某城市决定对城市内的公共场所覆盖无线网。 假设该城市的布局为由严格平行的 129 条东西向街道和 129 条南北向街道所形成的网格状,并且相邻的平行街道之间的距离都是恒定值 1 。东西向街道从北阅读全文
posted @ 2017-10-24 08:41 mljkw_gsry 阅读(23) 评论(1) 编辑
摘要: 题目描述 本题中,我们将用符号\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 阅读(65) 评论(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 阅读(22) 评论(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 阅读(45) 评论(0) 编辑
摘要: 1040: [ZJOI2008]骑士 Description Z国的骑士团是一个很有势力的组织,帮会中汇聚了来自各地的精英。他们劫富济贫,惩恶扬善,受到社会各界的赞扬。最近发生了一件可怕的事情,邪恶的Y国发动了一场针对Z国的侵略战争。战火绵延五百里,在和平环境中安逸了数百年的Z国又怎能抵挡的住Y国的阅读全文
posted @ 2017-09-23 15:06 mljkw_gsry 阅读(20) 评论(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 阅读(50) 评论(0) 编辑
摘要: 解决多元一次方程组: n个方程n个未知数高斯消元法:思路:1.把方程未知数的系数写成一个矩阵2.消去x1,用除第一行以外的其他行减去第一行,写在原位上3.同理第二步,消去第三行的x24.原来的矩阵会变成一个上三角矩阵5.最后直接解方程*如果当前方程需要消元的位置系数是0,就把当前方程和下面第一个非0阅读全文
posted @ 2017-07-16 19:21 mljkw_gsry 阅读(40) 评论(0) 编辑