NEERC 2007 Feng Shui
题意:给定一个凸多边形,现在要将两个半径相同的圆地毯放入多边形。地毯可以重叠但边缘不能与多边形相交。要使地毯覆 […]
题意:给定一个凸多边形,现在要将两个半径相同的圆地毯放入多边形。地毯可以重叠但边缘不能与多边形相交。要使地毯覆 […]
题意:某个人写文章要凑字数,可以把一些短的单词换成长的单词。这个替换规则可能是递归的,比如GNU可以替换成GN […]
https://codeforces.com/contest/1194/problem/D 一堆n石头中可以取 […]
题意:给定平面上的一些坐标点,现在用U形区域框出这些点的子集,问这样的子集有多少个。 比较显然的扫描线计数的题 […]
题意:时津风和蔡队玩取石头游戏,有n堆石头,双方轮流取,每次只能取一个石子。没得取或者取完出现两堆数量一样的( […]
(2018 CCPC 吉林站 J题)题意:有n个物品,每个物品可以染成m种颜色之一,而且每个物品染某种颜色的都 […]
2018 CCPC 吉林站 G题用不超过1e4个1Ω的电阻,通过多次并联或串联,构造出一个接近目标大小的等效电 […]
虽然数学上满足距离公理玩意儿的都能被叫做距离,但竞赛中一般只用到曼哈顿距离、欧氏距离。然鹅这么简单的两种距离( […]
空
比赛中可能用到的g++选项嫌编译选项太长可以写在bash里 # build.shg++ $1.cc -Wall […]