Kur1su

题解

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

/ 注册

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

【每日一题】背包题解来自专栏

Description Applese有1个容量为v的背包，有n个物品，每一个物品有一个价值ai，以及一个大小bi然后他对此提出了自己的疑问，如果我不要装的物品装的价值最大，只是一定需要装m个物品，要使得求出来的物品价值的中位数最大Applese觉得这个题依然太菜，于是他把这个问题丢给了你当物品数量...

2020-06-11

3 1082

牛客算法周周练10 题解来自专栏

把会的题放一起吧，不然字数太少了。 A. 论如何出一道水题 Description 给定 n，求一对整数 (i,j)，在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下，要求最大化 i+j 的值 Solution 打表，然后找到规律 Code #prag...

2020-06-10

2 947

【每日一题】最大子矩阵题解来自专栏

争取每天早起一小时写一题emmm Description 这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。 Solution 注意到其实就是两列数字求最大连续子段和的变形我们可以枚举当前第一列所处位置 i, 第二列所处位置 j,...

2020-06-09

7 968

【每日一题】[CQOI2010] 扑克牌题解来自专栏

Description 你有n种牌，第i种牌的数目为ci。另外有一种特殊的牌：joker，它的数目是m。你可以用每种牌各一张来组成一套牌，也可以用一张joker和除了某一种牌以外的其他牌各一张组成1套牌。比如，当n=3时，一共有4种合法的套牌：{1,2,3}, {J,2,3}, {1,J,3}, {...

2020-06-08

6 1222

【每日一题】德玛西亚题解来自专栏

Description 德玛西亚是一个实力雄厚、奉公守法的国家，有着功勋卓著的光荣军史。这里非常重视正义、荣耀、职责的意识形态，这里的人民为此感到强烈自豪。有一天他们想去制裁邪恶的比尔吉沃特，于是派遣了自己最优秀的战士。结果比尔吉沃特领土太小，只有长为n宽为m共计n*m块土地，其中有些土地标记为0表...

2020-06-06

3 849

【每日一题】旅游题解来自专栏

Description Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。旅行地图上有n个城市，它们之间通过n-1条道路联通。Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每天会选择一个城市住宿，然后游览与它距离不超过1的所有城市。他们不想住在一个已经浏...

2020-06-05

3 920

【每日一题】管道取珠题解来自专栏

Description 给定两个管道，任意取珠子，有种情况，定义为取个珠子的方案数总和现在要求 Solution 对于，考虑其意义，从函数合成的角度，可以理解为两个相同的过程相互合成，即两次从管道取珠相同的方案数，那么这个计数问题我们可以用去解决了，考虑为第一个管道取了个...

2020-06-05

3 800

【每日一题】小A与小B 题解来自专栏

Description 小A与小B这次两个人都被困在了迷宫里面的两个不同的位置，而他们希望能够迅速找到对方，然后再考虑如何逃离迷宫的事情。小A每次可以移动一个位置，而小B每次可以移动两次位置，小A移动的方向是上下左右左上左下右上右下8个方向，小B移动的方向是上下左右4个方向，请问他们最早什么时候能够...

2020-06-04

2 1368

【每日一题】小AA的数列来自专栏

Description 小AA找到了一个数列，她想要知道这个数列中所有长度为偶数的区间异或和之和。后来她发现这个问题太简单了，于是她加了一个限制，要求区间长度在[L,R]之间，然后她就不会了。。。请你告诉她问题的答案。 Solution 异或问题优先考虑二进制位，对于这个问题，我们需要考虑偶数长...

2020-05-31

2 670

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

Description n支队伍一共参加了三场比赛。一支队伍x认为自己比另一支队伍y强当且仅当x在至少一场比赛中比y的排名高。求有多少组(x,y)，使得x自己觉得比y强，y自己也觉得比x强。(x, y), (y, x)算一组。 Solution 容斥思想, 不考虑任何限制，总共有种组合我们要求题...

2020-05-29

10 1026