g19zwk的博客

题目背景 SOURCE：NOIP2015-SHY-7题目描述 今天是ABC的生日，他制作了一个巧克力蛋糕！你可以把它理解成一个有 R×C 个小格子组成的矩形。每个格子上都有一些巧克力 chips ，第 i 行，第 j 列的格子上有 A[i][j] 个巧克力 chips 。有 A×B 个人要出席 ABC 的生日晚会(包括ABC自己)，每个人都想得到一块蛋糕。于是他想要把他的蛋糕切成 A×B 个小块

2017.11.6 T2 2038

题目描述 豆豆最近迷上了FibonacciFibonacci数，然后他开始研究FibonacciFibonacci数的乘积。现在他想问你某个数能不能分解成两个FibonacciFibonacci数的乘积？FibonacciFibonacci数的定义：F0F_0=0，F1F_1=1，FkF_k=Fk−1F_{k-1}+Fk−2F_{k-2} 。输入格式 第一行一个整数 T 代表提问次数。 接下来

题目背景 bzoj2783题目描述 给定一个值S和一棵树。在树的每个节点有一个正整数，问有多少条路径的节点总和达到S。路径中节点的深度必须是升序的。假设节点1是根节点，根的深度是0，它的儿子节点的深度为1。路径不必一定从根节点开始。输入格式 第一行是两个整数N和S，其中N是树的节点数。 第二行是N个正整数，第i个整数表示节点i的正整数。 接下来的N-1行每行是2个整数x和y，表示y是x的儿

题目描述 企鹅国的网吧们之间由网线互相连接，形成一棵树的结构。现在由于冬天到了，供暖部门缺少燃料，于是他们决定去拆一些网线来做燃料。但是现在有 K 只企鹅要上网和别人联机游戏，所以他们需要把这 K 只企鹅安排到不同的机房（两只企鹅在同一个机房会吵架），然后拆掉一些网线，但是需要保证每只企鹅至少还能通过留下来的网线和至少另一只企鹅联机游戏。所以他们想知道，最少需要保留多少根网线？输入格式 第一行一

2017.11.9 T1 2048题目描述 Tom 最近在研究回文数字。 假设 s[i] 是长度为 i 的回文数个数（不含前导0），则对于给定的正整数 n 有： 以上等式中最后面的括号是布尔表达式，Tom 想知道S[n] mod 233333 的值是多少。输入格式 第一行一个正整数 T 。 接下来输出共 T 行，每行一个正整数 n 。输出格式 输出共 T 行，每行一个整数，表示 S[n]

题目背景 SOURCE：NOIP2015-SHY-5题目描述 假设现在离 noip 还有 m 天，有 n 个人要去参加比赛。他们每个人都有一个预定的训练量 r[i] ，所以每一天他们都抓紧时间练习。但是由于条件限制，第 i 天只有 t[i] 的时间可以练习。我们都知道，一个人在开始干活以前总要浪费一些时间做一些杂七杂八的事情。现在我们假定第 i 个人每天在训练前浪费的时间是固定的，记为 d[i]

题目描述 小 C 的兔子不是雪白的，而是五彩缤纷的。每只兔子都有一种颜色，不同的兔子可能有 相同的颜色。小 C 把她标号从 1 到 nn 的 nn 只兔子排成长长的一排，来给他们喂胡萝卜吃。 排列完成后，第 ii 只兔子的颜色是aia_i。俗话说得好，“萝卜青菜，各有所爱”。小 C 发现，不同颜色的兔子可能有对胡萝卜的 不同偏好。比如，银色的兔子最喜欢吃金色的胡萝卜，金色的兔子更喜欢吃胡萝卜叶子，

2017.10.26 T1 2010

2017.11.2 T2 2029

题目背景 NOIP2011提高组 DAY1 试题。题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ～ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一

二分是一个很基础的算法，但是我到现在每次用时，对于边界都还有一些不确定。于是做一个总结，希望自己不再迷糊。 整理内容借鉴了网上搜到的一篇不错的博文，但是代码什么的还是我自己写的。不过本着尊重博主的原则，我还是放一下链接：http://www.cnblogs.com/luoxn28/p/5767571.html（我的和他的还是不同的···） 二分的几种写法： 我们假设一个最简单的环境，对于数x，

题目背景 SOURCE：NOIP2015-SHY-7题目描述 给出 n 个数。请找出一个排列使得相邻两个数的差的绝对值的和最大。请求出这个最大值。输入格式 第一行一个整数 T 代表数据组数； 接下来 T 行，每行一个整数 n 表示数组大小，紧接着再给出 n 个整数值。输出格式 对应 T 组输入数据输出 T 行，第 i 行格式如下： Case i: SiS_i （注意：Case 和 i

题目背景 SOURCE：NOIP2015-HN-CJZX题目描述 r64 喜欢跳高。但是他的技术并不好，所以他想好好练习一下。练习场上有一个个高度不一定一样的平台，如图所示。最底下的是地板，高度为 0 。有 n 个平台，第 i 个平台的高度为 hi (hi≥0)。作为一名跳高爱好者，r64 希望跳到尽可能高的平台。 但是 r64 技术不好，他的最大跳跃高度是 Δh 。也就是说，如果 r64

题目背景 SOURCE：NOIP2015-SHY-8题目描述 我认为一个优美的字符串的任何大写字母总是在所有小写字母的前面。现在，请修改给定的字符串，使得它变得完美。 文章的字符保证是大写字母或小写字母，一次操作定义为把一个大写字母改成小写字母，或把一个小写字母改成大写字母。请求出最小操作次数。输入格式 输入一个字符串。输出格式 输出一个值表示最小操作次数。样例数据 输入 PRuvet

题目背景 SOURCE：NOIP2015-SHY-6题目描述 给你一个有 N 个点 M 条边的无向带权连通图，每条边是白色或黑色，求一颗最小权的恰好有 K 条白边的生成树。输入格式 第一行三个数 N、M、K ，分别表示点数、边数和所需的白边数。 接下来 M 行，每行四个数 u、v、w、c ，分别表示一条边的两个端点（从0开始标号）、边权和颜色（0表示白色，1表示黑色）。 输入数据保证有解。

题目背景 SOURCE：NOIP2015-SHY-9题目描述 Alice 与 Bob 在玩游戏。他们一共玩了 t 轮游戏。游戏中，他们分别获得了 n 个和 m 个小球。每个球上有一个分数。每个人的得分都为他所获得所有小球分数的乘积，分数小者获胜。问每轮游戏谁会获胜？请输出每轮游戏的胜者。数据保证不会出现平局，且两个人分数差异大于任意一个人分数的 1% 。输入格式 第一行为两人玩的轮数 t（1≤

2017.10.19 T1 1992

题目背景 poj 3737题目描述 给定圆锥的表面积S ，求这个圆锥的最大体积V ，以及此时它的高h与底面半径r。输入格式 输入包含几个测试数据。每个案例包含只有一个实数，代表圆锥的表面积。保证1≤S≤10000。输出格式 对于每一个测试数据，输出应包含三行。 第一行一个实数代表最大锥体体积。 在第二、第三行输出圆锥高度和圆锥

题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1857题目背景 SCOI2010 DAY2 T2 bzoj 1857题目描述 在一个 2 维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段 AB 和线段 CD。Lxhgww 在 AB 上的移动速度为 P，在 CD 上的移动速度为 Q，在平面上的移动速度 R。现在

算法背景： 二分与三分类似。 二分法利用的是函数的单调性。而三分法利用的是函数的单峰性。二次函数就是一个典型的单峰函数。三分法与二分法一样，它会不断缩小答案所在的求解区间，直到求出极值。 如图： 算法流程： 1、设当前求解的区间为 [l,r]，令 m1=l+(r-l)/3,m2=r-(r-l)/3; 2、接着我们计算这两个点对应函数值 find(m1),find(m2)(类似于二分

2017.11.3 T2 2033