一些神奇的题目
blue_tree2333
我就一菜鸡
展开
-
[51nod-1441]士兵的数字游戏 题解
题目传送门 就是求每个素数因子的个数,然后用前缀和算出答案就好了。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (int i=a;i>=原创 2017-09-24 15:40:02 · 247 阅读 · 0 评论 -
[51nod-1068]Bash游戏 V3 题解
题目传送门 一道很神奇的找规律题,前面几个找出来看看一猜一下。具体为什么我也不知道。#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #define rep(i,a,n) for (int i=a;i<=n;i++) #define per(i,a,n) for (in原创 2017-09-24 19:55:02 · 171 阅读 · 0 评论 -
[bzoj-2463][中山市选2009]谁能赢呢? 题解
题目传送门 一位dalao告诉我的bzoj水题。 ……….. 已经不想写常规的题解了。 题目太明显了,既然两个人都是最优的策略,那么每个格子一定被跑过一遍,所以如果是二的倍数就是Alice赢,反之Bob赢。 直接上代码:#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<algorit原创 2017-09-03 18:55:34 · 144 阅读 · 0 评论 -
[bzoj-3713][PA2014]Iloczyn 题解
题目传送门 dalao又跟我说了一题水题。 看完题,都知道斐波那契几项后就特别大,所以只需要预处理出前面几项就好了。 (大约是45项左右,因为40项的时候就已经大于1个亿了)#include<iostream> #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #defi原创 2017-09-17 13:51:06 · 206 阅读 · 0 评论 -
[luogu-1007]独木桥 题解
题目传送门 题目给了一个数轴,数轴上有一些点会向两边中的任意一个方向运动,问出数轴的最小和最大的时间。 题目中说,两个点相遇便会掉头走,但是我们可以这样认为,因为两个点的速度是一样的,所以如果两个点相互遇到的话,我们可以将它当做互相不理睬直接穿过对方,那么这题他答案也就出来了,在向左和向右中选择最大/最小的时间。 代码:#include<iostream> #include<cstdio> #原创 2017-10-28 20:33:21 · 1170 阅读 · 0 评论