jzoj比赛 - 随笔分类(第5页) - 银叶草

摘要：题目描述在舞会上有N个男孩和N个女孩，每个人都量过了自己的身高。每个男孩只跟女孩跳舞，并且女孩也只跟男孩跳舞。每个人最多只有一个舞伴。男孩或者想和比自己高的女孩跳舞，或者想和比自己低的女孩跳舞，同样的，女孩也是或者想和比自己高的男孩跳舞，或者想和自己低的男孩跳舞... 阅读全文

posted @ 2017-07-09 07:25 银叶草阅读(212) 评论(0) 推荐(0)

摘要：题目描述总所周知，我们住在一个N*N的方阵（正方形）里面。其中每个小格子中都有一个整数。为了离开这个方阵，我们必须找到最美丽的子方阵。如果我们定义A为某个方阵主对角线上的和，定义B为某个方阵副对角线上的和，那这个方阵的美丽值就是A-B。输入第一行包括一... 阅读全文

posted @ 2017-07-09 07:24 银叶草阅读(279) 评论(0) 推荐(0)

摘要：题目描述 Mirko 最近发现了一个古老的游戏。这个游戏的屏幕有N列。在屏幕的底部，有个占M（Mb then begin tj:=tj+(w-b); a:=a+(w-b); b:=w... 阅读全文

posted @ 2017-07-09 07:24 银叶草阅读(186) 评论(0) 推荐(0)

摘要：题目描述给定一个0-1串，请找到一个尽可能长的子串，其中包含的0与1的个数相等。输入一个字符串，只包含01，长度不超过1000000。输出一行一个整数，最长的0与1的个数相等的子串的长度。样例输入1011样例输出2数据范围限制30%的数据串的长度max then m... 阅读全文

posted @ 2017-07-09 07:23 银叶草阅读(112) 评论(0) 推荐(0)

摘要：题目描述ProKing来到了家里，忽然发现桌台上有n1个玩偶，每个玩偶上有一个对应的值，而在桌台下也有n2个玩偶，每个玩偶上也有一个对应的值，现在，proking想知道台上的玩偶的默契值除以台下玩偶的默契值得到的既约分数（既约分数就是分子分母最大公约数为1的分数）默契... 阅读全文

posted @ 2017-07-08 20:04 银叶草阅读(165) 评论(0) 推荐(0)

摘要：题目描述给定一个长度为N的序列a，对于每一个数都可选或不选，把选出的数有序组成一个新的序列b，使b序列的“和谐数”最大。一个序列的和谐数如下定义：对于位置i，如果第奇数次选的则加上bi，偶数次选的则减去bi注意：新的序列b必须是从左到右依次在a序列选择的，即不能打乱顺... 阅读全文

posted @ 2017-07-08 19:55 银叶草阅读(314) 评论(0) 推荐(0)

摘要：题目描述ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，nm 在(1; 1)，他需要走到(N;M)。每一步... 阅读全文

posted @ 2017-07-08 19:39 银叶草阅读(171) 评论(0) 推荐(0)

摘要：题目描述小x有很多糖果，分成了 N 堆，排成一列。小x说，如果小y能迅速求出第 L 堆到第 R 堆一共有多少糖果，就把这些糖果都给他。现在给出每堆糖果的数量，以及每次询问的 L 和 R，你需要帮助小y，把每次询问的结果求出来。注意，你不需要考虑糖果... 阅读全文

posted @ 2017-07-08 19:17 银叶草阅读(144) 评论(0) 推荐(0)

摘要：题目描述ftiasch 和nm 是好朋友。nm 的成绩很差，以至于GPA（平均绩点）在系内倒数。系内一共有N 位同学，每位同学有自己的GPA，以及已修学分数，定义GPT = GPA 已修学分数。ftiasch 为了帮助nm 提高成绩，给nm 提了一个要求：新学期的G... 阅读全文

posted @ 2017-07-08 19:05 银叶草阅读(105) 评论(0) 推荐(0)

银叶草