![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
解题报告
文章平均质量分 80
gscsdlz
这个作者很懒,什么都没留下…
展开
-
2013 ACM/ICPC Asia Regional Changchun Online
2013 ACM/ICPC Asia Regional Changchun Online-------解题报告原创 2015-09-07 10:47:27 · 548 阅读 · 0 评论 -
HDOJ 1026 Ignatius and the Princess I 解题报告
HDOJ 1026 Ignatius and the Princess I 解题报告题意:就是有一个迷宫还是地图的什么鬼东西,需要从左上角去往右上角,.表示可以走,X表示不可以走,然后如果出现数字n(1-9) 表示这个有一只小怪兽,你需要使用n秒钟来消灭它,然后问在这样的情况下至少需要多少秒才能出去,或者干脆出不去让上帝帮忙(两点不可达)。。。。。。解法:用普通的b原创 2016-08-06 15:38:10 · 1125 阅读 · 0 评论 -
2016 Multi-University Training Contest 1----解题报告
2016 Multi-University Training Contest 1----解题报告1.HDOJ 5726 GCD 比赛做这道题的时候,没有做出来,想到解法写不出来,唉,悲哀了。这道题看了标程的解法,感觉写的太简单了,没看懂,所以搜了一下有没有用线段树的大神,结果还真找到了,谢谢just_sort提供的思路,我一开始确实想的是,第一个输出用线段树的区间GCD,然后原创 2016-07-20 10:33:42 · 991 阅读 · 3 评论 -
挑战程序设计解题报告 2.6.3快速幂运算
挑战程序设计解题报告 2.6.3快速幂运算1.POJ 3641 题意介绍了一种理论即费马小定理,费马小定理指出若p是一个素数,那么对于任意的整数a(a > 1),都有ap =a (mod p),通俗的讲就是a的p次方对p取余结果是a,这道题问的是费马小定理的逆定理,但是逆定理不一定成立,有少部分数据,不是一个素数,但是满足ap =a (mod p),称这些数字为基于原创 2016-07-18 21:02:39 · 444 阅读 · 0 评论 -
挑战程序设计解题报告 2.6.2素数
挑战程序设计解题报告 2.6.2素数1.POJ 31262.POJ 34213.POJ 3292原创 2016-07-18 16:36:16 · 538 阅读 · 0 评论 -
数论知识点3——欧拉函数
数论知识点3——欧拉函数1.欧拉函数 指的是不超过n且与n互为素数的正整数的个数,并且如果n是一个素数,欧拉函数的值就等于n - 1,比如对于12来说,1, 5,7,11与它互质,GCD为1,所以φ(12) = 4;通式为φ(x) = x * (1 - 1 / p1) * (1 - 1/p2) * (1 - 1/p3)其中,p为x的素因子,例如对于12来说,素因子是2 3,所原创 2016-07-25 16:26:30 · 625 阅读 · 0 评论 -
2016 Multi-University Training Contest 3----解题报告
2016 Multi-University Training Contest 3----解题报告1.HDOJ 5752(1001) Sqrt Bo 题意呢很简单就是告诉你一个数字,问你能不能在5次之内把这个数字开方出来等于1,但是和真正开始的唯一区别就是开方完以后需要向下取整,实际上就是保留整数部分即可。一开始拿到这个题目时候,都没怎么考虑,直接就用了Java大数,后来发现不原创 2016-07-27 09:06:00 · 703 阅读 · 0 评论 -
POJ 2689 素数打表再打表
POJ 2689 素数打表再打表1.题意 告诉你一个区间L和U,问这个区间内的素数的最短距离,和最长距离,最短和最长距离的定义都是两个素数的差值的极值,有多组的情况下,输出第一次出现的那组,如果这个区间里面的素数小于2个,就输出 There are no adjacent primes. 有一些条件,比如L和U的值在1 ~ 2147483647之间,但是呢,L原创 2016-07-25 14:27:23 · 404 阅读 · 0 评论 -
数论知识点2——素数筛法-HDOJ 2136
数论知识点2——素数筛法1.素数筛法 在判断素数的时候,如果是小范围的,查询次数比较少的判断,一般是使用循环到sqrt(n)之前,判断是否能够整除,但是如果数据量很大一般用miller_rabbin算法,这里想说的是,数据量不大,十万到百万左右,但是查询次数比较多的情况,这时候一般使用埃式筛法,先打一张表之后就随便使用了,每次查询都是O(1),而筛法虽然是双重for循环但是实原创 2016-07-13 12:01:43 · 716 阅读 · 0 评论 -
简单博弈论
简单博弈论1.HDOJ 2147 这道题目的意思就是说给你一个n*m的格子,每次只能从右上角出发,只能往下,往左,往左下角走,每次只能走一步,谁不能走了,谁就输。其实就是谁先到达左下角,谁就赢了,输出先手KIKI的输赢情况。 这道题的AC代码特别简单,将n和m乘起来,判断奇偶,然后输出即可,第一次做的时候,没反应过来就过了,现在补充一下详细的解释,博弈论分原创 2016-07-24 09:42:01 · 1234 阅读 · 0 评论 -
数论知识点1——快速幂取模-LightOJ 1282
数论知识点1——快速幂取模-LightOJ 12821.快速幂的思路普通的幂运算操作是时间复杂度是O(n),这个速度的确很快,但是当n比较大的时候,普通的写法就会超时,我们考虑将ab这种形式,我们把b(也就是指数),看成二进制的,比如a22次方,22代表的是10110,那么我们可以把a22 => 转换为 a16 * a4 * a2 ,很明两者是等价的,因为16 + 4 + 2 == 22。这个表达式的原创 2016-07-12 10:00:48 · 1339 阅读 · 0 评论 -
2016 Multi-University Training Contest 2----解题报告
2016 Multi-University Training Contest 2----解题报告1.1009 HDU 5742 这道题题干意思很明确就是在0-100之间选一些数字,构成一个和非零,且非递增的数组,然后使得a1+a2∑ni=1ai这个值最大,实际上就是(a[1]+a[2]) / (a[1] + .... + a[n])最大,我们把这个式子变个形式,也就是x原创 2016-07-22 09:09:01 · 391 阅读 · 0 评论 -
CodeForces解题报告——1
Codeforces解题报告——序号1题目1A: Theatre Square题意:在一个n*m的矩形块里面用,a*a 的正方形瓷砖铺满它,问最少个数?只需要计算边界上,最多需要的数量,然后相乘就好!代码:int main(){#ifdef LOCAL //freopen("in.txt", "r", stdin); //freo原创 2015-10-27 09:32:23 · 611 阅读 · 0 评论 -
算法竞赛入门经典(第一版) 第五章 解题报告
算法竞赛入门经典(第一版) 第五章 解题报告一、字符串题目A - Palindromes题意:代码:B - Where's Waldorf?题意:代码:C - Automatic Poetry题意:给出一个字符串,字符串里面被这4个字符分成了4个部分,比如题干的s1s3s5;然后又有一个字符串,原创 2015-11-04 19:54:50 · 830 阅读 · 0 评论 -
NUC.2015.秋.队内训练赛-第一场
NUC.2015.秋.队内训练赛-第一场----解题报告原创 2015-10-18 17:21:20 · 438 阅读 · 0 评论 -
2014 ACM/ICPC Asia Regional Anshan Online
2014 ACM/ICPC Asia Regional Anshan Online ------解题报告1.HDOJ 5003题意:水题,超级大水题。给你一个数字数组,先降序排序,然后用0.95 ^ (i - 1) * ai 求解。边计算边求和。代码:int num[550];double float_num[55];void init(){ f原创 2015-09-07 16:56:03 · 629 阅读 · 0 评论 -
HDU 1426 Sudoku Killer
HDU 1426 Sudoku Killer题意:题意很简单啦。就是填数独,数独的规则是每行每列,每个3 * 3的格子必须有1-9构成且只能使用这些数字有且仅有一次思路dfs嘛,很明显的搜索题目,要注意的就是判断3 * 3格子的一个技巧,通过简单的四则元算就能确定数字所在的位置。保存?所在的地方到vector中,递归停止条件为填的数字已经和?的个数一样了,不用设置vis原创 2016-08-07 18:08:04 · 603 阅读 · 5 评论