摘要:
https://vjudge.net/problem/UVA-11520 题意: 给出一个n * n规模的网格,其中有些格子填充了大写字母,有些格子是空的。现在要把剩下的格子全部填充上大些字母,要求相邻的格子的字母不能相同(相邻的格子为有公共边的格子),并且填充完之后字典序最小,字典序是行优先。 思 阅读全文
摘要:
https://vjudge.net/problem/UVALive-3635 题意: 有F+1个人要分n个蛋糕,他们得到的蛋糕的面积必须是一样的,但是每个蛋糕必须是整块的蛋糕,而不是有多块蛋糕拼成的,蛋糕的形状也可以不相同。 给出n块蛋糕各自的半径,求他们每个人能得到的蛋糕的最大面积。 思路: 使 阅读全文