[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日

[UVA10054] The Necklace

有一种由彩色的珠子连接成的项链。每个珠子的两半有两个不同的颜色,相邻的珠子的接触的地方颜色相同。现在有一些零碎的珠子,问是否可以还原成一个项链。颜色用1~50来…

2017年9月12日

[UVA12299] RMQ with Shifts

有一个大小为 n 的数组,下标为 1, 2, ... , n 有两种操作。 1. query (L, R) (L ≤ R) 表示查询区间 L 到 R 之间的最小…

2017年9月11日