文章分类 -  贪心

摘要：1 #include 2 using namespace std; 3 4 struct st{ 5 string s; 6 }; 7 st f[100]; 8 9 bool cmp(st a,st b)10 {11 return a.s + b.s > b.s + a.s;1... 阅读全文

摘要：题意：给一个长宽：l*w的矩形，然后在w/2这条线上有n个点，以这些点为圆心，ri为半径，选择尽量少的点，覆盖这个矩形题解：不能只有用圆去求，应当把每个圆转化成矩形去求，即转化为区间覆盖问题1.把每个圆转化为小矩形，然后求出左右端点2.以左端点和右端点排序3.贪心循环去找 1 #include 2 ... 阅读全文

摘要：题意：给m个长度为n的字符串，求一个长度为n的字符串，使得它和该m个不同字符之和最小，只有A、T、C、G四种字符题解：直接暴力贪心，对于每一列，取最多的那个字符即可 1 #include 2 using namespace std; 3 char s[52][1005]; 4 int main() ... 阅读全文

摘要：题意：大白鼠上的题意我就不吐槽了！给你两个串，问你通过加密方式能不能把一个串转化成另一个串。加密方式为：1.交换位置 2.把一种字母变成另一种字母坑点：ACCAAA是不可以的，因为A对应了A，C就不能对应了。。题解：贪心去找代码： 1 #include 2 using namespace std; ... 阅读全文