day1 主要讲的就是数据结构。。 难度从普及的栈和队列飞到了线段树。。。!!?? 我就A了一题。比较简单的并查集:支持删点。。。 workteam day2嘛, 对于我也是很丧的。。 也就A了T1,就是裸的分治 road day3 恩。。好吧,这天的T1是裸的广搜,随便乱打一下就好 maze da ...
分类:
其他好文 时间:
2017-07-28 23:37:38
阅读次数:
125
Description Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At the beginning, each grid of this ...
分类:
其他好文 时间:
2017-07-27 14:34:32
阅读次数:
190
Joe works in a maze. Unfortunately, portions of the maze havecaught on re, and the owner of the maze neglected to create a reescape plan. Help Joe esc ...
分类:
其他好文 时间:
2017-07-26 23:32:47
阅读次数:
247
题目描述: The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie c ...
分类:
其他好文 时间:
2017-07-26 22:04:00
阅读次数:
211
Joe works in a maze. Unfortunately, portions of the maze have caught on fire, and the owner of the maze neglected to create a fire escape plan. Help J ...
分类:
其他好文 时间:
2017-07-26 17:43:55
阅读次数:
151
定义一个二维数组: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要 ...
分类:
其他好文 时间:
2017-07-24 19:02:38
阅读次数:
296
https://cn.vjudge.net/problem/LightOJ-1027 题意:有n扇门,每扇门有个时间ti,选择正数的门可以在ti后带你走出迷宫,负数的门会在ti后带你回到起点,然后重新选择,每扇门被选中的概率是一样的,求期望。 思路: 做这种期望的问题必须得列一个方程来求解,不然无限 ...
分类:
其他好文 时间:
2017-07-24 11:31:54
阅读次数:
172
D - Infinite Maze We've got a rectangular n?×?m-cell maze. Each cell is either passable, or is a wall (impassable). A little boy found the maze and cy ...
分类:
其他好文 时间:
2017-07-20 22:26:40
阅读次数:
182
在一个矩形方阵里面,一个人要从一个位置走向另一个位置,其中某些地方有火源,每过一分钟,火源就会点燃相邻的点,同时相邻的点也变成了火源。人不能通过有火的点。问一个人能够安全地走到边界去最短时间多少?Unfortunately, portions of the maze havecaught on fi ...
分类:
其他好文 时间:
2017-07-19 15:29:50
阅读次数:
127
A Dangerous Maze You are in a maze; seeing n doors in front of you in beginning. You can choose any door you like. The probability for choosing a door ...
分类:
其他好文 时间:
2017-07-19 11:59:37
阅读次数:
188