Trotyl

未归档

【杂文】奇奇怪怪(1) 【杂文】工具，资料，备忘(1) 【笔记】深度优先搜索(2)

/ 注册

全部文章 / 未归档（共17篇）

【题解】「P6771」[USACO05MAR]Space Elevator 太空电梯

P6771 这是一道很明显的 dp 问题。首先 dp 最重要的三要素是：动态表示、动态转移、初始状态。只要这三个要素搞明白了，基本就能把这题做出来了。 solution 让我们来看看这题的动态表示、动态转移和初始状态。状态表示： \(dp_{i,j}\) 表示用前 \(i\) 种...

2020-08-19

0 414

【题解】各省省选题解总集

2001 P2550 [AHOI2001]彩票摇奖 emmm... 没什么可讲的吧，直接模拟题意即可。 /* Problem:P2550 */ #include<iostream> #include<cstdio> #include<algorithm>...

2020-07-24

0 437

【题解】「P1504」积木城堡

这题是01背包（\(DP\)) 如何判断要拆走那个积木，首先定义一个\(ans\)数组，来存放这对积木能拼成多高的，然后如果\(ans_i = n\)那么就说明这个高度的积木可以。话不多说，上代码！ #include<cstdio> //从最小高度~1枚举, 如果能恰好达到这个高...

2020-07-22

0 344

【题解】「CF675A」Infinite Sequence

我用的是：分类讨论+暴力其中分类讨论中，我用了一种namespace名命名空间。如果： \(c = 0\) ：当 \(a == b\) 时，输出 \(YES\) 否则 \(NO\) \(c < 1\) ：列举所有的等差数列数字，当列举到 \(b\) 时:\(YES\)...

2020-07-22

0 374

【题解】「CF1352A」Sum of Round Numbers

应该是纯模拟吧。直接输入一个字符串，然后一位一位看，如果不是0，就 k++，并计算这个数的真实的值，最后输出就行了。 #include<iostream> #include<cstdio> #include<algorithm> #include<cs...

2020-07-22

0 421

【题解】「UVA681」Convex Hull Finding

更改了一下程序的错误。 Translation 找出凸包，然后逆时针输出每个点，测试数据中没有相邻的边是共线的。多测。 Solution 首先推销一下作者的笔记由此进入>>> （明显是一道二维凸包模板。在这里，我们简单讲一下二维凸包。「在平面上能包含所有给...

2020-07-22

0 490

【题解】「UVA11626」Convex Hull

凸包模板题。之前写过拿 Graham 算法求凸包的，为了不重复/多学点知识，那这次拿 Andrew 算法求凸包吧qaq *此文章所有图片均为作者手画。 Andrew 算法假设我们有这些点：首先把所有点以横坐标为第一关键字，纵坐标为第二关键字排序。相对于 Graham ...

2020-07-22

0 524

【题解】「CF363A」Soroban

哎呀呀，咕值要掉光了，赶快水篇题解（ solution 这题就是个纯模拟，首先我们根据输出样例看一下输出算盘的规则。看数最大的 720 ，我们发现，输出的算盘张这样（之所以我不用代码框而用 \(\KaTeX\) 是因为代码框是对不了齐的）： \[\begin{matrix} O &a...

2020-07-22

0 436

【置顶】Trotyl's OI tree

\(\rm thx\)：@\(\rm UntilMadow\) ! \(\color{Green}{\rm Pupil}\) ：只会一点点 \(\color{blue}{\text{Expert}}\) ：已经掌握了，基本可以用了 \(\color{orange}{\text{M...

2020-07-21

0 361

【题解】「UVA10116」Robot Motion

Simple Translation 让你模拟一个机器人行走的过程，如果机器人走入了一个循环，输出不是循环的长度和是循环的长度，如果最终走出来了，输出走的步数。 Solution 直接模拟即可，本题难度主要是判断循环，但是其实一点也不难。首先定义一个 \(a\) 二维数组，然后将 \(a_...

2020-07-19

0 577