Gifur的二亩三分地

摘要： How Big Is It?题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=953题目要求你求一个足以容纳所有给你不同半径的... 阅读全文

摘要： Mapping the Swaps这题开始就引申题目的意思了，这种排序是通过多次交换不同的相邻的两个值而达到排序的目的，他要你计算的是在得到最少的交换次序达到排序的前提下，问只能是最少交换次序的排序情况有多少种，刚开始理解错了，第一次错误的理解为最小的交换次序是多少？第二次错误地理解为无特殊重复（当... 阅读全文

摘要： Problem I 23 Out of 5Input:standard inputOutput:standard outputTime Limit:1 secondMemory Limit:32 MB这几天做的都是水题，这题也不例外，其实也不要说是水题，如果排列不是靠next_perminatio... 阅读全文

摘要： Transportation题目的意思是说列车从起始点开出的时候，他要收集每个站（包括起始站）的乘客的搭车订单，这些订单能够知道多少人从哪个站上车然后从哪个站下车。但由于列车载人的容量有限，它必须有所规划，即放弃有些站的订单票，在这样的情况下，求这列车能够得到的最大的利润值，单价是人从上车开始每经过... 阅读全文

摘要： The Settlers of Catan简单题，感觉回溯的最大的一个特点就是在其中一次递归的过程中修改变量后要恢复原状，而且过程跟DFs类似，思路明白了就好做了，这题也一样，题目说找一条最长的路，每两个节点的路径只能走一次，节点可以走多次，我是将将有路径的节点标记好，走过后将这条路径删掉，然后遍历... 阅读全文

摘要： Don't Get Rooked题目的内容只是在四皇后的基础之上加上了点障碍，处理的方式还是一样，如果是四皇后的问题的话，那么可以一行一行的放置，现在的问题可以一行放两个（在中间被墙阻挡的时候）这时就要将一行分开遍历，将墙的两边看做是不同的行处理题目链接：http://uva.onlinejudge... 阅读全文

摘要： Getting in Line题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=108&page=show_problem&problem=152题目比较典型，给你n个点的坐标，找出一... 阅读全文

摘要： 初级入门DP，感觉有点难招架，已经看了MIT算法导论就关于DP的视频有两遍了，逛逛飞燕社区也找了一下相关的资料，今早愣在机房尽想着写状态转移方程，最后还是只写了那么一条：dp[i, j] = a[i] == b[i] ? dp[i-1][j-1]+1 : 0; 串的长度达到了10^5，目测开到二维应... 阅读全文

摘要： 滑雪Time Limit:1000MSMemory Limit:65536KTotal Submissions:65004Accepted:23795题目链接：http://poj.org/problem?id=1088不理他是不是DP的问题了，最终还是用自己熟悉的DFS解决，但隐约地感觉还是有DP... 阅读全文

摘要： 10307 Trees and Numbers1.题意：一个Case表示森林，森林有一棵至多棵树不等，每一棵树代表着一个素数，而森林代表着所有数经过某种结合产生的一个值 N。如果我给这森林加一个根成为一棵树，那么这个根节点表示的就是第N个素数，具体点来说：2 是第一个素数，我们用一个节点表示它，在这... 阅读全文

摘要： The Psychic Poker Player题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=67题目输入的每一行就是一个Case，前面五个表示你... 阅读全文

摘要： The Broken PedometerThe Problem题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2146题目的意思我是理解了，后来直接... 阅读全文

摘要： Problem G. Birthday Cake题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=107&page=show_problem&problem=1108尽管以前做题不知不... 阅读全文

摘要： Problem F:Ordering TasksInput:standard input;Output:standard outputTime Limit:1second; Memory Limit:32 MB(The Joint Effort Contest, Problem setter: Ro... 阅读全文

摘要： Problem HMorning WalkTime Limit3 Seconds题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&proble... 阅读全文