SRM 543 Div2
程序员文章站
2024-02-01 10:05:22
...
决定以后多做一些TC,即使做不了比赛,也要多做一些TC上的题,顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜,也写不出什么高质量的结题报告,而且1000pt的题,我基本都不用看了,尽量把250和500的题写一下,1000的题目,能做出来的话就写一下。 25
决定以后多做一些TC,即使做不了比赛,也要多做一些TC上的题,顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜,也写不出什么高质量的结题报告,而且1000pt的题,我基本都不用看了,尽量把250和500的题写一下,1000的题目,能做出来的话就写一下。
250:
题意:给一个字符串,由‘C’和‘V’组成,一个人只能从‘C’到‘V’,或者从‘V’到‘C’,且可以从任意一个‘C’到达另一个‘V’,但是走过的字母不能再走,也就是说一个字母只能走一次。问:最多能走多少个字母。
解法:其实是道水题了,字符串中的哪个字母少,便以哪个为起点,之后乘2加1就可以了。代码:
class EllysTSP { public: int getMax(string places) { int i,j,k; int len = places.size(); int sumv = 0,sumc = 0; for(i = 0;i sumv) { flag = 1; } else if(sumc
500:题意:题意较简单,就是给你两个数a和b,求a^(a+1)^(a+2)...^(b)的结果。
解法:由于数据范围比较大,普通方法肯定会超时。我们仔细观察可发现,如果前一个数是偶数,后一个数是奇数,且两个数相邻,则两个数异或后的结果为1。如:4和5异或结果为1,6和7异或结果为1.。。。。再仔细观察,发现,偶数个1异或后的结果为0,奇数个1异或后的结果为1,有了这两个结论,就可以做出来了,分清情况就可以了。
代码:
class EllysXors { public: long long getXor(long long L, long long R) { int i,j,k; if(L == R) return L; else { if(L%2 && R%2) { long long s = (R - L)/2; long long k = L; long long m = 0; if(s % 2) { m = 1; } return k^m; } else if(L%2 && (!(R%2))) { long long s = (R-L)/2; long long k = L^R; long long m = 0; if(s % 2) { m = 1; } return k^m; } else if((!(L%2))&& (R%2)) { long long s = (R-L)/2+1; long long k = 1; long long m = 0; if( (s-1)%2) { m = 1; } return k^m; } else if((!(L%2)) && (!(R%2))) { long long s = (R-L)/2; long long k = R; long long m = 0; if(s%2) { m = 1; } return k^m; } } } //$TESTCODE$ };
推荐阅读
-
SRM 543 Div2
-
CodeChef March Lunchtime 2018 div2
-
codeforces Round #259(div2) B解题报告
-
codeforces 260 div2 A,B,C_html/css_WEB-ITnose
-
codechef April Challenge 2018 Div2(1-4)
-
codeforces Round #275(div2) D解题报告
-
div1 div2 怎么把div2定位到div1的右下角_html/css_WEB-ITnose
-
codeforces Round #260(div2) A解题报告
-
SRM 597 Div2 500
-
Codeforces #246(div2)_html/css_WEB-ITnose