ComplexPug

未归档

做题记录(1)

/ 注册

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

生活大爆炸版石头剪刀布

生活大爆炸版石头剪刀布　　　　　　#本试题洛谷均可找到# 1、生活大爆炸版石头剪刀布时空限制1000ms / 128MB 题目描述石头剪刀布是常见的猜拳游戏：石头胜剪刀，剪刀胜布，布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第8 集中出现了一种石头剪刀布的升...

暴力

2018-04-21

0 1019

P1600 天天爱跑步

lca真心不太会，这里只介绍60分做法，100的太难辣简单了就不介绍了 n<=1000 zz回溯爆搜 S[i]全部相等这dfs序都不用lca的，2333，差分，然后输出判断一下是否是0(1到i的时间是固定的) 退化成一条链子一个点i的ans就是i-time[i]和i+tim[i...

暴力

2018-09-20

0 501

luogu P2680 运输计划 65分做法

临近\(noip,AK\)不太现实，暴力才是王道，大佬无视这里只介绍\(65\)分做法 ① \(m==1\) 的情况很明显就一条路径，当然要贪心选着一条路径路上的最大的边喽 ***分\(get 20\)分 ② \(n,m<=100\) 想怎么暴力怎么暴力，反正不会TLE 枚举割哪一条...

暴力

2018-09-29

0 486

noip2017列队

目录 #2319. 「NOIP2017」列队链接思路代码思路代码 #2319. 「NOIP2017」列队链接 loj 思路动态开点线段树，详见代码。代...

暴力动态开点线段树

2018-10-30

0 645

P4396 [AHOI2013]作业

题目链接 luogu4396 思路唯有水题暖人心咕了4天，今天跟着std对拍才做出来不得不说题解真的水的一批先离散化一下第一问差分询问，权值树状数组套一套就好了 \(nlog_{n}\) 第二问，Emma 莫队，加上树状数组维护修改 \(nlog_{n}sqrt_{n}\) \(3s\...

莫队树状数组暴力离散化

2018-10-22

0 414

bzoj3289 Mato的文件管理

题目 bzoj3289 思路区间求逆序对离散化+莫队+树状数组修改代码 /************************************************************** Problem: 3289 User: 3010651817 ...

莫队离散化暴力

2018-10-22

0 478

P3939 数颜色

目录题目思路1(待修莫队) 思路2(vector+二分) 代码1 代码2 题目 P3939 数颜色思路1(待修莫队) 哇，这不是莫队模板题吗 3e5，TLE45分不行我有信仰啊 pow(n,0.66666) 7...

莫队暴力二分

2018-11-04

0 519

loj#2305. 「NOI2017」游戏 2-sat

链接 https://loj.ac/problem/2305 https://www.luogu.org/problemnew/show/P3825 思路 3-sat神马的就不要想了，NP问题除去x每个点只有两种可能，2-sat x只有8个，\(3^n\)暴力枚举哪个不选 2-sat是对称性...

2-sat 暴力

2019-02-21

0 578

[HNOI/AHOI2018]游戏

题目链接 https://loj.ac/problem/2508 https://www.lydsy.com/JudgeOnline/problem.php?id=5288 https://www.luogu.org/problemnew/show/P4436 思路离散化没啥好说的一堵墙 ...

拓扑排序乱搞暴力

2019-02-24

0 486