随笔分类 - 模拟
摘要:"题目链接" solution 类似于蚂蚁那道题的做法 弹性碰撞相当于交换位置并继续前进,考虑一个起点(x,0),时间为t出发的dancer,相当于从(x,t)的坐标出发,最终所有终点位置是一定的,但是不知道与哪个dancer配对 两个dancer碰撞的条件是x+y
阅读全文
摘要:"题目链接" 按顺序对于每个座位找一个最近的同时编号最小的牛就行了 cpp include include include define int long long using namespace std; const int MAXN=1010; const int INF=1e18; int n
阅读全文
摘要:"题目链接" 神奇的幻方 按照题意模拟 信息传递 不难想到这是一个基环树的森林,找一个最小环就可以了 斗地主 毒瘤搜索题,时限不紧,但是要考虑全所有情况 需要注意的一些地方: 先枚举顺子、再枚举四带二、三带一/二、炸弹等 最后剩下的单牌、对子可以一次统计出来 顺子不一定越长越好,不能有2、大小王 两
阅读全文
摘要:"题目链接" 生活大爆炸版石头剪刀布 就是个模拟,不说了 联合权值 枚举每个点,统计它任意两个儿子的联合权值,统计的时候维护sum和max就行了 飞扬的小鸟 比较好的DP题,不难想到用dp[i][j]表示到达第i列,高度j的最小点击次数,直接枚举i,j转移到下一列的位置会TLE,需要优化 cpp i
阅读全文
摘要:"题目链接" 众所周知,这道题和积木大赛是同一道题 题意就是给出一段自然数序列,每次操作(L,R)把区间[L,R]的数全部减一,不允许出现负数,问把序列变为零的最小操作次数 贪心做法 样例 大概长这个样子 我们考虑第一列的四块格子,最少需要4次操作给消除掉 在考虑第二列的3个格子时,
阅读全文
摘要:"题目链接" 三角形 时限:100ms 空间:512MB 【题目背景】 无 【题目描述】 有n个木棍,现在知道了每个木棍的长度,要从中挑出三个木棍组成一个三角形, 如何挑选木棍,使得组成的三角形的面积最大 ~~由于出题人不会做~~ 由于上面的要求过于毒瘤, 良心的出题人将题面改为了求一个
阅读全文
摘要:有趣的数 题目链接 首先求出1~k中有多少个在k前面的数的个数,若>m,则无解 比如12345,从第一位开始, 1 0~1 共2个 1-0+1 12 10~12共3个 12-10+1 123 100~123 共24个 123-100+1 1234 1000~1234 共235个 1234-1000+
阅读全文
摘要:集合 题目链接 显然,我们是要把数据先排序的, 然后从大到小枚举每个数,看是否能选上, 能选就选,不能拉倒 若能,二分查找a[i]/k,若查找成功,ans++ 将a[i]/k标记为不能选择 最后输出答案即可 (从小到大枚举会爆long long)
阅读全文
摘要:路标设置 题目链接 此题和跳石头很相似,都是二分答案,模拟判断是否可行
阅读全文
摘要:排行榜 题目链接 看到题解中一个很巧妙的做法: 先确定SAME的位置, 将DOWN的按输入顺序从上往下输出 再将UP的接着从上往下输出 这样便可以保证DOWN的人名次一定下降了 UP的人名次一定上升了
阅读全文
摘要:侦探推理 题目链接 这是一道恶心至极的模拟题 我们可以枚举罪犯是谁,今天是星期几,从而判断每个人说的话是真是假 若每个人说的话的真假一致,且说谎话的人数<=k且说真话的人数<=m-k,就是一个符合的方案 而此题的精髓在于字符串的处理! 要知道每句话的末尾会有一个空格(为此爆到30分) 以及以下坑点:
阅读全文
摘要:高低位交换 题目链接 这道题非常水,我是用位运算做的 a=n>>16 二进制的“高位”b=n-(a<<16) 二进制的“低位”ans=(b<<16)+a 转换
阅读全文
摘要:迎春舞会之数字舞蹈 题目链接 一道奇怪的模拟题, 先将样例输出复制下来,观察观察 将数字从上到下分成5个部分分别模拟
阅读全文
摘要:联合权值 题目链接 首先,直接两重循环暴力枚举得了70分 然后发现第二重循环可以记忆化一下 记忆一下每个点的子节点的权值和、最大值、 次大值(为了处理该点的父节点权值恰好为最大值) 具体看代码
阅读全文
摘要:寻找道路 题目链接 这道题非常的水,按照题意, 先反向建边,从终点搜索,标记出可以到达终点的点 然后枚举一遍,判断出符合条件1的点 再从起点搜索一遍就可以了
阅读全文
摘要:时间复杂度 题目链接 对于 100%的数据:L≤100 。 很明显的模拟题 然而考试时还是爆炸了。。 调了一下午。。 蒟蒻表示不会离线操作。。 直接贴代码:
阅读全文
摘要:蚂蚁 【题目描述】 在一根无限长的木棍上,用n只蚂蚁,每只蚂蚁有一个初始位置和初始朝向,蚂蚁们以每秒一个单位的速度向前移动,当两只蚂蚁相遇时,它们会掉头(掉头时间忽略不计)。现给出每只蚂蚁的初始位置和初始朝向,请你计算出它们在t秒后的位置和朝向。 思路: 1.对于每只蚂蚁,它的坐标在所有蚂蚁中的次序
阅读全文