[NOIP2019模拟赛]序列（Sequence）

【[NOIP2019模拟赛]序列（Sequence）】的更多相关文章

[NOIP2019模拟赛]序列（Sequence）

题目大意有一个序列$A_i$ • 对于 i ≥ 1,如果有$ A_i > 0.A_{i+1}> 0$ 且存在 $A_{i+2}$,那么法老可以令$ Ai$ 和 $A_{i+1}$ 减一,并令$ A_{i+2}$ 加一. • 如果 $A_{i+2}$ 不存在,但是其余两个条件满足,那么法老仍然可以令 $A_i$ 和 $A_{i+1}$ 减一.此时这两个元素位于序列尾端,法老需要在序列尾端加入一个新的元素,其值为 1. 问有多少可能存在的不同的序列分析: 考场上状态设计错了...搞了一个4维…

[10.18模拟赛] 序列 (DP)

[10.18模拟赛] 序列题目描述山山有一个整数序列s1,s2,-,sn,其中1≤si≤k. 求出有多少个准确移除m个元素后不同的序列.答案模(1e9+7) 输入输入包括几个测试用例,并且由文件结束终止. 每一个测试用例的第一行包含整数n,m和k. 第二行包含n个整数,即s1,s2,-,sn. 输出对于每一个测试用例,输出一个表示结果的整数. 样例输入 3 2 2 1 2 1 4 2 2 1 2 1 2 样例输出 2 4 提示 \(1 ≤ n ≤ 10^5:1 ≤ m ≤ min{n -…

4.3 省选模拟赛序列游戏 dp

可以发现某一段被删除后状态难以表示也难以链接起来. 考虑暴力有40分的状压dp 暴力存状态然后枚举转移即可.最后注意和f[0]这个状态取max 不然一分都没有. const int MAXN=12; int f[1<<MAXN]; int a[MAXN],b[MAXN],v[MAXN],w[MAXN]; int n,maxx,ans; int main() { freopen("1.in","r",stdin); //freopen("…

[NOIP模拟赛] 序列

Description 给定一个1~n的排列x,每次你可以将x1~xi翻转.你需要求出将序列变为升序的最小操作次数.有多组数据. Input 第一行一个整数t表示数据组数. 每组数据第一行一个整数n,第二行n个整数x1~xn. Output 每组数据输出一行一个整数表示答案. Sample Input 1 8 8 6 1 3 2 4 5 7 Sample Output 7 Data Constraint 对于100%的测试数据,t=5,n<=25. 对于测试点1,2,n=5. 对于测试点3,4,…

test20190816 NOIP2019 模拟赛

100+100+20=220,T3吐槽:整个考室没有一个人正确地理解了题意. 树上路径(phantasm) Akari 的学校的校门前生长着一排 n 棵树,从西向东依次编号为 1 ∼ n.相邻两棵树间的距离都是 1. Akari 上课的教学楼恰好在树 1 旁,所以每个课间,Akari 都很想走出教室,上树活动.Akari会依次经过 m 棵树,从树 1 一路向东跳到树 n.临近上课时,Akari 会再次上树,经过 m 棵树从树n 一路向西跳到树 1 ,准备上课.由于 Akari 睡眠很充足,Ak…

4.11 省选模拟赛序列二分线段树优化dp set优化dp 缩点

容易想到二分. 看到第一个条件容易想到缩点. 第二个条件自然是分段然后让总和最小容易想到dp. 缩点为先:我是采用了取了一个前缀最小值数组二分+并查集缩点当然也是可以直接采用其他的奇奇怪怪的做法. 二分为重发现变成了dp使得总a值尽可能小的问题. 方程为 f[i]=min(f[j]+max(j+1~i)a[k]); 这个问题容易使用线段树优化dp来解决. 单调栈维护决策区间修改即可.不过被卡常了只有90points const int MAXN=100010; ll n,m,top…

test20190827 NOIP2019 模拟赛

100+100+50=250.最后那道期望题需要用另外的方式统计. 精灵加护 ljss 被 M 个敌人打倒在地上啦!每个敌人有一个威力值 bi.但是他手中还拥有 N 把武器!每把武器有一个威力值 ai,每个武器可以消灭威力值小于等于自己的敌人,然后就不能再用了-. 但是他又发现:拿着 N 个武器好像还是打不过这些敌人!但是他不虚,因为每把武器有一个精灵附体来保护他,每个精灵可以令这把武器无视一个特定敌人的威力值而直接秒杀他! 但是他还是不太确定在精灵的帮助下能否消灭所有敌人.如果能消灭所有敌人输…