19-hanhan

题解

未归档(3)

/ 注册

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

【每日一题】Max Power 来自专栏

题目题目描述：小卤蛋刚把dnf的技能点重新洗了一遍,现在他要重新加点,假设他的技能树一共有n层，第i层有n-i+1个技能，每个技能只能够学习一次。除了第1层的技能可以直接学习外，其他技能学习都要学习前置技能，即你要学习第i(i>=2)层第j列的技能，那么你要先学习第i-1层的第j...

动态规划

2020-08-04

0 973

【每日一题】乌龟棋来自专栏

题目题目描述：小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的...

动态规划

2020-08-02

0 1690

【练习】「木」迷雾森林来自专栏

题目题目描述：赛时提示：保证出发点和终点都是空地帕秋莉掌握了一种木属性魔法这种魔法可以生成一片森林（类似于迷阵），但一次实验时，帕秋莉不小心将自己困入了森林帕秋莉处于地图的左下角，出口在地图右上角，她只能够向上或者向右行走现在给你森林的地图，保证可以到达出口，请问有多少...

动态规划

2020-06-28

0 817

【每日一题】[SCOI2005]最大子矩阵来自专栏

题目题目描述：这里有一个n*m的矩阵，请你选出其中k个子矩阵，使得这个k个子矩阵分值之和最大。注意：选出的k个子矩阵不能相互重叠。输入描述：第一行为n,m,k（1 ≤ n ≤ 100,1 ≤ m ≤ 2,1 ≤ k ≤ 10），接下来n行描述矩阵每行中的每个元素的分...

动态规划

2020-06-09

0 734

【“科林明伦杯”哈尔滨理工大学第十届程序设计竞赛(同步赛)】来自专栏

比赛靠手机码代码真累QAQ B-减成一 1）知识点就是一道简单的动态规划。 2）看题目就是你每次都可以让一个区间数字都-1，求最少几次全变1。 3）算法分析一开始我以为...

数学 STL 二分法动态规划 KMP

2020-06-08

0 781

【牛客IOI周赛17-普及组】来自专栏

A-夹娃娃 1）知识点赤裸裸的前缀和，没有任何操作（加个快读，不快读听说会超时）。 2）算法操作前缀和我就不详细说明了，sum[n]就是前n个数的和，输入的时候一个数组累加统计就好了。用差值就可以求出来某一段连续区间的和： s...

动态规划前缀和组合数学乘法逆元栈

2020-06-06

2 746

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

题目题目概要：这道题目十分的长。我就来简述一下。有一个三叉管道，两个管子装黑白两色的球。我们已知两个管子里面球的序列。这两个管子的球全部进入到第三个管子中，第i种小球的排列方式有种。求对1024523的余数。输入描述：第一...

动态规划

2020-06-04

1 743

【牛客算法周周练8】来自专栏

A-小A买彩票 AC代码 #include <iostream> #include <algorithm> #include <utility> #include <queue> usin...

dfs 动态规划

2020-05-30

1 620

【每日一题】比赛来自专栏

题目题目描述：你在打比赛，这场比赛总共有12个题对于第i个题，你的队伍有a[i]的几率解决她，如果解决不了她呢？由于所有人讨论的都很大声所以你有b[i]的概率从左边那个队那里听会这个题的做法有c[i]的概率从右边那个队那里听会这个题的做法请问最终你们队伍解出0-12题...

动态规划二进制枚举

2020-05-19

0 980

【牛客挑战赛40】A-小V和方程来自专栏

题目题目描述： VMware实习生小V酷爱数学，有一天她在数学书上看到了这样一道题：，她很快解决了这个问题。现在，她在思考，对于更一般的情况，存在多少本质不同的整数解：答案对998244353取模。两组解本质不同当且仅当一组解无法通过交换变量的取值变成另一组。输入描述：...

数学动态规划素数筛

2020-05-17

2 906