TC SRM 540 DIV2
2012-06-20 23:07
239 查看
转载请注明出处,谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents by---cxlove
虽说是考试周,还是code比较舒服。。。
250PT 3个数,有3个范围,给出一个初始三元组,问有多少种情况满足条件,100*100*100,直接暴力
500PT 蛋疼的题目,问有多少组解,满足等式,每一步计算上界和下界,注意边界情况
1000PT 数论???分数P/Q,问在多少种进制的情况下,表示成无限小数,当进制K的因子中包括所有的真分数P/Q中Q的因子的时候,可以表示成有限小数
虽说是考试周,还是code比较舒服。。。
250PT 3个数,有3个范围,给出一个初始三元组,问有多少种情况满足条件,100*100*100,直接暴力
class RandomColoringDiv2{ public: bool check(int i, int j, int k, int sR, int sG, int sB, int d1, int d2){ if(abs(i-sR)>d2||abs(j-sG)>d2||abs(k-sB)>d2) return false; if(abs(i-sR)<d1&&abs(j-sG)<d1&&abs(k-sB)<d1) return false; return true; } int getCount(int maxR, int maxG, int maxB, int startR, int startG, int startB, int d1, int d2){ int ans=0; for(int i=0;i<maxR;i++) for(int j=0;j<maxG;j++) for(int k=0;k<maxB;k++) if(check(i,j,k,startR,startG,startB,d1,d2)) ans++; return ans; } };
500PT 蛋疼的题目,问有多少组解,满足等式,每一步计算上界和下界,注意边界情况
class ImportantSequence{ public: int getCount(vector <int> B, string operators){ bool flag=true; for(int i=0;i<operators.size();i++) if(operators[i]=='+') flag=false; if(flag) return -1; LL mmax=inf,mmin=1; for(int i=0;i<operators.size();i++){ char ch=operators[i]; LL t1=mmax,t2=mmin; if(ch=='-'){ mmax=max(t1-B[i],(LL)0); mmin=max((LL)1,t2-B[i]); } else{ mmax=min(max((LL)0,B[i]-t2),(LL)B[i]-1); mmin=max(max(B[i]-t1,(LL)1),(LL)1); } } if(mmax<mmin) return 0; return mmax-mmin+1; } };
1000PT 数论???分数P/Q,问在多少种进制的情况下,表示成无限小数,当进制K的因子中包括所有的真分数P/Q中Q的因子的时候,可以表示成有限小数
class FractionInDifferentBases{ public: long long gcd(long long a,long long b){ return b==0?a:gcd(b,a%b); } long long getNumberOfGoodBases(long long P, long long Q, long long A, long long B){ Q=Q/gcd(P,Q); P=1; for(long long i=2;i*i<=Q;i++){ if(!(Q%i)){ P*=i; while(!(Q%i)) Q/=i; } } P*=Q; return B-A+1-B/P+(A-1)/P; } };
相关文章推荐
- TC SRM 684 Div2 900pts
- TC Member SRM 478 DIV 1(CarrotJumping-操作观察)
- TC SRM 570 div2 1000【Tree,树上统计】
- TC srm 632 div1
- TC SRM 571 div2
- TC-SRM-609-DIV2-950- VocaloidsAndSongs
- TC--SRM-703-Div2-1000-TreeDiameters
- tc-SRM-626-DIV1-250
- 【jzoj3918】【TC Srm 636 Div2 1000pt】【蛋糕】【二分答案】
- 【TC SRM 596 DIV1】BitwiseAnd
- TC SRM 636 Div2 C ChocolateDividingHard 二分
- [TC SRM 571] DIV1 1000
- tc-SRM-626-DIV1-250
- 【TC SRM 718 DIV 2 B】Reconstruct Graph
- TC SRM 584 DIV 2
- SRM540-div1-1-div2-2-ImportantSequence
- TC SRM 593 DIV1 250(dfs)
- 【TC SRM 718 DIV 2 A】RelativeHeights
- SRM540-div2-3-FractionInDifferentBases
- TC SRM 547 div2