
模拟
Chook_lxk
你前程有在,但须澄心猛省,不可自甘堕落。
展开
-
Gym - 101142F Folding(折半)
点击打开题目链接题目大意:Alex喜欢折纸,将一张 W * H 的纸折成 w * h 的纸片,问最少需要折几次。由样例也可以看出,最小次数的情况就是对折除以二的情况。只要一直让纸片的长度和宽度分别除以二,然后计算除以二的次数即可。附上AC代码:#includeusing namespace std;int judge(int X,int x){ int n原创 2017-04-05 22:29:22 · 691 阅读 · 0 评论 -
UVA - 506 System Dependencies(STL + 模拟)
点击打开题目链接 组件之间具有依赖关系,模拟实现组建的安装和删除操作。 指令 说明 DEPEND item1 item2 [item3 …] 安装item1需要先安装item2(、item3……) INSTALL item1 安装item1和它的依赖(已安装过的不用安装) REMOVE item1 移除item1及其依赖的全部组件,如果组件被...原创 2018-02-12 12:38:15 · 270 阅读 · 0 评论 -
UVA - 509 RAID!(模拟 + 异或)
点击打开题目链接 给出数据块,判断合法性,合法则恢复并输出完整的数据。非法则报告磁盘非法。 合法: 1.任意一列如果没有x则应该满足奇校检或偶校检条件(即1的个数为奇数或者偶数)。 2.某一列如果有x,只允许有一个。 代码:#includeusing namespace std;char mp[8][8000];int d, s, b;char c;int op;in原创 2018-01-30 12:01:36 · 616 阅读 · 0 评论 -
UVA - 220 Othello(模拟)
点击打开题目链接 一秒钟想思路,一下午调BUG 注意的地方: 1.输出格式最后不要多加空行。 2.坐标之间一个空格间隔,行尾没空格 3.棋子数的输出%2d 4.No legal move.(我忘了点,udebug样例全过了,找了半天才找出来TAT) AC代码:#include#include#includeusing namespace std;int mp[10原创 2018-01-28 20:04:47 · 287 阅读 · 0 评论 -
UVA - 1589 Xiangqi(模拟)
点击打开题目链接 题目大意: 考虑一个象棋残局,红方有n个棋子,黑方只有一个将。红方除了一个帅(G)外还有三种可能的棋子:车(R),马(H),炮(C),并且需要考虑“蹩马腿”与将帅不能照面的规则。 输入所有的棋子位置,保证局面合法并且红方已经将军。判断红方是否已经把黑方将死。 思路: 遍历黑将能走的所有点,判断是不是在红子攻击范围,边界情况(黑将走一步可能吃掉红子)覆盖处理。 代码:原创 2018-01-27 17:56:29 · 331 阅读 · 0 评论 -
UVA - 12412 A Typical Homework (a.k.a Shi Xiong Bang Bang Mang)(模拟)
点击打开题目链接 题目大意: 编写一个成绩管理系统(SPMS).最多100个学生,每个学生有学生编号,班级编号,姓名,四科成绩四个属性。要求实现: 1.添加学生 2.删除学生 3.打印学生信息 4.显示排名(其实就一句话) 5.显示各班级的成绩总结 6.退出1.用string表示的字符串,没用char数组,printf输出的时候要加c_str()函数。 2.题目要求100人,原创 2018-01-26 16:26:33 · 305 阅读 · 0 评论 -
UVA - 508 Morse Mismatches(模拟)
点击打开题目链接Samuel F. B. Morse is best known for the coding scheme that carries his name. Morse code is still usedin international radio communication. The coding of text using Morse code is straightfor原创 2017-07-28 19:04:33 · 985 阅读 · 0 评论 -
HDU - 4119 Isabella‘s Message (字符串+模拟)
点击打开题目链接Isabella's MessageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2579Accepted Submission(s): 762Problem Descripti原创 2017-07-25 21:25:58 · 877 阅读 · 0 评论 -
URAL - 2020 Traffic Jam in Flower Town(模拟)
点击打开题目链接2020. Traffic Jam in Flower TownTime limit: 1.0 secondMemory limit: 64 MBHaving returned from Sun City, Dunno told all his friends that every shorty may have a personal a原创 2017-05-04 23:48:58 · 1012 阅读 · 0 评论 -
Gym - 101142A Anniversary Cake(水)
点击打开题目链接集训队里第一次组队赛,本弱猪也是第一次用freopen做题,好X的样子。题目出来了,看过题目,三个弱猪异口同声:枚举每一个点的坐标。woc,可不可以专业点啊,那可是10的9次方啊,pass掉。然后村庄猪开口了,我们可以判断线段相交(=。=!),我就想问,和一个一个点枚举有什么区别吗??就这样的水题困了我们20分钟之久(我毫无反驳的承认,我们是弱猪!!)对于这原创 2017-04-01 21:19:23 · 780 阅读 · 0 评论 -
UVA - 177 Paper Folding(规律 + 模拟)
点击打开题目链接题目大意: 一张纸,不断从右往左对折n次, 原来的大纸会变成一个窄窄的纸条。现在把纸条沿折痕打开,每次打开“一半”, 即把每个痕迹做成一个直角,将最下面的纸水平放置保持不变,展开后沿着纸面平行的方向会形成一个美妙的曲线,输出曲线。思路: n = 1时 路径:ru n = 2时 路径:rulu n = 3时 路径:rululdlu n = 4时 路径:rululdl...原创 2018-03-06 22:35:21 · 511 阅读 · 0 评论