- 博客(5)
- 收藏
- 关注
原创 UVA-11526H(n)(数论)
题目大意是将下面的函数优化: long long H(int n){long long res = 0;for( int i = 1; i 首先给出我自己的算法,应该是正常人类能想到的算法,后面给出一种非正常人类计算出来的算法,就是具体数学上的底的多项式合并。 我的算法是停地向前除,用i记录当前除的数,j表示从后往前计算过的数。由10的分解和
2015-05-21 22:10:43 2909
原创 UVA - 1619 Feel Good(高效算法:滑动窗口)
题意大致是从一个数列里找一个最短的子序列,使得这个子序列的最小值乘这个子序列的和最大。 这道题最关键的地方是找到数列中的某个数在哪个连续序列里是最小的,即这个数的统治区域,一开始我想到的就是输入完之后重新遍历数列,向前向后遍历找第一个比它大的,但是总是感觉会超时,于是我想到了另一种方法,滑动窗口,就可以在输入数据的时候同时找到这个数的的统治区域,分析如下: 滑动窗口的精髓是在一个数列里保存着一
2015-05-03 17:40:50 4556 2
原创 UVA 225 Golygons(DFS + sort)
题目给出一个整数N和M个点,每次可以在一个方向行走K(当前以行走的次数)步,且行走完毕后必须90度转向,并且不能行走到题目给出的点上,问是否存在某种行走次序,使得经过N次行走后又回到原点,如果有,按字典序输出行走步骤,并输出次序的个数. 刚开始看到这道题时我就在想是不是可以行走回原点的N值是确定的,于是编写了一个小的测试程序测试了一下,发现确实跟我想的一样,当N 由题知N最多是20,而且中间还
2015-04-28 22:36:26 2962
原创 UVA 1600 Patrol Robot
本题是一个简单的BFS题. 大致题意是给出表格的行m,列n还有k,还有一张表格,表格中0表示路径,1表示障碍,问题是输出从表格的左上角走到右下角最短路径的步数. 其中k指的是一次可连续穿越障碍的个数,而且这个连续指的是可变换方向的连续,而不是单独一个方向上的可穿越个数,就因为这个题意没有理解清楚,简单的写了一个二维的BFS,错了. 但知道了题意之后就很好写了,只不过从二维的基础上多了一个目前
2015-04-21 16:58:15 3109
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人