随笔分类 -  模拟

摘要:1.Alisha’s Party 优先队列模拟,共k个人,每个人有一个价值,m次进入,每次价值最大的进去,价值相同id小的先进去,a b前a个没进去的人进去b个,不够b个,都进去,m次操作后,剩下的都进去,最后输出查询的第i个进去的人的名字 需要注意的是,m是乱序给的,需要按照a进行排序 阅读全文
posted @ 2016-08-01 10:23 N维解析几何 阅读(184) 评论(0) 推荐(0)
摘要:题意:给一个n*m的矩阵,0表示灯关,1表示开,按下(x,y),那么与他相连和本身的共5个灯翻转,输出翻转次数最少的 字典序最小的方案 分析:非常经典的题,一个灯按两次,相当于没按,那么只要求哪些灯按,哪些灯没按,直接枚举状态有2^(n*m)),太大,接下来我们考虑如何让一个灯翻转,显然相连的四个灯 阅读全文
posted @ 2016-06-09 09:29 N维解析几何 阅读(1209) 评论(0) 推荐(0)
摘要:题意:所有人都在一条街上,抽象成坐标轴,有三组输入数据ti,si,fi,表示第i个人在ti秒出现在街上,从si往fi走,单位时间位移为1当两个人走到一个位置时,都互相打招呼,如果两个人相遇多次,只打一次招呼,到了目的地之后就不能打招呼了 分析:开始没头绪,后来队友说,可以抽象成线段的交点个数问题,每 阅读全文
posted @ 2015-10-19 21:59 N维解析几何 阅读(274) 评论(0) 推荐(0)
摘要:题意:输入整数a和b,(0<=a,b<=3000),输出a/b的循环表示以及循环节长度,输出详情见原题 分析:如果每次模拟除法,结束的时候就是被除数曾经出现过。因为数最大为3000,开一个数组保存每个被除数出现的顺序就行了 1 #include<iostream> 2 #include<map> 3 阅读全文
posted @ 2015-10-13 19:57 N维解析几何 阅读(226) 评论(0) 推荐(0)