搜索结果
查询Tags标签： 老鼠，共有 8条记录-
CF148D 概率dp
题目大意 袋子里有 w 只白鼠和 b 只黑鼠，公主和龙轮流从袋子里抓老鼠。谁先抓到白色老鼠谁就赢，如果袋子里没有老鼠了并且没有谁抓到白色老鼠，那么算龙赢。公主每次抓一只老鼠，龙每次抓完一只老鼠之后会有一只老鼠跑出来。每次抓的老鼠和跑出来的老鼠都是随机的。公主…
2022/2/13 23:14:53 人评论 次浏览 -
Gopher II
Gopher II(二分图匹配-匈牙利算法）Description The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x,y) coordinates. A hawk arrives and if a gopher does not reach a hole …
2022/1/19 23:55:16 人评论 次浏览 -
Gopher II
Gopher II(二分图匹配-匈牙利算法）Description The gopher family, having averted the canine threat, must face a new predator. The are n gophers and m gopher holes, each at distinct (x,y) coordinates. A hawk arrives and if a gopher does not reach a hole …
2022/1/19 23:55:16 人评论 次浏览 -
老鼠走迷宫（java）
package day21;//1为障碍物，0为路 class migong{public boolean zhaolu(int [][]a1,int i,int j){if(a1[6][5]==2)//如果到达终点就结束return true;else {if(a1[i][j]==0){//如果当前位置可走，就置为2a1[i][j]=2;if(zhaolu(a1,i+1,j)) return true;//向下走else if(zha…
2021/9/21 11:28:25 人评论 次浏览 -
老鼠走迷宫（java）
package day21;//1为障碍物，0为路 class migong{public boolean zhaolu(int [][]a1,int i,int j){if(a1[6][5]==2)//如果到达终点就结束return true;else {if(a1[i][j]==0){//如果当前位置可走，就置为2a1[i][j]=2;if(zhaolu(a1,i+1,j)) return true;//向下走else if(zha…
2021/9/21 11:28:25 人评论 次浏览 -
2019.7.16 义乌模拟赛 T4 老鼠进洞
很妙的一道题。 首先我们考虑将所有老鼠都进左边能进的且最优的洞。 然后有些老鼠其实是可以反悔的去选右边的洞，如果设第\(i\)只老鼠原来连\(j\)，反悔去连\(k\)，那么对答案的贡献就是\(p_k-2x_i+p_j\) 可以发现这个东西对\(k\)独立，那么我们用一个堆维护即可。 但是一…
2021/7/17 6:35:16 人评论 次浏览 -
2019.7.16 义乌模拟赛 T4 老鼠进洞
很妙的一道题。 首先我们考虑将所有老鼠都进左边能进的且最优的洞。 然后有些老鼠其实是可以反悔的去选右边的洞，如果设第\(i\)只老鼠原来连\(j\)，反悔去连\(k\)，那么对答案的贡献就是\(p_k-2x_i+p_j\) 可以发现这个东西对\(k\)独立，那么我们用一个堆维护即可。 但是一…
2021/7/17 6:35:16 人评论 次浏览 -
算法提高——队列使用
队列使用 一、队列概念队列是一种先进先出的数据结构，与生活中常见的队列一样，具体可以参考严蔚敏版《数据结构》中关于队列的概述 二、题目 题目大意，给出NP只老鼠，按照NG个老鼠一组进行分组，第二行输入每只老鼠的质量，第三行输入这些老鼠的编号。 要求对NP只老鼠的…
2021/6/16 22:21:44 人评论 次浏览
