
牛客网
pullulate_99
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
2018年全国多校算法寒假训练营练习比赛(第一场) -H方块与收纳盒
题目描述 现在有一个大小n*1的收纳盒,我们手里有无数个大小为1*1和2*1的小方块,我们需要用这些方块填满收纳盒,请问我们有多少种不同的方法填满这个收纳盒 输入描述:第一行是样例数T第2到2+T-1行每行有一个整数n(n输出描述:对于每个样例输出对应的方法数示例1输入3124输出原创 2018-01-21 20:15:24 · 428 阅读 · 0 评论 -
2018寒假第一场B—— 最强的决斗者一切都是必然的!【vector学习】
L一直喜欢玩游戏王这款声控印卡游戏,使用一套连锁式削血卡组便可战无不胜。每当陷入危机即将败北之际,L便会高呼“最强的决斗者一切都是必然的!”,然后发动闪光印卡技能,直接翻盘,伤害不多不少,正好足够击败对手。发动闪光印卡技能后,L抽取一张牌,然后微微一笑。接着L以一定顺序打出若干张牌,造成的伤害正好等于对方的生命值。每一张牌都有其发动速度以及效果。如果后发动的一张牌的发动速度不小于前一张牌,则后...原创 2018-02-17 21:31:36 · 323 阅读 · 0 评论 -
2018寒假训练第一场——吃鸡跑毒篇
题目描述 现在有一款很火的游戏playerunknown’s battlegrounds,人称“吃鸡”,在里面经常面临跑毒(从安全区外跑进安全区内)的问题,在安全区外,人们会处于中毒状态,每秒会掉a%血,人们可以通过使用道具急救包把血量升回到80%,使用急救包需要原地站着6秒。现在知道在安全区外扣血速度为a%/s,角色和安全区的距离为b米,角色跑步速度为1m/s,角色有c个急救...原创 2018-02-17 21:38:00 · 510 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)-E-通知小弟【强联通】
题意: 第一行:n个点 m组数据 第二行:HA能通知到的人 第三行——最后一行(1———n):【第一个字表示有几个能通知到的】 思路: 强联通分量个数 缩点后处理 输入 3 2 1 2 1 2 1 1 0 输出 -1 输入 3 1 1 2 2 3 0 0 输出 1#include<stdio.h>#include...原创 2018-02-16 20:06:21 · 428 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)-A-石油采集
随着海上运输石油泄漏的问题,一个新的有利可图的行业正在诞生,那就是撇油行业。如今,在墨西哥湾漂浮的大量石油,吸引了许多商人的目光。这些商人们有一种特殊的飞机,可以一瓢略过整个海面20米乘10米这么大的长方形。(上下相邻或者左右相邻的格子,不能斜着来)当然,这要求一瓢撇过去的全部是油,如果一瓢里面有油有水的话,那就毫无意义了,资源完全无法利用。现在,商人想要知道,在这片区域中,他可以最多得到多...原创 2018-02-14 15:07:46 · 352 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)F-Call to your teacher
链接:https://www.nowcoder.com/acm/contest/76/F 来源:牛客网 题意: 问1号能不能找到n号 n个点,m个边 示例1 输入 5 5 1 3 2 3 3 4 2 4 4 5 输出 Yes 示例2 输入4 3 1 2 2 3 4 1 输出No#include<bits/stdc++.h>using...原创 2018-02-11 23:15:26 · 336 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)H-全排列
DFS深搜全排列 1—-8#include<stdio.h>#include<string.h>#include<math.h>const int maxn=1000;int a[maxn],book[maxn],n,ans=0;void dfs(int step){ int i; if(step==9) { ...原创 2018-02-11 23:12:20 · 243 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)B-道路建设【Prim算法】
题意: 输入c,m,n c是拥有的价值,m条边,n个点 基本上就是HDU的还是畅通工程。。。。 示例1 20 10 5 1 2 6 1 3 3 1 4 4 1 5 5 2 3 7 2 4 7 2 5 8 3 4 6 3 5 9 4 5 2 输出 Yes示例2 输入 10 2 2 1 2 5 1 2 15 输出 Yes 代码:#include&...原创 2018-02-11 23:00:30 · 188 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第四场)C-求交集
给你两个升序排列的集合,求出两个集合的交集。 // 2 3 1 2 1 2 3输出:1 2 //#include<bits/stdc++.h>using namespace std;int main(){ int n,m; while(scanf("%d%d",&n,&m)!=EOF) { int a...原创 2018-02-11 23:03:28 · 209 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第二场)-E小G有一个大树【树的重心】
模板题题目描述 小G想要把自己家院子里的橘子树搬到家门口(QAQ。。就当小G是大力水手吧)可是小G是个平衡性灰常灰常差的人,他想找到一个这个橘子树的平衡点。怎么描述这棵树呢。。。就把它看成由一个个节点构成的树吧。结点数就代表树重。输入描述:多组数据输入输出,第一行包含一个整数n(3<=n<=1000)代表树的结点的个数以下n-1行描述(1-n)节点原创 2018-01-30 20:48:30 · 395 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)-I找数字个数
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述 lulu喜欢小于等于1000的正整数,但是如果某个数是a或b的倍数,lulu会讨厌这个数。如果某个数里包含了a和b两个数里包含的数,lulu也会讨厌。(例如a=14,b=23,如果数字中包含1、2、3、4原创 2018-01-21 22:58:38 · 370 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第一场)-A大吉大利,今晚吃鸡——枪械篇
题目描述 在绝地求生(吃鸡)游戏里,不同的枪支有不同的威力,更是可以搭配不同的配件,以提升枪支的性能。 每一把枪都有其威力及其可装备配件种类。每一个配件有其所属种类,可以为枪支提供威力的百分比加成。每一把枪只能装备一个同类配件。给你n把枪支和m个配件,枪的威力为p,可装备的配件数量为k,为k个不同类型的配件,同种类配件只可以装备一个。配件种类用数字q表示,原创 2018-01-21 20:12:36 · 762 阅读 · 0 评论 -
2018寒假第一场——圆圈【递归画图】
这道题打印图形好神奇。。 研究了好长时间,终于对递归函数又懂了一点点。。 个人总结:递归的本质是栈,后进先出。。题目: 圈圈圆圆圈圈,lulu小朋友最近看喜羊羊看多了,老是受刺激就画圆圈,听到小于8的数字时,还会画出十分有规律的圆圈,现在你需要根据样例观察出规律,编写程序,根据输入的数字n(n&lt;8),输出对应的圆圈。 输入描述: 第一行是样例数T(T&lt;9) 第2到2+...原创 2018-02-19 20:26:27 · 682 阅读 · 0 评论