Fork me on GitHub

随笔分类 -  Algorithm

上一页 1 2 3 4 5 6 7 ··· 12 下一页
Uva 10763 - Foreign Exchange
摘要：Problem EForeign ExchangeInput:standard inputOutput:standard outputTime Limit:1 second切都是水题，本来可以好好动脑的，为什么天杀的就让我贪容易混着STL将它过了呢？ 1 #include 2 #include 3 ... 阅读全文
posted @ 2013-05-19 00:34 Gifur 阅读(437) 评论(0) 推荐(1) 编辑
Uva 10714 - Ants
摘要：Problem B: Ants这题想想知道，两只蚂蚁相撞只是调换了身份，所以并没有改变彼此要走的路线 1 #include 2 #include 3 #define SIZE 1000002 4 using namespace std; 5 int pole[SIZE]; 6 int main() ... 阅读全文
posted @ 2013-05-18 23:21 Gifur 阅读(371) 评论(1) 推荐(0) 编辑
Uva 141 - The Spot Game
摘要：The Spot Game题目意思：两个人玩棋时有两种下棋方式，或者在空地放置棋子，或者捡起其中一个棋子，如果棋盘当前格局在四种转换的状态下中任意一种状态下的格局在之前出现过，那就意味着下到这盘棋的人输了，你要输出的就是这时总共下的步数和谁赢了，如果下到最后填满了棋盘，则输出“Draw”解题思路：题... 阅读全文
posted @ 2013-05-15 20:45 Gifur 阅读(675) 评论(0) 推荐(0) 编辑
Uva 10591 - Happy Number
摘要：Problem CHappy NumberTime Limit1 Second解题思路：WA了我一次，没看Sample直接敲了！！忽略了第一个要输入的Case数量 1 #include 2 #include 3 #include 4 using namespace std; 5 setnum; 6 ... 阅读全文
posted @ 2013-05-14 16:14 Gifur 阅读(209) 评论(0) 推荐(0) 编辑
Uva 10282 - Babelfish
摘要：Problem C: Babelfish解题思路：这题简单题，放在这个章节里是因为lrj想让你用哈希过的，但是我却开始用STL里面的内容混过去的，用了map，学会了怎样将字符数组转换成字符串 1 #include 2 #include 3 #include 4 #include 5 #include... 阅读全文
posted @ 2013-05-14 15:31 Gifur 阅读(342) 评论(0) 推荐(0) 编辑
Uva 11218 - KTV
摘要：Problem KKTV解题思路：题目的意思是说9个人平均分成三组，题目的输出提供分组的情况，每组有一个权值，在找到三组刚好是不同9个人的前提下求出最大的权值，如果连一种找齐的情况都没有则输出-1，所以就直接一层一层以两个分支往下查找就行了题目链接：http://uva.onlinejudge.or... 阅读全文
posted @ 2013-05-13 15:48 Gifur 阅读(407) 评论(0) 推荐(0) 编辑
Uva 10085 - The most distant state
摘要：Problem A The Most Distant StateInput:standard inputOutput:standard outputTime limit: 13.333 seconds解题思路：题目的意思是给你一个初始化的3*3 “数字拼图”，叫你找出需要移动步数最多的那个拼图的情形... 阅读全文
posted @ 2013-05-11 01:51 Gifur 阅读(271) 评论(0) 推荐(0) 编辑
Uva 10422 - Knights in FEN
摘要：Problem D Knights in FENInput:standard input Output:standard output Time Limit:10 seconds解题思路：这题完全照搬刘汝佳书里的思想，感觉照搬他的代码对自己来说感到真心的别扭，极力的希望想在里面找到点值得学习的东... 阅读全文
posted @ 2013-05-08 19:34 Gifur 阅读(273) 评论(0) 推荐(0) 编辑
Uva 10603 - Fill
摘要：Problem DFILL倒水问题，给你三个杯子的容量，最后一个杯子是装满水的，你需要做的就是将水从这个杯子倒入另外一个杯子，不断重复直到有一个杯子的水达到题目给你的值得容量（或者如果实际是倒不到那种要求的，就倒出最接近该目的容量的水）最后统计你在这个工程中倒的最小的水的量，和实际达到的目的容量。这... 阅读全文
posted @ 2013-05-05 15:34 Gifur 阅读(285) 评论(0) 推荐(0) 编辑
Uva 193 - Graph Coloring
摘要：Graph Coloring找到理想的最多的黑点排布的情况，其中黑点不能相邻，而白点可以相邻，想清楚了就知道直接放黑点就行了，遇到不能放的地方不要放，可以放的地方选择放与不放，随时更新并保存理想的情况题目链接：http://uva.onlinejudge.org/index.php?option=c... 阅读全文
posted @ 2013-04-29 13:00 Gifur 阅读(276) 评论(0) 推荐(0) 编辑
Uva 140 - Bandwidth
摘要：Bandwidth给你一个以邻接表展现的图的节点以及其相邻的节点，这时你将所有出现过的节点随机排列，找出此排序中相邻节点之间距离最长的值代表此排列的值，而这只是其中一种排列，你要找出所有排列中这种代表的值得最小值，并将有最小值的串的排列情况输出题目链接：http://uva.onlinejudge.... 阅读全文
posted @ 2013-04-28 22:14 Gifur 阅读(364) 评论(0) 推荐(0) 编辑
Uva 167 - The Sultan's Successors
摘要：The Sultan's Successors完全赤裸裸地八皇后问题，找出所有的八皇后放置的情况，然后比较每种情况得到的权重，找出最大的那个来，上星期看了刘汝佳竞赛入门书的思路，现在按照那种思路来写，推出斜线的规律，写完后不用调试就一次性过了，可以看出真的是不学就无知如果不知道《算法竞赛入门经典》的... 阅读全文
posted @ 2013-04-28 15:56 Gifur 阅读(730) 评论(0) 推荐(0) 编辑
Uva 10012 - How Big Is It?
摘要：How Big Is It?题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=953题目要求你求一个足以容纳所有给你不同半径的... 阅读全文
posted @ 2013-04-27 14:38 Gifur 阅读(432) 评论(0) 推荐(0) 编辑
Uva 331 - Mapping the Swaps
摘要：Mapping the Swaps这题开始就引申题目的意思了，这种排序是通过多次交换不同的相邻的两个值而达到排序的目的，他要你计算的是在得到最少的交换次序达到排序的前提下，问只能是最少交换次序的排序情况有多少种，刚开始理解错了，第一次错误的理解为最小的交换次序是多少？第二次错误地理解为无特殊重复（当... 阅读全文
posted @ 2013-04-27 01:10 Gifur 阅读(354) 评论(0) 推荐(0) 编辑
Uva 10344 - 23 out of 5
摘要：Problem I 23 Out of 5Input:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MB这几天做的都是水题，这题也不例外，其实也不要说是水题，如果排列不是靠next_perminatio... 阅读全文
posted @ 2013-04-26 22:10 Gifur 阅读(254) 评论(0) 推荐(0) 编辑
Uva 301 - Transportation
摘要：Transportation题目的意思是说列车从起始点开出的时候，他要收集每个站（包括起始站）的乘客的搭车订单，这些订单能够知道多少人从哪个站上车然后从哪个站下车。但由于列车载人的容量有限，它必须有所规划，即放弃有些站的订单票，在这样的情况下，求这列车能够得到的最大的利润值，单价是人从上车开始每经过... 阅读全文
posted @ 2013-04-25 19:17 Gifur 阅读(603) 评论(0) 推荐(0) 编辑
Uva 539 - The Settlers of Catan
摘要：The Settlers of Catan简单题，感觉回溯的最大的一个特点就是在其中一次递归的过程中修改变量后要恢复原状，而且过程跟DFs类似，思路明白了就好做了，这题也一样，题目说找一条最长的路，每两个节点的路径只能走一次，节点可以走多次，我是将将有路径的节点标记好，走过后将这条路径删掉，然后遍历... 阅读全文
posted @ 2013-04-24 13:07 Gifur 阅读(393) 评论(0) 推荐(0) 编辑
Uva 639 - Don't Get Rooked
摘要：Don't Get Rooked题目的内容只是在四皇后的基础之上加上了点障碍，处理的方式还是一样，如果是四皇后的问题的话，那么可以一行一行的放置，现在的问题可以一行放两个（在中间被墙阻挡的时候）这时就要将一行分开遍历，将墙的两边看做是不同的行处理题目链接：http://uva.onlinejudge... 阅读全文
posted @ 2013-04-23 23:40 Gifur 阅读(337) 评论(0) 推荐(0) 编辑
Uva 216 - Getting in Line
摘要：Getting in Line题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=152题目比较典型，给你n个点的坐标，找出一... 阅读全文
posted @ 2013-04-23 17:15 Gifur 阅读(211) 评论(0) 推荐(0) 编辑
SCAU 11077 最长公共连续子字符串
摘要：初级入门DP，感觉有点难招架，已经看了MIT算法导论就关于DP的视频有两遍了，逛逛飞燕社区也找了一下相关的资料，今早愣在机房尽想着写状态转移方程，最后还是只写了那么一条：dp[i, j] = a[i] == b[i] ? dp[i-1][j-1]+1 : 0; 串的长度达到了10^5，目测开到二维应... 阅读全文
posted @ 2013-04-19 23:05 Gifur 阅读(923) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5 6 7 ··· 12 下一页
TOP
点击右上角即可分享
微信分享提示