一个菜菜的蜕变之路?

时间是个常数,也是个变数

特长生模拟——12年东莞市特长生考试

T1 安全密码,题意: 给出a,b,c,计算计算a^b mod c 的值。 60%的数据中,a的b次方的值在longint范围内。 70%的数据中,a的b次方的值在int64范围内. 100%的数据中,a,b,c 的值小于1000 。 题解: 显然暴力每乘一次模一次即可 ...

2018-03-27 20:34:47

阅读数:61

评论数:0

NOIP 提高组 2010 引水入城

题目大意: 一个N行M列的矩形构成的国家,上边是湖泊,下边是沙漠,如图所示,每个格子都代表一座城市,每座城市都有一个海拔高度。 水往低处流,要求在第一行建蓄水厂,使第N行的沙漠城市能够得到水的供给。如果能,请计算最少建造几个蓄水厂;如果不能,求干旱区中不可能建有水利设施的城市数目。 例: 题...

2017-12-17 20:59:06

阅读数:91

评论数:0

SSP P2821 I Like Matrix!

题目大意:给定 k 种移动方式:从 (i,j) 移动到 (i + xk ,j + yk )(xk ,yk > 0)。询问在一个 n ∗ m 的矩阵中,从 (1,1) 出发,可以到达多少个位置n,m ≤ 100,k ≤ 10题解:这题也太水了吧,我还怕栈溢出打了广搜,晕。 每次用K种方法去走...

2017-11-14 16:56:17

阅读数:116

评论数:0

jzoj 2017.9.30 模拟赛

T1: 水果盛宴: 题目大意: 题目描述 贝茜的有一个饱腹值上限 T,吃一个橘子会增加她 A 点饱腹值,吃一个柠檬会增加她 B 点饱腹值,橘子跟柠檬吃不完。 如果她愿意,贝茜可以最多喝一次水,这会立即使她的饱腹值变成一半。 帮助贝茜求出她可以获得的最大饱腹值。1<=T<=5...

2017-10-06 19:23:15

阅读数:718

评论数:0

jzoj 2017.9.23 模拟赛

T1: 赛车: 题目大意: 有N 个赛车手准备在高速公路上赛车,,第i个赛车的车速为S[i] 千米/小时,高速公路上一共有M个赛车道。 同车道前面有X个赛车,这辆赛车的车速就会降低D*X千米/小时,当然不会降到0以下,所以车速应该max(S[i]-D*X, 0)。 由于车距很大,所以即使...

2017-09-23 15:42:53

阅读数:183

评论数:0

SSL P1786 麻将游戏

题目大意: 在一种”麻将”游戏中,游戏是在一个有W*H格子的矩形平板上进行的。每个格子可以放置一个麻将牌,也可以不放(如图所示)。玩家的目标是将平板上的所有可通过一条路径相连的两张相同的麻将牌,从平板上移去。 这个游戏中的一个关键问题是:两张牌之间是否可以被一条路径所连接,该路径满足以下两个...

2017-08-16 16:08:08

阅读数:338

评论数:5

2017.8.07 SSL 模拟赛

T1: 小游戏game: 题目大意: 有M个凳子,顺时针依次编号为1,2,3……,M。从编号为S的凳子开始,每次先顺时针数N个凳子,将第N个凳子搬走,然后再逆时针数K个凳子,将第K个凳子搬走。每次都这样先顺时针数N个,再逆时针数K个,直到搬完,求M个凳子的搬走顺序。100%: M<=...

2017-08-07 20:37:23

阅读数:230

评论数:0

特长生模拟——八数码问题

题目大意: 题解: 广搜+hash: 这题可以用广搜做,怎么做呢? 首先每次找0的位置然后向四边拓展,我们观察可以发现,这题所有的组合有9!个,这时候广搜会有特别多的重复,我们就采用hash判重,把每一次搜索到的数插入到hash表中,然后每一次搜索时,查询当前的状态是否存在hash表中...

2017-06-01 16:50:35

阅读数:303

评论数:0

USACO 3.2 Magic Squares 魔板

题目大意: 在成功地发明了魔方之后,拉比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针...

2017-05-25 20:11:37

阅读数:237

评论数:0

洛谷 P1443 马的遍历

题目大意: 有一个n*m的棋盘,在某个点上有一个马X,Y,要求你计算出马到达棋盘上任意一个点最少要走几步,输出一个n*m的矩阵,表示马到达某个点最少要走几步(左对齐,宽5格,不能到达则输出-1)。 1<=n,m,x,y<=400题解: bfs: 1.直接朝八个方向搜,如果搜过就...

2017-04-06 16:42:38

阅读数:311

评论数:0

jzoj P1028【GDOI2005】飞越原野

题目大意: 泰拉希尔原野是一个m*n的矩阵,它有两种地形,P表示平地,L表示湖泊,法里奥只能停留在平地上。他目前的位置在左上角(1,1)处,而目的地为右下角的(m,n)。法里奥可以向前后左右四个方向移动或者飞行,每移动一格需要1单位时间。而飞行的时间主要花费在变形上,飞行本身时间消耗很短,所以无...

2017-04-05 19:25:23

阅读数:252

评论数:0

jzoj P1422【汕头市选2012初中组】步行(walk)

题目大意: 对于每一个点都可以走到它的对应点a[i]或者把它对应的a[i]+1或-1,每一次花费操作次数1,求从点1到点N的最短操作次数。题解: bfs: 1.点只有一个时特判输0退出。 2.从第一个点的对应点a[1]开始搜,操作次数ans初值为1。 3.对于当前点如果对应点a[i]没有...

2017-03-25 12:36:29

阅读数:292

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭