东溪看水

题解

/ 注册

全部文章 / 题解（共169篇）

单词记忆方法

题目牛牛的记忆方法就是把单词的每个字母转换成数字，把A看成1，B看成2，C看成3，依次类推，然后计算出来这个单词每个字母的和。从此每次想到这个单词，就要先想到这个单词的和，然后想办法凑出这个和。不久后，牛牛又对自己的记忆方法进行了更新，可以把重复的连续字母进行合并，比如把 ABCABC 写成 ...

栈

2020-09-25

0 779

智斗恶龙

题目为了寻找能打倒恶龙的能力，MoveToEx来到了一个地宫中。MoveToEx在刚到达地宫时，他因为传送魔法的原因，被传送到了的位置。由于这个地宫中特有的封印值，MoveToEx只能到达那些他需要走小于等于步就能到达的格子。在这个地宫中的某些格子中存在着一些宝藏，当MoveToEx来到这...

bfs

2020-09-07

0 626

数颜色

题目 MoveToEx找到了很多不同颜色的珠子，他把这些珠子排成了一列，每个珠子的颜色用表示。定义一个区间的美观度为区间中不同颜色的珠子个数。求：在所有个区间中，所有区间的美观度之和是多少。解题思路枚举每个区间的左边界，确定左边界后，枚举区间的右边界，统计区间内的珠子个数，将其计入...

IOI 散列表

2020-09-05

0 600

数字计数

题目给出 n 个数字，求出在给出的这 n 个数字当中，最大的数字与次大的数字之差，最大的数字与次小的数字之差，次大的数字与次小的数字之差，次大的数字与最小的数字之差。对于所有数据，保证每个数字小于等于 100 且不同数字的个数大于 4。解题思路数组去重 + 排序数据结构 set 可以同时满...

IOI 堆

2020-09-05

0 767

【每日一题】Is It A Tree?

题目给定由有向边连接的节点集合，判断是否是树。多个案例，每个案例以 0 0 结束。整个输入以 -1 -1 结束。解题思路树有且只有一个根节点。树中每个节点不能有多个父节点。树中不能有环。具体见代码。注意：空树是树。 C++代码 #include<iostream> #inclu...

树每日一题

2020-08-27

0 923

逃跑路线

题目已知牛牛从点开始进行次逃跑，每次逃跑都是沿着 x 轴正半轴方向移动。若第次逃跑前的坐标是，逃跑的距离是，那么第次逃跑后牛牛的位置就到达了。请问牛牛进行完次逃跑后，的值是多少，为与运算。其中，，解题思路位运算所以最终答案要么是 0，要么是 1。如果横坐标是奇数，...

位运算

2020-08-25

1 817

虚空之力

题目有一串长度为 n 的小写字母组成的字符串，可以从中挑选 'k' 'i' 'n' 'g' 四个字符组成一支礼炮，或者从中挑选 'k' 'i' 'n' 'g' 'i' 'n' 'g' 七个字符组成两支礼炮。请问最多能挑选多少礼炮？解题思路先遍历一遍字符串，统计出 k、i、n、g 这 4 个字符...

贪心思维题

2020-08-25

0 658

使徒袭来

题目给定一个整数，表示 3 个正实数的乘积，求这 3 个正实数的最小和。解题思路根据基本不等式，有：。所以的最小值是。 C++代码 #include<cstdio> #include<cmath> using namespace std; int main(...

数学

2020-08-25

0 653

【每日一题】Supermarket

题目一家超市出售一套产品。在截止期限内，它为每种产品赚取利润，该期限是从开始销售之时起以时间单位的整数表示的。每种产品仅花费一个时间单位就可以出售。销售进度表是产品的有序子集，根据的顺序，每个产品的销售在截止期限之前或到期时完成。销售计划的利润为。最佳销售...

每日一题贪心

2020-08-22

0 443

【每日一题】矩阵消除游戏

题目牛妹在玩一个名为矩阵消除的游戏，矩阵的大小是行列，第行第列的单元格的权值为。牛妹可以进行个回合的游戏，在每个回合，牛妹可以选择一行或者选择一列，然后将这一行或者这一列的所有单元格中的权值变为 0，同时牛妹的分数会加上这一行或者这一列中的所有单元格的权值的和。求牛妹的最大得...

每日一题贪心二进制枚举

2020-08-22

0 790