Blogs Of Chiam
  • Home
  • Archives
  • Categories
  • About
  • Links

『算法-ACM竞赛-USACO』 Training Section 1.1 Your Ride Is Here

『算法-ACM 竞赛-USACO』 Training Section 1.1 Your Ride Is Here题目描述众所周知,在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是,他们的飞碟每次出行都只能带上一组支持者。因此,他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字,通过这些名字来决定这个小组是不是被带走的那个特定的小组
2024-06-29
算法 > ACM竞赛 > USACO

『算法-ACM竞赛-USACO』 2.1 海明码 Hamming Codes (模拟+位运算+黑科技__builtin_popcount(n))

『算法-ACM 竞赛-USACO』 2.1 海明码 Hamming Codes (模拟+位运算+黑科技__builtin_popcount(n))题目描述给出 N,B 和 D,要求找出 N 个由 0 或 1 组成的编码(1 <= N <= 64),每个编码有 B 位(1 <= B <= 8),使得两两编码之间至少有 D 个单位的“Ha
2024-06-29
算法 > ACM竞赛 > USACO

『算法-ACM竞赛-POJ』BuildingaSpaceStation最小生成树

『算法-ACM 竞赛-POJ』BuildingaSpaceStation 最小生成树POJ Building a Space Station 最小生成树| Time Limit: 1000MS | | Memory Limit: 30000K || Total Submissions: 15664 | | Accepted: 6865 | Description You are a member
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』3614防晒霜 这个贪心有点东西(贪心+优先队列)

『算法-ACM 竞赛-POJ』3614 防晒霜 这个贪心有点东西(贪心+优先队列)这个题是说有 C 头牛去晒太阳,带了 L 瓶防晒霜,每瓶防晒霜都有一个 SPF 值(每瓶防晒霜都能解决一个最短路 )每头牛给出了他可以接受防晒霜的上限,和下限,每种防晒霜都给出了 SPF 值与数量。从防晒霜的 spf 值最小开始贪心,每次将奶牛最大接受限度小的牛且符合条件选出,那么这头牛一定比其他牛接受范围更小,应该
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』2421ConstructingRoads最小生成树

『算法-ACM 竞赛-POJ』2421ConstructingRoads 最小生成树POJ2421 Constructing Roads 最小生成树修路 | 时限: 2000MS | | 内存限制: 65536K || 提交总数: 31810 | | 接受: 14215 | 描述 有 N 个村庄,编号从 1 到 N,您应该修建一些道路,使每两个村庄可以相互连接。我们说两个村庄 A 和 B 是连通的
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』1789TruckHistory最小生成树

『算法-ACM 竞赛-POJ』1789TruckHistory 最小生成树POJ 1789 Truck History 最小生成树Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』1330NearestCommonAncestors(裸LCA)

『算法-ACM 竞赛-POJ』1330NearestCommonAncestors(裸 LCA)POJ 1330 Nearest Common Ancestors(裸 LCA)Nearest Common Ancestors | Time Limit: 1000MS | | Memory Limit: 10000K || Total Submissions: 39596 | | Accepted:
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』1287Networking垃圾题目

『算法-ACM 竞赛-POJ』1287Networking 垃圾题目POJ 1287 Networking 垃圾题目| Networking Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22362 Accepted: 11372Description You are assigned to design network con
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』1251JungleRoadsKruskal算法+并查集

『算法-ACM 竞赛-POJ』1251JungleRoadsKruskal 算法+并查集poj1251 Jungle Roads Kruskal 算法+并查集| 时限: 1000MS | | 内存限制: 10000K || 提交总数: 37001 | | 接受: 17398 | 描述 热带岛屿拉格里山的首长有个问题。几年前,大量的外援花在了村庄之间的额外道路上。但是丛林不断地超越道路,因此庞大的
2024-06-29
算法 > ACM竞赛 > POJ

『算法-ACM竞赛-POJ』1088 滑雪题解+HDU 1078(记忆化搜索DP)

『算法-ACM 竞赛-POJ』1088 滑雪题解+HDU 1078(记忆化搜索 DP)Description Michael 喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子1 2 3 4 5
2024-06-29
算法 > ACM竞赛 > POJ
1…4748495051…76

Search

Footer Animals

DogEgg LittePig

Powered by Hexo Theme Fluid