- 博客(17)
- 收藏
- 关注
原创 n-1位数(http://acm.nyist.net/JudgeOnline/problem.php?pid=96)
n-1位数时间限制:3000 ms | 内存限制:65535 KB难度:1描述已知w是一个大于10但不大于1000000的无符号整数,若w是n(n≥2)位的整数,则求出w的后n-1位的数。输入第一行为M,表示测试数据组数。接下来M行,每行包含一个测试数据。输出输出M行,每行为对应行的n-1位数(忽略前缀0)。如果除了最高位外,其余位都
2015-09-14 21:14:13
730
原创 Big Number(http://acm.hdu.edu.cn/showproblem.php?pid=1018)
按照一般的求法会超时,用大数的方法做,又太麻烦。因为发现一个数的阶乘是1*...*n的,然后想到用对数来表示,即log1+...+logn,求出结果后再加1就是最终结果啦。
2015-09-08 21:32:42
539
原创 找新朋友(http://acm.hdu.edu.cn/showproblem.php?pid=1286)
因为数据都在int之内,可以直接套用欧拉函数。简单题
2015-08-25 20:42:46
756
原创 Oulipo(http://acm.hdu.edu.cn/showproblem.php?pid=1686)
题意是看一个字符串在另一个字符串中出现的次数,如AZA,AZAZAZA,字符可以重复出现。用kmp模板即可轻松写出
2015-08-24 10:33:38
402
原创 寒冰王座(http://acm.hdu.edu.cn/showproblem.php?pid=1248)
本题目运用贪心的思想解题,当大于300的时候,很容易发现,剩余的钱数为n%(三种价格的最大公约数)
2015-08-21 21:44:08
558
原创 Number Sequence(http://acm.hdu.edu.cn/showproblem.php?pid=1005)
思路:根据f(n-1)==1&&f(n)==1找到周期。然后就是简单的取余。
2015-08-20 21:09:47
332
原创 一个人的旅行(http://acm.hdu.edu.cn/showproblem.php?pid=2066)SPFA||dijkstra
首先看题意,因为是城市,可以双向来往。设一个n,再输入的数据中找到最大的n值。可以看做城市的编号是1-n,然后开始dijkstra模板。
2015-08-20 20:23:07
509
原创 Choose the best route(http://acm.hdu.edu.cn/showproblem.php?pid=2680)
模板题,一开始看题不仔细一直WAWAWa,之后发现公交车之间是单向的,而且有重边,这是就要取最小的那个值了。
2015-08-18 17:46:49
467
原创 Advanced Fruits(链接:http://acm.hdu.edu.cn/showproblem.php?pid=1503)
定义一个标记数组,先进行初始化,标记一下公共子序列字母的状态,之后输出。
2015-08-12 17:48:19
613
转载 滚动数组
滚动数组的作用在于优化空间,主要应用在递推或动态规划中(如01背包问题)。因为DP题目是一个自底向上的扩展过程,我们常常需要用到的是连续的解,前面的解往往可以舍去。所以用滚动数组优化是很有效的。利用滚动数组的话在N很大的情况下可以达到压缩存储的作用。一个简单的例子:斐波那契数列:一般代码:[cpp] view plaincopy
2015-08-10 20:50:17
353
原创 POJ 2752 Seek the Name, Seek the Fame
题目链接:http://poj.org/problem?id=2752Seek the Name, Seek the FameTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14141 Accepted: 7040DescriptionThe li
2015-08-07 19:29:37
280
转载 (转)STL之二分查找(binary_search(),lower_bound(),upper_bound() )
二分查找(二分检索): 二分法检索又称折半检索,二分法检索的基本思想是设字典中的元素从小到大有序地存放在数组(array)中, 首先将给定值key与 字典中间位置上元素的关键码(key)比较,如果相等,则检索成功; 否则,若key小,则在字典前半部分中继续进行二分法检索;若 key大,则在字典后半部分中继续进行二分法检索。 这样,经过一次
2015-07-30 20:19:37
537
转载 算法详解---并查集(转)
为了解释并查集的原理,我将举一个更有爱的例子。 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和自己不是一路人的,就免不了要打一架。但大侠们有一个优点就是讲义气,绝对不打自己的朋友。而且他们信奉“朋友的朋友就是我的朋友”,只要是能通过朋友关系串联起来的,不管拐了多少个弯,都认为是自己人。这样一来,江湖上就形成了一个一个的群落,通过两两之间的朋友关
2015-07-29 09:23:32
430
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人