摘要: A: 树学家丁丁妹 题目描述 为了响应国家“退耕还林”的号召,丁丁妹正在将她的大头菜田改造成树林。 然而这和这道题并没有什么关系。 重要的是,丁丁妹思考了如下一个问题: 给定一个有n 个点m 条边的无向图,每条边有一个边权c 。 如何选择n−1 条边来让这个无向图连通,并且使得这n−1条边的边权之和 阅读全文
posted @ 2020-04-21 18:42 KID-yln 阅读(1074) 评论(0) 推荐(0) 编辑
摘要: 逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: dp[j]=max(dp[j],dp[j-w[i]]+v[i]); 测试样例: 3 5 3 5 2 6 4 10 逆序结果: 11 顺序结果: 12 12这个错误的数据是怎么来的? 利用check,打印每次枚举后的结果, 代码如下 1 #i 阅读全文
posted @ 2020-04-19 13:44 KID-yln 阅读(594) 评论(0) 推荐(0) 编辑
摘要: C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000(len为字符串长度) Output 对于每个实例输出Case #t: H,表示第t个实例的答案是H。 如果没有相同的字母,H=-1。 Sample 阅读全文
posted @ 2020-04-12 19:57 KID-yln 阅读(220) 评论(0) 推荐(0) 编辑
摘要: 计量经济学_课程大纲 课程编号:102072030 授课对象:大二本科生 学分:3课程类型:大类平台课,必修 先修课程:高等数学、概率统计、经济学原理 一、 课程概述 计量经济学是应用数学方法和统计推理等计量技术,根据实际统计资料,对经济理论提出的经济关系进行数量分析的一门经济学科。 本课程主要教授 阅读全文
posted @ 2020-04-09 16:07 KID-yln 阅读(510) 评论(0) 推荐(0) 编辑
摘要: 上周三讲了概率和概率dp。如果没有涉及其他综合算法,概率这种题主要是思维,先把这部分的东西写完 给个题目链接:https://vjudge.net/contest/365300#problem HeadShoot 题目大意:玩打枪赌命游戏,已知装弹序列,且装弹和打枪的顺序同一方向,已知上一次是哑炮, 阅读全文
posted @ 2020-04-08 15:28 KID-yln 阅读(163) 评论(0) 推荐(0) 编辑
摘要: dp一直是短板,现在从最基础的地方开始补 给定背包总容量 M ,n个商品选择,分别有价值vi,占量wi,从中取商品放入背包,令。容量和W=Σwi不超过M,令背包中的价值和V=Σvi最大 然后取法有很多种,分别是 只取一次 各种变形,比如:可重复取,只能取有限次。 参考博文:链接 对于最基本的情况1 阅读全文
posted @ 2020-04-08 01:06 KID-yln 阅读(262) 评论(0) 推荐(0) 编辑
摘要: D: 魔法少女资格面试 题目描述 众所周知,魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多,魔法少女行业已经出现饱和现象!为了缓和魔法少女界的就业压力,魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。然而,即使如此,通过资质考核的魔法少女们数量仍然过多,因此,丁丁妹决心增加一 阅读全文
posted @ 2020-04-06 12:57 KID-yln 阅读(302) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给出一段序列,选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个正整数 N ( 1 ≤ N ≤ 200000 ) ,表示了序列的长度。 接下来的 N 行包含 N 个绝对值不大于 10000 的整数 A [ i ] ,描述了这段序列。 输出描述 仅包括 1 个整数,为最大的子段 阅读全文
posted @ 2020-04-05 12:39 KID-yln 阅读(373) 评论(0) 推荐(0) 编辑
摘要: 摸鱼了一个星期没更,现在补回来。上星期基本上就是邻接ddl(周一),套板子或者用现成sort修修补补过的, 今天是周六,是时候检验一下是不是真的完全会了,顺便解决一些当时没有想通的问题 先说归并排序 归并的思路,我觉得应该是很容易理解的,这里就不赘述,唯一难的就是把这个—再归并再排序—的模板自己写出 阅读全文
posted @ 2020-04-05 10:55 KID-yln 阅读(290) 评论(0) 推荐(0) 编辑
摘要: E: 整数划分问题题目描述 将正整数 n 表示成一系列正整数之和, n = n 1 + n 2 + . . . + n k ,其中 n 1 ≥ n 2 ≥ n 3 ≥ . . . ≥ n k ≥ 1 , k ≥ 1 。正整数 n 的这种表示称为正整数 n 的划分,正整数 n 的不同的划分个数称为正整 阅读全文
posted @ 2020-03-22 06:40 KID-yln 阅读(278) 评论(0) 推荐(0) 编辑