分治思想考试题解

<前言>

今天的考试,额…………

考前风和日丽、万里无云,考后日月惨淡、天地无光、。

由查神、周神以及一大堆奇奇怪怪的神犇们组成的虐渣团队把大炮对准了B组。。一阵和谐光芒闪过后我们所有人都是躺着的…………

只见神犇们一脸浩然地、一本正经地说(题目很水啊巴拉巴拉我们很良心啊巴拉巴拉),然后还问我们(对不对),然后说(我们就假装你们已经会了哦^∨^)。。。。

好的,我们开始讲题吧;


<正文>

第一题

第一题就是 一个由随口一提引发的逆向思维+二分思想+语文题(这个就看你仔不仔细了)

对,就是周神提出来的!

数据上也来卡,n只有10的7次方,m却有2乘10的9次方。。。。

循环m次的就绝对能把评测卡了!那么,问题来了,标程是怎么做的呢?

扫描二维码关注公众号,回复: 2849232 查看本文章

然后……你告诉我(根据题意)n折半到2或3时就不减了?

MMP!

1.我们读入n与m(。。。)

2.while循环,条件为m>0与n>3,每次循环n=n-(n>>1),m--;(注意!!)

所以说…………~n-(n>>1)~.... n- 是啥。。。

    cout<<“这个世界没有爱了”;

查神说这是最毒瘤的题了,但。。。

请看下下题等;

第二题

这题 其实->八成->大概->一点也不 良心啊,从始至终我没看懂,模糊记得自己打了一个乱七八糟的递推(然后爆零),结果到最后卡我两次三次测评的就是这题(就是他!就是他!)

结果后来大佬讲这题的时候说了一大堆,好像就是递推来着的?(一脸懵的我),到最后发现递推公式都想错了???一看自己的程序,写的居然是递归???????;

最后在大佬的帮助下(liutianze)终于过了!

第三题

【啊,这真是很喜庆的一题呢】一口气看完体面后我这样想

这是我们做过基本上算是原题的“小顾的字符游戏”啊,想到这点的时候很开心,

于是——————

打开OJ,点开“题库”,向下拉页面,找到“小顾的字符游戏”,点开之后进入“统计”,找到自己的程序,点开之后ctrl+a全选,ctrl+c复制,ctrl+v粘贴,在一通乱改之后——

叮叮,完成了,打上文件之后很开心地 交了。

直到测评完(什么!爆零?!)点开一看之后————

什么?scanf怎么少了一个"&"?什么?printf没“\n”换行?

。。。。。

这题的代码就参考小顾的字符游戏啦,把递推公式和递归内容改一下就好了。

¯\_(ツ)_/¯

第四题

这题在我看到时第一反应就是dp?就是递推了,,但打了好久才发现递推公式好像不会,就随便写了一个,还调了好久。。。

最后只拿了10分,哎。话说大佬们说是要用三维数组,为何我在看了hkh的之后发现他是用二维的?

这题第一维为栗子,第二维是猴子,然后就根据自己列的几个手推数据找公式。

推出来自己再找几个数据测测。不对就改

这题要注意,是会有重复的,要如何去重我不告诉你。


<后记>

zxy同学(dalao),您出的题还真是扎心的啊!我居然只有90分!!还有最后一题(第五题)是什么鬼,随机数?这些是我们现在学的吗?(呜呜呜,您们就是来虐菜的)

猜你喜欢

转载自blog.csdn.net/qq_40900472/article/details/81015199