F - Biridian Forest
Time Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
You're a mikemon breeder currently in the middle of your journ...
分类：
其他好文 时间：
2014-11-06 09:23:39
阅读次数：
136
题意：给出n*m的迷宫，T代表树不能走，0代表空地，1~9代表该方格上有的敌人数，从起点S出发到终点，求一路上必须得干掉的敌人的最小值。
思路：我们可以这样想，如果某个方格上的敌人能够与我相遇，那就相当于这些敌人到终点去等我，这是等价的，如果我到终点了有些敌人还没到终点那敌人就不可能追上我了，所以我走最短的路线就可以了，如果敌人走的步数小于我的步数就加上敌人数量。我用的一个s数组，bfs过程中遇到数字就把改点的步数存在s数组中，bfs完了以后遍历全图若s[i][j]<我的最小步数，就加上该点的敌人数。bfs...
分类：
其他好文 时间：
2014-11-04 22:56:05
阅读次数：
351
题意： 有n*m个格子(n,m #include #include #include #include #include #include #include using namespace std;#define N 100007int nowR[N],R[N],b[N];map mp,CntC,n...
分类：
其他好文 时间：
2014-10-28 21:21:24
阅读次数：
231
DescriptionIn the field of computer science, forest is important and deeply researched , it is a model for many data structures . Now it’s your job he...
分类：
其他好文 时间：
2014-10-26 15:35:34
阅读次数：
169
ConstraintsTime Limit: 1 secs, Memory Limit: 32 MBDescriptionIn the field of computer science, forest is important and deeply researched , it is a mod...
分类：
其他好文 时间：
2014-10-18 03:00:46
阅读次数：
270
A Walk Through the Forest
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5809 Accepted Submission(s): 2147
Problem Description
...
分类：
其他好文 时间：
2014-09-15 22:52:19
阅读次数：
232
UVA 10917 - Walk Through the Forest
题目链接
题意：公司编号为1，家编号为2，每次回家都不走回头路，回头路定义为：满足条件的道路（A，B），满足存在一条从B出发比所有从A出发的回家的路径都短，问有几种走法
思路：先从家求dijstra，这样满足条件的道路就是d[A] > d[B]，这个图是一个dag，在上面进行dp就可以找出种数了
代码：...
分类：
Web程序 时间：
2014-09-02 15:51:55
阅读次数：
256
这个题比赛的时候是乱搞的，比赛结束之后学长说是映射+hash才恍然大悟。因此决定好好学一下hash。题意： M*N的格子，里面有一些格子里面有一个值。 有三种操作： 1.交换两行的值。 2.交换两列的值。 3.询问某个格子的值。 保证，交换的时候要么两行都有值，要么两行都为空...
分类：
其他好文 时间：
2014-08-18 21:45:23
阅读次数：
282
Let's play a game
Time Limit: 2 Seconds Memory Limit: 65536 KB
Elves from the Lothvain forest have created a very interesting game. The rules are very simple:
There are two players.
...
分类：
其他好文 时间：
2014-08-15 17:56:19
阅读次数：
251
Problem Description
There is a forest can be seen as N * M grid. In this forest, there is some magical fruits, These fruits can provide a lot of energy, Each fruit has its location(Xi, Yi) and the ...
分类：
其他好文 时间：
2014-08-15 14:42:38
阅读次数：
308
