
模拟
文章平均质量分 70
yuhong_liu
这个作者很懒,什么都没留下…
展开
-
CF#322-D. Three Logos-模拟水题
坑爹啊, 题目很简单要把三个矩形的logo塞进一个最小的正方形(是正方形)的木板里直接把三个矩形面积加起来,如果不是一个平方数,直接nox1 y1 表示矩形的长宽, 自己处理使得 y1>=x1接下来只有2种情况了! 一个是 三个矩形横着叠成三层 形如 “三” 条件是 y1==y2==y3==n 切 x1+x2+x3==n另一个是 一个矩形在上面,两个在下面原创 2015-09-28 21:47:18 · 392 阅读 · 0 评论 -
CodeForces 435C Cardiogram-模拟
http://codeforces.com/problemset/problem/435/C按他给你的点,在坐标纸画线可以发现对点(x,y),如果右边的点是在上方,则变成(x+1,y+1)直到相遇,并且向上时 (x,y)往上画线是会落在(x,y)这个格子的,而向下的过程中点(x,y)画‘\’占用的格子是(x-1,y)注意不要多余的空格,最后一行和最后一列是不需要用到的原创 2016-03-29 13:15:10 · 776 阅读 · 0 评论 -
CF#305-C. Mike and Frog-数学模拟
给定x1,y1,x2,y2 ,m 给定h1,h2题意: 按照公式 h1=(h1*x1+y1)%m; h2=(h2*x2+y2)%m;经过t次变化,问你能否使得h1==a1;h2==a2;如果可以就输出t;否则输出-1先在2*m次内枚举,前m次内求到第一次h1==a1,第二次求出循环节长度 (如果有)如果得到st1==st2 (第一次满足h==a的起点),原创 2015-10-13 17:41:06 · 638 阅读 · 0 评论 -
cf#345-A - Joysticks-模拟题
http://codeforces.com/contest/651/problem/A题意,初始两个操控杆电量a1,a2每分钟可以给其中一个充电。充电的电量+1,另一个则电量-2电量可以超过100任何一个秆电量=0,游戏结束问你最多可以玩多少分钟。。。直接模拟,。题意没读好。。。样例 1 1 的答案应该是0,我以为是1。。。。。还有 2 1 我以为不原创 2016-03-07 22:08:37 · 507 阅读 · 1 评论 -
cf#345-B - Beautiful Paintings-暴力
http://codeforces.com/contest/651/problem/B给n个数,问怎么排列重组后,能找出最多的 合法对合法对的意思是: ai +1 > ai. 也就是排在后面的数要比前面的大,就算一对(必须相邻)n=1000,数的大小也只有1000直接排序n^2无脑暴力模拟这个过程:把数据映射到hash数组,每原创 2016-03-07 22:12:31 · 422 阅读 · 0 评论 -
poj-1548-Robots- 贪心+模拟 / 最小路径覆盖
给你一个地图,给出部分格子告诉你是有钻石的。然后你要每次从x=1,y=1处派出一个机器人,然后每次只能向右或向下走,问最少多少个机器人可以把所有钻石拿掉。直接贪心,每次走最外面(就是尽量走最靠近右上角的点)的一条路即可也即:在(x,y)的时候,看 第i行的 y+1到24还有没钻石,如果有就 往右走,如果没就往下走,当x或y==25就结束。这样暴力模拟就n^2复杂度原创 2016-03-18 19:44:03 · 462 阅读 · 0 评论 -
hdu 4941 Magical Forest 离散化 +模拟 /(map应用)
非常不开心。。这么简单的题都实现错了。。。。唉。。题意: 给你n行,m列,的矩形,k个水果每个水果属性,x,y,v,表示在x行y列t次查询每次 q=1把 a,b行互换q=2把a,b列互换q=3查询 mp[a][b]是否存在果子,存在则输出对应的v,否则输出0显然对于行列互换操作,只需要用一个数组记录 row[i]最终指向的行,每次交换只需要把row[i],row原创 2016-03-19 23:13:26 · 379 阅读 · 0 评论 -
cf#VK Cup 2015 - Qualification Round 2-D - Statistics of Recompressing Videos-优先队列模拟
http://codeforces.com/contest/523/problem/Dk个服务器,处理n个任务,每个任务有开始时间和过程时间。直接用一个优先队列维护处理器状态即可。。nlogn#include #include #include #include #include #include #include #include #include #i原创 2016-03-24 10:51:17 · 548 阅读 · 0 评论 -
cf#89-C - Fancy Number - 暴力-贪心-模拟
http://codeforces.com/contest/118/problem/C题意:给n长度的串,要求通过一系列替换操作,至少要有k个数字相同。替换的代价为原数字到新数字的绝对值那么我们直接枚举替换为0-9的方案,每次算出每个数字替换为i 的代价,然后按代价从小到大排序,代价相同的 按 【改变了该数字为i 字典序会变大还是变小排序】(主要这里写好了就OK了)原创 2016-03-25 09:47:20 · 683 阅读 · 0 评论 -
codeforces#348-C. Little Artem and Matrix-模拟
http://codeforces.com/contest/669/problem/C给你q个操作,每次移动矩阵一列或一行 一个位置,告诉你r行c列的数为多少,让你还原出这个 n*m的矩阵直接模拟,从最后一部开始模拟即可#include #include #include #include #include #include #include原创 2016-04-26 01:02:46 · 551 阅读 · 0 评论 -
codeforces#348-D - Little Artem and Dance-规律-模拟
http://codeforces.com/contest/669/problem/D题目描述比较抽象点,具体化一下就是:给你n个女的围成一个圈,n个男的围成一个圈初始时,编号1的女对编号1的男。。以此类推。女的是不动,男的做以下q次移动操作操作有两类:1 X X》0 表示把所有男的向右移动X位,反之向左移,圈是首尾相接的。2 1号女孩子对应的男生和原创 2016-04-26 01:15:02 · 639 阅读 · 0 评论 -
ZOJ 3780 Paint the Grid Again-贪心模拟/拓扑排序
http://www.icpc.moe/onlinejudge/showProblem.do?problemCode=3780给你一个n*m的 OX矩阵要求你通过两个操作,对一个初始化为空白的矩阵操作,得到目标矩阵要求step最小且操作序列的字典序最小。操作分别是:1:RX 把X行涂为X2:CY 把y列涂为O要还原的话,我们可以从最后一步推起。 要字典序最小原创 2016-04-11 14:03:32 · 372 阅读 · 0 评论 -
cf#362-C. Lorenzo Von Matterhorn
http://codeforces.com/contest/697/problem/C给你一个完全二叉树两个操作1: u,v,w 把u到v上的路都加w权值2:u,v 查询u到v的权值和uv最多1e18,log一下也就是60层左右那么直接用map模拟即可mp[i]表示的是 i到其父亲的这条路的权值类似倍增算法模拟一下即可#include原创 2016-07-17 12:50:49 · 437 阅读 · 0 评论 -
cf#369-Chris and Magic Square-大模拟+trick
智障完全不会做直接分情况讨论在主/副对角线和都不在的情况mdzz这题太坑,最后答案要是正数,需要特判ans否则GGGGG 又挂了#include #include #include #include #include #include #include #include #include #include using namespace原创 2016-08-30 17:56:46 · 385 阅读 · 0 评论 -
HDU 5802-J - Windows 10 -贪心+模拟+dfs
如果下降的过程中某一次休息了,然后又有几次是上升的,那么那几次上升可以留着,在休息的时候上升,抵消掉休息花的时间。init【id】是第一个大于p-q的1 + 2+ 4 + 8 + 16....的和 。对于p>q的情况有两种,一种是先往下init[id-1],再往下(x-init[id-1]), 另外一种是先往上(init【id-1】-x),再往下id步, 第一种是对的,,第原创 2016-08-08 21:15:26 · 362 阅读 · 0 评论 -
JAG Practice2016-C-We don't wanna work!-模拟
https://acm.bnu.edu.cn/v3/statments/jag2016.pdf无脑大模拟啊。。。#include #include #include #include #include #include #include #include #include #include using namespace std;const int原创 2016-10-04 22:39:36 · 323 阅读 · 0 评论 -
cf#402 E 大模拟
题意:n个变量,每个都是m位为二进制数给出n个式子,让你选择一个变量?的值,输出使得所有变量加起来的sum(不包括?)最大和最小时该?符号的值有几个地方坑1://Operands of the operation may be either variables defined before, or the number对于某一行式子,出现的变量一定是之前define过的,要么就是赋原创 2017-02-27 12:54:00 · 782 阅读 · 0 评论 -
cf#344-B - Print Check-暴力模拟
http://codeforces.com/contest/631/problem/B给一个n*m矩阵,n,m每次操作对一行或一列涂色,输出最后的结果开一个数组记录每行被涂色的最后时间,以及颜色(数字)最后输出的时候对于a[i][j],只需要看行和列哪一个的涂色时间晚,以晚的为准,如果都没涂色,则是默认为0复杂度 n*m+k#include #原创 2016-03-04 14:05:50 · 509 阅读 · 0 评论 -
cf#339 -B. Gena's Code -模拟乘法
http://codeforces.com/contest/614/problem/B给出n个数, 最多有一个非漂亮数,其余的数字 全是 0 1 100 100 1000000这样的 只含0 和1的数求他们乘积。直接判断是否有非漂亮数,然后 数出多少个零,输出即可由于数字的长度最大达到1W。不能用基本数据类型。字符串模拟一下即可__int64 n,m;__原创 2016-01-15 03:47:35 · 795 阅读 · 0 评论 -
CF#24-B - F1 Champions
http://codeforces.com/problemset/problem/24/B模拟题。。。直接用set模拟即可无坑点。。错误的地方。。。 写映射函数一定要注意每条路径都要return,有些没说明的,可能隐含意思是return 0,否则如果没有return 默认返回随机值,导致WA.#include #include #include #includ原创 2016-01-30 01:01:39 · 607 阅读 · 0 评论 -
CF#322-C-Developing Skills-模拟大水题
http://codeforces.com/contest/581/problem/C给你n个技能,和一个k n个数代表技能当前level (最高level是100)让你求the sum of the values of for all i from 1 to n. 因为是除十取整,所以我们只要尽可能加够整十,例如18和12对答案的贡献分别都是1,但原创 2015-09-28 21:55:11 · 1091 阅读 · 0 评论 -
CF#310-B - Case of Fake Numbers-模拟水题
就是模拟齿轮转动, 序号为奇数的齿轮顺时针转,为偶数则逆时针转k=第一个转到为0的次数所有轮子转k次,看是否构成0 1 2 3 4 ....n-1就可以了//也是醉了, 写了一个scanf(“%1d”)。。。wa了好几次#include #include #include #include #include #include #include #inclu原创 2015-09-28 13:55:56 · 429 阅读 · 0 评论 -
CF#310-C-Case of Matryoshkas-模拟水题
公仔套公仔的游戏(只能小的套到大的里面)操作1 : 把公仔a从公仔b分离出来,条件是,b不能被别的公仔套着操作2: 把公仔a套进b里去,条件是,b里面没套东西,并且b没套在另一个公仔在里面显然按照条件,只有 以1开头的 连续 的链是能全部取出来的,剩下的所有的链都要拆成单个cun记录拆的次数single记录 可以作为独立单位的个数先找到 1开头的链, 然后原创 2015-09-28 14:03:47 · 590 阅读 · 0 评论 -
CF#322-B. Luxurious Houses-模拟水题
n个房子在一列上,每个房子有高度值 定义: 如果房子i的高度比右边所有房子都高,则 为 高贵的房子求出对每一个房子,要使得自己变成高贵的房子需要增加多少高度直接预处理右边所有房子高度最大值即可。最后输出比较是 右边所有房子的max_high大 还是自己大就可以了水题#include #include #include #include #inclu原创 2015-09-28 21:58:16 · 568 阅读 · 0 评论 -
2015年ACM北京网络赛 B题Mission Impossible 6-链表模拟
用链表模拟文本编辑操作L、R光标左右移动、到尽头则不移动S、切换插入模式 覆盖模式C 选中模式开启,再次按下C 则为复制到剪切板V粘贴B 删除光标前一个字符 在尽头则不删除D删除光标前一个字符 在尽头则不删除、如果C选中模式开启了且选择了文字,则删除该段文字按下C后 再按下除CLR外任何一个字母都会 使 C选中模式 无效因为用了STL的list 其中p原创 2015-09-21 22:11:06 · 757 阅读 · 0 评论 -
cf#323-div2-A. Asphalting Roads-简单模拟
给一个n,n条竖的路,n条水平的路给你n*n个点,是路的交点,工人会按找给的点的顺序,到达该点。 一天走一个点如果该点任一路被铺过沥青,离开。如果该点横竖的路都没铺过沥青,把2条路都铺上输出铺沥青时候的 天数直接模拟就好。。。#include #include #include #include #include #include #include #原创 2015-10-04 13:10:07 · 622 阅读 · 0 评论 -
cf#323-div2-B. Robot's Task-简单模拟
题意给n,表示n台电脑,每台有一条信息给ai表示,取第i台电脑需要已经得到ai条信息要求取完所有电脑的信息一开始在位置1,可以不断的向前走,移到不能往前时,可以转向问最少转多少次方向。。。。必然是一路走到尾。。。最后才转向,才会使得转的次数最少。。。直接无脑模拟就好。#include #include #include #include #inc原创 2015-10-04 13:18:15 · 382 阅读 · 0 评论 -
POJ 2351-D - Time Zones
//POJ 2351D - Time Zones--- 这类问题统一转换成分钟(同一单位)来处理会方便很多#include #include #include #include #include #include #include #include #include #include using namespace std;double getadd(string a)原创 2015-11-09 09:38:22 · 705 阅读 · 0 评论 -
CodeForces 534D-B - Handshakes-模拟水题
题意:有n个人,依次进入一个大厅,每个人进入大厅会和里面闲着的人握手,只要凑齐三个人,那三个人便可以一起去玩游戏,玩游戏过程中他们不会与别人握手(相当于死了....)注意,在整个过程的任意时刻,都可以选择去玩游戏(三个人可以在任意时间组队)给n,n个数,表示第i个人与别人握手的次数问你给出的数组是否合法,如果合法 输出他们分别进入大厅的次序,否则输出impossible原创 2015-10-24 19:38:39 · 509 阅读 · 0 评论 -
POJ 1008-Maya Calendar-模拟
#include #include #include #include #include #include #include #include #include #include using namespace std; char tm[105]; int n;int i,j; int max(int a,int b) {return a<b?b:a;} map原创 2015-11-10 13:17:08 · 498 阅读 · 0 评论 -
CF#305-B. Mike and Fun-暴力模拟水题
http://codeforces.com/contest/548/problem/B题意:给出n*m的01矩阵,给一个q,表示q次操作操作 给出【i,j】,表示对 矩阵的i行k列的元素取反每次操作后 给出 n行中, 最连续1的个数。用一个ans【n】数组维护每一行的最多连续的1就好n只有500,每次取反操作后,直接遍历把当前行更新后的最多连续的1记录到ans[原创 2015-10-12 16:16:43 · 494 阅读 · 0 评论 -
UVA - 10881-Piotr's Ants-思路题/模拟
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=25979题意: 一根木棍上有若干只蚂蚁,他们的爬行速度都为1m/s,0时刻的初始位置(距离木棍左端的距离)和爬行方向已知,当两只蚂蚁相遇时,会立刻掉头朝反方向爬去。问经过t秒之后,按 输入顺序 输出 每只蚂蚁的位置和朝向。直接模拟超级麻烦..原创 2015-10-30 00:58:41 · 606 阅读 · 0 评论 -
ZOJ 2971-G - Give Me the Number-模拟
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=14910给出 数字的英文翻译成阿拉伯数字#include #include #include #include #include #include #include #include #include #include using names原创 2015-11-01 13:32:27 · 503 阅读 · 0 评论 -
POJ-2632-Crashing Robots-模拟题
http://poj.org/problem?id=2632坐标的n,m与编程的相反....方向的N,S也要注意是相反的#include #include #include #include #include #include #include #include #include #include using namespace st原创 2016-01-23 14:12:02 · 404 阅读 · 0 评论 -
POJ 1478 / UVA592-Island of Logic -有点繁琐的暴力枚举+模拟
稍稍情况有点麻烦。。。主要是代码写得挫了给出n句话让你判断 有什么信息是确定的 ,例如【每个人的身份是否确定】、【当前时间是否确定】身份有三种,神、人、恶魔,神只说真话,恶魔只说假话,人在白天说真话,在晚上说假话 n句话 里 有肯定句和否定句可以把每句话 记录到一个结构体{每句话记录说话者 1、是否只叙述时间 如【It is ( day | nigh原创 2015-12-06 20:57:27 · 805 阅读 · 0 评论 -
cf#30-K - Codeforces World Finals-模拟题-日期
http://codeforces.com/problemset/problem/30/B模拟日期。。。给你比赛日期给你出生日期,让你通过更改年月日的顺序使得 满十八周岁注意闰年 28·29,大月小月输入的比赛日期不会有闰年,但是要注意生日日期可能会有闰年哦,这个wa了#include #include #include #include #in原创 2016-01-30 00:58:52 · 631 阅读 · 0 评论 -
hihocoder #1503 : 一人麻将
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi在北方的暖气里温暖如春,小Ho却在南方的艳阳里感受大雪纷飞。距离使得他们连一起打麻将的机会都没有,失落的小Hi一个人玩起了麻将。小Hi玩的是四川麻将,因此只有3种序数牌万、筒、条,每种花色一到九各4张。小Hi起手拥有14张牌,之后小Hi每摸一张牌后,如果没有胡牌,就出一张牌,原创 2017-04-13 21:11:30 · 909 阅读 · 0 评论