摘要： 题意：给n个任务，每个任务有三个参数ri，di，wi，代表任务i在[ri,di]内进行，工作量为wi，可把任务分块，求最大速度的最小值题解：思路显然是二分，二分速度后再判断这个速度是否满足执行完所有任务。显然怎么判断才是重点。 可以先想一下，到了某时间t，某任务ri==t，显然这个任务就要加入队列，... 阅读全文

摘要： 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 ... 阅读全文

摘要： 题意：判断t是不是s的不连续子串题解：暴力贪心代码： 1 #include 2 using namespace std; 3 string s,t; 4 int main() 5 { 6 while(cin >> t >> s) 7 { 8 ... 阅读全文

摘要： 题意：把一块n*m的巧克力分成nm个1*1的方块，要切几块，不可多块一起切题解：水题1 #include2 using namespace std;3 4 int main()5 {6 int n,m;7 while(cin >> n >> m)8 ... 阅读全文

摘要： 题意：给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; ... 阅读全文

摘要： 题意：相当于给你n个数，正负相替，绝对值递增题解：按绝对值排序，然后根据第一个正还是负开始贪心找。注意一点的是，从第一个开始取不会影响。代码： 1 #include 2 using namespace std; 3 int a[500000+20]; 4 bool cmp(int a,int b) ... 阅读全文

摘要： 题意:给定数字n，问赋值粘贴几次，能够有n个"printf("hello world!\n")"坑点：初始有一个ans=1，可复制1~ans个题解：ans*2 2 using namespace std; 3 4 int main() 5 { 6 int n,cas=1; 7 ... 阅读全文

摘要： 这题比赛20分钟时候看的，最后一分钟A的。。。原因就是逆着找的时候要是尽可能后面的，比如abab 倒过来是baba 应该是后面这个b，此时这个对应原串的位置更小所以用Next数组搞一下。代码如下： 1 #include 2 using namespace std; 3 const int maxn ... 阅读全文