Eihuvita.

题解

c++(5) html学习(2) Nodejs(1) 学习笔记(6) 新生练习题(1) 未归档(2) 笔试(1) 算法学习(8) 题解欸(2)

/ 注册

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

牛客IOI周赛17-普及组 C，不平衡的数组

题意给定一个长度为 n 的数组。要求相临的数大小不相同，假如相临数的相同，你可以通过将 a[i]+1 来改变它的大小，但是需要付出 b[i]的代价，同时对于每个 a[i]只能加一次。问你付出的最小代价。输入描述第 1 行 1 个整数 n，表示数组长度为 n接下来 n 行，每行 2 个正整...

2020-06-07

1 521

牛客IOI周赛17-普及组 B、莫的难题

题意埋和莫曾经是好朋友。埋是文科学霸，而莫却只是一个 OI 蒟蒻。一天，埋碰到一道难题跑来问莫。题目是这样的：有五个数字，分别是 5、2、1、3、9.莫可以取任意数字，每个数字可以取无限次。如：取两个 5，则组合为：55；取 2 与 1，则组合为：21。现在要问你所有组合中第 C(n, m)%1...

2020-06-06

1 617

牛客IOI周赛17-普及组 A、夹娃娃

题意犇犇是一只贪玩的牛。他最喜欢的游戏是夹娃娃。已知有 n 个娃娃排成一排，犇犇可以控制夹子的位置和夹子的宽度。每个娃娃的价值为整数 w[i]，犇犇想知道，他夹起的l 到r 个娃娃的总价值是多少输入描述第 1 行两个正整数 n，k。n 表示娃娃的个数，k 表示询问的次数第 2 行 n ...

2020-06-06

1 683

【每日一题】5月29日管道取珠来自专栏

<h2>解析</h2>这个题目如果只看前半部分不难想到这个题目就是一个多维的dp，后面的描述具有一定的迷惑性，但是并不能影响这个题目用dp的做法，看了一些大佬的代码都对后面的那些进行了分析，个人感觉不做分析也可以做。首先我们来看这个题目，我们...

2020-06-05

1 744

【每日一题】5月27日货币系统来自专栏

题意在网友的国度***有n种不同面额的货币，第i种货币的面额为a[i]，你可以假设每一种货币都有无穷多张。为了方便，我们把货币种数为n、面额数组为a[1..n]的货币系统记作(n,a)。在一个完善的货币系统中，每一个非负整数的金额x 都应该可以被表示出，即对每一个非负整数x，都存在n个非负整数...

2020-06-01

4 761

国王的游戏

题意恰逢 H 国国庆，国王邀请 n 位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这 n 位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有...

2020-05-30

2 861

奇♂妙拆分来自专栏

题意在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数，他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数，使得这些自然数相乘的值等于被拆分的数。输入描述第1行输入一个整数T，代表有T组数据。第2-T+1行，每行输入一个整数n，代表需要被拆分的数。数据保证：0&...

2020-05-30

1 585

【每日一题】5月26日建筑抢修来自专栏

题意小刚在玩JSOI提供的一个称之为“建筑抢修”的电脑游戏：经过了一场激烈的战斗，T部落消灭了所有z部落的入侵者。但是T部落的基地里已经有N个建筑设施受到了严重的损伤，如果不尽快修复的话，这些建筑设施将会完全毁坏。现在的情况是：T部落基地里只有一个修理工人，虽然他能瞬间到达任何一个建筑，但是修...

2020-05-30

0 596

糖糖别胡说，我真的不是签到题目

解析 1.前m次操作可以用前缀和模拟区间加，得到每个糖糖的新能力值后从后往前维护每个队伍的最大值，当前糖糖的能力值如果大于后面敌对队伍糖糖的最大值，也就是比后面的糖糖都强，那么他存活，反之白给。复杂度θ (n)。 2.如果从前往后判断第i糖糖能不能存活，还要搜索后面i-1个糖糖，复杂度θ (n^2...

2020-05-29

3 818

牛客算法周周练8

A,小A买彩票题意小A最近开始沉迷买彩票，并且希望能够通过买彩票发家致富。已知购买一张彩票需要3元，而彩票中奖的金额分别为1,2,3,4元，并且比较独特的是这个彩票中奖的各种金额都是等可能的。现在小A连续购买了n张彩票，他希望你能够告诉他至少能够不亏本的概率是多少。 0≤n≤30 输入描述 ...

2020-05-28

0 671