模拟
pubgoso
这个作者很懒,什么都没留下…
展开
-
2019icpc南昌邀请赛H. Another Sequence
题目链接 思路:先贴一个fwt模板。 由于数组是一些 相同的元素段 组成的。所以用一个set维护一下,每个段的信息。 然后查询直接set上二分。 修改操作是修改一些连续段,把每个段的值都更新一下,为了防止复杂度退化,必须要合并值相同的相邻段。就可以了。剩下的就是set上模拟模拟即可。 #include <bits/stdc++.h> using namespace std; typed...原创 2020-03-21 16:03:15 · 290 阅读 · 0 评论 -
Educational Codeforces Round 76 (Rated for Div. 2) E. The Contest(线段树+模拟)
题目链接 大意:给你三个数组,你 可以把任意数组的任意 元素 放到 任意数组中, 使得第一个数组是前缀,第三个数组是后缀,剩下的元素在第二个数组。 我们把三个东西分别记为1,2,31,2,31,2,3,那么相当于1−n1-n1−n的元素是连续 的1和连续的2和连续的3组成 。 我们用暴力的思想,就是枚举两个分界点嘛。 然后用数据结构优化这个暴力,先假设只有2,3,那么我们枚举2,3的分界点,记录每...原创 2019-11-28 15:07:34 · 107 阅读 · 0 评论 -
小米oj-找小“3” 模拟+思维
题目 思路:由于数位最大为10,所以我们可以分出所有3出现位置和个数的所有情况,最多也就2102^{10}210种情况,然后对每种可行情况进行dfsdfsdfs. dfsdfsdfs进行的每一层说明,前面0−now0-now0−now都是跟给定的数字相同的,那么当前这一位就有两种取法,一个是小于给定的数字,一个是等于给定的数字。 1.1.1.小于给定的数字我们好解决,后面的位置没有被3放的位置我们...原创 2019-04-29 00:18:56 · 188 阅读 · 0 评论 -
hdu6627 equation(讨论)
题目链接 题意:给你一个一个式子∑i=1n∣ai∗x+bi∣=c\sum_{i=1}^n|a_i*x+b_i|=c∑i=1n∣ai∗x+bi∣=c,让你求出x的所有解,从小到大排序。 思路:因为给的n个一次函数的零点是唯一的,我们对n个函数按照零点从大到小排序,然后遍历n个点,显然当遍历到k时,[1,k]都会取得相反数,然后我们判断当前解是否合法,再判断是否是无穷多解。 讨论完成之后就是对所...原创 2019-08-06 10:28:41 · 375 阅读 · 0 评论