模拟赛
ZYzyZzzz
东阳中学在读学生。
展开
-
2020.5.9测试 T3 数星星
原题链接 树状数组裸题。 用单点增加操作与区间查询操作即可。处理时别忘了x右移。 代码如下: #include<bits/stdc++.h> #define N 32000+10 using namespace std; int n,x,y; int c[N],k[N]; void add(int x,int y){ for(;x<=N;x+=x&-x)c[x]+=y; } int ask(int x){ int ans=0; for(;x;x-=x&-x)an原创 2020-05-10 10:32:35 · 168 阅读 · 0 评论 -
2020.5.9测试 T2 选择客栈
题解转发自:https://www.cnblogs.com/zzyh/p/7427804.html 题目描述 丽江河边有n 家很有特色的客栈,客栈按照其位置顺序从 1 到n 编号。每家客栈都按照某一种色调进行装饰(总共 k 种,用整数 0 ~ k-1 表示),且每家客栈都设有一家咖啡店,每家咖啡店均有各自的最低消费。 两位游客一起去丽江旅游,他们喜欢相同的色调,又想尝试两个不同的客栈,因此决定分别住在色调相同的两家客栈中。晚上,他们打算选择一家咖啡店喝咖啡,要求咖啡店位于两人住的两家客栈之间(包括他们住的转载 2020-05-10 10:27:37 · 182 阅读 · 0 评论 -
2020.5.9测试 T1 算
题目: sumsumsum =11+12+⋅⋅⋅+1M+21+22+⋅⋅⋅+2M+⋅⋅⋅+N1+N2+⋅⋅⋅+NM=1^1+1^2+···+1^M+2^1+2^2+···+2^M+···+N^1+N^2+···+N^M=11+12+⋅⋅⋅+1M+21+22+⋅⋅⋅+2M+⋅⋅⋅+N1+N2+⋅⋅⋅+NM =M+2M+1−22−1+3M+1−33−1+⋅⋅⋅+NM+1−NN−1=M+\frac{2^{M+1}-2}{2-1}+\frac{3^{M+1}-3}{3-1}+···+\frac{N^{M+1}-N原创 2020-05-09 15:33:30 · 148 阅读 · 0 评论 -
2019.11.29 T2【动态规划】 不等数列(num)
T2 【题目描述】 将111到nnn任意排列,然后在排列的每两个数之间根据他们的大小关系插入“>”“>”“>”和“<”“<”“<”。问在所有排列中,有多少个排列恰好有kkk个“<”“<”“<”。答案对201220122012取模。 【输入格式】 第一行222个整数n,kn,kn,k。 【输出格式】 一个整数表示答案。 【样例输入】 5 2 【...原创 2019-12-02 20:52:31 · 219 阅读 · 0 评论 -
11.24模拟赛
全国信息学奥林匹克联赛(NOIP2014NOIP2014NOIP2014)复赛 模拟题 Day1Day1Day1 长乐一中 题目名称 正确答案 序列问题 长途旅行 英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer.out sequence.out travel.out...转载 2019-11-24 11:04:34 · 181 阅读 · 0 评论