![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟
文章平均质量分 61
czjxy881
这个作者很懒,什么都没留下…
展开
-
UESTC 1823 In Galgame We Trust 模拟
今天比赛时一直没写出来的一道水题,题目很简单,比赛的时候心态不对,一直没写对其实就是栈进行括号匹配再加一个数组记录层次即可/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include原创 2013-05-03 00:10:42 · 1102 阅读 · 1 评论 -
poj 4001 Xiangqi 模拟 顺带关于模拟的一番吐槽
很多人都觉得模拟题很恶心,各种长代码。但其实我觉得模拟题是最有美感的一类题,求同存异在模拟中表现的淋漓尽致。 遇到模拟题,不应急于下笔,应首先分析问题共性,抽象出相同的模型。代码尽量重用。 其次寻找stl中合适的数据结构,实在没有再进行手写。因为模拟题范围一般不大,stl完全可以接受,而且完全面向对象的想法非常适合模拟各种行为 最后再按模块编码,实现目标。 模拟的过程应该是原创 2013-10-20 23:54:55 · 968 阅读 · 1 评论 -
uva 11549 - Calculator Conundrum 模拟
Floyd判圈算法,好厉害的样子 用sscanf要2s,速度太低,不过比较好写,要注意是字符数组要开19以上 /*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #includ原创 2013-09-28 00:40:10 · 848 阅读 · 0 评论 -
zoj 长沙 Bizarre Routine 模拟
题目给了个快排程序,要求构造序列使比较次数等于except。 于是给定n,我们可以求出可以到达的最小比较次数,和最大比较次数,n*(n-1)/2 根据快排,每次划分,左边是比其小的数,右边是大的。因此如果划分序列,只需让ans[m]=m;即可划分为m-l-1和r-mid两个,比赛的时候就这里没想清楚。 而最小值和(Min[x]+Min[len-x])最大值和都是原创 2013-09-26 14:47:35 · 672 阅读 · 0 评论 -
cf 204 div2 C Jeff and Rounding 模拟
智商题,如果没有0就很简单,一半加一半减,恒定的,和选择无关。有0的话就可以选择和某些配对,于是就可以更改加减次数。而枚举加减次数即可,比赛时就没想清楚这一点。具体见代码/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source原创 2013-10-06 00:09:30 · 1453 阅读 · 0 评论 -
uva 1398 - Meteor 模拟 99
最近多练练简单题,简单的扫描线/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using namespac原创 2013-09-30 13:17:24 · 560 阅读 · 0 评论 -
11384 - Help is needed for Dexter 模拟 98
分治法/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include using namespace std;int o原创 2013-10-01 00:50:42 · 528 阅读 · 0 评论 -
hdu 4662 MU Puzzle 模拟
模拟题,易知将所有U换成I,补全所有删去的U,应为2的幂,又因为每次删去2个U,即6个I,所以对6取模,发现余数只有2和4,所以如果余数为2,4则必为yes。 注意开头不为M和中间有M的情况/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please ind原创 2013-09-09 12:03:37 · 789 阅读 · 0 评论 -
hdu 4699 Editor 模拟
多校10,1004 比赛的时候一直想构造个伸展树,结果写挫了。赛后发现其实就两个栈,顿时感觉被虐成渣了/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #inclu原创 2013-08-24 00:55:25 · 532 阅读 · 0 评论 -
hdu 4608 I-number 模拟
标程用的是高精,但其实不需要,只要先判断个位能否满足,不能的话就向前找到第一个不是9的数加1即可,还不行就变成1xxx9的形式/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #inc原创 2013-07-24 11:33:10 · 698 阅读 · 0 评论 -
poj 1828 Monkeys' Pride 模拟
排个序,模拟下就好了,水题一个/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #include #include #define INF原创 2013-05-07 09:38:17 · 580 阅读 · 0 评论 -
uva 1330 - City Game 模拟
扫描线,记录l,r,u,答案就是(r+l-1)*u 实际上只要开个2维数组就可以了/*author:jxylang:C/C++university:China,Xidian University**If you need to reprint,please indicate the source***/#include #include #include #in原创 2013-10-06 15:45:27 · 818 阅读 · 0 评论