KID-蒻蒻的进击之路

摘要： A: 树学家丁丁妹 题目描述 为了响应国家“退耕还林”的号召，丁丁妹正在将她的大头菜田改造成树林。 然而这和这道题并没有什么关系。 重要的是，丁丁妹思考了如下一个问题： 给定一个有n 个点m 条边的无向图，每条边有一个边权c 。 如何选择n−1 条边来让这个无向图连通，并且使得这n−1条边的边权之和 阅读全文

摘要： 逆序枚举和顺序枚举差异主要在一维数组实现的时候出现 方程: 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 阅读全文

摘要： C HDU_5578 求字符串中所有相同字母的最小距离H。 Input 实例个数T然后T行字符串字符串中仅含有小写字母。1≤T≤501≤len≤1000（len为字符串长度） Output 对于每个实例输出Case #t: H，表示第t个实例的答案是H。 如果没有相同的字母，H=-1。 Sample 阅读全文

摘要： 计量经济学_课程大纲 课程编号：102072030 授课对象：大二本科生 学分：3课程类型：大类平台课，必修 先修课程：高等数学、概率统计、经济学原理 一、 课程概述 计量经济学是应用数学方法和统计推理等计量技术，根据实际统计资料，对经济理论提出的经济关系进行数量分析的一门经济学科。 本课程主要教授 阅读全文

摘要： 上周三讲了概率和概率dp。如果没有涉及其他综合算法，概率这种题主要是思维，先把这部分的东西写完 给个题目链接：https://vjudge.net/contest/365300#problem HeadShoot 题目大意：玩打枪赌命游戏，已知装弹序列，且装弹和打枪的顺序同一方向，已知上一次是哑炮， 阅读全文

摘要： dp一直是短板，现在从最基础的地方开始补 给定背包总容量 M ，n个商品选择，分别有价值vi，占量wi，从中取商品放入背包，令。容量和W=Σwi不超过M，令背包中的价值和V=Σvi最大 然后取法有很多种，分别是 只取一次 各种变形，比如：可重复取，只能取有限次。 参考博文：链接 对于最基本的情况1 阅读全文

摘要： D: 魔法少女资格面试 题目描述 众所周知，魔法少女是一个低危高薪职业。随着近年来报考魔法少女的孩子们越来越多，魔法少女行业已经出现饱和现象！为了缓和魔法少女界的就业压力，魔法少女考核员丁丁妹决定增加魔法少女资质考核的难度。然而，即使如此，通过资质考核的魔法少女们数量仍然过多，因此，丁丁妹决心增加一 阅读全文

摘要： 题目描述 给出一段序列，选出其中连续且非空的一段使得这段和最大。 输入描述 第一行是一个正整数 N ( 1 ≤ N ≤ 200000 ) ，表示了序列的长度。 接下来的 N 行包含 N 个绝对值不大于 10000 的整数 A [ i ] ，描述了这段序列。 输出描述 仅包括 1 个整数，为最大的子段 阅读全文

摘要： 摸鱼了一个星期没更，现在补回来。上星期基本上就是邻接ddl（周一），套板子或者用现成sort修修补补过的， 今天是周六，是时候检验一下是不是真的完全会了，顺便解决一些当时没有想通的问题 先说归并排序 归并的思路，我觉得应该是很容易理解的，这里就不赘述，唯一难的就是把这个—再归并再排序—的模板自己写出 阅读全文

摘要： E: 整数划分问题题目描述 将正整数 n 表示成一系列正整数之和， n = n 1 + n 2 + . . . + n k ，其中 n 1 ≥ n 2 ≥ n 3 ≥ . . . ≥ n k ≥ 1 , k ≥ 1 。正整数 n 的这种表示称为正整数 n 的划分，正整数 n 的不同的划分个数称为正整 阅读全文