2018年全国多校算法寒假训练营练习比赛(第五场) G 送分啦-QAQ HDU 2516 斐波拉底博弈
题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候去查看工作进度,小傻子不想被别人嘲笑自己傻,小仙女要证明自己比小傻子聪明。所以她们回去争抢安排最后一名小盆友。每次...
2018年全国多校算法寒假训练营练习比赛(第一场)G-圆圈
本人关于此题的理解,首先look两眼这道题,可以想到的是用递归来解决的,那咱怎么解决呢?找,找有没有什么规律可以使得当前圆圈图形的和前一个的圆圈图形建立联系,细想一下,发现有很多可以彼此建立联系的枢纽,那这里咋就已每一个n所代表的中间位置为枢纽。举个栗子,n=3,那这个图形的中间位置就是x=3^(n...
2018年全国多校算法寒假训练营练习比赛(第四场)G-老子的意大利炮呢
链接: https://www.nowcoder.com/acm/contest/76/G 来源:牛客网 题目描述 自攻打过太原县城以后,李云龙这意大利炮就使用的越发的顺手了,指哪打哪也是绝不含糊,于是小野队长开始疯狂打击独立团炮兵营,为了锻炼士兵移动意大利炮的能力,李团长开始给炮兵营进...
2018年全国多校算法寒假训练营练习比赛(第二场) G题送分了QAQ 题解
题目大意: 大致意思是给两个数n和m,其中n<=m,然后求[n,m]中所有包括“38”或者“4”的数,记录个数。 分析: 直接枚举的话会超时,坑爹的是第一次在牛客网做比赛,然后TLE提示的是没有通过任何一组数据。。。让我误认为是算法错了,搞了各种Java的玄学。。。 比赛的时候我用...
2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ
链接: https://www.nowcoder.com/acm/contest/77/G 来源:牛客网 题目描述 幼儿园开学了,为了让小盆友们能尽可能的多的享受假期。校长大人决定让小盆友分批到校,至于每批学生来多少人由一个小傻子和一个小仙女负责,两个人轮番负责,校长会在最后的时候...
2018年全国多校算法寒假训练营练习比赛(第二场) G 送分了QAQ 【打表 + find】
题目描述 杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。相比62,他那里的人更加讨厌数字38,当然啦,还有4这个数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗? 输入描述: 多组输入输出; 输入的都是整数对n、m(0...
2018年全国多校算法寒假训练营练习比赛(第五场)送分啦-QAQ(斐波拉契博弈)
链接: https://www.nowcoder.com/acm/contest/77/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 ...
2018年全国多校算法寒假训练营练习比赛(第五场)G-送分啦-QAQ(博弈)
链接:https://www.nowcoder.com/acm/contest/77/G 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65536K 64bit IO Format: %lld 题目描述 幼儿园开学了,为了让小盆友们能尽...
2019牛客多校第八场 F题 Flowers 计算几何+线段树
2019牛客多校第八场 F题 Flowers先枚举出三角形内部的点D。下面所说的旋转没有指明逆时针还是顺时针则是指逆时针旋转。固定内部点的答案的获取anti(A)anti(A)anti(A)或者说A‾\overline{A}A表示DA→\overrightarrow{DA}DA旋转180°之后的方向...
hdu 5409 CRB and Graph 2015多校联合训练赛#10 dfs
CRB and Graph Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 238 Accepted Submission(s): ...
HDU 4866 多校1 主席树+扫描线
终于是解决了这个题目了 不过不知道下一次碰到主席树到底做不做的出来,这个东西稍微难一点就不一定能做得出 离散化+扫描线式的建树,所以对于某个坐标二分找到对应的那颗主席树,即搜索出结果即可(因为是扫描线式的建树,找到对应的树之后,就知道该点上面的线段有多少条了) 其他就是普通主席树的操作了 主席树里面...
2018年全国多校算法寒假训练营练习比赛(第一场)
A题。 暴力枚举就行了。 #include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>#include <vecto...
2018年全国多校算法寒假训练营练习比赛(第一场)C-六子冲(大模拟)
https://www.nowcoder.com/acm/contest/67/C 题目链接如上。 思路:纯粹的模拟,不过要注意只有两个打一个子才能吃掉,就是只有图片上的那八种情况。我的做法是上面的为part1,下面的为part2,然后对每一步寻找移动过后是否会发生打击,对于改行列找到par...
2018年全国多校算法寒假训练营练习比赛(第一场) - C - 六子冲(模拟)
链接:https://www.nowcoder.net/acm/contest/67/C来源:牛客网 六子冲是流传于中国民间的一类棋类游戏。由于这个游戏对环境的要求不高,孩子们大都是在光滑的地面或石板上画上方格,以石子或木棍、草节等为棋子,并有简单的比赛,可以锻炼脑力。 纵横各四条...
2018年全国多校算法寒假训练营练习比赛(第一场)
首先申明一下(部分代码参考部分同学)其中有六字冲、N阶汉诺塔、恋与程序员都是看别人代码的,其实(恋与程序员我自己也是会做的)只是一是没想通。。。。希望给大家看看我的做法吧。 A大吉大利,今晚吃鸡——枪械篇 其实这题思想就是模拟,先把配置 k 中只要最大的。而对于每一把枪都需要它最好的 配件就是把它...
2018年全国多校算法寒假训练营练习比赛(第一场)题解
A:贪心+暴力 链接:大吉大利,今晚吃鸡——枪械篇 思路:我用了一个map使配件种类对应一个最大威力的配件。然后暴力判断每把枪都装上最优的配件以后的威力,求一个极大值即可。 #include<bits/stdc++.h>using namespace std;const int M...
2014多校第一场 I 题 || HDU 4869 Turn the pokers(费马小定理+快速幂模)
题目链接题意 : m张牌,可以翻n次,每次翻xi张牌,问最后能得到多少种形态。思路 :0定义为反面,1定义为正面,(一开始都是反), 对于每次翻牌操作,我们定义两个边界lb,rb,代表每次中1最少时最少的个数,rb代表1最多时的个数。一张牌翻两次和两张牌翻一次 得到的奇偶性相同,所以结果中lb和最多...
牛客多校第四场 A Ternary String
题目描述A ternary string is a sequence of digits, where each digit is either 0, 1, or 2. Chiaki has a ternary string s which can self-reproduce. Every sec...
2015 多校联赛 ——HDU5319(模拟)
PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 895 Accepted Submission(s): 408Probl...
主席树/线段树模拟归并排序+二分答案(好题)——hdu多校第4场08
用主席树写起来跑的快一点,而且也很傻比,二分答案,即二分那个半径就行主席树求的是区间<=k的个数#include<bits/stdc++.h>using namespace std;#define maxn 1000005int a[maxn],n,m;struct Node{in...