
比赛题目
萧瑟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 · 208 阅读 · 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 · 346 阅读 · 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 · 189 阅读 · 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 · 222 阅读 · 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 · 226 阅读 · 0 评论