2018年全国多校算法寒假训练营练习比赛(第一场) -H方块与收纳盒
题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n<=80),描述每个样例中的n。输出描述:对于每个样例输出对应的方法...
2018年全国多校算法寒假训练营练习比赛(第一场)J. 闯关的lulu
链接:https://www.nowcoder.com/acm/contest/67/J来源:牛客网题目描述 勇者lulu某天进入了一个高度10,000,000层的闯关塔,在塔里每到一层楼,他都会获得对应数量的01(看情况获得),然后塔里有一个法则,当你身上某个数字达到一个特定的数量时,它们会...
2018年全国多校算法寒假训练营练习比赛(第一场)
A存的时候种类相同的配件保存最大加成的那个,然后枚举一下。1//A2#include<bits/stdc++.h>3usingnamespacestd;45#definePIacos(-1.0)6#defineINF0x3f3f3f3f7#defineFAST_IOios::sync_w...
2018年全国多校算法寒假训练营练习比赛(第一场)E - 恋与程序员
链接:https://www.nowcoder.com/acm/contest/67/E来源:牛客网题目描述 马云:“哈哈,女生的钱最好赚了!” 叠纸:“马云说得对!” 腾讯:“哇!真的耶!求代理!” 小P眼一眯,嘴角一挑,似乎发现了商机。不就是抽卡过关看CG么,我也能做啊!...
2018年全国多校算法寒假训练营练习比赛(第一场)E - 恋与程序员
链接:https://www.nowcoder.com/acm/contest/67/E来源:牛客网题目描述 马云:“哈哈,女生的钱最好赚了!” 叠纸:“马云说得对!” 腾讯:“哇!真的耶!求代理!” 小P眼一眯,嘴角一挑,似乎发现了商机。不就是抽卡过关看CG么,我也能做啊!...
2018年全国多校算法寒假训练营练习比赛(第一场)E - 恋与程序员 (BFS)
链接:https://www.nowcoder.com/acm/contest/67/E来源:牛客网马云:“哈哈,女生的钱最好赚了!”叠纸:“马云说得对!”腾讯:“哇!真的耶!求代理!”小P眼一眯,嘴角一挑,似乎发现了商机。不就是抽卡过关看CG么,我也能做啊!于是乎,一个月后,一款《恋与程序员》诞生...
2018年全国多校算法寒假训练营练习比赛(第一场)E 恋与程序员
https://www.nowcoder.com/acm/contest/67/E思路:dfs代码:#include<bits/stdc++.h>usingnamespacestd;#definelllonglong#definepbpush_back#definempmake_pair...
2018年全国多校算法寒假训练营练习比赛(第一场)
A大吉大利,今晚吃鸡——枪械篇 思路:首先,读题很重要,向我这种就是没认真读题导致卡了一个小时...**每一把枪只能装备一个同类配件,那么在输入枪种类时把重复的处理掉。接下来就是枚举每把枪的最大威力代码:#include<iostream>#include<stdio.h>#...
2018年全国多校算法寒假训练营练习比赛(第一场)
首先申明一下(部分代码参考部分同学)其中有六字冲、N阶汉诺塔、恋与程序员都是看别人代码的,其实(恋与程序员我自己也是会做的)只是一是没想通。。。。希望给大家看看我的做法吧。A大吉大利,今晚吃鸡——枪械篇其实这题思想就是模拟,先把配置k中只要最大的。而对于每一把枪都需要它最好的配件就是把它排一下序即可...
2018年全国多校算法寒假训练营练习比赛(第一场)
A题。暴力枚举就行了。#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<map>#include<vector>usin...
2018年全国多校算法寒假训练营练习比赛(第一场)
链接:https://www.nowcoder.com/acm/contest/67/A来源:牛客网心得:水水水!感觉自己水到爆!A大吉大利,今晚吃鸡——枪械篇思路:水题一个,暴力枚举,一开始想的是贪心,一直在找贪的条件,浪费不少时间。代码:#include<iostream>#incl...
2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ 【打表 + find】
题目描述杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?输入描述:多组输入输出;输入的都是整数对n、m(0输出描述:对于每次的...
2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ(博弈)
有趣的一道数学题。题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小*和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小*不想被别人嘲笑自己傻,小仙女要证明自己比小*聪明。所以她们回去争抢安排最后一...