[UVA11624] Fire!

有个人在一块区域内, 这块区域某个地方着火了, 问你这个人能否安全逃离这个区域, 人跟火蔓延的速度都是一样的, 这块区域可能有多个地方同时着火. 用两次 bfs…

[HDU2389] Rain on your Parade

题意：还有 t 分钟就要下雨了，每个人回家可以先去拿伞，不然要被淋。现在知道每个人的坐标以及行走速度，还有伞的位置坐标。问你最多有多少人不会被雨淋到。如果用匈…

题意，有一些学生，他们中的一部分互相认识，比如，A和B互相认识，B和C互相认识，但是这不意味着A和C是认识的。互相认识的一对学生可以分到一间房。现在要求你把他…

给你一个带权重的无向图，让你找一条最短的路径，该路径从１到ｎ，然后从ｎ到１，并且来回不能经过同一条路．这道题如果只是用最短路算法从１到ｎ，然后把边去掉再从ｎ到…

有 m 个供应地点，每个供应地点有 k 种货物．有 n 个店主，每个店主需要从供应地点进货，而且对于不同的供应地点，跟不同的供应货物，分别有不同的进货费用．让你…

给你一个n * n的格子的棋盘，每个格子里面有一个非负数。从中取出若干个数，使得任意的两个数所在的格子没有公共边，就是说所取的数所在的2个格子不能相邻，并且取出…

题目大意：有 n 个人在轮流玩类似于投骰子的游戏，游戏规则是这样的：第 1 个人扔一次，第 2 个人扔一次, ... , 第 n 个人扔一次，第 1 个人扔一次…

给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。假设第 q 行总共有 k 种放法。 …

对于一个集合，我们想要列举它的所有子集，可以用二进制来进行枚举。1 表示取集合中的数，0 表示不取集合中的数，比如，对于集合 S = {1, 3, 4}，用二进…

你有一本字典，让你把一种语言的单词翻译成另外一种语言的单词。就是裸的字典树题目。 #include <bits/stdc++.h> using n…