SRM 543 Div2

决定以后多做一些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 < len;++i){if(places[i] == 'V'){sumv++;}}sumc = len - sumv;int flag = 0;if(sumc > sumv){flag = 1;}else if(sumc < sumv){flag = 0;}else{flag = 2;}if(flag == 1){return sumv*2+1;}else if(flag == 0){return sumc*2+1;}else{return len;}}// $TESTCODE$
};

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相关推荐

Topcoder Srm 671 Div2 1000 BearDestroysDiv2
\(>Topcoder \space Srm \space 671 \space Div2 \space 1000 \space BearDestroysDiv2<\) 题目大意 : 有一 ...
topcpder SRM 664 div2 A,B,C BearCheats ， BearPlays equalPiles ， BearSorts （映射）
A题,熊孩子测视力,水题,题意就是判断一下两个数对应位不相同的数字有多少个. #include<bits/stdc++.h>using namespace std;class BearCh ...
SRM 542 DIV2
一道DIV2里面500pt的题目想了3天还是没有想出来,这是什么水平....太菜了,弱爆了,该怎么办呢?怎么样才能成为高手呢? 250pt: 题意:题意很简单,就是说兔子之间的合作问题,每对兔子间有个 ...
【TopCoder SRM 551 Div2】Solutions
[250] Beaver Bindu has some colored bricks. Each color is described by an uppercase letter. Bricks o ...
SRM 721 DIV2
Single Round Match 721 Round 1 - Division II, Level One 代码如下: public class FlightDataRecorder {publi ...
TC SRM 562 div2 B 题
题意: 给你一个矩形的画布,此画布由'B'和'.'组成,画T次每次画的时候他的左上角的起始点是确定的几位(1,1),(2,2),(3,3)......(T,T); 在画的过程中可能会出现相互覆盖求画完 ...
SRM 533 DIV2
很长时间没做TC了,再说自己做的也确实相当少,所以不是很熟+思路来的比较慢所以做得不是多么好,只做出了250pt,500pt的思路对还没敲完就结束了.话说TC,CF什么的真的很锻炼人的思维能力可就是老 ...
topcoder SRM 625 DIV2 IncrementingSequence
由于题目数据量比较小,故可以开辟一个数组存储每个index出现的次数然后遍历即可 string canItBeDone(int k, vector<int> A){vector<i ...
TC SRM 593 DIV2 1000
很棒的DP,不过没想出,看题解了..思维很重要. 1 #include <iostream> 2 #include <cstdio> 3 #include <cstrin ...

SRM 543 Div2

SRM 543 Div2相关推荐

最新文章

热门文章