1.背景：1.1 什么是背包问题：背包问题指这样一类问题，题意往往可以抽象成：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择，才能使得物品的总价格最高。（来自百度百科）1.2 背包问题的种类：就ACM或者其它算法竞赛而言，背包问题可以分为8种类型，其中最基础的是0/1背包 ...
分类：
其他好文 时间：
2019-11-25 09:55:50
阅读次数：
74
Unit 1 Topic1 1 早上 2 我 3欢迎 4中国 5谢谢（两种）6 你7 喂 （两种） 8 同意 9好的 10 遇见 11不 12也 1早上好 2见到你很高兴 3欢迎你到中国 4我是康康 5 你是康康吗？（肯定回答，否定回答） 1先生 2小姐 3 女士 4我的 5老师6这 7妈妈 8爸爸 ...
分类：
其他好文 时间：
2019-11-24 19:06:49
阅读次数：
513
如果你安装好 oneinstack 你的定时任务就会自动添加 手动更新https直接执行命令即可 ...
分类：
其他好文 时间：
2019-11-24 17:38:42
阅读次数：
148
题目链接：https://ac.nowcoder.com/acm/contest/2652/L 题目大意： 给两个长度均为 n 的数组，两个数组均为1~n全排列的一种。每次可交换任意一个数组中任意相邻的两个数，求最少多少次交换次数使得两个数组的距离最小。 距离的定义：若两个数组分别为a[],b[]。 ...
分类：
其他好文 时间：
2019-11-24 15:29:09
阅读次数：
41
KMP总结 什么是KMP？ KMP算法，又称为模式匹配算法，能够在线性时间内判定字符串 $A[1$~$N]$ 是否为字符串 $B[1$~$M]$ 的子串，并求出字符串 $A$ 在字符串 $B$ 中各次出现的位置。（from 李煜东《算法竞赛进阶指南》） 如何进行KMP？ 第一步： $A$串进行自我匹 ...
分类：
其他好文 时间：
2019-11-24 13:54:45
阅读次数：
62
乘积最大 Description 问题描述： 今年是国际数学联盟确定的“2000——世界数学年”,又恰逢我国著名数学家华罗庚先生 诞辰90周年。在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的一个好朋友XZ也有幸得以参加。活动中,主持人给所有参加活动的选手出了这样一道题目：设 ...
分类：
其他好文 时间：
2019-11-24 13:48:17
阅读次数：
55
终于结束了我将近4年的竞赛生涯。荣幸成为了退役选手，心中感慨万千。本文简单总结一下我的这4年。 今天（23 November 2019）写的总结，也算是给整个竞赛学习的时光做总结，心情溢于言表，难免不知所云，还请读者海涵。 初二 初二下学期的时候被WB老师引进门，先是学了一下Pascal语言，然后紧 ...
分类：
其他好文 时间：
2019-11-24 00:06:30
阅读次数：
86
题面： 题目意为，任意连接两个圆的圆心形成一条直线，计算与该直线相交或相切的圆的数量，求这些直线最多能相交或相切多少个圆 解题思路： 遍历所有的圆，计算出两圆圆心生成的直线，再遍历其他的圆，检测这些圆的半径与圆心到直线的距离，即可确认直线与圆的关系。 坑点： 用函数思路解决时，需考虑斜率不存在问题（ ...
分类：
其他好文 时间：
2019-11-23 09:46:15
阅读次数：
93
链接 https://acm.uestc.edu.cn/problem/cd making/description 依据k分两种情况：k13时，若n整除k，k除n即为答案，若不能整除，要注意n%k=13的情况，此时若k =15,则只需多取一张CD来存放剩余歌曲，例如k=15,n=43,此时一种放法为 ...
分类：
其他好文 时间：
2019-11-22 00:46:58
阅读次数：
80
