模拟
Zeolim
这个作者很懒,什么都没留下…
展开
-
基于STL实现自动贪心寻路算法的贪吃蛇小游戏
基于STL实现自动贪心寻路算法的贪吃蛇小游戏写贪吃蛇小游戏的想法来自CometOJ-Contest#13的B题,当时用STL双端队列维护蛇身的时候觉得非常方便,现在用EasyX图形库实现一下。运行截图:脑残贪吃蛇欢迎界面:普通模式:无敌模式:实现思路:代码很短,写的时候基本上是想到哪写到哪。现在看的话大概要分成四部分。一、初始化,全局控制等...原创 2019-12-01 18:25:18 · 826 阅读 · 0 评论 -
[洛谷] P2003 平板
暴搜//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring&原创 2018-09-05 19:05:25 · 187 阅读 · 0 评论 -
[洛谷] P1204 挤牛奶
贪心 线段重合求最大重叠段长度和最大间距//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...原创 2018-09-05 19:02:40 · 380 阅读 · 0 评论 -
[HDUOJ] 1873 看病要排队
bool operator < (const node &b) const { return this->val < b.val;} //#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>...原创 2018-09-08 15:44:09 · 172 阅读 · 0 评论 -
[模拟] P2191 情书
//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstring>原创 2018-08-25 23:31:16 · 250 阅读 · 0 评论 -
[NYNUOJ] 1151 轻羽飞扬
记忆化模拟题纸上推一推就能发现把当前位置的数记录到下一秒的左右三个位置可以接到错了好几发 都是开着结构体里塞着数组正着推过去了题目要求初始点在5开二维倒推输出5点即可//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>...原创 2018-09-01 20:55:44 · 357 阅读 · 0 评论 -
[模拟] P1167 刷题
日期模拟好像一直很弱敲了好久bool ly(int x) //leapyear{ return ( (x % 4 == 0 && x % 100 != 0) || x % 400 == 0);} if(ly(ya)) //leapyear month month[2] = 29; else ...原创 2018-08-24 16:30:10 · 436 阅读 · 0 评论 -
[洛谷] P1893 山峰瞭望
基础模拟 两侧爬若取消缓冲流同步则WR //#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <st...原创 2018-08-24 15:07:56 · 644 阅读 · 0 评论 -
[模拟] P1572 计算分数
输入内容非常有规律且EOF停止所以循环读入整形与符形读题 数据范围合适所以懒计算过程不约分最后判正负约分lazy算法??//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmat...原创 2018-08-26 12:02:00 · 283 阅读 · 0 评论 -
[模拟] 多校赛-开学觉醒赛 G 骰子
题目描述silechen有一颗骰子,他喜欢跟骰子玩游戏,一开始他将骰子平放在地上,然后骰子按照silechen的指令在地上滚动,silechen想将知道骰子每次接触地面的面(也就是骰子的下面)的值加起来是多少(注意,一开始接触地面的值也要算进去)? 输入第一行是数据组数 1<=T<=10 接下来每组数据 第一行是6个整数,表示骰子的前、后、左、右、上...原创 2018-08-22 10:28:25 · 274 阅读 · 0 评论 -
[模拟] 牛客小白月赛 B 鹏
模拟//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstri...原创 2018-08-19 09:38:42 · 164 阅读 · 0 评论 -
[洛谷] P1276 校门外的树(增强版)
暴力模拟//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstrin...原创 2018-09-05 19:07:38 · 624 阅读 · 0 评论 -
牛客小白月赛7
A.送分题 题目描述做水题就是在浪费时间,但是一场比赛要是没有送分的签到题,大家的比赛体验就会很差。为了优化你的比赛体验又不浪费你的读题时间,我并不打算给你很复杂的故事背景,你只需要复制下面的代码并选择正确的语言提交即可通过此题。 #include<iostream>using namespace std;long long f(long long n){ ...原创 2018-09-19 09:08:03 · 191 阅读 · 0 评论 -
[洛谷] P2689 东南西北
求个曼哈顿距离然后贪心//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-09-24 10:54:30 · 508 阅读 · 0 评论 -
[模板]BM求线性递推式
要求第n项时,直接linear_seq::(gao,n)即可,不放第0项的话,就是linear_seq::(gao,n-1)#include<bits/stdc++.h> using namespace std; typedef long long ll; const ll mod=1e9+7;const int N=1024; ll modpow(ll a...原创 2019-10-07 22:31:14 · 209 阅读 · 0 评论 -
[权值线段树] 1163B2 Cat Party (Hard Edition)
题意: 给一序列串求最大x 有 x前删除一个值后每个值出现次数相同解法: B1是小范围版, 只要枚举数字就行B2用权值线段树记录最大最小出现次数, 出现n次的数有几个, 结合B1的规律(在代码里↓)写即可代码/* Zeolim - An AC a day keeps the bug away*///pragma GCC optimize(2)#includ...原创 2019-05-10 21:28:59 · 357 阅读 · 0 评论 -
[数论][模拟]51nod 1116 K进制下的大数
1116 K进制下的大数有一个字符串S,记录了一个大数,但不知这个大数是多少进制的,只知道这个数在K进制下是K - 1的倍数。现在由你来求出这个最小的进制K。例如:给出的数是A1A,有A则最少也是11进制,然后发现A1A在22进制下等于4872,4872 mod 21 = 0,并且22是最小的,因此输出k = 22(大数的表示中A对应10,Z对应35)。收起输入输入大数对应...原创 2019-03-27 13:47:00 · 279 阅读 · 0 评论 -
[51NOD] 1065 最小正子段和
前缀和加SET维护 O(n + nlog(n))结果不能为零 白下了一组数据...set中的查找:set<#>iterator it = ST.lower_bound(x);#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN =...原创 2019-03-21 16:54:39 · 232 阅读 · 0 评论 -
[数学] 小数点后第n位
一个分数 可能为无限循环小数和有限不循环小数定理: 有理数的简单运算不会出现无理数(无限不循环小数)求第n位小数时按照除法过程模拟即可求得答案1.余数乘十后除除数2.余数模除数goto 1;直到求得答案该算法时间复杂度O(n)则需引入对于循环小数的特殊处理则可用map容器记录<除数,位置>易得除数重复出现时即为循环节的开闭两端, 后部...原创 2019-02-25 11:53:32 · 930 阅读 · 0 评论 -
UVA - 10391 Compound Words
暴力枚举STL查重时间给了3000MS吓人的一批过完用了20MS//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include ...原创 2018-10-18 20:56:18 · 175 阅读 · 0 评论 -
UVA - 1594 Ducci Sequence
简单模拟STL判重//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <...原创 2018-10-18 18:42:19 · 281 阅读 · 0 评论 -
[UVA] - 1593 Alignment of Code
Alignment of Code UVA - 1593 //#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;typedef long long ll;const int MAXN = 1e6 + 10;int maxlen[185] = {0}, hlen =...原创 2018-10-18 10:56:22 · 254 阅读 · 0 评论 -
[洛谷] P1209 修理牛棚
问题化简了就是在找间断点用贪心差值越大越优//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string&g...原创 2018-10-18 09:55:43 · 306 阅读 · 0 评论 -
[洛谷] P1091 合唱队形
思路很好想 从前从后两遍最长上升子序列 而且要用n方的算法 nlogn不易记录当前位值数据不严谨 题目要求是先递增后递减序列结果数据给了全递增数列 也算合法 真的是醉醉的//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#in...原创 2018-09-20 17:05:28 · 284 阅读 · 0 评论 -
[Tree] [洛谷] P1030 求先序排列
先序:根左右中序:左根右后序:左右根//#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>...原创 2018-08-08 18:52:16 · 263 阅读 · 0 评论 -
[字符模拟] 方框
暴力模拟输出#pragma GCC optimize(2)#include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstrin...原创 2018-08-12 17:04:00 · 322 阅读 · 0 评论 -
[洛谷] [P1305] 新二叉树
查询插入输出XJB打的非模板每次搜都搜到底 #include <cstdio>#include <iostream>#include <cstdlib>#include <cmath>#include <cctype>#include <string>#include <cstr...原创 2018-08-07 17:37:16 · 182 阅读 · 0 评论 -
[洛谷] P1590 失踪的7
有点坑爹题上给的数据范围非常大 100组 穷举应该会超时的 但是也没想到太好的思路 结果穷举试了试竟然过了思路清晰 #include <cstdio>int main(){ int n,flag; long long a,tmp,sum; scanf("%d",&n); while(n--) { ...原创 2017-12-14 19:27:59 · 602 阅读 · 0 评论 -
[模拟] [洛谷] P2084 进制转换
#include <iostream>using namespace std;int a[10001];int main(){ int a; string b; cin>>a>>b; int flag=b.length()-1; cout<<b[0]<<'*'<<...原创 2017-12-13 21:28:37 · 435 阅读 · 0 评论 -
[模拟] [洛谷] P1980 计数问题
#include <iostream>using namespace std;int main(){ int n,x,tmp,flag=0; cin>>n>>x; for(int i=1;i<=n;i++) { tmp=i; while(tmp)//数字分离 分离...原创 2017-12-13 20:41:07 · 324 阅读 · 0 评论 -
[模拟][NYISTOJ]题目463-99乘法表
#include <iostream>using namespace std;int main(){ int n,m,i,j,k; cin>>m; while(m--)//多组输入 { cin>>n; for(i=1;i<=n;i++) { ...原创 2017-12-13 20:34:54 · 450 阅读 · 0 评论 -
[模拟字符串] [洛谷] P2788 数学1(math1)- 加减算式
水题一道 也是第一篇博客 欢迎大牛来喷思路非常简单 把字符串拆为单个数字 譬如算式1+2-3+1998可以拆为1,+2,-3,+1998将各个数字单独转换为int型 最后求和 #include <iostream>#include <cstring>#include <cmath>using namespace st...原创 2017-12-13 11:01:28 · 650 阅读 · 0 评论 -
[字符模拟] [洛谷] T31665 轮回丛中自可见
循环四个方向复制当前图形用函数解决非常简便最后符号换行很有乐趣公式不好算出来可以暴力搜索啊哈哈哈哈#include <iostream>#include <cstring>using namespace std;const int MAXN = 1e4 + 10;char pic[MAXN][MAXN];void init(int ...原创 2018-08-04 15:54:08 · 219 阅读 · 0 评论 -
[51nod] 1279 扔盘子
1279 扔盘子 题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有一口井,井的高度为N,每隔1个单位它的宽度有变化。现在从井口往下面扔圆盘,如果圆盘的宽度大于井在某个高度的宽度,则圆盘被卡住(恰好等于的话会下去)。盘子有几种命运:1、掉到井底。2、被卡住。3、落到别的盘子上方。盘子的高度也...原创 2018-05-15 21:04:34 · 193 阅读 · 0 评论 -
[模板] [KMP] 字符串匹配
拓展kmpint Next[MAXN], extand[MAXN];char s[MAXN];void getNext(char *T){// Next[i]: 以第i位置开始的子串 与 T的公共前缀 int i, length = strlen(T); Next[0] = length; for(i = 0; i < length - 1 && T...原创 2018-08-04 11:20:22 · 173 阅读 · 0 评论 -
[模拟] [洛谷] P1208 [USACO1.3]混合牛奶 Mixing Milk
水题 #include <iostream>#include <algorithm>using namespace std;const int MAXN = 5e3 + 10;struct prc{ int price, val; }arr[MAXN];bool cmp(prc a, prc b){ return a.pric...原创 2018-07-12 14:29:30 · 376 阅读 · 0 评论 -
[模拟] [洛谷] P1094 纪念品分组
水题 结合题意双指针夹逼 #include <iostream>#include <algorithm>#include <iomanip>using namespace std;const int MAXN = 3e4 + 10;int arr[MAXN];void ksort(int *arr, int fst, int...原创 2018-07-12 15:01:17 · 246 阅读 · 0 评论 -
[模拟字符串] [洛谷] P1597 语句解析
输入字符串s int一个指示下标从前往后读 如果是s[i]是a a=a[i+3]a[i+3]可能是数字也可能是字母 所以要具体判断每次赋值后指示下标加4 为什么呢 a=b;c=a;举个例子 下标加一可能读到b 再赋值 b= “=“明显不对加四是从引号开始判 c=a;上代码#include <iostream>using namespace s...原创 2017-12-14 20:04:53 · 615 阅读 · 0 评论 -
[分解质因数] [洛谷] P2626 斐波那契数列(升级版)
这道题比较有意思的点是 取余 和 分解质因数2的31次方刚好爆int 用long long #include <iostream>using namespace std;long long a[55];int main(){ long long e=2147483648; a[1]=1;a[2]=1; for(int i...原创 2017-12-14 21:03:46 · 475 阅读 · 0 评论 -
[NYISTOJ] 题目 458 小光棍数
这道题比较有意思一个数 n 的 3次方余1000 == 111 就行但是题目的数据范围非常大 爆long long所以暴力存储求解是不存在的但是暴力可以找找内在规律结果规律还是非常显而易见的 有了规律代码就非常简单了↓↓↓ #include <iostream>using namespace std;//找规律代码int main...原创 2017-12-16 11:03:07 · 300 阅读 · 0 评论