![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
比赛题目
萧瑟1
这个作者很懒,什么都没留下…
展开
-
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) M Function and Function
此题是一道签到题目,说是签到题目但是自己却做了好久啊。。。如果暴力算的话,会超时。仔细分析一下会发现f(0)跟f(1)是能够相互转化的。所以当算到0和1的时候只需要根据奇偶次运算就能够判断结果了。代码如下:#include <cstdio>#include <cstring>#include <algorithm>#include &...原创 2018-11-11 13:25:41 · 155 阅读 · 0 评论 -
The 2018 ACM-ICPC Asia Qingdao Regional Contest (Mirror) - J Books(贪心)
这个题想了好久也没想出来,转不过弯来啊。思路:先讨论Impossible的情况,如果书的价格为0的个数大于所要买的书本的数量,则为Impossible的情况。然后是Richman的情况,如果n==m则为Richman的情况。接下来是一般的情况,先将0项去除,然后累加前m减去0项的数目,然后加上后面序列的最小值-1.代码如下: #include <cstd...原创 2018-11-11 13:36:56 · 263 阅读 · 0 评论 -
ZOJ Problem Set - 4060 Flippy Sequence
当有0个连续区间的时候,答案为n*(n+1)/2当有1个连续区间的时候,答案为(n-1)*2当有两个连续区间的时候,答案为6当有三个及以上的时候,答案为0代码如下: #include <cstdio>#include <cstring>#include <algorithm>#include <iostream&...原创 2018-11-12 20:00:16 · 157 阅读 · 0 评论 -
牛客练习赛35 C 函数的魔法 bfs
题目:链接: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),问最少需要多少次使用这两个函数让...原创 2018-12-30 01:08:54 · 177 阅读 · 0 评论 -
牛客小白月赛10 A,B,C,D题解
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...原创 2018-12-25 23:25:27 · 190 阅读 · 0 评论