摘要：# TC SRM 634div2 1000解题报告 # 题目的大意是这样的：字符串s=u+v，s仅由0,1组成，称s是特殊的当任意的u，v组合都有ui位换成0其余后面的位换成1后得到的字符 串是特殊字符串的话就可以把第k位换成0（尽可能小），不能则换成1（增大）.依次处理即可。 ... 阅读全文

摘要：#include #include #include #include using namespace std;class AstronomicalRecordsEasy{ public: int minimalPlanets(vector A, vector B) { int a=A.size(),b=B.size(),ans=a+b,dp[60][60]; for(int i=0;i0) dp[k][l]=max(dp[k][l],dp[k-1][l]); if(... 阅读全文

摘要：题目大意： 给你n只动物，第 i 只动物完成一项任务需要花费的时间是A[i]至B[i]单位个时间，要求你将这n只动物分成两支队，竞赛。要求是两支队伍完成任务的时间差竟可能小，要你输出两支队伍完成任务最大的时间差maxdiff(S,T)。分析： 设第 i 只动物完成任务的时间的上下限分别是B[i],A[i]; ΣB[i]=tB, ΣA[i]=tA; 假设已经分成了两个集合，S和T；设S集合完成任务的上下限分别是B(S),A(S),T集合B(T),A(T)那么maxdiff(S,T)=max(B(T)-A(S),B(S)-A(T)); 因为A(S)=tA-A(T),B(S)=tB-B(T)... 阅读全文