Baby‘s first attempt on CPU(贪心+模拟)
Posted MangataTS
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Baby‘s first attempt on CPU(贪心+模拟)相关的知识,希望对你有一定的参考价值。
题面链接
https://ac.nowcoder.com/acm/contest/23106/C
题面
思路
其实这道题目只是描述可能有些误导,其实就是按照题目描述的模拟就好了,我们每次如果需要寄存器的读操作,那么就在尽可能远的地方插入空语句就好了,我们可以开一个数组,然后来记录相邻两个程序语句之间空语句的数量,这样我们就能很好的统计两条语句之间的语句个数,详情请看代码
代码
#include<bits/stdc++.h>
using namespace std;
//----------------�Զ��岿��----------------
#define ll long long
#define mod 1000000007
#define endl "\\n"
#define PII pair<int,int>
int dx[4]=0,-1,0,1,dy[4]=-1,0,1,0;
ll ksm(ll a,ll b)
ll ans = 1;
for(;b;b>>=1LL)
if(b & 1) ans = ans * a % mod;
a = a * a % mod;
return ans;
ll lowbit(ll x)return -x & x;
const int N = 2e6+10;
//----------------�Զ��岿��----------------
int n,m,q,a[N][4],d[N];//d[i]表示的是第i个语句和第i-1个语句的差
int vis[N];
int main()
// std::ios::sync_with_stdio(false);
// std::cin.tie(nullptr);
// std::cout.tie(nullptr);
cin>>n;
for(int i = 1;i <= n; ++i)
for(int j = 1;j <= 3; ++j)
cin>>a[i][j];
ll ans = 0;
for(int i = 1;i <= n; ++i)
for(int j = 1;j <= 3; ++j)
if(a[i][j])//如果当前这一位要指向i-j位
int sum = 0;
for(int k = i-j+1;k <= i; ++k)
sum += d[k];//将这个范围内的差分和求出来
sum += j-1;//加上两操作语句之间的语句个数
if(sum < 3) //如果总共操作数小于3
d[i] += 3 - sum;//插入空操作
break;
for(int i = 2;i <= n; ++i)
ans += d[i];
cout<<ans<<endl;
return 0;
以上是关于Baby‘s first attempt on CPU(贪心+模拟)的主要内容,如果未能解决你的问题,请参考以下文章
Spark bind on port 0. Attempting port 1 问题解决
appium 运行报错:...... Attempt to re-install io.appium.settings without first uninstalling解决方案
安装intel xtu 遇到"Attempted to install on an unsupported platform"
appium_v1.4.16版本不适配android7.0系统,运行报错“Attempt to re-install io.appium.settings without first uninstal
Warning: Attempt to present on whose view is not in the window hierarchy!
Laravel 5.1 注册后 Auth::attempt no access to the user data on another page