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...