数列
文章平均质量分 86
nike0good
这个作者很懒,什么都没留下…
展开
-
CF 1603C(Extreme Extension-数学)
给定一个正整数序列aia_iai。每次操作可以把一个数aaa拆成b,a−bb,a-bb,a−b两个正整数放回原位置一个序列的 extreme values 定义为将一个序列变为不降序列的最小操作步数。你希望求出所有子串的 extreme values 的和。序列长度n≤105,ai≤105n \le 10^5,a_i \le 10^5n≤105,ai≤105只考虑一个序列的 extreme values:从末尾向前遍历,每次把数拆成尽量少的数,使最小值最大,且最大值小等于下一个数。那么对于 a原创 2021-11-03 19:41:03 · 266 阅读 · 0 评论 -
Arrays(问题转化)
题意:给一个长度为n的序列,将一个非空子区间排序可以得到新序列,问这个序列能得到多少不同序列?求出有多少子区间,左端值不是最小值,右端值不是最大值 容易发现答案=满足条件子区间个数+1先用倍增/单调队列 求出对于每个左端点i,右边第一个<ai<a_i的位置lpilp_i,同理处理右端点rpirp_i 然后用树状数组离线统计#include<bits/stdc++.h> using namesp原创 2018-04-14 23:24:37 · 354 阅读 · 0 评论 -
hiho 挑战赛11(随机斐波那契-算期望找规律)
题目1 : 随机斐波那契时间限制:5000ms单点时限:1000ms内存限制:256MB描述大家对斐波那契数列想必都很熟悉:a0 = 1, a1 = 1, ai = ai-1 + ai-2,(i > 1)。现在考虑如下生成的斐波那契数列:a0 = 1, ai = aj + ak, i > 0, j, k从[0,原创 2015-05-03 21:48:43 · 1447 阅读 · 0 评论 -
Chang'an(Palindrome Numbers-回文数字统计)
统计前半个回文串#include using namespace std;#define For(i,n) for(int i=1;i<=n;i++)#define ForD(i,n) for(int i=n;i;i--)#define ForkD(i,k,n) for(int i=n;i>=k;i--)#define Rep(i,n) for(int i=0;i<原创 2015-04-23 11:40:28 · 971 阅读 · 0 评论 -
CF 453B(Little Pony and Harmony Chest-数列最小加减1更改方案,满足任意2数互质-位运算dp+最坏情况分析+记忆化搜索)
B. Little Pony and Harmony Chesttime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPrincess Twilight went to原创 2014-08-03 00:27:22 · 1494 阅读 · 0 评论 -
CF 454B(Little Pony and Sort by Shift-序列位移后单调性判断及最小位移[水])
B. Little Pony and Sort by Shifttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne day, Twilight Sparkle i原创 2014-08-02 16:29:41 · 1509 阅读 · 0 评论 -
Vijos P1845(花匠-白痴Dp/找拐点+贪心)
P1845花匠Accepted标签:NOIP提高组2013描述花匠栋栋种了一排花,每株花都有自己的高度。花儿越长越大,也越来越挤。栋栋决定把这排中的一部分花移走,将剩下的留在原地,使得剩下的花能有空间长大,同时,栋栋希望剩下的花排列得比较别致。具体而言,栋栋的花的高度可以看成一列整数h1, h2, … , hn。设原创 2013-11-18 16:46:59 · 2016 阅读 · 0 评论 -
BZOJ 2833(数列对计数-分段Dp)
2833: 数列对计数Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 19 Solved: 12[Submit][Status][Discuss]Description考虑两个数列整数列A = {a[1], a[2], …, a[n]} and B = {b[1], b[2], …, b[n]},如果从两个数列中各取一项a[原创 2013-06-11 11:41:25 · 1604 阅读 · 0 评论 -
CF 303A(Lucky Permutation Triple-打表-数列全排列)
A. Lucky Permutation Tripletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputBike is interested in permutati原创 2013-05-13 15:49:58 · 1944 阅读 · 0 评论 -
CF 312B(Archer-等比数列极限求和)
B. Archertime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputSmallR is an archer. SmallR is taking a match of原创 2013-05-27 13:43:26 · 1780 阅读 · 0 评论 -
CH Adera 3(ZZB的数学作业-构造法初讲)
描述把一个正整数M分成P个不超过K的正整数的和,满足分成的数不是N的倍数,并且P也不是N的倍数,求这样的P最小是多少?”输入格式一个测试点不超过10组数据,每行三个整数N、M、K代表一组数据,以EOF结尾。输出格式对于每组数据输出一行,一个整数,即最小的P。样例输入3 11 62 12 47样例输出4-1数据范围与约定对于20%的数据,1原创 2013-03-27 08:04:09 · 2082 阅读 · 0 评论 -
CF 286C(Main Sequence-贪心括号匹配)
C. Main Sequencetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAs you know, Vova has recently become a ne原创 2013-03-25 13:39:52 · 1884 阅读 · 0 评论 -
CF 286A(Lucky Permutation-数列找规律)
A. Lucky Permutationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA permutation p of size n is the seque原创 2013-03-23 20:08:22 · 2005 阅读 · 0 评论 -
POJ 1631(O(nlogn)LIS的2种做法)
Language:DefaultBridging signalsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8574 Accepted: 4635Description对于一个二分图的完全匹配,请找出最多的边使其两两不相交。原创 2012-11-21 11:33:01 · 1710 阅读 · 0 评论 -
HDU 1865(高精斐波那契)
高精斐波那契#include#include#include#include#include#include#includeusing namespace std;#define MAXN (200+10)#define F (1000)struct bign{ int len; int a[1000]; bign operator+(c原创 2012-11-08 16:27:17 · 839 阅读 · 0 评论 -
ZOJ 2527(最长等差数列)
随便给一串数列,求最长等差数列3方水过,回头附n^2logn算法 (dp[i][j][k]=dp[i][k]+1)#include#include#include#include#include#include#include#includeusing namespace std;#define MAXN (10000+10)int n,a[MAXN];i原创 2012-11-06 17:04:37 · 997 阅读 · 0 评论 -
艾呀喵啊 (特判与大数)
题目描述:艾星人和喵星人开战了!但是CWY发现,这只是大宇宙意志的一场“阴谋”,旨在控制艾星和喵星的人口数量。战争最后的结果无非就是两败俱伤,人口锐减。但是CWY想知道是艾星和喵星的人口总数是多少,以此预知战争的伤亡情况。艾星和喵星人口总数为n,分别标号1到n,其中艾星人的标号是1到n中属于给定的等差数列或等比数列的数字。给定等差数列的首项a,公差b,等比数列的首项c,公比原创 2012-11-06 10:44:16 · 931 阅读 · 0 评论 -
POJ 3270(Cow Sorting)
这题主要是交换时要求代价最小先找到环 相同数字 与 同列 相连1 第一行为起始序列 第二行为目标序列 1 3 4 2 5 1 2 3 4 5把一个环中最小的那个与指向的数交换 1 3 2 4 5 1 2 3 4 5最后交换3 2 1 2 3 4 5原创 2012-10-24 13:33:15 · 1113 阅读 · 0 评论