随笔分类 - ACM—CF && TC && BC
摘要：题目比赛的时候找出规律了，但是找的有点慢了，写代码的时候出了问题，也没交对，还掉分了。。。。还是先总结一下位移或的性质吧：1、 交换律a ^ b = b ^ a2、 结合律(a^b) ^ c = a ^ (b^c)3、 0^a = a;4、 a^a = 0; a^a^a = a;5、 知道a,b,...
阅读全文
摘要：题目题意：给一个数N，两人轮流操作每次将N变为一个N的非1非自身的因数，第一个无法进行操作的人获胜问先手是否有必胜策略，如果有的话在第二行输出第一步换成哪个数，如果第一步就不能操作则输出0数据规模：N≤10^13。思路：当N为1或者质数时，先手胜且输出0当N恰为两个质数的乘积时，先手负，因为他必须写...
阅读全文
摘要：做了三个题，先贴一下代码。。。终于涨分了A. Line to Cashier水题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 const int INF = (1>n)15 {16 Min = INF;17 for(i = 0; i >a[i];19 for(i = 0; i >b;26 ans += b*5;27 }28 ...
阅读全文
摘要：题目：http://codeforces.com/contest/404/problem/B 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 __int64 g; //g一定要是长整形，因为数据会超int.这个也是错误的最主要原因11 int n, i;12 double a, d, x, y, sum, cnt;13 while(~scanf("%lf%lf%d", &a, &d, &n))14 ..
阅读全文
摘要：题目：http://codeforces.com/contest/401/problem/C题意：n个0，m个1，求没有00或111的情况。这么简单的题。。。。。做题的时候脑残了。。。，今天，贴一下ac的代码，警示一下自己 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int n, m;11 int i;12 while(cin>>m>>n)13 {14 15 if(n>=m-1&&(...
阅读全文
摘要：题目：http://codeforces.com/contest/397/problem/B题意：给一个n ,求能不能在[l, r]的区间内的数字相加得到， 数字可多次重复。。比赛的时候没有想出来，看见这么大的数应该知道是思维题，比赛的时候还想会不会是背包什么的其实数据有10^9，逗了。。。。k*[l, r]的范围是[k*l, k*r]; 所以只需要求n是不是在 【k*l , k*r】的范围内就行了代码： 1 #include 2 #include 3 using namespace std; 4 5 int main() 6 { 7 int t; 8 __int64 k...
阅读全文
摘要：第一次做tc 的比赛，一点也不懂，虽然题目做出来了，但是，也没有在比赛的时候提交成功。。还有，感谢一宁对tc使用的讲解。。贴一下代码。。。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 7 cl...
阅读全文
摘要：题目：http://codeforces.com/contest/389/problem/C题意：给n个箱子，给n个箱子所能承受的重量，每个箱子的重量为1；很简单的贪心，比赛的时候没想出来。、、、、、先从小到大排一下序，然后从最上层向下找，只要能承受住重量就行。而且因为已经排序了找的都是尽量小的。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int n,a[110],f[110],sum,x;11 int i,...
阅读全文
摘要：题目：http://codeforces.com/contest/382AKsenia and Pan Scales一个求天平是否能够平衡的题目。。。水题,注意一下结果的输出就行。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int main() 9 {10 int i,len;11 int L,R,x,sum;12 char a[10000],b[10000];13 while(~scanf("%s",a))14 {...
阅读全文
摘要：上几次的一道cf题。题目：http://codeforces.com/contest/376/problem/C性质：（4）a与b的和除以c的余数（a、b两数除以c在没有余数的情况下除外），等于a，b分别除以c的余数之和（或这个和除以c的余数）。例如，23，16除以5的余数分别是3和1，所以（23+16）除以5的余数等于3+1=4。注意：当余数之和大于除数时，所求余数等于余数之和再除以c的余数。例如，23，19除以5的余数分别是3和4，所以（23+19）除以5的余数等于（3+4）除以5的余数。（5）a与b的乘积除以c的余数，等于a，b分别除以c的余数之积（或这个积除以c的余数）。例如，23，1
阅读全文
摘要：这场cf 做的很差，，第一题犯了一个很低级的错误。。把i写成了J....第二题 想的太复杂了。。。其实我们只需要 考虑每个人自己的负债情况就行了，就是假设每个人把别人欠他的钱，拿过来还给别人。。这就是最简单的欠债关系了。。。在做题的过程中也没有专心。。做了以后就去干其他事了最后就是一道题也没有过，rating已经掉的不行了。。题目：http://codeforces.com/contest/376/problem/Ahttp://codeforces.com/contest/376/problem/B 1 #include 2 #include 3 #include 4 using na...
阅读全文
摘要：题目：189B - Counting Rhombihttp://codeforces.com/problemset/problem/189/B题意：给定一个长方形的 矩形，求能在这个矩形里有多少 对角线跟坐标垂直的菱形思路：枚举这个菱形的中心的那一个点，然后找这个点 离边界比较小的那一个距离这样利用...
阅读全文
摘要：题目：http://codeforces.com/contest/374/problem/A题意：求到达边界的最小步数。。刚开始以为是 bfs，不过数据10^6太大了，肯定不是。。。一个思维题，要注意超边界。。。 1 #include 2 #include 3 #include 4 using...
阅读全文
摘要：题目：http://codeforces.com/problemset/problem/135/B题意：给8个点 判断能否用 4个点构成正方形，另外4个点构成 矩形。输出 第一行是正方形 ，第二行是矩形。我的思路：用了4个for循环 枚举四个点， 用向量判断，四个点构成 六条边，如果这六条边里，有四...
阅读全文
浙公网安备 33010602011771号