[HDU2444] The Accomodation of Students

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

[UVA10806] Dijkstra, Dijkstra.

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

有 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…

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

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