- 博客(6)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 部落卫队
部落卫队 时间限制:1 Sec内存限制:128 MB 题目描述 原始部落byteland中的居民们为了争夺有限的资源，经常发生冲突。几乎每个居民都有他的仇敌。部落酋长为了组织一支保卫部落的队伍，希望从部落的居民中选出最多的居民入伍，并保证队伍中任何2 个人都不是仇敌。给定byteland部落中居民间的仇敌关系，编程计算组成部落卫队的最佳方案。 输入 第1行有2个正整数n和m...
2017-07-29 17:27:33
1145
2
原创 最少转弯问题
最少转弯问题 时间限制:1 Sec内存限制:128 MB 题目描述 给出一张地图，这张地图被分为n×m（n,m<=100）个方块，任何一个方块不是平地就是高山。平地可以通过，高山则不能。现在你处在地图的（x1,y1）这块平地，问：你至少需要拐几个弯才能到达目的地（x2,y2）？你只能沿着水平和垂直方向的平地上行进，拐弯次数就等于行进方向的改变（从水平到垂直或从垂直到水平）...
2017-07-29 16:55:34
3971
2
转载 STL总结——set
经常使用set老是记得不太清楚，今天总结一下，看了看网上各位大佬们的总结，按照他们的套路，我自己也小总结一下。O(∩_∩)O~ set 的用法总结 1.常用用法 begin() ,返回set容器的第一个元素 end() ,返回set容器的最后一个元素 clear() ,删除set容器中的所有的元素 empty() ,判断set容器是否为空 max...
2017-07-29 16:47:28
303
原创 八数码
题目描述 在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一种最少步骤的移动方法，实现从初始布局到目标布局的转变。 输入 输入初试状态，一行九个数字，空格用0表示 输出 只有一行，该行只有一个数字，...
2017-07-29 15:43:17
523
原创 UVa439---Knight Moves(BFS应用）
题目描述： A friend of you is doing research on the Traveling Knight Problem (TKP) where you are to find theshortest closed tour of knight moves that visits each square of a given set of n squares on a ch...
2017-07-25 19:55:11
342
原创 AtCoder Grand Contest 018 --------- Getting Difference
Problem Statement There is a box containing N balls. Thei-th ball has the integerAi written on it.Snuke can perform the following operation any number of times: Take out two balls from the ...
2017-07-24 16:08:57
440
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人