Trotyl

分类

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

/ 注册

全部文章（共21篇）

【置顶】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

【题解】「CF1373B」01 Game

这题好水，就是简单的模拟+字符串。 \(\sf Translation\) 给定一个 \(01\) 串，如果 \(0\) 出现的次数和 \(1\) 出现的次数的最小值是奇数，输出 DA ，否则输出 NET 多测。 \(\sf Solution\) 法一简单模拟+字符串，如果你是刚刚学字...

2020-06-28

0 383

【笔记】「pj复习」深搜——拿部分分

说在最前面众所周知， NOIP pj 的第三题大部分都是 dp ，但是有可能在考场上想不到动态转移方程，所以我们就可以拿深搜骗分。方法深搜拿部分分剪枝记忆化看数据范围有时候发现，写完深搜，发现可以打表qwq！那不就很香嘛（ ...

笔记

2020-06-26

0 370

【笔记】「pj复习」深搜——简单剪枝

深搜——简单剪枝说在最前面：因为马上要 NOIP2020 了，所以菜鸡开始了复习qwq。 pj 组 T1 ，T2 肯定要拿到满分的，然后 T3 ， T4 拿部分分， T3 拿部分分最常见的做法就是暴搜，但是暴搜容易 T ，为了拿到更多的分数，应该合理剪枝。各种剪枝方法优化搜索...

笔记

2020-06-26

0 441

【题解】「CF1182B」Plus from Picture

这是一道超级水的模拟 + 简单搜索。说说思路：先找到中心点，就是自己和上下左右都为 * 的。上下左右上的所有 * 都删掉，然后再看看有没有多余的 * 如果有输出 NO 否则输出 YES。比如说有这样一个 \(n = 5\) 的图： \[\begin{matrix} .&...

2020-06-26

0 358

【题解】「UVA1149」装箱 Bin Packing

做法显然：贪心，但是怎么贪？首先从大到小或从小到大排序，窝这次是从大到小排，这样更容易理解（从小到大更方变）然后设置两个变量 front 和 after 作为前指针和后指针。循环判断：当前后两个数能放入背包时，则 ans++ 并把两指针： fron...

2020-06-26

0 304

【题解】「SP34013」SEUG - Seetha’s Unique Game

这道题一看就是贪心。使放的石头少，就需要石头大。那么就可以将石头重量排序，从大到小。这道题里面看似东西很多，但是很多东西都是没有用的。比如说：箱子的长和宽，因为题目中说「每加一个石头，水的高度就会增加那个石头的重量那么多。」，根本没有用到长和宽，只需要高度。其次，添加的石头的总重...

2020-06-26

0 343

【题解】「SP867」 CUBES - Perfect Cubes

这道题明显是一道暴力。暴力枚举每一个 \(a, b, c, d\) 所以我就写了一个暴力。每个 \(a, b, c, d\) 都从 \(1\) 枚举到 \(100\) #include<iostream> #include<cstdio> #include<al...

2020-06-26

0 360

【题解】NOI 系列题解总集

每次做一道 NOI 系列的估计都很激动吧，对于我这种萌新来说（ P1731 [NOI1999]生日蛋糕练习剪枝技巧，关于剪枝，欢迎看我的垃圾无意义笔记这道题是有一定难度的，需要运用各种高科技剪枝（？如果泥能独立 AC 这道题，就可以拿到 NOI 铜牌了！（不过是1999年的，现在...

2020-06-26

0 336