ECNU计科复试机试(2021)
C.子序列
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>using namespace std;#define DEBUG 0vector<long long> Num;
vector<int> dp;
long long Sum = 0;int main(){int n;long long S; //序列和int a1,b;cin >> n >> S >> a1 >> b;Num.push_back(0);Num.push_back(a1);dp.push_back(n);dp.push_back(n);Sum += a1;for(int i = 2; i <= n; ++i){int current_num = (b * Num[i-1]) % (int(1e9) + 7);Num.push_back(current_num);Sum += current_num;dp.push_back(n);}if(Sum < S){cout << -1 << endl;return 0;}//dplong long current_sum = Sum;int len_tiqian = 1;for(int i = n; i >= 1; --i){if(current_sum >= S){for(int j = len_tiqian; j < i; ++j){current_sum -= Num[j];if(current_sum >= S){dp[i]--;} else {current_sum += Num[j]; //退回len_tiqian = j;break;}}} else {for(int j = len_tiqian - 1; j >= 1; j--){current_sum += Num[j];dp[i]++;if(current_sum >= S){break;}}if(current_sum < S){dp[i] = dp[i+1]; //防止边界问题break;}}dp[i-1] = dp[i] - 1; //状态转移current_sum -= Num[i];}sort(dp.begin()+1,dp.end());cout << dp[1] << endl;#if DEBUGfor(int i = 1; i <= n; ++i){cout << Num[i] << " ";}cout << endl;for(int i = 1; i <= n; ++i){cout << dp[i] << " ";}cout << endl;#endifreturn 0;
}
ECNU计科复试机试(2021)相关推荐
- ECNU计科复试机试(2019)
B.三 数学构造 #include <iostream> #include <cstdio> #include <cmath>using namespace std ...
- 【超级完整】北京理工大学计算机复试机试历年真题答案2003年-2018年
本人已经把该博客代码部分整理,在另一篇博客中: [超级完整-更正版]北京理工大学计算机专业复试机试历年真题答案2003年-2018年 目 录 1-2003两个空间坐标求球的体积 1 2-2003计算某 ...
- 华科00年计算机考研复试机试
[1]输入n, 求y1=1!+3!+...m!(m是小于等于n的最大奇数) y2=2!+4!+...p!(p是小于等于n的最大偶数) 参考代码: #include<stdio.h> int ...
- 华师大计算机在线作业,华东师范大学计算机考研复试机试习题
华东师范大学计算机考研复试机试习题 华东师范大学计算机考研:计算机系.数据学院复试机试历年真题以及AC代码.历年学长总结得到.适用学院:计算机学院.数据学院.软件学院也可参考.sum/=10;prin ...
- 1004: 惠民工程 (2013年中南大学研究生复试机试 )
1004: 惠民工程 时间限制: 1 Sec 内存限制: 128 MB 提交: 404 解决: 81 [提交] [状态] [讨论版] [命题人:外部导入] 题目描述 市政府"惠民工程&q ...
- 计算机保研面试基础知识,华科计算机保研复试机试题目
华中科技大学复试机试题目 2008年 一. 1.狼过河问题(运用到回溯) 2.统计文件中单词数目 3.N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(递归) 4.链表操作 二. 第一个是 ...
- 华科计算机保研复试题目,华科计算机保研复试机试题目2.doc
华中科技大学复试机试题目 2008年 一. 1.狼过河问题(运用到回溯) 2.统计文件中单词数目 3.N阶楼梯上楼问题:一次可以走两阶或一阶,问有多少种上楼方式.(递归) 4.链表操作 二. 第一个是 ...
- 上海交大计算机考研复试,上海交大计算机考研复试机试
上海交大 计算机考研 SJTU-CS 复试机试 (2005-2010) 题目 我自己在准备考研时曾做了下06,07,08,09年的题目,并且在博客中提供了一个参考的题解,10年的题目以及11年保研的题 ...
- 211大学计算机复试不机试,复试机试之上海交通大学计算机研究生机试真题.doc...
复试机试之上海交通大学计算机研究生机试真题 (你自己回去改格式啊,这个有多重繁杂字体,你自己改好看点~~还有知识05年到11年的)复试机试之2011年上海交通大学计算机研究生机试真题 (2012-02 ...
最新文章
- sqlserver 批量插入数据(此方式同样适用mysql)
- java 如何对由json对象构成的数组形式的字符串进行遍历?
- C# 创建网站 无法启动与停止的问题
- 最全 Prometheus 踩坑集锦
- drf 解析器,响应器,路由控制
- 实现简单 codeigniter 缓存 (cache)
- Restic 跨平台加密备份工具
- 多线程-使线程具有有序性
- FISCO BCOS(九)——— WeBase的节点前置服务
- java根据经纬度计算距离
- 将矩阵化为上三角矩阵
- SSH和SSM的内容
- EPUB、CAJ 、PDF 格式的区别,有什么好用的安卓epub阅读器
- JS中flag使用场景之一
- IP代理池Proxy_Pool使用教程(Windows版)
- 无线网和网吧服务器,网吧网络使用无线局域网的几个优势所在
- 转《MCU低功耗设计》
- 单峰数组求第k大算法
- 域服务器禁用无线,无线域服务常见问题
- 超级火柴人高尔夫2+android,超级火柴人高尔夫2