摘要: 题意:给出 n张牌,从上往下编号依次为1到n,当牌的数目至少还剩下2张时,把第一张牌扔掉,然后把新的一张牌放在牌堆的最底部,问最后剩下的那一张牌是哪一张牌。模拟队列的操作------- 1 #include 2 #include 3 #include 4 #include 5 #inc... 阅读全文
posted @ 2015-02-24 22:36 sequenceaa 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题意:给出从左到右放置的n块木块(从0开始编号),再给出四种操作,再给出相应的操作,输出操作结束后每一堆木块的情况。学习的紫书,因为每一堆的木块数是在发生变化的,所以用vector。 然后就是模拟几种操作学习了这个& 在这个函数里面,find_block(inta,int &p,int&h)紫书上写... 阅读全文
posted @ 2015-02-24 15:25 sequenceaa 阅读(139) 评论(0) 推荐(0) 编辑
摘要: 题意:给出一列火车,可以由三个火车头拉,每个火车头最多拉m节车厢(这m节车厢需要保持连续),再给出n节车厢,每节车厢的人数,问最多能够载多少人到终点。可以转化为三个长度相等的区间去覆盖n个数,使得这些数的和最大。 用dp[i][j]表示前i个数用j个区间覆盖所得到的最大值,状态转移则为覆盖第i个数,... 阅读全文
posted @ 2015-02-24 13:21 sequenceaa 阅读(137) 评论(0) 推荐(0) 编辑