摘要：
这是Ren'py学习笔记的第二篇 本篇将讲音乐、选择与分支 ##音乐 Ren'py中的音乐分为3种 music voice sound 其中music频道是背景音乐，如果不用stop语句停止它会一直持续播放 voice一般用于角色说的话 sound是只播放一次的音效 一般使用play语句播放音频 比 阅读全文
摘要：
题目描述 一天，树树买了N个容量可以认为是无限大的瓶子，初始时每个瓶子里有1升水。树树发现瓶子实在太多了，于是他决定保留不超过K个瓶子。每次他选择两个当前含水量相同的瓶子合并，把一个瓶子里的水全部倒进另一个瓶子，然后把空瓶丢弃（不能丢弃有水的瓶子）。 显然在某些情况下树树无法达到目标，比如N=3，K 阅读全文
摘要：
前言 我相信能点开这篇文章的人都知道ren'py是什么吧 什么？你不知道？ 那我简单介绍一下 ren'py是一个由歪果仁开发的2D游戏引擎，主要用于制作Galgame和视觉小说 优点：上手难度极低（会打字就能做游戏），语法相似python，自定义程度高，图形化界面好看 缺点：要写代码（这真不算缺点） 阅读全文
摘要：
题目描述 监狱有连续编号为1到n的n个房间，每个房间关押一个犯人。有m种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 输入输出格式 输入格式： 输入两个整数m和n。 输出格式： 可能越狱的状态数，对100003取余。 输入输出样例 输 阅读全文
摘要：
题目描述 设有一棵二叉树，其中圈中的数字表示结点中居民的人口，圈边上数字表示结点编号。现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻结点之间的距离为1。就本图而言，若医院建在1处，则距离和=4+12+2×20+2×40=136；若医院建在3处，则距离和=4×2+13 阅读全文
摘要：
题目描述 输入一棵二叉树的先序和中序遍历序列，输出其后序遍历序列。 输入输出格式 输入格式： 共两行： 第一行为一个字符串，表示树的先序遍历； 第二行为一个字符串，表示树的中序遍历。 树的结点一律用小写字母表示。 输出格式： 一行，表示树的后序遍历序列。 输入输出样例 输入样例： 输出样例： 这道题 阅读全文
摘要：
题目描述 给一组N枚邮票的面值集合（如，{1分，3分}）和一个上限K——表示信封上能够贴K张邮票。计算从1到M的最大连续可贴出的邮资。 例如，假设有1分和3分的邮票；你最多可以贴5张邮票。很容易贴出1到5分的邮资（用1分邮票贴就行了），接下来的邮资也不难： 然而，使用5枚1分或者3分的邮票根本不可能 阅读全文
摘要：
题目描述 母牛们不但创建了它们自己的政府，而且选择建立了自己的货币系统。它们对货币的数值感到好奇。一个货币系统是由1，5，10，20或25，50，100的单位面值组成的。母牛想知道用货币系统中的货币来构造一个确定的面值，有多少种不同的方法。 举例来说，使用一个货币系统{1，2，5，10,...}产生 阅读全文
摘要：
完全背包模板题 阅读全文
摘要：
初赛篇 初赛没什么好说的，随随便便就过了 复赛篇 考试前 考试前一直在划水，没有认真复习，现在看来结果也是自己应得的。 考试中 这是标准的水题，一次AC 民间数据成绩：100 看到这题直接想用队列做，可是最后测第二个样例发现错了 就赶快开了断点 最后发现是我理解题目出问题了，我以为优惠券如果用不了就 阅读全文
摘要：
题目描述 上体育课的时候，小蛮的老师经常带着和同学们一起做游戏。这次，老师带着同学们一起做传球游戏。游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没有 阅读全文
摘要：
题目描述 Bessie正在学习如何下象棋。棋盘有P行P列。行和列编号都是0至P 1。 我们可以使用其两个坐标值来描述每个单元格：（r，c）。 Bessie最近了解到其中一个棋子：教主。教主每次的移动方式非常特殊。 不妨假设教主当前所在位置是单元格（r，c），则1次移动可到达的所有单元格包括： 1.（ 阅读全文
摘要：
题目描述 星期天，小明做完作业就约同学出去运动。 他们来到了一片空地，画了N个连续的方格，每个方格上随机填上了一个数字，大家从第一个格子开始，每次可以向后跳不超过当前格子上的数的步数，大家开始就此比赛，看谁跳到最后一个格子的步数最少。 作为领队的小明显然是想获得胜利的，所以他希望你能帮助他。 输入输 阅读全文
摘要：
题目描述 在一个M×N的魔术棋盘中，每个格子中均有一个整数，当棋子走进这个格子中，则此棋子上的数会被乘以此格子中的数。一个棋子从左上角走到右下角，只能向右或向下行动，请问此棋子走到右下角后，模（mod）K可以为几？ 如以下2×3棋盘： 3 4 4 5 6 6 棋子初始数为1，开始从左上角进入棋盘，走 阅读全文
摘要：
考完NHOI感觉心态爆炸了 考试时感觉T1、T2都很水啊，轻轻松松可以过去。 结果T2只有37分，差1种情况没有考虑，白白丢了一等。 T4货币系统只会打DFS，只混了4分 T5如果只输出 1还能有30分，可惜我想太多结果只有28 T6完全混样例，混了3分 考完总结了一下，发现我最大的问题是认为题目简 阅读全文
摘要：
题目描述 Michael喜欢滑雪。这并不奇怪，因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子： 1 2 3 4 5 1 阅读全文
摘要：
题目描述 下面是一个4×4的矩阵，它的特点是： （1）矩阵的元素都是正整数； （2）数值相等的元素相邻，这样，这个矩阵就形成了一级级“平台”，其上最大的“平台”面积为8，高度（元素值）为6。若有一个已知的N×N的矩阵也具有上面矩阵的特点，求矩阵最大“平台”的面积和高度。 6 6 6 7 1 6 3 阅读全文
摘要：
题目描述 干旱使得Farmer John农场上的草死了很多。所以他跳一种非洲部落舞蹈来求雨。制雨者知道他想求多少雨。不幸的是，制雨者太热情了，农场面临着洪水的威胁。帮助Farmer John找到水的高度，他可以把他的奶牛移到安全的地方。 农场是由M×N（1≤M≤400，1≤N≤400）的一个个一米边 阅读全文
摘要：
题目描述 相信大家都听过经典的“八皇后”问题吧？这个游戏要求在一个8×8的棋盘上放置8个皇后，使8个皇后互相不攻击（攻击的含义是有两个皇后在同一行或同一列或同一对角线上）。 桐桐对这个游戏很感兴趣，也很快解决了这个问题。可是，他想为自己增加一点难度，于是他想求出n皇后的解的情况。 你能帮助她吗？ 输 阅读全文
摘要：
题目描述 著名的四色定理你一定听说过吧？这可是近代世界三大数学难题之一呢（顺便提上一句，另外两个是费马定理和哥德马赫猜想）。 四色定理的提出来自英国。1852年，毕业于伦敦大学的弗南西斯·格思里（Francis Guthrie）在一家科研单位搞地图着色工作时，发现了一种有趣的现象：“看来，每幅地图都 阅读全文