码迷,mamicode.com
首页 >  
搜索关键字:技能大赛 高职 省赛 国赛    ( 889个结果
2018山东省赛 G Game ( Nim博弈 && DP )
题目链接 题意 : 给出 N 堆石子,每次可以选择一堆石子拿走任意颗石子,最后没有石子拿的人为败者。现在后手 Bob 可以在游戏开始前拿掉不超过 d 堆的整堆石子,现在问你有几种取走的组合使得 Bob 能保证他在游戏开始后是必胜的。 分析 : 在没有附加规则,即 Bob 可以先取走某些堆的情况下 就 ...
分类:其他好文   时间:2018-05-21 22:55:10    阅读次数:210
第八届蓝桥杯国赛 发现环
问题描述 小明的实验室有N台电脑,编号1~N。原本这N台电脑之间有N-1条数据链接相连,恰好构成一个树形网络。在树形网络上,任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时,管理员误操作使得某两台电脑之间增加了一条数据链接,于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径 ...
分类:其他好文   时间:2018-05-21 18:00:58    阅读次数:348
第八届蓝桥杯C组B组(国赛)第二题 磁砖样式
小明家的一面装饰墙原来是 3*10 的小方格。 现在手头有一批刚好能盖住2个小方格的长方形瓷砖。 瓷砖只有两种颜色:黄色和橙色。 小明想知道,对于这么简陋的原料,可以贴出多少种不同的花样来。 小明有个小小的强迫症:忍受不了任何2*2的小格子是同一种颜色。 (瓷砖不能切割,不能重叠,也不能只铺一部分。 ...
分类:其他好文   时间:2018-05-21 14:48:06    阅读次数:226
第七届蓝桥杯国赛 一步之遥
题目: 题目解读:该题只让提交一个整数,在比赛时遇到这种题最好办法也就是暴力求解了,两层循环遍历前进和后退的次数,进行求解最小次数。 附代码 ...
分类:其他好文   时间:2018-05-20 14:22:09    阅读次数:207
2018山东省ACM省赛 G题Games
时间限制: 2 Sec 内存限制: 128 MB 提交: 70 解决: 17 [提交][状态][讨论版][命题人:admin] 题目描述 Alice and Bob are playing a stone game. There are n piles of stones. In each turn ...
分类:其他好文   时间:2018-05-19 17:06:23    阅读次数:185
【夏吉巴乱搞】按链分块的块状树
我感觉可以开$O(\sqrt{n})$棵01字典树来做省赛C题 目前处于测试阶段 改良版 ...
分类:其他好文   时间:2018-05-15 21:05:42    阅读次数:152
加法变乘法——第六届蓝桥杯C语言B组(省赛)第六题
原创 加法变乘法 我们都知道:1+2+3+ ... + 49 = 1225现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如:1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个 ...
分类:编程语言   时间:2018-05-15 14:04:40    阅读次数:184
2018山东省ACM省赛G题-Game
Alice and Bob are playing a stone game. There are n piles of stones. In each turn, a player can remove some stones from a pile (the number must be pos ...
分类:其他好文   时间:2018-05-12 15:07:58    阅读次数:645
p2071 座位安排
传送门 题目 已知车上有N排座位,有N*2个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入格式: 第一行,一个正整数N。 第二行至第N*2+1行,每行两个正整数Si1,Si2,为每个人想坐的排数。 输出格式: 一个非负整数,为最多使得多少人满意。 ...
分类:其他好文   时间:2018-05-12 02:57:34    阅读次数:152
day1训练(省赛前)
考完期中考试的弱鸡补题恢复状态ing. 416div2A. (水题 416div2B.(水题 416div2E 题意:http://codeforces.com/contest/811/problem/E 题解:考虑到线段树维护并查集,难点在如何维护合并,考虑到每次合并只需要最左边的一列和最右边的一 ...
分类:其他好文   时间:2018-05-11 00:50:42    阅读次数:210
889条   上一页 1 ... 17 18 19 20 21 ... 89 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!