
模拟题
文章平均质量分 80
fanesemyk
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5641 King's Phone
Problem DescriptionCA loves to play with sticks. One day he receives four pieces of sticks, he wants to know these sticks can spell a quadrilateral. (What is quadrilateral? Click here: https://en.wik原创 2016-07-15 14:55:16 · 291 阅读 · 0 评论 -
Codeforces Problem 614B Gena's Code
B. Gena's Codetime limit per test0.5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputIt's the year 4527 and the tanks game that we all kn原创 2016-07-21 16:57:05 · 412 阅读 · 0 评论 -
Uva 489 Hangman Judge
紫书第四章例题,题目很简单。关键是题意的理解,一个猜对的字母再出现一次,算错。这个原题里描述我没有找到,但是紫书里写了。我用了set,也是比较方便的。#includeusing namespace std;set S;char ans[10000],guess[10000];int indexx,length_ans,length_guess,cnt,flag;//fl原创 2016-11-16 17:38:17 · 314 阅读 · 0 评论 -
Uva133 The Dole Queue
约瑟夫问题的变种。约瑟夫问题对我而言,有着特别的意义。我高一遇到的第一道难题就是约瑟夫问题;大一喜欢的女生问我的第一道问题也是约瑟夫问题(目前仍然为情所困,不知前途何方);链表的第一个实现也是约瑟夫问题。这道题,就是有两个取孩子的操作。当然可以用链表做,但是lrj用的是数组模拟的方法,把取过的元素设置为0.这个方法很好,所以我也写了一个。然后出现了这么几个bug:1.题目意原创 2016-11-17 20:32:34 · 366 阅读 · 0 评论 -
uva 512
紫书第四章例题这道题我用了比较复杂的方法,做的很傻逼。具体的来说,我定义了myk(我的名字)的结构体,并且定义了myk a【60】【60】,用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。那么,交换自然不必说,关键在于增加 删除行(列)我的做法是:对于这些操作,首先给每一行/列打上标记,(要增加/删除的),然后把表格备份一下,最后扫一遍:如果是删除,就原创 2016-11-23 09:36:55 · 450 阅读 · 0 评论 -
HDU 4121 Xaingqi
这道题是2011年福州赛区的签到提,但是我却做了三天,愧疚。。。不过这道题有个狗逼之处,就是他的炮兵走法是错误的。。。(这道题只要炮兵和目标之间有个炮架就可以吃了,但是正确规则是有炮架时炮只能吃炮架后面第一个棋子。)不过也学到了模拟题的套路,就是首先想思路,写伪代码(流程图?),然后(重要!)把题目给的数据模拟一遍,没问题就写出来,最后再把题目给的数据模拟一边!具体到这原创 2017-02-23 11:18:02 · 530 阅读 · 0 评论 -
woj658 华师2017校赛A题 队列
Description有一个空的初始队列,支持三种操作:向队首加入一个数。将队列复制一次,放到队首。假设队列中原有 a_1,a_2,\ldots,a_na1,a2,…,an, 变换后为 a_1,a_2,\ldots ,a_n, a_1,a_2,\ldots ,a_na1,a2,…,an,a1,a2,…,an。将队列队首元原创 2017-05-10 20:01:33 · 528 阅读 · 0 评论 -
模拟暴力 uva12108
这道题是紫书第四章的习题,拖了好久了。其实我这里我用了取巧的方法:我假设如果过去了1e7秒,还没有出现所有人认真听课的情况的话,那么就永远不会出现所有人认真听课的情况了,然后AC了。关键在于一些细节的处理,比如编号从0开始,初始状态的处理等等。#includeusing namespace std;int n,num_awake,num_sleep;int status[11],a[原创 2017-05-09 16:48:19 · 427 阅读 · 0 评论 -
Uva207 PGA Tour Prize Money
题目我就不放了,这是一道和师兄帮帮忙 同等恶心的难题。。。首先udebug的数据是有问题的,不符合题目描述。当然我们可以修改写法使得udebug的数据能够过。然后,udebug的数据不全,有几个重要的问题它没有显现出来,分别是:1。如果一个人是业余选手,那么在输出了总分之后就要换行,不能有多余空格。2.。如果是最后一组样例,输出完成后,不应该输出换行符。3.重要!题目的最后一句原创 2017-06-23 20:13:21 · 1004 阅读 · 0 评论