CodeForces
Dragonlogin
坚持每天刷一题
展开
-
Round 23--A. Treasure Hunt
题目描述原题地址:http://codeforces.com/contest/817/problem/A解题思想/*假设只有x,即横坐标,如何让x1通过与x的加减变化得到x2,显然是abs(x1-x2) %x ==0,也就是差值的绝对值是x的倍数或者是0在假设只有y,同理可得。abs(y1-y2) % y ==0现在我们需要讨论x,y同时存在需要怎么变换得到?显然前面俩个前提条件必须先同时原创 2017-06-18 12:44:50 · 421 阅读 · 0 评论 -
B. Makes And The Product
原题地址原题地址:http://codeforces.com/contest/817/problem/B?csrf_token=0c0d6f2e840e29e82ee292038434d486解题思想/*方法一:第一步:从小到大排序第二步:找出数组中与a[2]相同的个数cot第三步:分类讨论if(a[2] == a[0])说明最小的前三个值相同。所以就变成了排列组合问题,A(cnt,3原创 2017-06-18 13:59:52 · 421 阅读 · 0 评论 -
C. Really Big Numbers
原题地址http://codeforces.com/contest/817/problem/C解题思想/*个人认为本题非常好。思想:二分查找这个题为什么可以二分查找.愿意是求,s<= x <=n 这样x的个数假设满足题意的x的各个数字和为sumd(x)这样的x为:x-x的个数字的和 >=s即x-sumd(x) >=s现在我们要想用二分查找,就必须证明若x满足,则x+1也满足即证明 x原创 2017-06-18 18:45:35 · 437 阅读 · 0 评论 -
A. The Contest
原题链接http://codeforces.com/contest/813/problem/A解题思想略代码#include<iostream>using namespace std;int main(){ int m,n,i,x,t=0,l,r=0; cin>>n; while(n--) { cin>>x; t+=x; }原创 2017-06-23 00:07:48 · 389 阅读 · 0 评论