~~一场不欢乐的欢乐赛 时间分配：：T1做的时候还可以，大约三十分钟写了个深搜（鬼知道我为啥不用广搜，大概是因为快半个月没写了）写完后去研究第二题，刚开始以为是贪心，很快写了出来，但是自己推了一会举出了反例。于是自己想了很多方法，但是都是基于贪心，写了一个多小时，写炸了，没办法又改成了贪心。第三题并 ...
分类：
其他好文 时间：
2017-05-20 21:48:54
阅读次数：
312
水灾（sliker.cpp/c/pas） 1000MS 64MB 大雨应经下了几天雨，却还是没有停的样子。土豪CCY刚从外地赚完1e元回来，知道不久除了自己别墅，其他的地方都将会被洪水淹没。 CCY所在的城市可以用一个N*M(N,M<=50)的地图表示，地图上有五种符号：“. * X D S”。其中 ...
分类：
其他好文 时间：
2017-05-20 21:48:08
阅读次数：
197
一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚在迷宫内，他需要从A点出发，按顺序经过B,C,D……，到达最后一个点，再回到A点。迷宫内有些障碍，问至少走几步。 一道典型的迷宫问题 小刚 ...
分类：
其他好文 时间：
2017-05-19 17:44:26
阅读次数：
412
[Apio2012]dispatching 题目描述 在一个忍者的帮派里，一些忍者们被选中派遣给顾客，然后依据自己的工作获取报偿。在这个帮派里，有一名忍者被称之为 Master。除了 Master以外，每名忍者都有且仅有一个上级。为保密，同时增强忍者们的领导力，所有与他们工作相关的指令总是由上级发送 ...
这道题原本我用深搜，结果会T，wcnm，然后就直接参考抄题解了 ...
分类：
其他好文 时间：
2017-05-09 11:19:08
阅读次数：
190
题意 在x,y坐标系，有流星会落下来，给出每颗流星落下来的坐标和时间，问你能否从(0,0)这个点到一个安全的位置。所谓的安全位置就是不会有流星落下的位置。 题解： 广搜，但是这里有一个深坑，就是搜索的时候判断坐标是否越界的时候，题中说0≤x≤300,0≤y≤300。也就是说如果 if(x>300|| ...
分类：
其他好文 时间：
2017-05-07 19:56:53
阅读次数：
296
以走迷宫需要的最少步数的代码为例 #include<stdio.h>#include<string.h>#include<queue> using namespace std; struct Note{ int x,y,s;};int a[51][51],book[51][51]; void bfs ...
分类：
其他好文 时间：
2017-04-29 20:01:22
阅读次数：
179
首先用广度优先搜索来枚举出所有小人能够到达的点，并计算出每个点能够消灭的敌人的数量。如果下一个点能够消灭的敌人数量大于前一个，那么更新消灭敌人数量的最大值，并更新坐标点。下面是代码。 #include<stdio.h>#include<queue>#include<string.h> using n ...
分类：
其他好文 时间：
2017-04-29 19:58:18
阅读次数：
154
2046 : 生化危机 时间限制:1 Sec内存限制:128 MiB提交:19答案正确:8 题目描述 当致命的T病毒从Umbrella Corporation 逃出的时候，地球上大部分的人都死去了。 麻烦的是，他们并没有真正的死去。 爱丽诗在一个狭窄的巷子中，遇见了n个丧尸（编号1-n），巷子太窄了 ...
分类：
其他好文 时间：
2017-04-26 13:06:08
阅读次数：
265
