![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟题
文章平均质量分 85
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 · 256 阅读 · 0 评论 -
Codeforces Problem 614B Gena's Code
B. Gena's Code time limit per test 0.5 seconds memory limit per test 256 megabytes input standard input output standard output It's the year 4527 and the tanks game that we all kn原创 2016-07-21 16:57:05 · 360 阅读 · 0 评论 -
Uva 489 Hangman Judge
紫书第四章例题,题目很简单。 关键是题意的理解,一个猜对的字母再出现一次,算错。这个原题里描述我没有找到,但是紫书里写了。 我用了set,也是比较方便的。 #include using namespace std; set S; char ans[10000],guess[10000]; int indexx,length_ans,length_guess,cnt,flag;//fl原创 2016-11-16 17:38:17 · 270 阅读 · 0 评论 -
Uva133 The Dole Queue
约瑟夫问题的变种。 约瑟夫问题对我而言,有着特别的意义。我高一遇到的第一道难题就是约瑟夫问题;大一喜欢的女生问我的第一道问题也是约瑟夫问题(目前仍然为情所困,不知前途何方);链表的第一个实现也是约瑟夫问题。 这道题,就是有两个取孩子的操作。当然可以用链表做,但是lrj用的是数组模拟的方法,把取过的元素设置为0.这个方法很好,所以我也写了一个。 然后出现了这么几个bug: 1.题目意原创 2016-11-17 20:32:34 · 319 阅读 · 0 评论 -
uva 512
紫书第四章例题 这道题我用了比较复杂的方法,做的很傻逼。 具体的来说,我定义了myk(我的名字)的结构体,并且定义了myk a【60】【60】,用来存储最新的表格里每个格点原来的位置。(0,0)代表原来没有这个点。 那么,交换自然不必说,关键在于增加 删除行(列) 我的做法是:对于这些操作,首先给每一行/列打上标记,(要增加/删除的),然后把表格备份一下,最后扫一遍:如果是删除,就原创 2016-11-23 09:36:55 · 408 阅读 · 0 评论 -
HDU 4121 Xaingqi
这道题是2011年福州赛区的签到提,但是我却做了三天,愧疚。。。 不过这道题有个狗逼之处,就是他的炮兵走法是错误的。。。(这道题只要炮兵和目标之间有个炮架就可以吃了,但是正确规则是有炮架时炮只能吃炮架后面第一个棋子。) 不过也学到了模拟题的套路,就是首先想思路,写伪代码(流程图?),然后(重要!)把题目给的数据模拟一遍,没问题就写出来,最后再把题目给的数据模拟一边! 具体到这原创 2017-02-23 11:18:02 · 482 阅读 · 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 · 486 阅读 · 0 评论 -
模拟暴力 uva12108
这道题是紫书第四章的习题,拖了好久了。其实我这里我用了取巧的方法:我假设如果过去了1e7秒,还没有出现所有人认真听课的情况的话,那么就永远不会出现所有人认真听课的情况了,然后AC了。 关键在于一些细节的处理,比如编号从0开始,初始状态的处理等等。 #include using namespace std; int n,num_awake,num_sleep; int status[11],a[原创 2017-05-09 16:48:19 · 390 阅读 · 0 评论 -
Uva207 PGA Tour Prize Money
题目我就不放了,这是一道和师兄帮帮忙 同等恶心的难题。。。 首先udebug的数据是有问题的,不符合题目描述。当然我们可以修改写法使得udebug的数据能够过。 然后,udebug的数据不全,有几个重要的问题它没有显现出来,分别是: 1。如果一个人是业余选手,那么在输出了总分之后就要换行,不能有多余空格。 2.。如果是最后一组样例,输出完成后,不应该输出换行符。 3.重要!题目的最后一句原创 2017-06-23 20:13:21 · 948 阅读 · 0 评论