- 博客(4)
- 收藏
- 关注
RSS订阅原创 ICPC World Finals 2015 D题 - Cutting Cheese 【二分答案】【球缺体积公式】
题目链接：https://vjudge.net/problem/UVALive-7153题意是这样的：给你一个100×100×100100\times 100\times 100100×100×100的正方体奶酪，奶酪的内部有nnn个互不相交的球形孔洞。现在需要垂直于zzz轴方向把奶酪切成sss片，使得每片奶酪的体积都相等，问每片奶酪的厚度分别是多少？下边这个图就展示了奶酪的样子：显然，...
2019-06-05 12:34:54
445
原创 【博弈】叉圈棋永远都是平局
【博弈】叉圈棋永远都是平局叉圈棋的规则棋盘状态的表示叉圈棋的规则在一个3x3的棋盘上，先手画○，后手画×，如果某方将三个棋子连成一条直线或者斜线就获胜。棋盘状态的表示每一个格子都有3种状态，用0表示格子里没有棋子，用1表示格子里有先手画的○，用2表示格子里有后手画的×。这样3x3的棋盘状态共有3^9=19683种，我们可以用一个3进制数来表示。同时，从左上到右下给棋盘里的每个格子编号0-...
2019-03-14 16:17:03
1993
1
原创 2018-2019 ICPC NEERC Northern Eurasia Finals M题 – Minegraphed 【构造】【图论】【强联通分量】【拓扑排序】
比赛链接：http://codeforces.com/contest/1089题意是这样的：你需要将一张由nnn个节点构成的有向图，转化为一个三维的地图。（1≤n≤\leq n \leq≤n≤ 9）要求对于任意一对节点，在这两个图中的可达性是相同的。在三维地图中的移动方式有：水平方向移动1格，如果正下方的格子是空的就会自动下落，另外如果头顶的格子是空的还可以爬高一格。举个例子：在上图...
2018-12-03 11:10:36
600
原创 随机数与随机序列生成
随机数与随机序列生成随机数生成随机数生成普通的随机函数rand()可以生成[0,32767]范围内的伪随机数，借助系统时间产生的随机种子，可以实现等概率生成随机数。如果我们需要[0,n-1]范围内的随机数，只需要用rand()对n取模就可以了。但是这样生成的随机数存在两个问题：(1) 当n不是2的若干次幂时，产生的随机数不是等概率的。(2) 由于rand()函数有上限，因此n必须小于等...
2018-11-28 15:58:00
8283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人