蒟蒟独行

模拟

01分数规划(1) AC自动机(2) bbp(1) cf(8) dp(35) FFT(4) fleury(1) floyd(1) k-d树(1) kmp(1) kruskal重构树(1) lca(4) main(1) manacher(2) markdown(1) st表(1) trie(1) 一中(4) 主席树(1) 二分(2) 前缀和(1) 单调队列(1) 博弈论(3) 卡常(1) 双联通分量(5) 图论(1) 左偏树(1) 并查集(1) 强联通(2) 思维(11) 感想(6) 扫描线(1) 找规律(1) 技巧(1) 拓扑排序(2) 搜索(7) 数位dp(3) 数学(25) 斜率优化dp(1) 暴力(1) 最小树形图(1) 最短路(2) 未归档(1) 杂(15) 树(5) 树套树(2) 树形dp(4) 树状数组(5) 概率dp(1) 模拟赛(2) 模板(30) 欧拉函数(1) 点分治(1) 状压dp(1) 生成树计数(1) 离散化(1) 算法复习(14) 线段树(20) 线段树合并(1) 网络流(2) 置换群(1) 虚树(1) 计算几何(1) 贪心(12) 轮廓线dp(1) 高斯消元(1) 高精度(2)

/ 注册

全部文章 / 模拟（共14篇）

洛谷P1007 独木桥

题目题意：所有士兵都在独木桥上。每个士兵都有一个初始面对的方向，他们会以匀速朝着这个方向行走，中途不会自己改变方向。但是，如果两个士兵面对面相遇，他们无法彼此通过对方，于是就分别转身，继续行走。转身不需要任何的时间。问要用多少时间才能使所有士兵通过独木桥。题解：这题初看一点思路都没有...

2020-01-21

0 643

洛谷P1053 篝火晚会

题目题解：模拟，构造出整个数列，要求的就是这个数列需要经过多少次操作得到但是，这其实是一个环，编号为1的可以放任意一个位置，每一位都可以右移一位，最右边的一位移到第一位（后文直接叫右移）。而且，第一个人可以选择左边a[1]，右边b[1]，也可以左边b[1]，右边a[1]，所以环还可以...

2020-01-21

0 490

洛谷P1155 双栈排序

题目通过观察可以发现，直接考虑双栈比较困难，考虑单栈的情况；不难发现，如果当序列中出现A小于B,A大于C（A在B前面，B在C前面），A和B就不能在同一个栈里；这样，我们就有了一堆在与不在同一个集合的关系；我们可以通过二分图染色或带偏移量的并查集；这样我们可以预处理出每一个A的最...

2020-01-21

0 665

洛谷P1054 等价表达式

题目一道裸的表达式计算题，但是这种类型的我不熟，需要记录一下 #include<bits/stdc++.h> using namespace std; const int M=10000,N=52; typedef long long ll; int st[28][N],m[28]...

2020-01-21

0 320

洛谷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 st...

2020-01-21

0 363

51nod1330 雕像投影

题目题解：第一次做三维空间的题。提交7次，终于A了，感人啊说一下我的心路历程。刚开始，我的想法是，把所有空的都标记好，其他的都设为有方块（这部就叫做镂空吧），判断是否可行后灌水，看看联通块个数是否为1 但是，WA了，下载数据后发现，如果把剩下的都设为方块，有可能会多设了方块导致多出...

2020-01-21

0 434

绍兴一中模拟赛7.6

T1:人类杀题目描述因为吃完晚饭之后只有半个小时不够打狼人杀，某个天才设计了一个新游戏叫做人类杀。有若干个狼人和一个人类，在晚上每个狼人依次醒来指票一个人，第二天白天吃票最多的人死亡。假如存在平票情况则无人死亡。狼人的游戏目标是找出那个人类然后杀掉。白天每个人都发一次言之后进入天黑...

2020-01-21

0 348

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]; ...

2020-01-21

0 388

cf767B. The Queue

题目题解细节特别多，写完以后wa了三四发以后实在想不出哪里漏想了，就看数据，又wa了好几发，实在不行，就看了题解程序其实很短 #include<bits/stdc++.h> using namespace std; typedef long long ll; const i...

2020-01-21

0 443

洛谷P1590 失踪的7/hdu4278Faulty Odometer

洛谷P1590 失踪的7 hdu4278Faulty Odometer 1.数位dp f[i][0/1] f [ i ] [ ...

2020-01-21

0 318