berland专题

Codeforces 1C. Ancient Berland Circus(计算几何:正多边形性质+高精度)

给出三个点的坐标,输出含这三个点的最小正多边形面积 感觉这个题太牛逼了。。。 做的我元气大伤,昨晚看的题,一直没有思路 就去找了道类似的计算几何题Uva12300来做,做得还是挺顺手的 后来意识到了正多边形的一个性质:正n边形中一条边对应的圆心角为2×PI/n 以这里为突破口,先找出n的值,进而再求解 但有一个问题就是给定的点不一定相邻 也就是说两个点与圆心所对应的夹角有可能是多条边

CF 217 B. Berland Bingo

http://codeforces.com/contest/370/problem/B 题意 :呃,这个题我说不清楚。。。。就是有n个人,第 i 个人手里有 mi 张牌,如果,现在主人念数,念到哪张牌谁就把哪张删掉,最后谁手里没有了谁就赢,如果同时没有了,两个人都输都输出no,最重要的是Write a program that determines whether a player can wi

【Codeforces Round 375 (Div 2) D】【简单dfs】Lakes in Berland

D. Lakes in Berland time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output The map of Berland is a rectangle of the size n × m

Educational Codeforces Round 42 (Rated for Div. 2) E. Byteland, Berland and Disputed Cities(贪心)

题目链接:http://codeforces.com/contest/962/problem/E 我可能是个弱智 直接贪心,B和R的连发比较固定,考虑每个P,他有两种选择,一种是连接到上一个P上然后删掉B和R的最大值,一种是直接连到上一个B和R上,直接模拟就行了 代码: ll ans=0;int n;int pa=INF,pb=INF,pc=INF,pra=0,prb=0;sca

Arson In Berland Forest【Codeforces 1262 E】【二维差分 + 二分答案】

Codeforces Round #602 (Div. 2, based on Technocup 2020 Elimination Round 3) E 这道E题当真是HACK了不少人,先讲一下题意吧。   有一个N*M的矩形,里面放了‘ X ’和‘ . ’两种类型的东西,我们想要用最大的' X '阵来覆盖完整个矩阵的' X ',问最大阵的变长是多少,并且这个最大阵可以看成是从一个点向外