题面链接

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) {//如果总共操作数小于3d[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（贪心+模拟）相关推荐

校内hu测(10.6T2,T3)（乱搞+贪心+模拟）
@liu_runda T2.便(then) [题目描述] 给出一个R*C的棋盘.共有R行C列,R*C个格子.现要在每个格子都填一个非负整数.使得任意一个2*2的正方形区域都满足这样的性质:左上角的数字 ...
【NOIP2013】积木大赛（差分数组，贪心模拟）
题目原题链接问题描述分析直观思路--贪心模拟:每次都处理最长正整数区段. 以[2,3,4,1,2][2,3,4,1,2][2,3,4,1,2]为例: [2,3,4,1,2]⟹[1,2,3,0, ...
HDU - 6746 Civilization(贪心+模拟)
题目链接:点击查看题目大意:中文题面题目分析:一道比赛时写崩了的模拟,赛后参考别人的代码,发现原来这个题目可以写的如此简单说会题目,n 只有 500 ,可以 n * n 枚举每个位置作为起点,对 ...
CodeForces - 1362E Johnny and Grandmaster(贪心+模拟)
题目链接:点击查看题目大意:给出一个基数 p ,再给出 n 个指数 k ,换句话说,现在有一个长度为 n 的序列,每个元素都是 p^k[ i ] ,现在需要将这个序列分到两个集合中,使得两个集合元素 ...
CodeForces - 1321C Remove Adjacent(贪心+模拟)
题目链接:点击查看题目大意:给出一个长度不超过100且只包含小写字母的字符串,现在规定,如果某个位置 i 的相邻位置存在着当前位置所代表字母的前一个字母,即 i - 1 和 i + 1 中存在着 a ...
CodeForces - 1303D Fill The Bag(贪心+模拟)
题目链接:点击查看题目大意:给出一个背包,容量为 k ,再给出 n 个物品,每个物品的大小保证是 2 的幂次,现在可以进行操作,使得一个物品分为大小相等的,且大小等于原物品一半的两个物品,比如一个物 ...
[cf797c]Minimal string（贪心+模拟）
题意: 给出了字符串s的内容,字符串t,u初始默认为空,允许做两种操作: 1.把s字符串第一个字符转移到t字符串最后 2.把t字符串最后一个字符转移到u字符串最后最后要求s.t字符串都为空,问u字符 ...
Codeforces Round #656 (Div. 3) F. Removing Leaves 贪心 + 模拟
传送门文章目录题意: 思路: 题意: 思路: 首先有一个贪心策略就是每次都找一个叶子节点最多的点,让后删掉他的kkk个叶子节点,现在我们就来考虑如何模拟这个过程. 我们整一个vector<s ...
国王游戏（贪心+模拟）
题目描述恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n 位大臣排成一排,国王站在队伍的最 ...

Baby‘s first attempt on CPU（贪心+模拟）

题面链接

题面

思路

代码

Baby‘s first attempt on CPU（贪心+模拟）相关推荐

最新文章

热门文章