Processing math: 100%

随笔分类 -  模拟

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

点击右上角即可分享
微信分享提示