平凡的小白

题解

未归档(48)

/ 注册

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

牛客算法周周练7

A、收集纸片题意：给出一个大小的房间，还有一个人的初始位置和n个纸片的位置，每个相邻格子的距离为1。问收集完所有纸片后回到起点最小需要走多少路。典型的旅行商问题。思路：1.个纸片和起点组成个点，预处理，表示第i个点和第j个点之间的距离。2.状压dp的状态dp[s][i]，表示经过集合s到达点i的...

Tarjan dp状态压缩数论旅行商问题二进制

2020-05-20

1 617

武汉工程大学2020GPLT选拔赛 2

L1-7 拼接梯子等比数列求前n项和公式 (公比为2，首项也为2)，如果是可能凑出来的（就是个二进制啊。。），反之一定表示不出来，同时，因为没有权为1的梯子，所以奇数也是一定表示不出来的。对那些可以表示的数，找出它二进制为1的位置。 #include<bits/stdc++.h> ...

模拟栈 LCA 二进制逆元

2020-05-11

3 663

武汉工程大学2020GPLT选拔赛 1

L1-1 I LOVE WIT (10) 签到题。按照题意直接输出就好了。 print('''I L O V E W I T ''',end="") L1-2 单位换算签到题，直接算，如果就是整数，否则就是小数，当然...

二分模拟二进制

2020-05-11

0 599

【每日一题】过河来自专栏

Question：青蛙从桥头跳过独木桥，跳过就行，桥长为，青蛙跳过的路程只要大于等于就行。桥上有一些石头，题目会给石头的数量m和m个石头的位置，还有青蛙跳跃的最小距离s、最大距离t。 Analysis：离散化+dp。这个离散化和我学过的不一样，我之前学的离散化是把一个大的集合向一个...

离散化 dp

2020-05-09

5 1048

牛客练习赛63

A、牛牛的三角形 Question：题目描述牛牛有一个数组长度大小为n，数组中有n个正整数。现在牛牛请你从其中选出三个元素（注意选择元素的下标不能相同，但是其值可以相同）组成一个三角形。无法做到，请输出一行一个字符串"No solution"，反之请输出这三个元素的值。如果有多种组成三角形的元...

模拟暴力枚举数学

2020-05-08

1 628

【每日一题】codeJan与旅行来自专栏

问题：给定n个城市坐标，每个城市可以多次到达，但是只有离开再回来才算次数+1，问一共到m次，最短花费。给出起始位置，并且起始位置不在城市上。解析：通过观察法（观察大佬题解），发现这题是贪心，最优解一定是在之间横跳或者直接一直朝前走到某个城市。具体方法：1.判断能否直接走到i城市，如果...

贪心

2020-05-07

2 811

【每日一题】「火」皇家烈焰来自专栏

问题：解析：出处三维dp，表示当前第i位是否有火和后面一位是否有火。第二维取0表示当前位置没有火，取1表示有火，第三维取0表示当前位置没有火，取1表示有火。这个三维dp的状态转移有点神奇，和之前转移的思想不太一样，这个是根据前一个状态和当前状态退出当前状态和下一个状态。用字符数组整...

三维dp

2020-05-07

0 600

【每日一题】粉刷匠来自专栏

题意题目描述：windy有 N 条木板需要被粉刷。每条木板被分为 M 个格子。每个格子要被刷成红色或蓝色。windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。每个格子最多只能被粉刷一次。如果windy只能粉刷 T 次，他最多能正确粉刷多少格子？一个格子如果未被粉刷或者被...

三维dp 二维dp 前缀和

2020-05-07

1 1224

【每日一题】滑雪与时间胶囊来自专栏

题意题目描述：有一座雪山，这里有N个山头和M条轨道。滑雪者从a山头滑到b山头要求，a山比b山高或相等。滑雪者想要从1号山头开始滑尽量多的山头。滑雪者有回溯的能力（返回上一个节点），并且可以连续回溯。得到以最短滑行距离滑到尽量多的景点的方案。求出最短距离和最多可以景点数。输入描述：输入的第一行是...

最小生成树

2020-05-06

1 876

牛客IOI周赛16-普及组

A、求导题意思路：真的就是对求导直到 x 的系数为1，求导次后 x 的系数就是，阶乘比较大，开ll算阶乘问题不大。Code： #include <bits/stdc++.h> #define ll long long using namespace std; tem...

数学树状dp 思维

2020-05-06

2 714