[UVA11624] Fire!

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

2017年10月19日

[HDU2389] Rain on your Parade

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

2017年10月11日

[HDU2444] The Accomodation of Students

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

2017年10月9日

[UVA10806] Dijkstra, Dijkstra.

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

2017年9月29日

[POJ2516] Minimum Cost

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

2017年9月28日

[HDU1565] 方格取数(1)

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

2017年9月19日

[UVA10056] What is the Probability ?

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

2017年9月14日

[POJ3254] Corn Fields

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

2017年9月14日

编程中的集合运算

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

2017年9月13日

[UVA10282] Babelfish

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

2017年9月12日