随笔分类 -  OJ_Codeforces

摘要:题目链接:http://codeforces.com/contest/616/problem/C 题意就是 给你一个n行m列的图,让你求’*‘这个元素上下左右相连的连续的’.‘有多少(本身也算一个),每个’*‘的结果取模10。要是为’*‘输出结果,否则输出’.‘。 这个题目就是让你求连续的'.'联通 阅读全文
posted @ 2016-02-04 22:32 Recoder 阅读(291) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/598/D 题意是 给你一张行为n宽为m的图 k个询问点 ,求每个寻问点所在的封闭的一个上下左右连接的块所能看到的壁画有多少(大概这样吧)。 我的做法是bfs(dfs也可以)这个为'.'的点,要是遇到上下左右 阅读全文
posted @ 2015-11-14 23:24 Recoder 阅读(196) 评论(0) 推荐(0)
摘要:题目链接:http://codeforces.com/problemset/problem/598/C 题意是给你一个数n,下面n行,每行给你横坐标x和纵坐标y(x != 0 && y != 0)。求当两个点与原点形成的角度最小时,是哪两个点。 先介绍atan2这个函数,atan2(double y 阅读全文
posted @ 2015-11-14 22:53 Recoder 阅读(321) 评论(0) 推荐(0)
摘要:C. GCD Table 题目链接: http://codeforces.com/contest/583/problem/C 题意是给你n个数,可以构成n*n的GCD矩阵,矩阵里的元素顺序可以是任意的,让你求出这n个数... 首先我们能想到矩阵中最大的数就是答案,本身和本身的GCD就是本身(奇数个) 阅读全文
posted @ 2015-10-04 13:45 Recoder 阅读(194) 评论(0) 推荐(0)