CodeForce
xrivendell7
永不放弃,永不停息
展开
-
CodeForce 711B
水题,WA了好几发,有两个WA点: n=1时的判断和最后(sum-temp)<=0的判断 比赛时差点没做出来,丢人的六发#include <iostream> #include <cstdio> const int maxn=500+10; __int64 a[maxn][maxn]; using namespace std; int main() { //freopen("input.原创 2016-09-17 16:55:29 · 341 阅读 · 0 评论 -
CodeForece 724C Ray Tracing 扩展欧几里得
题目链接 题目的大意就是一束从(0,0)发出的光线经过有限次反射从一个矩形区域射出,在该矩形区域内布置有若干个传感器,试问光线第一次经过该传感器所需要的时间。 1.可以用模拟直接去做,模拟光线的反射,最后把每一个传感器的最小时间记录下来。 2.光线的反射,可以通过对称最后把有限次反射变换成直线通过。所以首先把矩阵左右,上下进行对称,我们可以知道最后光线射出的点为(lcm(m,n),lcm(m,原创 2016-10-11 22:23:08 · 452 阅读 · 0 评论 -
Codeforce 346A. Alice and Bob
Codeforce346A这是一道数学脑洞题,题目的大意就是给定n个数,每一次都从这些数中选出两个数x,yx,y并将|x−y||x-y|添加进入集合中,问最后集合稳定时候需要多少步操作。(当然题目是用一个博弈的问题作为背景)在给定的样例中,我们发现,其实最后只要形成1,2,3……n1,2,3……n这样的一个序列最终的集合就稳定了,但是我们发现这是一种特殊的情况。 同样2,4,6……2n2,4,6…原创 2016-10-27 00:38:58 · 568 阅读 · 0 评论