关键词：
模拟，在这里用栈模拟，一开始用了结构体数组从首尾两端分别遍历果断超时，复杂度n*n，用栈来模拟是线性复杂度。
#include<iostream> #include<algorithm> #include<vector> #include<cstring> #include<cstdio> #include<queue> #include<cmath> #include<stack> #include<set> using namespace std; typedef long long LL; #define MAXN 100001 #define INF 0x3f3f3f3f int main() { LL n,temp,dir,ans; stack<LL> s; scanf("%lld",&n); ans = n; while(n--) { scanf("%lld%lld",&temp,&dir); if(dir==1) s.push(temp); else { while(!s.empty()) { if(s.top()<temp) { ans--; s.pop(); } else { ans--; break; } } } } printf("%lld ",ans); return 0; }
1289大鱼吃小鱼
模拟，在这里用栈模拟，一开始用了结构体数组从首尾两端分别遍历果断超时，复杂度n*n，用栈来模拟是线性复杂度。#include<iostream>#include<algorithm>#include<vector>#include<cstring>#include<cstdio>#include<queue>#includ... 查看详情
51nod1289大鱼吃小鱼（栈模拟）
1289大鱼吃小鱼题目来源：Codility基准时间限制：1秒空间限制：131072KB分值:5难度：1级算法题收藏关注取消关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼... 查看详情
51nod1289大鱼吃小鱼栈的简单模拟
传送门：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289emmmmmm…… 大概就是……①栈空：向左右，最终必然生存（嘛~毕竟速度都是一样的，位置靠左向左游，当然追不上啦~） ... 查看详情
51nod1289大鱼吃小鱼
#include<bits/stdc++.h>usingnamespacestd;constintmaxn=100100;inta[maxn],b[maxn];stack<int>s;intmain(){intn;cin>>n;for(inti=1;i<=n;i++)cin>>a[i]>>b[i];intans=0;for(inti 查看详情
51nod1289大鱼吃小鱼
Input示例54 03 12 01 05 0Output示例2 死者：213栈模拟把向右的鱼看成左括号进栈，向左的鱼看成右括号出栈。答案为没被吃掉的向左的鱼和最后剩在栈里的向右的鱼的个数之和。 #include<iostream>#... 查看详情
1289大鱼吃小鱼1305pairwisesumanddivide1344走格子1347旋转字符串1381硬币游戏
1289大鱼吃小鱼 有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问足够... 查看详情
1289大鱼吃小鱼（stl中栈的应用）(代码片段)
》》点击进入测试《《有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度是一样的，两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向（0表示向左，1表示向右）。问... 查看详情
51nod1289stack
1289 大鱼吃小鱼题目来源： Codility基准时间限制：1 秒空间限制：131072 KB分值: 5 难度：1级算法题 收藏 关注有N条鱼每条鱼的位置及大小均不同，他们沿着X轴游动，有的向左，有的向右。游动的速度... 查看详情
大鱼吃小鱼（简单模拟）
题目：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1289从左往右将数字压入栈里（想象成一个水平向右的栈），如果鱼是向左的让它一直吃，直到被吃或者吃完为止importjava.util.Scanner;importjava.util.Stack;publicclassN1289{privatestaticScann... 查看详情
lightoj1289lcmfrom1ton
1289-LCMfrom1tonGivenaninteger n,youhavetofindlcm(1,2,3,...,n)lcm meansleastcommonmultiple.Forexamplelcm(2,5,4)=20,lcm(3,9)=9,lcm(6,8,12)=24.InputInputstartswithaninteger T(≤10000),deno 查看详情
hdu1289abug'slife（带权并查集）(代码片段)
HDU1289带权并查集ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbehaviorofararespeciesofbugs.Heassumesthattheyfeaturetwodifferentgendersandthattheyonlyinteractwithbugsoftheoppositegender. 查看详情
1289.序列的第k个数快速幂(代码片段)
https://www.acwing.com/problem/content/1291/#include<bits/stdc++.h>usingnamespacestd;typedeflonglongintunsignedLL;constintmod=200907;LLt,a,b,c,k;LLquick_mi(LLa,LLb,LLp)LLsum=1;w 查看详情
hdoj-1289-abug'slife种类并查集
ABug‘sLifeTimeLimit:15000/5000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11386AcceptedSubmission(s):3709ProblemDescriptionBackgroundProfessorHopperisresearchingthesexualbeh 查看详情
poj1289uva107thecatinthehat暴力(代码片段)
TheCatintheHatTimeLimit:1000MSMemoryLimit:10000KTotalSubmissions:1694Accepted:589Description(AnhomagetoTheodoreSeussGeisel)TheCatintheHatisanastycreature,Butthestripedhatheiswearinghasaratherniftyfeature.Withoneflickofhiswristhepopshistopoff.Doyouknowwhat‘sinsidethatCat‘shat?Abunchofsmallcats,ea... 查看详情
noi1999jzyzoj1289棋盘分割dp方差的数学结论
http://172.20.6.3/Problem_Show.asp?id=1289除了下标一坨一坨屎一样挺恶心其他都还挺容易的dp，这道题才发现scanf保留小数位是四舍五入的，惊了。f[k][x1][y1][x2][y2]嗯写的时候猜错结论了，本来以为是求下属分配方案中平方和与平均数平方... 查看详情
lightoj1289lcmfrom1ton（位图标记+素数筛
https://vjudge.net/contest/324284#problem/B数学水题，其实就是想写下位图。。和状压很像题意：给n让求lcm(1,2,3,...,n)，n<=1e8思路：显然ans=所有小于n的素数p[i]的max(p[i]^k)相乘。由于空间太大，装素数的数组开不下，要用位图，int可以保... 查看详情
大鱼吃小鱼（fhq-treap/线段树二分+贪心）(代码片段)
大鱼吃小鱼descriptionsolutioncodedescription《大鱼吃小鱼》是一款经典的儿童益智类游戏，在游戏中，玩家所操控的“大鱼”只能吃掉体积严格小于自己的“小鱼”，然后玩家所操控的“大鱼”的体积就会增加“小鱼”的... 查看详情
变态版大鱼吃小鱼-基于pixi.js2d游戏引擎
...于webgl的2D游戏引擎，然后用它做了一个demo出来，变态版大鱼吃小鱼。试玩地址：变态版大鱼吃小鱼这是一个h5游戏排名，我最看好pixi,刚开始也试过create.js，不过它不支持webgl，这是一个硬伤，然后又了解了一下Phaser,基于pixi开... 查看详情