模拟
文章平均质量分 62
wlhz2017
这个作者很懒,什么都没留下…
展开
-
HDU 5059\BC 12B Help him
题目大意 给你个字符串 判断是否是合法的整数 (没前导0) 且值在给出的a b之间感觉上是很水的一道题,实际上坑点挺多首先字符串不包括 回车'\n' 和 换行'\r' 结果我把'\r'给当成空格了 这顿wa啊。。。 后来反应过来了,既然有空格,肯定不能再用scanf了 我用的gets 但gets会吃单回车 所以输入完a b要getchar吃回车 输入弄完了 判断是很容易的 有符号就从第一位原创 2015-08-10 15:22:40 · 316 阅读 · 0 评论 -
hdu 5611 /BC 69B Baby Ming and phone number
直接按照题面描述模拟即可对于前两条 可以一起判断 差值是否为1,0,-1对于日期 年在范围内 并且合法即可对于2月有29天的闰年的定义为 年份 可以被400整除 或者 不能被100整除但能被4整除#include#include#include#include#include#include#include#include#include#include原创 2016-01-27 09:50:56 · 369 阅读 · 0 评论 -
UESTC 1221 Ancient Go
题意:大概是围棋规则,但不包含“眼”之类的概念,即当一群连通的同色棋子(4个方向连通)的外层没有空的了, 这些棋子就被吃掉了。先问下'X棋这方,能否落子后吃掉‘’O'棋题解:对每个未访问过的'O'棋进行4个方向的dfs,如果继续访问'O'棋,就标记后进行同样的操作,如果是空地,就把空地的坐标存入set,dfs结束后如果只发现一个空地就说明当前可以吃'O'棋。读入的时候不知道有什么问题 sc原创 2015-10-30 12:08:08 · 476 阅读 · 0 评论 -
UESTC 1215 Secrete Master Plan
题意:给出一个2*2的矩阵中有4个数 问能不能通过旋转得到另一个矩阵题解:分别编写一个旋转和判断的函数,对原矩阵旋转4次分别判断即可#include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define cahr char#d原创 2015-10-30 11:42:55 · 469 阅读 · 0 评论 -
HDU 5228 ZCC loves straight flush
这题模拟起来没有想到很好的方法 我的模拟方法是先枚举花色 然后用visit数组记录 最后滑动窗口统计个数 时间复杂度和编写难度上都还可以#include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define cahr char#d原创 2015-10-10 16:30:12 · 273 阅读 · 0 评论 -
UVA 1589 Xiangqi
题意:黑方场上只有一个将 红方可能有车马炮帅4种棋 且现在已经将军 判断是否将死因为棋盘的范围很小 所以可以用一个二维的字符数组模拟棋盘 然后大体可以分2种模拟方法一种是判断将周围的4个位置是否可行 即由将去找车马炮帅另一种讲每一个红方棋子的攻击范围标记 再判断4个位置 即由车马炮帅去找将其实都差不多 下面代码才用前一种 对于某个位置是否可行 车炮帅可以一起判断 马要单独判断一下蹩原创 2015-10-07 00:47:01 · 441 阅读 · 0 评论 -
UVA 1610 Party Games
题意:给出偶数个字符串 找到一个长度最短且字典序最小的字符串 使得有一半的串小于等于它 其他的大于它不难发现所求的字符串 只与最中间的两个串有关 设为a,b(a=a并且c而且我们要优先满足c最短 所以可以从左到右按位操作对于第i位当a[i]==b[i]时 c[i]只能等于a[i] 当a[i] 但这样会有一些问题(还是在a[i]首先 如果当前是a的最后一个数了 c原创 2015-10-07 15:15:27 · 302 阅读 · 0 评论 -
UVA 401 Palindromes
题意:给出一个串 判断是不是回文串和镜像串 镜像即按题中所述A->A S->2 这样按题中所说的暴力判断即可 镜像判断的时候用个map映射即可 #include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define cahr c原创 2015-10-06 23:49:23 · 313 阅读 · 0 评论 -
HDU 5199/BC 36B Gunner
读入鸟的时候直接用map存起来 询问的时候访问后清零即可#include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define cahr char#define bug puts("bugbugbug");using names原创 2015-09-28 21:26:26 · 339 阅读 · 0 评论 -
UVA 673 Parentheses Balancet
题意:判断两种括号是否匹配如果是只有一种括号 只要保证时刻左括号数量>=右 且总的左右数量相等即可。这题是有两种括号 因为涉及到两个括号互相嵌套影响的问题 " ([)] " 无法单独处理某一种括号。不过我们可以用一个栈来维护 如果是左括号就入栈 右括号就看是否很栈顶左括号匹配 主要输入有空串#include#include#include#include#include原创 2015-09-28 16:32:19 · 369 阅读 · 0 评论 -
UVA 815 Flooded!
题意:有一个n*m的网格,每个格子是边长10米的正方形,整个网格的四周是无限高的墙壁。现在输入每个格子内的长方体的海拔高度,以及网格内雨水的总体积,输出水位的海拔高度以及有多少百分比的区域有水(即高度严格小于水平面)本题方法有很多种,我是先将每个格子的高度排序,而水平面一定位于2个高度直接,所以假设水平面以及与当前格子同高,如果已经淹没的区域小于总体积就继续枚举,否则就可以直接算出剩下的高度原创 2015-09-28 16:25:28 · 535 阅读 · 2 评论 -
UVALive 3401 Colored Cubes
其实题目不算难 就是麻烦一些 尤其是当你手推24组旋转的的时候...然后从{0,1,2,3,4,5}旋转的结果是有一点规律可循的 首先你先选出正面 即第一个数 第二个数就只有4种选择 然后从图中找出第三个数 剩下的3个数 由于立方体无论怎么旋转 0和5永远是相对的 所以0在3位置 5就一定在4位置 所以以3.5为轴 对应位置和为5 这样就能稍微好推点 说了这么多 然而并没有什么卵用 我还是推错了原创 2015-09-06 17:26:07 · 428 阅读 · 0 评论 -
HDU 5200/BC 36 C Trees
其实没有官方题解说的那么麻烦(>﹏<) 直接离线处理后 开个数组模拟下即可 砍当前树时 当左右的树被砍掉时 ans就--都没被砍掉 ans就++#include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define原创 2015-09-28 21:30:21 · 507 阅读 · 0 评论 -
HDU 5198 /BC 36A Strange Class
1.判断长度能否除32判断每一段内部是否相同3不同段之间不能相同#include#include#include#include#include#include#include#include#include#include#define scnaf scanf#define cahr char#define bug puts("bugbugbug");usi原创 2015-09-28 21:24:19 · 310 阅读 · 0 评论 -
UVA 253 Cube painting
题意:给两个骰子,判断他们是否相同,即能否由一个旋转后得到另一个做法1:一个骰子有24种不同的状态,所以我们需要不遗漏的得到骰子1的所以状态 在判断里面是否有骰子2即可对于这24种状态 可以先枚举顶面(6种) 再枚举正面(4种) 可以直接算出24种不同的状态直接的转换关系,不过这样容易错,所以我们不妨设定两个辅助数组用于旋转,一个表示骰子像左转动一次,一个代表骰子像上转动一次,这样枚举原创 2015-09-28 16:14:27 · 456 阅读 · 0 评论 -
UVA 10570 Meeting with Aliens
题意:输入一个1~n的排列 ,每次可以交换两个整数。用最少的交换次数把排列变成1~n的一个环状排列。首先一个排列通过交换任意两数字得到另一排列的最小次数 取决于把第二个排列看成映射时 互不干扰的集合(不太会描述)的数目例如: 排列1: 1, 2,3, 4,5,6, 7,8,9,10, 11 排列2: 1, 3,2, 6,4,5 ,8,9,10,7, 11原创 2015-09-28 17:35:21 · 340 阅读 · 0 评论 -
UVALive 2995 Image Is Everything
这题的想法其实不难想 就是每次去掉"不得不"(意味着 不去掉就肯定不成立)去掉的格子 最后得到一个答案 就肯定满足要求 不过编起来好难啊。。。自己尝试编的时候 没有想到染色 直接2个面去判断 然后去点 这酸爽~ 最后感觉编不下去了 照着书重敲了一遍 我没有用书上的宏定义 不过分成一个个的函数 感觉上也还好 不太乱 自己手算gets的时候 出了点差错 然后样例还过了 卡了半天(>﹏<)原创 2015-09-06 12:00:58 · 435 阅读 · 0 评论 -
UVA 11210 Chinese Mahjong
乍一看很大的一道模拟 其实还好 比斗地主什么的还是好判多了 而且没有什么坑点 首先开一个大小为34的数组来存每张牌有多少个 然后把一张牌加进去 如果已经有4张 就不能再加了 然后 开始dfs跑顺子和刻子(我们那不这么称呼) 跑出4个就返回1 第一次1A这种模拟题 很开森 #include#include#include#include#include#include#inc原创 2015-09-07 16:39:26 · 274 阅读 · 0 评论 -
HDU 5083/BC 15B Instruction
题意:两种串让你互相转换,前六位对应一个字符串,中间五位和后五位分别对应一个二进制数值 题解:没什么难度,只是有一点不符合的就算非法,有两个要考虑的细节,首先SET的时候后面R2是为0的 其次注意b、c的范围#include#include#include#include#include#include#include#include#include#include#i原创 2016-07-26 21:23:28 · 277 阅读 · 0 评论