模拟
关注
分享
扫一扫
文章平均质量分 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 · 1131 阅读 · 1 评论 -
poj 4001 Xiangqi 模拟 顺带关于模拟的一番吐槽
很多人都觉得模拟题很恶心，各种长代码。但其实我觉得模拟题是最有美感的一类题，求同存异在模拟中表现的淋漓尽致。 遇到模拟题，不应急于下笔，应首先分析问题共性，抽象出相同的模型。代码尽量重用。 其次寻找stl中合适的数据结构，实在没有再进行手写。因为模拟题范围一般不大，stl完全可以接受，而且完全面向对象的想法非常适合模拟各种行为 最后再按模块编码，实现目标。 模拟的过程应该是原创 2013-10-20 23:54:55 · 1028 阅读 · 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 · 888 阅读 · 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 · 704 阅读 · 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 · 1485 阅读 · 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 · 592 阅读 · 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 · 560 阅读 · 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 · 821 阅读 · 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 · 576 阅读 · 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 · 737 阅读 · 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 · 617 阅读 · 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 · 850 阅读 · 0 评论