Codeforces
JinbaoSite
不忘初心,方得始终。
展开
-
Codeforces Round #421 (Div. 2) | B. Mister B and Angle in Polygon
题意一个正n边行,任意三个顶点可以构成一个角,给定一个角度a,求哪三个顶点构成的角与a的差值最小,任意输出一个即可。(3 ≤ n ≤ 10^5, 1 ≤ a ≤ 180) 解题思路 正3边形可构成的角度为60 正4边形可构成的角度为45,90 正5边形可构成的角度为36,72,108 正6边形可构成的角度为30,60,90,120 … 正n边形可构成的角度为180n\frac{180}{原创 2017-06-28 18:03:21 · 764 阅读 · 0 评论 -
Codeforces Round #421 (Div. 2) | A. Mister B and Book Reading
题意Mister B有一本c页的书,Mister B读书按照第一天v0页,第二天v0+a页,第三天v0+2a页,…,但是Mister B每天读书的页数不能超过v1页,而且每一天读书,Mister B都要向前翻l页再开始读,Mister B按照这种读书习惯要读几天才能读完这本书? (1 ≤ c ≤ 1000, 0 ≤ l < v0 ≤ v1 ≤ 1000, 0 ≤ a ≤ 1000)解题思路直接模拟原创 2017-06-28 08:16:12 · 1098 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) | A. Generous Kefa
题意Kefa有n个球,每个球都有一个颜色,他要把这n个球全部给他的k个朋友,如果有朋友收到的球中有两个球的颜色一样,那么朋友会不开心,问Kafa能不能做到让所有的朋友都不会不开心。如果朋友没有收到球,那么朋友不会不开心。解题思路统计每种颜色球的个数,如果个数大于k,那么会有朋友不开心。参考代码#include <bits/stdc++.h> using namespace std; typedef原创 2017-08-19 17:18:50 · 775 阅读 · 0 评论 -
Codeforces Round #429 (Div. 2) | B. Godsend
题意有一个数组a,两个人玩游戏,游戏规则是第一个人可以拿走数组中的一个子数组并且子数组的和必须是奇数,第二个人可以拿走数组中的一个子数组并且子数组的和必须是偶数。两个人轮流拿,如果谁不能拿,那这个人就输了。如果两个人都采用最好的策略,最后谁赢?解题思路如果整个数组和为奇数,那么第一个人肯定赢。 如果整个数组和为偶数,那么假设第一个人可以取出和为奇数,那么剩下的和还是奇数,所以还是第一个人赢,如果第原创 2017-08-19 17:26:15 · 582 阅读 · 0 评论