- 博客(5)
- 收藏
- 关注
RSS订阅
原创 noi online T1 文具
计算字符串距离 描述 对于两个不同的字符串，我们有一套操作方法来把他们变得相同，具体方法为： 修改一个字符（如把“a”替换为“b”） 删除一个字符（如把“traveling”变为“travelng”） 比如对于“abcdefg”和“abcdef”两个字符串来说，我们认为可以通过增加/减少一个“g”的方式来达到目的。无论增加还是减少“g”，我们都仅仅需要一次操作。我们把这个操作所需要的次数定义为两个...
2019-12-13 16:59:14
135
原创 noi online T2 跑步
题目链接： 跑步 解题思路： 1、广义五边形数 qn 为 (3nn-n)/2 和 (3nn+n)/2 q1 = 1, 2 q2 = 5, 7 q3 = 12, 15 2.套公式 p(n）表示n能够分成多少种其他整数之和 p(n) = p(n-1)+p(n-2)-p(n-5)-p(n-7)+…+(-) p(n-k) 两加两减相互交错，k<=n 1 2 5 7…是广义五边形数 #include&...
2020-03-08 09:50:18
258
原创 贪心算法分类
贪心算法分类 区间问题 区间选点问题 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=140 https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=315...
2019-08-18 16:44:21
444
原创 快速排序算法
快速排序算法实现（快速版本） #include<stdio.h> #include<time.h> #include<stdlib.h> int nums[100005]; void sort(int L, int R){ if(L>=R) return ; int cur = L+rand()%(R-L+1); //随机选取区...
2019-02-25 22:23:42
106
原创 UVA 10026 Shoemaker's Problem 鞋匠的难题 贪心
传送门 ：UVA-10026 题目意思 鞋匠一口气接到了不少生意，但是做鞋需要时间，鞋匠只能一双一双地做，根据协议每笔生意如果拖延了要罚钱。 给出每笔生意需要的天数和每天的罚钱数，求出最小罚钱的排列顺序。 只要按罚款/天数去从大到小排序，如果比例一样就按序号排序（要求字典序）。 解题思路 首先我们来看一下，最后的总的罚金跟啥有关系。 1,耽误一天的罚金罚金数目 2,跟你的完成的天数有关（因为，假设...
2019-01-08 12:49:33
262
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人