模拟
文章平均质量分 83
蜗角虚名羊
这个作者很懒,什么都没留下…
展开
-
洛谷P1007 独木桥
题目题意:所有士兵都在独木桥上。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。转身不需要任何的时间。问要用多少时间才能使所有士兵通过独木桥。题解:这题初看一点思路都没有,直接想到的是n^2模拟,但事实上很简单。 相遇其实相当于就是穿过对方,不用考虑对方的存在,每...原创 2018-03-23 13:49:01 · 173 阅读 · 0 评论 -
51nod1451 合法三角形
题目本身是一道水题,但我调了好久,最后发现y1/x1&lt;y2/x2y1/x1&lt;y2/x2y1/x1<y2/x2与y1∗x2&lt;y2∗x1y1*x2&lt;y2*x1y1∗x2<y2∗x1并不等价#include<bits/stdc++.h>using namespace std;struct node{ int x,y...原创 2018-10-19 10:25:42 · 121 阅读 · 0 评论 -
bzoj4384: [POI2015]Trzy wieże
以下把B,C,S看作a,b,c结论一:对于满足条件的最长子段[l,r][l,r][l,r],只有两种情况:一、3种字母个数都相差1;二、l=1l=1l=1或r=nr=nr=n证明:结论二:对于子段[l,r][l,r][l,r],当l∈[1,3]l∈[1,3]l∈[1,3]或r∈[n−2,n]r∈[n−2,n]r∈[n−2,n]时一定有解,而且一定能找到最优解。...原创 2018-10-07 08:16:01 · 601 阅读 · 1 评论 -
51nod1425 减减数
题目Solution首先,想要最优,我们必须每次都取各位数字中的最大值进行操作其次,操作次数是单调的:f(n)&gt;=f(n−1)f(n)&gt;=f(n−1)f(n)>=f(n−1)dfs(n,mx)dfs(n,mx)dfs(n,mx) 要把nnn化为 000 ,mxmxmx 表示比数nnn最高位还要高的位的最大值firstfirstfirst表示操作次数,se...原创 2018-10-06 14:00:14 · 217 阅读 · 1 评论 -
洛谷P1590 失踪的7/hdu4278Faulty Odometer
洛谷P1590 失踪的7 hdu4278Faulty Odometer1.数位dpf[i][0/1]f[i][0/1]f[i][0/1] 表示前i位有没有出现7的方案数 用nnn减一下即为答案#include<bits/stdc++.h>using namespace std;typedef long long ll;int T,d[12],f[12][2];l...原创 2018-08-04 16:01:24 · 441 阅读 · 0 评论 -
bzoj1686: [Usaco2005 Open]Waves 波纹
模拟题 题解顺便赞一下背景图片//s表示水波是上凸的还是下凹的//f表示水波移动方向是左还是右#include<bits/stdc++.h>using namespace std;int i,j,m1,m2,n,r,t,x,y,ti,xx,yy,f,s,mp[9][9];void ssp(){//水波在m1与m2之间来回盘旋的情况 if (f){ ...原创 2018-07-07 20:45:07 · 195 阅读 · 0 评论 -
绍兴一中模拟赛7.6
T1:人类杀题目描述 因为吃完晚饭之后只有半个小时不够打狼人杀,某个天才设计了一个新游戏叫做人类杀。 有若干个狼人和一个人类,在晚上每个狼人依次醒来指票一个人,第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑。 小A正在旁观这个游戏,在一天白天每个人都发了言解释了夜晚时自己的票给了谁,假设所有狼人都说...原创 2018-07-06 19:42:16 · 241 阅读 · 0 评论 -
cf767B. The Queue
题目 题解 细节特别多,写完以后wa了三四发以后实在想不出哪里漏想了,就看数据,又wa了好几发,实在不行,就看了题解 程序其实很短#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=100002;int i,n;ll x,s,ans,t,e,mx,mn;inline...原创 2018-07-08 10:31:13 · 146 阅读 · 0 评论 -
洛谷P1155 双栈排序
题目 通过观察可以发现,直接考虑双栈比较困难,考虑单栈的情况; 不难发现,如果当序列中出现A小于B,A大于C(A在B前面,B在C前面),A和B就不能在同一个栈里; 这样,我们就有了一堆在与不在同一个集合的关系;我们可以通过二分图染色或带偏移量的并查集; 这样我们可以预处理出每一个A的最后一个C,然后和其中的每一个B都连一条边;跑一个二分图染色,优先把点放入0号集合;无解,...原创 2018-06-06 22:41:53 · 197 阅读 · 0 评论 -
51nod1330 雕像投影
题目题解:第一次做三维空间的题。提交7次,终于A了,感人啊 说一下我的心路历程。 刚开始,我的想法是,把所有空的都标记好,其他的都设为有方块(这部就叫做镂空吧),判断是否可行后灌水,看看联通块个数是否为1 但是,WA了,下载数据后发现,如果把剩下的都设为方块,有可能会多设了方块导致多出一个联通块,那怎么办呢 起先,我百思不得其解,在想如何构造一个符合要求的图(符合三视图)。但事...原创 2018-06-20 22:28:34 · 145 阅读 · 0 评论 -
洛谷P4611 [COCI2011-2012#7] TRAMPOLIN
题目题解:模拟题,O(n) 若i可以跳到i-1,且i-1有蹦床,说明i也可以跳到所有点,相当于i也有蹦床,i+1同理 le[i]表示从i开始往左能跳到多少个点,ri[i]表示往右标程:#include<bits/stdc++.h>using namespace std;const int N=300003;int n,m,i,le[N],ri[N],l,r...原创 2018-06-13 08:46:47 · 215 阅读 · 0 评论 -
洛谷P1054 等价表达式
题目 一道裸的表达式计算题,但是这种类型的我不熟,需要记录一下#include<bits/stdc++.h>using namespace std;const int M=10000,N=52;typedef long long ll;int st[28][N],m[28],x,i,b[28],le[128],n,j;char S[N];string s;ll nu...原创 2018-06-12 22:56:21 · 295 阅读 · 0 评论 -
洛谷P1053 篝火晚会
题目题解:模拟,构造出整个数列,要求的就是这个数列需要经过多少次操作得到 但是,这其实是一个环,编号为1的可以放任意一个位置,每一位都可以右移一位,最右边的一位移到第一位(后文直接叫右移)。 而且,第一个人可以选择左边a[1],右边b[1],也可以左边b[1],右边a[1],所以环还可以倒过来。 比如题中所给数据: 4 3 4 4 3 1 2 1 2 假设第一位是1,那整...原创 2018-06-04 21:52:47 · 343 阅读 · 0 评论 -
Codeforces 1138B. Circus
题目Solution我感觉这题比这场的CD难多了(E以后没时间看,但99%是做不出的)刚开始想过dpdpdp,但发现要保存前iii个数,000和111的个数差,还有s1s1s1中选择的长度,会爆然后想到了模拟,枚举两个串中111的个数kkk对于每个iii,s1s1s1和s2s2s2的情况只有444种:1:s1[i]=′0′,s2[i]=′0′1:s1[i]=&#x27;0&am...原创 2019-03-11 18:48:00 · 257 阅读 · 0 评论