1 //找规律题 等差数列 2m-2 2 class Solution 3 { 4 public: 5 string convert(string s, int m) 6 { 7 if(m == 1) return s; 8 int n = s.size(); 9 string res; 10 fo ...
分类:
其他好文 时间:
2020-03-15 18:57:49
阅读次数:
67
找规律题 1.螺旋折线 如下图所示的螺旋折线经过平面上所有整点恰好一次。 对于整点 (X,Y),我们定义它到原点的距离 dis(X,Y) 是从原点到 (X,Y) 的螺旋折线段的长度。 例如 dis(0,1)=3,dis(?2,?1)=9 给出整点坐标 (X,Y),你能计算出 dis(X,Y)吗? 输 ...
分类:
编程语言 时间:
2020-01-29 14:34:37
阅读次数:
67
【题目】题目链接 Two players take turns picking candies from n heaps,the player who picks the last one will win the game.On each turn they can pick any number ...
分类:
其他好文 时间:
2020-01-16 14:47:51
阅读次数:
57
题意: 现在给你一个n,表示有2*n-1个方格,第奇数方格上会有一个数字 1-n按顺序放。第偶数个方格上是没有数字的。变动规则是排在最后一个位置的数字,移动到它前边最近的空位 。 直到数字之间没有空位。之后有q次询问。每次问你这个位置上的数是多少 题解: 1: 1 2: 1 2 3: 1 3 2 4 ...
分类:
其他好文 时间:
2019-12-09 15:28:40
阅读次数:
107
规律题 前缀和+规律 先求前缀和。。。答案为c[i]=arr[i]+c[i-m]//i>m时。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const ll N=2E5+7; ll arr[N]; ll c[N ...
分类:
其他好文 时间:
2019-11-23 21:58:38
阅读次数:
71
题目传送门(内部题130) 输入格式 第一行一个整数$n$,表示字符串的长度。 第二行一个只包含小写字母的字符串$s$。 输出格式 一行一个整数表示答案对$998244353$取模后的结果。 样例 样例输入: 2a 样例输出: 625 数据范围与提示 对于$20\%$的测试数据,$n\leqslan ...
分类:
其他好文 时间:
2019-11-09 09:15:28
阅读次数:
158
题目传送门(内部题110) 输入格式 第一行一个整数$N$,表示小盆友的个数。 第二行$N$个整数$A_i$,如果$A_i=-1$表示$i$目前是自由身,否则$i$是$A_i$的跟班。 输出格式 一个整数$X$,表示在模$10^9+7$的情况下,期望总猜拳次数。 样例 样例输入1: 2-1 -1 样 ...
分类:
其他好文 时间:
2019-11-01 20:35:50
阅读次数:
91
规律题 首先我们要知道他的顺序是怎么来的,首先当n等于1时,是0,1 当n=2时,先按照与按顺序在他们前面分别加0,即00,01,在逆序加1,即11,10 构成的顺序为00,01,11,10;往后同理 规律,顺序排好后,对某个字符,我们对前n项求异或 即arr[i]^=arr[i-1],就可以将其转 ...
分类:
其他好文 时间:
2019-10-07 00:28:15
阅读次数:
95
题目 n枚硬币排成一个圈。Alice和Bob轮流从中取一枚或两枚硬币。不过,取两枚时,所取的两枚硬币必须是连续的。硬币取走之后留下空格,相隔空格的硬币视为不连续。Alice开始先取,取走最后一枚硬币的获胜。当双方都采取最有策略时,谁会获胜? 分析 不管,先爆搜找规律。 规律很明显,小于等于2先手赢, ...
分类:
其他好文 时间:
2019-10-05 12:49:02
阅读次数:
86
1 取石子 1.1 Background CZR是个智障小朋友,朌近他家装修,多出来很多石子,所以他决定 用这个来做一个游戏. 因为这是个双人游戏,所以他又找来了LSQ. 1.2 Description 游戏规则很简单: 1. 地上有很多石子,丌共n个,两个人轮流从地上拿走买部分石子; 2. 每个人 ...
分类:
其他好文 时间:
2019-10-04 15:06:25
阅读次数:
90