模拟
Libra_Glow
不学dp是没有前途的(逃
展开
-
upc 真假鉴定 思维+模拟
真假鉴定 时间限制: 1 Sec 内存限制: 128 MB 题目描述 有n堆硬币依次排列,每一堆有a_i个。每堆硬币全是真币或全是假币,真币每个重5克,假币每个重4克。你有一台电子天平,可以从每堆硬币中挑出若干个进行一次称量(也可以一个都不选)。现在你想要知道,若要确定前1,2,……,n堆硬币的真假,至少要称量几次。 输入 第一行一个整数n,表示硬币的堆数。 接下来一行n个整数a_i,表示每堆硬...原创 2020-04-09 01:02:14 · 959 阅读 · 4 评论 -
CodeForces - 1330B Dreamoon Likes Permutations
题目链接 题不是很难,从头开始枚举,维护1 ~ i 和 i+1 ~ n 两个set,每次判断 set的最后一个元素 = = set.size = = i ( 或 n - i ) . 让后如果第二个set的某个元素全部清空后记得把第二个set中该元素erase掉就可以了。 教训:cin关同步能不开就不开吧,毕竟什么神仙编译器咱也不知道,比赛一直wa test1 ,赛后换了个编译器就ac了,看了看...原创 2020-04-04 08:19:14 · 220 阅读 · 0 评论 -
镜像 模拟
问题 E: 镜像 时间限制: 1 Sec 内存限制: 128 MB 题目描述 群星罗列者 beny 在通过冒险模式中的克隆大师泽里克的镜像关卡时,遇到了难题: 他现在面前陈列着许多的星星,这些星星排列成一个正方形矩阵,并从左到右从上到下依次编号为 1~n*n。 伟大而又阴阳怪气的克隆大师泽里克向 beny 提出了一次操作要求: 将某一个子正方形里的星星旋转 90 度。 泽里克要你排列出操作后的星...原创 2020-03-28 19:08:42 · 320 阅读 · 0 评论