zamaochick的博客

此题是一道签到题目，说是签到题目但是自己却做了好久啊。。。如果暴力算的话，会超时。 仔细分析一下会发现f(0)跟f(1)是能够相互转化的。所以当算到0和1的时候只需要根据奇偶次运算就能够判断结果了。 代码如下： #include <cstdio> #include <cstring> #include <algorithm> #include &...

 这个题想了好久也没想出来，转不过弯来啊。 思路： 先讨论Impossible的情况，如果书的价格为0的个数大于所要买的书本的数量，则为Impossible的情况。 然后是Richman的情况，如果n==m则为Richman的情况。 接下来是一般的情况，先将0项去除，然后累加前m减去0项的数目，然后加上后面序列的最小值-1. 代码如下：   #include <cstd...

  当有0个连续区间的时候，答案为n*(n+1)/2 当有1个连续区间的时候，答案为(n-1）*2 当有两个连续区间的时候，答案为6 当有三个及以上的时候，答案为0 代码如下：   #include <cstdio> #include <cstring> #include <algorithm> #include <iostream&...

 题目： 链接：https://ac.nowcoder.com/acm/contest/326/C 来源：牛客网   题目描述 一位客人来到了此花亭，给了女服务员柚一个数学问题：我们有两个函数，F(X)函数可以让X变成（X*X*X+X*X）mod 233。G(X)函数可以让X变成（X*X*X-X*X）mod 233，我们可以任意的对A使用F(X),和G(X)，问最少需要多少次使用这两个函数让...

A 勘测： 题目： 传送门A 思路： 找规律，通过找出前几天的建设道路的次数发现为斐波那契额数列，然后求前n项的和即可。 代码如下： #include <bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=10000000007; const int maxn=5*1e6+5; in...