思考题
InverseDZY
这个作者很懒,什么都没留下…
展开
-
洛谷 1024一元三次方程
一道NOIP上古时代的联赛题,题目描述(我翻译的精简版…):存在方程 f(x)=ax^3+bsquare(x)+cx+d=0, 已知有三个实数根在范围-100与100之内,解与解的差至少为1,请你求出这三个实数解,精确到小数点后2位。先给出洛谷很多同学的标准解法:因为解与解的差至少为1,那么我们应该对于-100到100内所有为1的区间进行二分答案,直到我们找到三个解为止。我的做法:对于-10...原创 2020-05-08 06:28:36 · 467 阅读 · 0 评论 -
洛谷1468 派对灯
一道非常妖路的题目,具体题目大概是说给四种按钮,分别可以让奇数偶数K*3+1或者亮的灭 灭的亮…给出操作限制数目,给出最后灯的一些情况限制,求哪几种方案是合法的。 这题的结论分析可以写很多,首先 每个灯至多按一次,多按了也没用 按1次=按3次 按2次等于没按。 其次我们会发现在这样的情况下,最多只有8种按法 包括但不限于 按1 按2 按 3 按 4 按 1+4 按2+4 按 3+4 不去按…等等。...原创 2019-03-14 14:37:44 · 177 阅读 · 0 评论 -
洛谷3083 USACO Luxury River Cruise 豪华游船
很牛逼的思维题目,给一张图,每个点有左右两个边可走,单向,给出一串长度不超过500的命令列 如 LLR,意思就是先走左再走左再走右,走K次这个命令列 K<=1e9 问如果从1出发,最后我们在哪?做法其实挺有意思的…一开始看别人题解看不懂我就开始自己YY一个做法,就是模拟一下样例,最后发现走四次就能循环,那么其实我们再思考一个问题,就是 怎么样才是一个循环呢?大概就是说 你走X次 命令列,最...原创 2019-03-15 11:31:23 · 161 阅读 · 0 评论 -
洛谷5197 USACO Grass Planting
思维题…其实可以很容易想到要覆盖,类似于大星星覆盖小的,所以入度最多的点的入度+1就是答案#include <iostream>#define MAXN 500005using namespace std;int N;int deg[MAXN],ans;int main(){ int i, j, k; cin>>N; for...原创 2019-03-21 14:22:30 · 247 阅读 · 0 评论 -
洛谷 3141 USACO Fenced in Platinum
https://www.luogu.org/problemnew/show/P3141题目链接这题首先能想到的是Kruskal,但是很明显规模太大不能用MST算法,于是观察后可以发现其实我们是得整行或者整列来删,因为一行 或者一列的值其实一样,那么这个变相其实是一个Kruskal的加速算法。 需要注意的事情是(看题解知道的)有的时候我们会删一些不必要的边,所以我们需要记录此时删了多少行,多少列...原创 2019-03-18 14:40:04 · 150 阅读 · 0 评论