好运莲莲_

分类

未归档(1) 题解(36)

/ 注册

全部文章（共68篇）

【动态规划】LIS最长上升子序列【入门】

一.最简单的最长上升子序列 AcWing 895. 最长上升子序列这是一道典型的dp例题， dp的两个重要元素：状态表示和状态计算。其中维度的选择是很关键的，要求既能够表示出转移过程中的状态，而且能够计算出结果，在此基础上，要求维度尽可能小。我们这里可以用dp[i]来表示以第i个数结尾的数值上...

2020-05-06

0 882

铲雪车骑马修栅栏（欧拉路径和欧拉回路）

今天上午的训练赛涉及到的，顺便补一下叭。一.定义相信大家都听说过著名的七桥问题，而欧拉回路就是伟大的数学家欧拉为了解决七桥问题提出的。首先介绍一下基本概念：在一个图中，经过每条边一次并且只经过一次的回路被称为欧拉回路，路径被称为欧拉路径。根据名字就可以知道，回路是起点终点相同的，而...

2020-05-06

0 767

UPC 换位置游戏（BFS || 并查集判环）

换位置游戏万物皆可图论可以先跳过题面~ 题目描述 N 个小朋友（编号为 1 到 N）正在玩一个换位置游戏。从左到右依次排列着 N 个凳子（编号为 1 到 N，最左边的为 1 号凳子，最右边的为 N 号凳子），每个凳子上都有一个数字（凳脚处红色数字），每个数字互不相同，且都是不超过 N 的...

2020-05-06

0 667

Codeforces 1324 D-Pair of Topics（思维+二分 || 双指针）

Pair of Topics time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output The next lecture in a high s...

2020-05-06

0 654

Codeforces Round #628 解补题报告

A. EhAb AnD gCd 题意：给定两个数的gcd和lcm的和x，要求输出任意一组这对数。思路：考虑1的特殊性，1与任意数的gcd都是1，与任意数的lcm都是该数。所以答案就是1和x-1了最开始想偏了，还证明了几分钟别的…… 代码： #include<bits/stdc...

2020-05-06

0 581

UPC-放牛奶的冰箱（二分）

放牛奶的冰箱时间限制: 1 Sec 内存限制: 256 MB [提交] [状态] 题目描述冬冬在古子城购买了一台冰箱，冰箱内部可以表示为高度为h，深度为1，宽度为2的矩阵，最初冰箱底部只有一个架子，但冬冬可以在任何一个格子顶部放隔板，隔板的宽为2，不占用任何空间，将冰箱内部分隔成上、下两部分。...

2020-05-06

0 504

UPC-排课表+玉米田（容斥原理+组合数学公式）

排课表时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述新学期伊始，作为玉米高中的教务主任W某，又要安排学生们的课程表了。 W某想要知道所有可能的排课表方案，于是他开始在纸上列举所有方案，然而在写满了一摞A4纸后，他发现可能的方案太多了——用尽玉米高中所有的A4纸...

2020-05-06

0 572

2020年春混合个人训练第五场

面积和时间限制: 1 Sec 内存限制: 128 MB [提交] [状态] 题目描述平面上有N个点，求出所有以这N个点为顶点的三角形的面积和。输入第一行一个正整数N，表示点数。下面N行给出N个点的坐标，坐标值均为[0,10000]的整数。输出输出答案，保留一位小数，误差不超过0.1。...

2020-05-06

0 581