Codeforces
文章平均质量分 79
mr_zys
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #196 (Div. 2) B. Routine Problem
题目大意:给你显示器屏幕的比例(a:b)和你要看电影的比例(c:d),求调整后剩下的没有到的区域和总面积的比例。 题目分析:在做虚拟赛的时候,对自己的想法不是很确定,能否AC。在提交WA后,就果断放弃了。第二天在做的时候发现是自己特例没想到。虽说我的想法很笨拙,但是还是能AC的。反正就是定长比宽,或者是定宽比长。 下面是代码: #include #include using namesp原创 2013-08-29 16:22:46 · 822 阅读 · 0 评论 -
Codeforces Round #198 (Div. 2) C. Tourist Problem - 找规律
C. Tourist Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Iahub is a big fan of tourists. He wants原创 2013-09-01 13:48:27 · 1203 阅读 · 3 评论 -
Codeforces Round #196 (Div. 2) C. Quiz
C. Quiz time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Manao is taking part in a quiz. The quiz consists of原创 2013-08-29 16:14:36 · 1001 阅读 · 0 评论 -
Codeforces Round #197 (Div. 2) D. Xenia and Bit Operations - 线段树
D. Xenia and Bit Operations time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia the beginner programmer h原创 2013-08-27 21:03:00 · 1485 阅读 · 0 评论 -
Codeforces Round #197 (Div. 2) C. Xenia and Weights - 搜索
C. Xenia and Weights time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Xenia has a set of weights and pan sca原创 2013-08-27 15:39:42 · 1231 阅读 · 0 评论 -
Codeforces Round #184 (Div. 2) B. Continued Fractions
= ,不断的在两边乘q,移向可知每次左边的表达式都可以化为同一形式。 下面是代码: #include using namespace std; typedef long long ll; int main() { ll p,q,n,a,t; cin>>p>>q>>n; while(n) { cin>>a; if(q == 0 ||原创 2013-05-22 16:45:28 · 766 阅读 · 0 评论 -
Codeforces Round #176 (Div. 2) B. Pipeline//二分查找
题目大意:刚开始没有读懂题意,很是纠结。管子可以一个套一个,就是这样。给出的k可以算出一共有多少根管子。因为数字有点大,所以用二分查找快一点。下面是代码: #include using namespace std; typedef long long LL; int main() { LL n; LL k; cin>>n>>k; if(n==1) {原创 2013-03-24 14:51:34 · 1161 阅读 · 0 评论 -
CodeForces 170 A. Learning Languages //搜索
这道题出看思路很简单,就是将能够沟通的人合并都一起,但是判断两个人能不能沟通有点麻烦,所以在实现上出了点问题,一直没解决。 我想的是先开个二维数组来直接储存信息(行储存该人会的语言,列储存的是该人),然后在搜索的同时标记,可是感觉很难实现。看来下别人的代码,根据一个二维数组,来建一个人与人之间能不能交流的二维数组,这样直接就可以遍历来。 下面是代码: #include #include原创 2013-03-03 16:22:06 · 530 阅读 · 0 评论 -
Codeforces Round #195 (Div. 2) B. Vasily the Bear and Fly - 找规律
题目分析: 做这道题时自己犯二了,忽略了 的范围,直接将题目想的更简单了。Orz.... 看来自己还是弱爆了啊。。。 这道题分类讨论: Also you could iterate circles, adding distance for each of them and dividing by m2 in the end. Let's see how the i-th itera原创 2013-09-02 16:33:03 · 1070 阅读 · 0 评论