《落花》《红衣集》（模拟

添加链接描述
要i记得开long long 啊

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+9;
#define int long long
typedef pair<int,int> pii;
pii arr[N];
int mod=1e9+7;
// int dfs(int x){//     if(x<=1e7)if(vis[x])return vis[x];
//     if(x<4&&x>=0)return x;
//     return  (dfs(x-1)%mod+dfs(x-3)%mod)%mod;
//     if(x<=1e7)vis[x]=x;// }
string s;
signed main(){int n;cin>>n;for(int i=1;i<n;i++){int x;scanf("%lld",&x);arr[i].first=x;}//cout<<"--"<<endl;for(int i=1;i<n;i++){int x;scanf("%lld",&x);arr[i].second=x;}int ans=arr[1].first,now=arr[1].second;for(int i=2;i<n;i++){if(now<arr[i].second){if(arr[i].second>arr[i+1].second){ans+=arr[i].first;now=arr[i].second;}else if(arr[i].second<arr[i+1].second){ans+=arr[i+1].first;now=arr[i+1].second;}else {ans+=min(arr[i+1].first,arr[i].first);now=arr[i].second;}i++;}}cout<<ans<<endl;return 0;}

《落花》《红衣集》（模拟相关推荐

zcmu 1603 卡斯丁狗的战舰帝国（并查集+模拟）
思路:看到题目我只知道,普通的暴力模拟是不行的,但是不知道用什么办法优化,然后看到网上的大佬们用了并查集恍然大悟: 用并查集维护每条船攻击后的根节点,最后输出查询位置的根节点就行,如果在期间存在该位置 ...
图论 ---- 启发式合并 + 并查集模拟 + 证明 F. Phoenix and Earthquake
题目大意: 给你nnn个点,mmm条边,限制xxx,每个点都有沥青aia_iai ,定义合并两个点即两点之间有边且au+av≥xa_u+a_v\ge xau+av≥x,合并之后的沥青为au+av ...
洛谷 - P4997 - 不围棋 - 并查集 - 模拟
https://www.luogu.org/problemnew/show/P4997 首先是改变气的定义,使得容易计算,这个很好理解. 然后使用并查集,因为要维护整个连通块的性质. 最后的难点在于, ...
D. Vessels(并查集+模拟）
https://codeforces.com/problemset/problem/371/D 题意:给一个从上到下容积依次增大的容器,多次操作,给某个容器倒水,如果这个容器满了就会溢出,直到最后一个 ...
C-字符串函数合集模拟实现介绍注意事项
目录一.strlen求字符串长度函数二.strcpy字符串拷贝函数三.strcat字符串追加函数四.strcmp字符串比较函数五. strncpy字符串受限拷贝函数六.strncat字符串 ...
PMP备考错题集-模拟题一
1.在获取成功完成项目的活动中,项目团队喜欢互动和交流项目执行的故事,此时项目团队处于什么阶段? In the event of successful completion of the projec ...
PMP备考错题集-模拟三
1.一家组织正在开展一个软件应用程序开发项目,有不同的相关方参与到该项目的不同阶段.项目经理应该如何让相关方在整个项目过程中参与? An organization is working on a so ...
总结常见模拟电路基础知识
01 基尔霍夫定理的内容是什么? 基尔霍夫电流定律:在电路任一节点,流入.流出该节点电流的代数和为零. 基尔霍夫电压定律:在电路中的任一闭合电路,电压的代数和为零. 02 戴维南定理一个含独立源.线 ...
游戏合集（3）环世界/边缘世界全面战争模拟器小镇惊魂2 破坏领主正当防卫4
1游戏合集 (3) 1.环世界/边缘世界是一款集模拟经营.策略于一体的沙盒类单机游戏,于2018年10月17日发行:它是一款由聪明的人工智能故事讲述者驱动的科幻殖民地模拟游戏,您会从遥远世界上一艘沉 ...

《落花》《红衣集》（模拟

《落花》《红衣集》（模拟相关推荐

最新文章

热门文章