1 class Solution: 2 def decompressRLElist(self, nums: 'List[int]') -> 'List[int]': 3 n = len(nums) 4 i = 0 5 res = [] 6 while i < n: 7 a =
转载 2020-01-11 23:55:00
26阅读
http://www.elijahqi.win/archives/83
原创 2022-08-08 14:08:08
74阅读
模拟View Code #include <iostream>#include <cstdio>#include <cstdlib>#include <cstring>using namespace std;#define maxn 105int f[maxn][2];int n;void work(){ int page_num = (n + 3) / 4; for (int i = 0; i < page_num * 2; i++) f[i][(i & 1) ^ 1] = i + 1; int j = page_num * 2
转载 2013-01-15 19:45:00
36阅读
2评论
问题描述かとん--KatonLong long ago, when Wodex was a child, he lived happily. Unfortunately, one day, The nightmare begins...Some st of vill
原创 2023-04-24 09:32:41
65阅读
题解思路:将原字符串再复制一次就可以做包含操作了。 代码: #include<cstdio>#include<cmath>#inclu
原创 2023-05-31 09:38:51
54阅读
题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这
转载 2017-09-07 18:09:00
135阅读
2评论
#include<iostream> using namespace std; const int maxn=1000+5; int f[maxn][2]; //f[i][0] 前i位有几个偶数3情的况 //f[i][1] 前i位有几个奇数3 //f[i][0]=f[i-1][0]*9 + f[i- ...
转载 2021-08-31 17:00:00
287阅读
2评论
题意:给出一个多项式$(by+ax)^k$,求$x^n*y^m$项的系数 思路:举例:k=3的情况 $(ax+by)^3=a^3x^3+3a^2bx^2y+3ab^2xy^2+b^3y^3​$ 可以发现,a,b的次幂情况与x,y完全相同 根据组合数的系数 可以预处理杨辉三角求出本来的系数 用快速幂求
原创 2021-07-27 09:01:05
60阅读
位数问题 1 #include<iostream> 2 using namespace std; 3 const int N=1005; 4 int main(){ 5 int n,f[N][2]; 6 cin>>n; 7 f[1][0]=9,f[1][1]=1; 8 //从低位开始往高位推 9 i ...
转载 2021-08-02 21:13:00
53阅读
【题目描述】 在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。 【输入】 读入一个数N。 【输出】 输出有多少个数中有偶数个数字3。 【输入样例】 2 【输出样例】 73样例:是72个0个3(如21),1个偶数3(33)我们看一个当n=3时怎
原创 2021-07-15 14:53:28
560阅读
1313 质因数分解 2012年NOIP全国联赛普及组 1313 质因数分解 2012年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 青铜 Bronze 时间限制: 1
原创 2021-06-04 20:19:51
272阅读
皇帝的金币时间限制: 1000ms 内存限制: 65536KB问题描述国王给他忠诚的骑士金币。在他服役的第一天,骑士得到一枚金币。在接下来的两天中(服役的第二天和第三天),骑士得到了两枚金币。在接下来的三天中(服役的第四天,第五天,第六天),骑士得到了三枚金币。在接下...
转载 2017-05-12 22:27:00
156阅读
2评论
1313 - Protect the MinesPDF (English)StatisticsForumTime Limit:2 second(s)Memory Limit:32 MBYou are a rich man, and recently you bought a place which ...
转载 2014-04-23 23:55:00
88阅读
2评论
Tired of boring office...
转载 2020-02-23 19:57:00
28阅读
2评论
传送门 这题挺妙的,我题解都看了半天。 题目的意思是有$n$个操作,每个操作可以让区间$[L_i,R_i]$的数加1,问在每个操作最多用一次的前提下,序列中奇数最多的个数。 这么一看确实不知道怎么做,但是题中还给了一个限制,就是区间最多会重叠$k(k \leqslant 8)$层。这就启发我们说不定
原创 2021-09-26 10:58:42
181阅读
题目链接 题目分析 题意: 给你一个数列,你可以减少某个元素的值,在不出现某项的值小于他周围两项的值的情况下,问你该数列的和最大的情况是什么样子的 通过题意可知,合法的数列的情况是整个数列的极大值只有一种,我们可以枚举数列的每个元素为极大值的情况,最后构造出结果 AC代码 #include <bit ...
转载 2021-10-15 08:27:00
30阅读
2评论
时间限制: 1 s 时间限制: 1 s 空间限制: 128000 KB 空间限制: 128000 KB 题目等级 : 青铜 Bronze 题目描述 Description 已知正整数 n是两个不同的质数的乘积,试求出较大的那个质数 。 输入描述 Input Description 输入只有一行,包含
原创 2021-07-27 13:24:31
152阅读
题目:https://www.luogu.org/problemnew/show/P1313 a和b输入进来不是<mod的,所以可以爆int。
转载 2018-10-08 21:17:00
44阅读
P1313 计算系数 P1313 计算系数 P1313 计算系数 题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格
转载 2017-08-24 19:37:00
76阅读
2评论
题目描述 给定一个多项式(by+ax)^k,请求出多项式展开后x^n*y^m 项的系数。 输入输出格式 输入格式: 输入文件名为factor.in。 共一行,包含5 个整数,分别为 a ,b ,k ,n ,m,每两个整数之间用一个空格隔开。 输出格式: 输出共1 行,包含一个整数,表示所求的系数,这
原创 2021-06-05 09:42:15
87阅读
  • 1
  • 2
  • 3
  • 4
  • 5