![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
【模拟】
synlHR
这个作者很懒,什么都没留下…
展开
-
【数组】炮台打怪
HDU 4970 Killing Monsters题意:输入M个炮台的攻击范围ab和攻击力c,N个怪物的血量d和坐标x。所有怪物从x往n走,一个位置受一次攻击,求到n还活着的怪有几个。题解:标记攻击范围起始点a处c,终止点b处后一个-c;(遍历增加会超时!) 从1到n遍历一遍得到每个点会受到的攻击; 从n到1遍历一遍得到每个点到n所需的血量;然后直接查询比较血量够不够。#include...原创 2018-05-01 20:55:13 · 164 阅读 · 0 评论 -
【模拟】拿书顺序
codeforces 500C New Year Book Reading题意:简单模拟,书数N,拿书次数n,各书重量w,以及拿书次序。题解:根据第一次拿各书的顺序放入栈中就OK。#include<bits/stdc++.h>using namespace std;int main(){ int N,n,w[600],d[1100],m,m0; cin>&g...原创 2018-05-09 15:04:31 · 214 阅读 · 0 评论 -
【模拟】铺地毯
Luogu P1003 铺地毯题意:输入各地毯i的左下角坐标x,y与长宽a,b。输入一个坐标,求该点最上面的地毯号。题解:简单模拟,但数据极大,所以要储存后倒序找该点处覆盖的最后一个地毯。#include<iostream>using namespace std;const int N=10000;int x[N],y[N],a[N],b[N];int main(){ ...原创 2018-05-09 22:51:23 · 212 阅读 · 0 评论 -
【模拟】有限内存的翻译
Luogu P1540 机器翻译简单模拟#include<iostream>#include<cstring>using namespace std;int main(){ int m,n,x,k=0,s[100]; memset(s,-1,sizeof(s)); cin>>m>>n; for(int i=0;...原创 2018-05-10 15:58:59 · 179 阅读 · 0 评论 -
【模拟】小动物吃蛋糕
HDU 4302 Holedox Eating题意:一个小动物从x=0去吃蛋糕,0 x处出蛋糕,1去吃最近的;注:没有蛋糕原地不动;两边距离相等时按原方向继续走;题解:把有蛋糕的点存起来,每次取左右最近的点比较,到下一个点。#include<iostream>#include<cstring>#include<set>using namespace std...原创 2018-04-29 21:14:23 · 381 阅读 · 0 评论 -
【模拟】矩阵连乘
UVA 442 Matrix Chain Multiplication题意:给出几个矩阵和带括号优先级的矩阵连乘,求一共计算多少个数据。题解:将已知的矩阵存成结构体,安输入顺序存入栈中,不管前括号,遇到后括号取出两个相乘,相乘后的新矩阵定义新结构体,再放回栈中。#include<string>#include<stack>#include&...原创 2018-07-26 20:21:39 · 254 阅读 · 0 评论