Trotyl

未归档

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

/ 注册

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

【题解】「CF1373B」01 Game

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

2020-06-28

0 405

【题解】「CF1182B」Plus from Picture

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

2020-06-26

0 364

【题解】「UVA1149」装箱 Bin Packing

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

2020-06-26

0 313

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

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

2020-06-26

0 350

【题解】「SP867」 CUBES - Perfect Cubes

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

2020-06-26

0 380

【题解】NOI 系列题解总集

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

2020-06-26

0 343

【置顶】关于本博客（必读）

简介这个博客是 Trotyl 的主要博客，因为 GitHub 博客访问速度较慢，故废弃。评论加载较慢，没有头像属于正常现象，静静等待即可。作者是个纯鸽子，所有博文几乎不会更新，更新了说明心情好，快来给个推荐（ test Copyright 除非另有说明，本网站上的...

2020-06-26

0 348