- 博客(5)
- 收藏
- 关注
RSS订阅原创 codeforces+516 Div. 2+D.迷宫+搜索+双端队列
题目链接：http://codeforces.com/contest/1064/problem/D 题目大意：给你一个n*m的矩阵，*是墙，给你初始的坐标，可以向左走x步，向右走y步，上下无数步，问你可能走的最多方块数。 思路：bfs，开一个队列，从起点开始，每搜到一个格子就打上标记。这样是有问题的 ，因为我们走到这个格子并不了保证它能走的步数最多。。原因是我们给某些关键点打上标记时，剩余的向左...
2018-10-18 22:41:25
267
原创 Codeforces Round 52.C+求特殊数组
题目链接：http://codeforces.com/contest/1065/problem/C 题目大意： 5个方柱，高度分别为3，1，2，2，4。要把他们切的一样平，且每次切的方块数量不超过5，如图切2刀y=3, y=1。 思路：只要把方块高度排个序，再求一个数组s[]，s[i]表示y=i到y=i+1这层有多少个方块。 如果对于每个i计算都遍历一遍高度时间复杂度为O（n^2）。 这里用了...
2018-10-12 18:01:13
134
原创 Codeforces Round 52.B+set+求根公式
题目链接：http://codeforces.com/contest/1065/problem/B 题目大意：给你n个点，m条边，让你连接成一个无向图，剩余孤立点的点的最大数量和最小数量是多少？ 思路：当时翻译的锅：此图不包含任何自循环，我们翻译成是不能有环，wa了2次。 最小的孤立点数：max(0， n-2*m)两个点连一条边 最大的孤立点数：用最少的点连成一个完全图，如果还 边剩余再加一个点...
2018-10-12 17:39:21
125
原创 牛客国庆集训派对Day1 New Game!+计算几何
题目链接：https://www.nowcoder.com/acm/contest/201/L 题目大意：给你n个圆和两条直线，在圆上，和圆内和直线上行走不消耗体力。 在其他位置上由S点走到T点消耗的体力为S和T的欧几里得距离。Hifumi Takimoto想从 L1 出发，走到 L2 。请计算最少需要多少体力。 思路：因为圆与直线的位置可以任意。从L1到L2，我们计算从c大的直线的到c小的直线...
2018-10-02 15:25:59
194
原创 1489 蜥蜴和地下室+bfs
题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1489 题目大意：输入第一行包含3个整数 n, a, b 第二行输入n只蜥蜴的生命值，你可以选择编号为2~n的任意第i只蜥蜴进行火球术，对第i只蜥蜴造成a点伤害，对左右的蜥蜴造成b点伤害，当生命值<0时蜥蜴死亡（巨坑），但可以继续攻击，求杀死全部蜥蜴的最小...
2018-10-02 14:35:36
307
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人