BNU27935——我爱背单词——————【数组模拟】
我爱背单词
64-bit integer IO format: %lld Java class name: Main
Next
None Graph Theory 2-SAT Articulation/Bridge/Biconnected Component Cycles/Topological Sorting/Strongly Connected Component Shortest Path Bellman Ford Dijkstra/Floyd Warshall Euler Trail/Circuit Heavy-Light Decomposition Minimum Spanning Tree Stable Marriage Problem Trees Directed Minimum Spanning Tree Flow/Matching Graph Matching Bipartite Matching Hopcroft–Karp Bipartite Matching Weighted Bipartite Matching/Hungarian Algorithm Flow Max Flow/Min Cut Min Cost Max Flow DFS-like Backtracking with Pruning/Branch and Bound Basic Recursion IDA* Search Parsing/Grammar Breadth First Search/Depth First Search Advanced Search Techniques Binary Search/Bisection Ternary Search Geometry Basic Geometry Computational Geometry Convex Hull Pick's Theorem Game Theory Green Hackenbush/Colon Principle/Fusion Principle Nim Sprague-Grundy Number Matrix Gaussian Elimination Matrix Exponentiation Data Structures Basic Data Structures Binary Indexed Tree Binary Search Tree Hashing Orthogonal Range Search Range Minimum Query/Lowest Common Ancestor Segment Tree/Interval Tree Trie Tree Sorting Disjoint Set String Aho Corasick Knuth-Morris-Pratt Suffix Array/Suffix Tree Math Basic Math Big Integer Arithmetic Number Theory Chinese Remainder Theorem Extended Euclid Inclusion/Exclusion Modular Arithmetic Combinatorics Group Theory/Burnside's lemma Counting Probability/Expected Value Others Tricky Hardest Unusual Brute Force Implementation Constructive Algorithms Two Pointer Bitmask Beginner Discrete Logarithm/Shank's Baby-step Giant-step Algorithm Greedy Divide and Conquer Dynamic Programming Tag it!
为了准备GRE考试,大玉儿每天都要背单词。新东方的老师说,背单词就是不断地重复,于是他制定了一项计划,第一天初次记忆之后,在以后的某些天(比如第二天,第四天,第七天,第十五天,第三十天)再把这些单词看一遍。他发现这个方法效果很好,但是每个月总有那么几天,他需要看非常非常多的单词。于是,他想写个程序来知道某一天需要看多少个单词。
大玉儿一共要背D天的新单词(即没有复习的情况下,要连续背D天),每天背的新单词个数是N1,N2,…ND。他又制定了K个复习点,R1,R2,…,RK,表示在背完某天单词的第R1天,第R2天,……,第RK天,他会把那天的单词再复习一遍(所有D天的新单词都会按照这个计划复习)。Ri=1,则说明背单词当天就复习一遍,Ri=2表示背新单词的后一天会复习一遍。
接下来,大玉儿会有M个询问,Q1,Q2,…,QM,第i个询问表示大玉儿想知道第Qi天会看多少个单词(包括当天要记的新单词)。
Input
测试数据有多组,第一行是一个整数T(0<T<=30),表示数据组数。
对于每一组数据,第一行是一个正整数D(1<=D<=100),接下来一行有D个整数N1 N2 … ND,每个数之间用空格隔开,Ni表示大钰儿在第i天要看的新单词的数量(1<=Ni<=2000)。第三行有一个正整数K(1<=K<=100),表示有K个复习点。第四行有K个整数R1 R2 … RK,表示这K个复习点的时间(保证R1<R2<…<RK,且1<=Ri<=2000)。第五行是一个正整数M,表示有M个询问(1<=M<=10000)。第六行有M个整数Q1 Q2 … QM(1<=Qi<=10000),表示大钰儿想知道第Qi天要看多少个单词(从开始背新单词的那天算作第一天)。
Output
对于每组数据,对每个询问输出一行,第i行表示第Qi天大钰儿要看的单词数。
Sample Input
1 3 3 5 10 3 2 3 5 10 1 2 3 4 5 6 7 8 9 10
Sample Output
3 8 18 15 13 5 10 0 0 0 错误点:题意理解能力不行,一直读不懂隔Ri天复习是啥意思~o(╯□╰)o 没有将数组清零,一直以为声明在while循环里的数组每次while循环会将数组自动清零,看来是自己想多了。。。 解题思路:模拟表述过程。
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main(){int T;scanf("%d",&T);while(T--){int N[110];int R[110];int ans[11000];int D;memset(ans,0,sizeof(ans));scanf("%d",&D);for(int i=1;i<=D;i++){scanf("%d",&N[i]);ans[i]=N[i];}int K;scanf("%d",&K);for(int i=1;i<=K;i++){scanf("%d",&R[i]);}for(int i=1;i<=D;i++){for(int j=1;j<=K;j++){ans[i+R[j]-1]+=N[i];}}int M;scanf("%d",&M);for(int i=1;i<=M;i++){int tmp;scanf("%d",&tmp);printf("%d\n",ans[tmp]);}}return 0;
}
转载于:https://www.cnblogs.com/chengsheng/p/4354416.html
BNU27935——我爱背单词——————【数组模拟】相关推荐
- 《我爱背单词》 Alpha版 发布说明
--发布地址(baidu网盘) http://pan.baidu.com/s/15omtB --简介 <我爱背单词>是一款英语单词记忆和管理辅助软件,旨在帮助广大考生在短期内攻克GRE. ...
- BNUOJ 27935 我爱背单词 (加强版) (FFT)
题目链接: BNUOJ 27935 - 我爱背单词 (中文题面) 分析: 原题数据范围很小,可以直接暴力计算新单词对每一天需要背的单词量的贡献, 注意到这个过程实质是一个多项式乘法,第Q天所需要背的单 ...
- “我爱背单词”beta版发布与使用说明
我爱背单词BETA版本发布 第二轮迭代终于画上圆满句号,我们的"我爱背单词"beta版本已经发布. Beta版本说明 项目名称 我爱背单词 版本 Beta版 团队名称 北京航空航天 ...
- 谈谈英语学习(3):我爱背单词
万事开头难. 英语的学习,可以概括为听说读写 ,词汇量是基本功.许久没学英语,我决定先花一个月的时间来背单词.翻出当年考研时买的书,就它吧. 背单词有什么技巧?本文只说三个字"好好背&quo ...
- 我爱背单词032 perpetual
perpetual 英[pəˈpetʃuəl] 美[pərˈpetʃuəl] adj.永久的:不断地:无期限的:四季开花的 (1)A perpetual feeling, state, or qual ...
- BNUOJ 27935 我爱背单词(FFT)
题目链接:点击打开链接 思路: 该题暴力当然可以过, 如果数据量加大, 我们还有一种nlogn的算法:FFT 仔细观察这个复习单词量的累加方式可以发现, 这是一个卷积, 可以用FFT加速算法. ...
- python英语词频_【我爱背单词】从300万单词中给你一份3000英语新闻高频词汇
-----------------2017-01-22 20:21---------------- [单词集已经更新] [有知友提醒,使用Windows自带的记事本打开会出现单词为分割开来的情况,晚上 ...
- 我爱背单词 crucial 030
crucial 英[ˈkru:ʃl] 美[ˈkruʃəl] adj 关键的,至关重要的:决定性的 If you describe something as crucial, you mean it i ...
- 我爱背单词 - 0301
aspect [ˈæspɛkt] n.样子,外表 a serious aspect 很严肃的样子 n.(问题等)方面 We should study every aspect of this proj ...
最新文章
- SQL Server 2008高可用性系列:数据库快照
- 贝壳找房挖到AI大牛叶杰平,房产中介转型需要技术,高估值更需要
- Windows 中的磁盘阵列
- C++ Primer 5th笔记(chap 15 OOP)访问控制与继承
- 中间表增加额外字段_如何定制分表中间件
- python 自动控制仿真_Python自动控制鼠标操作pymouse,python
- ZipOutputStream 用法 小计
- 我的所想——短暂的北漂
- php 结构体_php基础知识集合
- 「任性」的C语言之父:因拒付论文装订费错失博士学位,论文52年后重见天日...
- php生成option,php递归实现无限分类生成下拉列表的函数
- 自学python好找工作么-学Python可靠吗?好找工作吗?
- java-学生管理系统源代码
- 编程题a ~ y的25个字母,从1位到4位的编码,输出这个编码对应的Index
- 数学建模竞赛常用软件培训1
- python追加写_python覆盖写入,追加写入的实例
- 去除文件系统、只读等属性
- 2.3 数据库-深入理解
- 博图在线升级 gsd_美生在线消费全返张鹏海外大举收割国内韭菜。
- 消费者洞察案例分析_情绪搜索洞察定时器案例研究