分类: 未分类

544 篇文章

3678.方差
链接:Miku 题目非常”简单“ 乍一看题,和和积积真讨厌 但是为什么要乘m^2呢 这时候我们拿起来了?,乘乘画画,一个答案呼之欲出 (看一下代码就懂了) #include<iostream> #include<cstdio> #include<algorithm> using names…
P3150 pb的游戏(1)
链接:Miku 很水的博弈论(红的) 除了SG函数,我们可以枚举一下10以内的数奇数必败偶数必胜 那么对于10+的数,奇数只能拆成奇数(必败)+偶数(必胜),所以奇数必败 偶数同理 所以这个题就剩下判断奇偶性了 #include<iostream> #include<cstdio> using namespace std; …
3679. 进制转换
链接:Miku ------------------------------------- 看起来蛮简单的,就是一道模拟 求出1-l到1-r,减一下 数据范围?longlong走起 kkkk #include<iostream> #include<cstdio> using namespace std; int k,m; l…
Good Luck in CET-4 Everybody!
这就是一个博弈论 题目:Miku ---------------------------- 这道题我们既可以找规律:如果N是三的倍数,C就赢了,并且我们也可以用SG函数   好,那么怎么用SG函数实现呢,首先确定边界。 如果当前人面前有0个石子,那么显然他输了对吧(最后一个一定被上个人拿走了) 那么SG[0]=0;(我用0表示当前人必败,…
我应该写下来的,但是会完成吗
building 想来想去,这些历程还是应该写文章记录下来 可是学了几年Oi,还是没什么成就 勉强拿个pj1=,还是暴力水过去的 虽说一等也是个1=,但怎么说不是正解过去的 唉,没什么成就就开始回忆? 可是有了成就,回忆还留下多少? 在最后一刻混个奖,也就是留下点能看的东西吧 至少不会,连足迹也没留下 Oi啊,还是稀里糊涂开始学的 小小的社团,是全…
P1562 还是N皇后
链接:Miku 位运算的好题 (对于位运算本蒟蒻来说太毒瘤了) 对于这题的数据范围,把八皇后的代码改一改是不够的,必须要用位运算 先上代码 #include<cstdio> #include<iostream> #include<cstdio> using namespace std; int n,ans; in…
循环赛日程表
一道分治典型题 链接:我不知道 如果把一个表分成四分,就很容易观察到规律 #include<iostream> #include<cstdio> #include<algorithm> using namespace std; int ma[1025][1025]; int n; int k; int temp;…
CF768B 【Code For 1】
链接:Miku 这道题可以用分治来做,因为显然对于每一个数,我们可以把它分成两部分,分别处理,然后求和 不过唯一的问题是,n在操作最后的序列长度是多少,但是只要画个表,还是很显然的 注意数据范围 #include<iostream> #include<cmath> #include<cstdio> using n…
P1856 [USACO5.5]矩形周长Picture
链接:Miku 和HDu的那道还是蛮相似的,但是数据更强 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; int xx,yy,xxx,yyy; long long …
P1962 斐波那契数列
链接:Miku 不显然的矩阵乘法 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long n; long long m=1000000007; long long c[5][5],a[5][5]; l…