Kur1su

题解

paper(8) 机器学习(2) 生活记录(6) 读书笔记(1)

/ 注册

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

【每日一题】矩阵取数游戏题解来自专栏

Description 帅帅经常跟同学玩一个矩阵取数游戏：对于一个给定的n*m的矩阵，矩阵中的每个元素aij均为非负整数。游戏规则如下：1.每次取数时须从每行各取走一个元素，共n个。m次后取完矩阵所有元素；2.每次取走的各个元素只能是该元素所在行的行首或行尾；3.每次取数都有一个得分值，为每行取数的...

2020-07-10

2 1327

【每日一题】借教室题解来自专栏

来自退役选手的复健，有空就做做题吧 Description 在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来...

2020-07-07

7 1012

西南科技大学第十六届ACM程序设计竞赛暨绵阳市邀请赛 E 呼兰河传

Description 沿着河边看一看清冷的夏夜，耳机里是AR的《呼兰河传》。AR的呼兰河并非一条河，而是一个故乡小城的生活日记。静谧的童年，孩子看世界的眼光，花开鸟飞间的自由，塑造了一方那个时代中少有的美好。现在，你需要回答以下问题，才可倾听这首《呼兰河传》带来的温柔，试试吧。给你n个数，选择一些...

2020-06-21

5 1019

牛客小白月赛26 B、G、J

三大水题一起写，方便基础不好的同学学习（好像并没有） B. 牛牛爱数学 Solution 发现这个式子是个完全平方公式，所以有所以答案就是不整除的话就是-1 #include<bits/stdc++.h> typedef long long ll; const int N = 1e6...

2020-06-21

3 760

牛客小白月赛26 E 牛牛走迷宫

Description 牛牛周末去了游乐园走迷宫。这是一个n*m大小的01迷宫，0表示这个位置可以走，1表示有障碍物不能。走。现在牛牛在起点(1,1),他想要走到终点(n,m)。并且，如果他能够走到终点的话，他想要知道自己是怎么走到终点的。如果可以走到终点，因为牛牛比较懒他会先保证走的步数最少，又因...

2020-06-21

2 1117

牛客小白月赛26 I 恶魔果实

Description 牛牛得到了一堆神奇的恶魔果实，每个恶魔果实都给了牛牛一个改变数字的能力，可以把数字a变成数字b，现在牛牛有一个数字x，他想知道吃完这n个恶魔果实后，他可以把数字x变成多少种的数。注：每一个恶魔果实的能力可以重复使用多次，当然也可以不用，存在相同能力的恶魔果实. Solutio...

2020-06-21

4 655

牛客小白月赛26 A 牛牛爱学习

Description 疫情期间，牛牛宅在家里无事可做，于是就在网上买了n本书，每本书都有一个知识值为ai。每读一本书，牛牛的知识力就会上升ai点。当然了，因为牛牛的精力也是有限的，如果同一天连续读k本书，获得的知识力只能增加ai-k+1点。比如第一天看了知识值为5的书，那么牛牛会获得5点知识力，如...

2020-06-21

8 766

【每日一题】字符串题解来自专栏

Description 小N现在有一个字符串S。他把这这个字符串的所有子串都挑了出来。一个S的子串T是合法的，当且仅当T中包含了所有的小写字母。小N希望知道所有的合法的S的子串中，长度最短是多少。 Solution 经典问题？一眼看出二分+尺取，先算出一共有多少种小写字母，然后再二分答案，显然字符串...

2020-06-16

3 1190

【每日一题】Supermarket 题解来自专栏

Description 翻译: 给定价格和最晚可以卖掉的时间，求卖出的最大金额。 Solution1 几年前的老题目了，看了下数据范围，根本不用考虑优化。对商品按价格从大到小排序，每次选取当前最高价格的，然后从开始往前找是否有哪一天还没用过，直接暴力即可.PS: 并查集可以优化一下这个...

2020-06-16

2 852

【每日一题】失衡天平题解来自专栏

Description 终于Alice走出了大魔王的陷阱，可是现在傻傻的她忘了带武器了，这可如何是好???这个时候，一个神秘老人走到她面前答应无偿给她武器，但老人有个条件，需要将所选武器分别放在天平的两端，若天平平衡则可以将天平上的所有武器拿走，还好这个天平锈迹斑斑，只要两端重量相差小于等于m就会...

2020-06-12

12 1003