贪心 - 随笔分类 - ACLJW

1368:DNA Consensus String

摘要：问题简述：给定m个长度为n的DNA序列，求一个DNA序列，使其到所有这些序列的总hamming距离尽量小，如果有多个解，输出字典顺序的最小解。贪心#include#includeusing namespace std;const int maxn = 1000 + 5... 阅读全文

posted @ 2018-04-05 18:15 ACLJW 阅读(178) 评论(0) 推荐(0)

8469:特殊密码锁

摘要：总时间限制: 1000ms内存限制: 1024kB描述有一种特殊的二进制密码锁，由n个相连的按钮组成（n#includeusing namespace std;const int maxn = 30;int n;int getBit(int n,int i){ ... 阅读全文

posted @ 2018-04-02 23:34 ACLJW 阅读(379) 评论(0) 推荐(0)

3253:Fence Repair

摘要：Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 56309 Accepted: 18537DescriptionFarmer John wants to repair a sm... 阅读全文

posted @ 2018-03-17 23:27 ACLJW 阅读(126) 评论(0) 推荐(0)

3069:Saruman's Army

摘要：Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 12700 Accepted: 6390DescriptionSaruman the White must lead his... 阅读全文

posted @ 2018-03-17 11:41 ACLJW 阅读(112) 评论(0) 推荐(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... 阅读全文

posted @ 2018-03-17 10:05 ACLJW 阅读(122) 评论(0) 推荐(0)

区间调度问题

摘要：问题主题：区间调度问题问题描述：有n项工作，每项工作分别在si开始，ti结束。对每项工作，你都可以选择参加或不参加，但选择了参加某项工作就必须至始至终参加全程参与，即参与工作的时间段不能有重叠(即使开始的时间和结束的时间重叠都不行)。限制条件：1#include#in... 阅读全文

posted @ 2018-03-16 23:58 ACLJW 阅读(252) 评论(0) 推荐(0)

ACLJW