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