969. [NOIP2006] 数列 ★☆   输入文件:sequenc.in   输出文件:sequenc.out   简单对比时间限制:1 s   内存限制:162 MB 题目描述 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,⋯ (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,⋯) 请你求出这个序列的第N项的值(用10进制数表…

codevs 1141 数列 http://codevs.cn/problem/1141/ 2006年NOIP全国联赛普及组  时间限制: 1 s  空间限制: 128000 KB     题目描述 Description 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列,例如,当k=3时,这个序列是: 1,3,4,9,10,12,13,… (该序列实际上就是:30,31,30+31,32,30+32,31+32,30+31+32,…) 请你求…

☆   输入文件:random.in   输出文件:random.out   简单对比时间限制:1 s   内存限制:128 MB [问题描述]    明明想在学校中请一些同学一起做一项问卷调查,为了实验的客观性,他先用计算机生成了 N 个 1 到 1000 之间的随机整数( N ≤ 100 ),对于其中重复的数字,只保留一个,把其余相同的数去掉,不同的数对应着不同的学生的学号.然后再把这些数从小到大排序,按 照 排好的顺序去找同学做调查.请你协助明明完成“去重”与“排序”的工作. [输入格式]…

传送门 : COGS 2638. 数列操作ψ 线段树 这道题让我们维护区间最大值,以及维护区间and,or一个数 我们考虑用线段树进行维护,这时候我们就要用到吉司机线段树啦 QAQ 由于发现若干次and,or之后,如果数据分布均匀,那么几乎所有的数在若干次操作后都会变成同一个数 因为我们的and操作中的0位,以及or操作当中的1位,都是可以把整个区间的那一二进制位重置为相同的 我们考虑利用这一个性质 如果我们直接维护一个区间内的值是否是相同的,那么效果会差很多. 我们发现我们在进行and操作的时…

http://cogs.pro:8080/cogs/problem/problem.php?pid=pyNimmVeq 264. 数列操作 ★☆   输入文件:shulie.in   输出文件:shulie.out   简单对比时间限制:1 s   内存限制:160 MB [问题描述] 给定一个数列 A,请实现如下两种操作: 1. 将 Ak 的值加 d. 2. 查询 As+As+1+⋯+At(s≤t) 的值. [输入格式] 第一行为一个整数 n(0≤n≤100000),表示数列 A 的大小. 第…

339. [NOI2005] 维护数列 时间限制:3 s   内存限制:256 MB [问题描述] 请写一个程序,要求维护一个数列,支持以下 6 种操作:(请注意,格式栏 中的下划线‘ _ ’表示实际输入文件中的空格) 操作编号 输入文件中的格式 说明 1.  插入 INSERT_posi_tot_c1_c2_..._ctot 在当前数列的第 posi 个数字后插入 tot 个数字:c1, c2, …, ctot:若在数列首插 入,则 posi 为 0 2.  删除 DELETE_posi_to…

66. [HAOI2004模拟] 数列问题 ★☆   输入文件:dfs3.in   输出文件:dfs3.out   简单对比时间限制:1 s   内存限制:128 MB 问题描述试编程将 1 至 N ( N ≤ 15 )的自然数序列 1 , 2 , … , N 重新排列,使任意相邻两数之和为素数.例如 N=3 时有两种排列方案 123 . 321 满足要求. [输入格式] 输入文件:dfs3.in 第一行:一个整数n(1<=n<=15) [输出格式] 输出文件:dfs3.out 输出若干行,每…

[题解] 鲜活的水题..我们把数列换成k进制的,发现数列是001,010,011,100,101,110,111...,而第m项用k进制表示的01串刚好就是m的二进制的01串.于是我们预处理k的幂,把n化成2进制的,在用这个01串求数列第n项即可. #include<cstdio> #include<algorithm> #define rg register #define N 50 #define LL long long using namespace std; ],tot;…

66. [HAOI2004模拟] 数列问题 本以为会TLE,可... dfs水题(很基础) #include<bits/stdc++.h> using namespace std; ],ans; ]; void print() { ; i<=x; i++) printf("%d ",shu[i]); puts(""); ++ans; return; } bool tp(int px){ ;i<=sqrt(px);i++) ) return f…

2752. [济南集训 2017] 数列运算 ★★☆   输入文件:sequenceQBXT.in   输出文件:sequenceQBXT.out   简单对比时间限制:1 s   内存限制:512 MB [题目描述] 在纸上有一个长为n的数列,第i项值为ai. 现在小A想要在这些数之间添加加号或乘号.问对于不同的2n−1种方案, 所有答案的和是多少? 由于数据范围较大,所以输出对1000000007取模的结果. [输入格式] 输入第一行一个整数n表示数列的长度. 之后一行n个整数,第n个整数表…