贪心
文章平均质量分 70
ACLJW
这个作者很懒,什么都没留下…
展开
-
区间调度问题
问题主题:区间调度问题问题描述:有n项工作,每项工作分别在si开始,ti结束。对每项工作,你都可以选择参加或不参加,但选择了参加某项工作就必须至始至终参加全程参与,即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件:1<=n<=1000001<=si<=ti,=109样例:输入n=5s={1,2,4,6,8}T={3,5,7,9,10}输出3(选...原创 2018-03-16 23:57:45 · 473 阅读 · 0 评论 -
3617:Best Cow Line
Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 29339 Accepted: 7861DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual"Farmer of the Year" competition. In t...原创 2018-03-17 10:05:02 · 130 阅读 · 0 评论 -
3069:Saruman's Army
Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12700 Accepted: 6390DescriptionSaruman the White must lead his army along a straight path from Isengard to Helm’s Deep. To keep ...原创 2018-03-17 11:40:51 · 133 阅读 · 0 评论 -
3253:Fence Repair
Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56309 Accepted: 18537DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence ...原创 2018-03-17 23:27:09 · 107 阅读 · 0 评论 -
8469:特殊密码锁
总时间限制:1000ms内存限制:1024kB描述有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,...原创 2018-04-02 23:33:39 · 1584 阅读 · 3 评论 -
1368:DNA Consensus String
问题简述:给定m个长度为n的DNA序列,求一个DNA序列,使其到所有这些序列的总hamming距离尽量小,如果有多个解,输出字典顺序的最小解。贪心#include<cstdio>#include<cstring>using namespace std;const int maxn = 1000 + 5,maxm = 50 + 5;char table[maxn][m...原创 2018-04-05 18:14:53 · 157 阅读 · 0 评论