第12届北师大校赛热身赛第二场 A.不和谐的长难句1

简介:

题目链接:http://www.bnuoj.com/bnuoj/problem_show.php?

pid=17121

2014-04-25 22:59:49

不和谐的长难句1

Time Limit: 8000ms
Case Time Limit: 2000ms
Memory Limit: 65536KB
64-bit integer IO format:  %lld      Java class name:  Main
Font Size:   
Type:   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                    

某L近期很苦逼地在看一本叫做《鸡阿姨&鸡玛特 阅读难句教程》的书,这本书的主要内容就是解说一堆奇怪的难懂的无比冗长同一时候又让人看了想睡觉的“长难句”,每一个句子中都有无数不认识的单词外加倒装、省略、插入语、复杂修饰、和固定搭配。然后还总是让人看到晕头转向都看不到一个句号。

但更让人纠结的是,在这么BT的前提下,竟然还有些句子由于排版原因被分在了两页(即前一页的最后几行和后一页的前几行),这让某L非常恼火,于是他開始观察这本书的排版方式【这关注点真偏— —||】,他发现。这本书的结构事实上非常easy。书中共同拥有N(N<=10^6)个小段,每段包含一个带有编号长难句和其相应的解说。每一个长难句都占5行(包含其编号),而编号为i的长难句相应的解说占a[i]行。

排版顺序则是依照长难句的编号由小到大。每一个长难句之后紧接着就是其相应的解说。然后再紧跟着下一个长难句和其相应的解说……由于书中每一页最多仅仅能排30行内容。所以导致了上述悲剧的发生。

为了解决问题。某L想在每一个小段中间加上一些空行(当然也能够不加)。使得全部的长难句都在同一页内。那么他最少须要加多少个空行呢=,=

Input

一个整数N,表示一共同拥有N的小段

接下来N行,每行两个数m、a[m]。表示编号为m的长难句相应的解说占a[m]行。

0<N<=10^6

1<=m<=N,而且不会反复

a[m]为int型正整数。

Output

一个整数P。表示最少须要加入的空行的数目

Sample Input

2
1 24
2 10

Sample Output

1

Hint

输入量巨大。请使用scanf,使用cin的话可能TLE。


也是水题一道。。。

只是比赛的时候没想出来,后来才AC的。

。。设m为上次没放完的那一部分则 m=(m+5+a[i])%30,则30-m即为这次应该加上的行数,只是这样的算法会把最后一页的也加上,所以要扣掉



#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1000003];
int main()
{
    int n,m,sum;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&m);
        scanf("%d",&a[m]);
    }
    sum=0;
    m=0;
    for(int i=1;i<=n;i++)
    {
        m=(m+5+a[i])%30;
        if(m>25&&m<30)
        {
            sum+=30-m;
            if(i!=n)
                m=0;
        }
    }
    if(m>25&&m<30)
        sum-=30-m;
    cout<<sum<<endl;
    return 0;
}






本文转自mfrbuaa博客园博客,原文链接:http://www.cnblogs.com/mfrbuaa/p/5262327.html,如需转载请自行联系原作者

相关文章
|
5天前
|
弹性计算 人工智能 安全
云上十五年——「弹性计算十五周年」系列客户故事(第二期)
阿里云弹性计算十五年深耕,以第九代ECS g9i实例引领算力革新。携手海尔三翼鸟、小鹏汽车、微帧科技等企业,实现性能跃升与成本优化,赋能AI、物联网、智能驾驶等前沿场景,共绘云端增长新图景。
|
11天前
|
存储 弹性计算 人工智能
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
2025年9月24日,阿里云弹性计算团队多位产品、技术专家及服务器团队技术专家共同在【2025云栖大会】现场带来了《通用计算产品发布与行业实践》的专场论坛,本论坛聚焦弹性计算多款通用算力产品发布。同时,ECS云服务器安全能力、资源售卖模式、计算AI助手等用户体验关键环节也宣布升级,让用云更简单、更智能。海尔三翼鸟云服务负责人刘建锋先生作为特邀嘉宾,莅临现场分享了关于阿里云ECS g9i推动AIoT平台的场景落地实践。
【2025云栖精华内容】 打造持续领先,全球覆盖的澎湃算力底座——通用计算产品发布与行业实践专场回顾
|
3天前
|
云安全 人工智能 安全
Dify平台集成阿里云AI安全护栏,构建AI Runtime安全防线
阿里云 AI 安全护栏加入Dify平台,打造可信赖的 AI
|
10天前
|
人工智能 自然语言处理 自动驾驶
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
关于举办首届全国大学生“启真问智”人工智能模型&智能体大赛决赛的通知
|
6天前
|
人工智能 运维 Java
Spring AI Alibaba Admin 开源!以数据为中心的 Agent 开发平台
Spring AI Alibaba Admin 正式发布!一站式实现 Prompt 管理、动态热更新、评测集构建、自动化评估与全链路可观测,助力企业高效构建可信赖的 AI Agent 应用。开源共建,现已上线!
500 13
|
4天前
|
编解码 文字识别 算法
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
一张图能装下“千言万语”?DeepSeek-OCR 用视觉压缩长文本,效率提升10倍!
394 10
|
11天前
|
编解码 自然语言处理 文字识别
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大
凌晨,Qwen3-VL系列再添新成员——Dense架构的Qwen3-VL-8B、Qwen3-VL-4B 模型,本地部署友好,并完整保留了Qwen3-VL的全部表现,评测指标表现优秀。
690 7
Qwen3-VL再添丁!4B/8B Dense模型开源,更轻量,仍强大
|
13天前
|
机器学习/深度学习 缓存 自然语言处理
【万字长文】大模型训练推理和性能优化算法总结和实践
我们是阿里云公共云 AI 汽车行业大模型技术团队,致力于通过专业的全栈 AI 技术推动 AI 的落地应用。
618 37
【万字长文】大模型训练推理和性能优化算法总结和实践