[UOJ#223][BZOJ4654][Noi2016]国王饮水记

[UOJ#223][BZOJ4654][Noi2016]国王饮水记试题描述跳蚤国有 n 个城市,伟大的跳蚤国王居住在跳蚤国首都中,即 1 号城市中。跳蚤国最大的问题就是饮水问题,由于首都中居住的跳蚤实在太多,跳蚤国王又体恤地将分配给他的水也给跳蚤国居民饮用,这导致跳蚤国王也经常喝不上水。于是,跳蚤国
25次阅读

[BZOJ4653][Noi2016]区间

[BZOJ4653][Noi2016]区间试题描述在数轴上有 n个闭区间 [l1,r1],[l2,r2],...,[ln,rn]。现在要从中选出 m 个区间,使得这 m个区间共同包含至少一个位置。换句话说,就是使得存在一个 x,使得对于每一个被选中的区间 [li,ri],都有 li≤x≤ri。对于一
14次阅读

[UOJ#220][BZOJ4651][Noi2016]网格

[UOJ#220][BZOJ4651][Noi2016]网格试题描述跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个 n 行 m 列的网格上排兵布阵。其中的 c 个格子中 (0≤c≤nm),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连
7次阅读

[UOJ#221][BZOJ4652][Noi2016]循环之美

[UOJ#221][BZOJ4652][Noi2016]循环之美试题描述牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 n 和 m,在 
12次阅读

[UOJ#219][BZOJ4650][Noi2016]优秀的拆分

[UOJ#219][BZOJ4650][Noi2016]优秀的拆分试题描述如果一个字符串可以被拆分为 AABBAABB 的形式,其中 A 和 B 是任意非空字符串,则我们称该字符串的这种拆分是优秀的。例如,对于字符串 aabaabaa,如果令 A=aab,B=a,我们就找到了这个字符串拆分成 AAB
9次阅读

[BZOJ4572][Scoi2016]围棋

[BZOJ4572][Scoi2016]围棋试题描述近日,谷歌研发的围棋AI—AlphaGo以4:1的比分战胜了曾经的世界冠军李世石,这是人工智能领域的又一里程碑。与传统的搜索式AI不同,AlphaGo使用了最近十分流行的卷积神经网络模型。在卷积神经网络模型中,棋盘上每一块特定大小的区域都被当做一个
11次阅读

[BZOJ4563][Haoi2016]放棋子

[BZOJ4563][Haoi2016]放棋子试题描述给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每行只有一枚棋子,每列只有一枚棋子的限制,求有多少种方案。输入第一行一个N,
9次阅读

[BZOJ4897][Thu Summer Camp2016]成绩单

[BZOJ4897][Thu Summer Camp2016]成绩单试题描述期末考试结束了,班主任L老师要将成绩单分发到每位同学手中。L老师共有n份成绩单,按照编号从1到n的顺序叠放在桌子上,其中编号为i的成绩单分数为w_i。成绩单是按照批次发放的。发放成绩单时,L老师会从当前的一叠成绩单中抽取连续
12次阅读

[BZOJ4896][Thu Summer Camp2016]补退选

[BZOJ4896][Thu Summer Camp2016]补退选试题描述X是T大的一名老师,每年他都要教授许多学生基础的C++知识。在T大,每个学生在每学期的开学前都需要选课,每次选课一共分为三个阶段:预选,正选,补退选;其中"补退选"阶段最忙碌。在补退选阶段,学生即可以选课,也可以退课。对于X
14次阅读

BZOJ4896 [Thu Summer Camp2016]补退选

本文版权归ljh2000和博客园共有,欢迎转载,但须保留此声明,并给出原文链接,谢谢合作。  本文作者:ljh2000 作者博客:http://www.cnblogs.com/ljh2000-jump/转载请注明出处,侵权必究,保留最终解释权! 题目链接:BZOJ489
15次阅读