ShineEternal

洛谷刷题

AT刷题题解(1) BZOJ刷题题解(3) C++(1) c++小游戏汇总栏(9) codeforces刷题题解(3) ShineEternal的洛谷日报(3) SOJ刷题题解(4) 二分(1) 二分图(3) 初赛(1) 快读(1) 未归档(314) 欢迎(1) 计蒜客(1)

/ 注册

全部文章 / 洛谷刷题（共65篇）

洛谷P3372 【模板】线段树 1重写错误记录

note： 10.11： if(tr[x].mark&&tr[x].l<tr[x].r)不要写成 ≤ \leq ...

2019-10-11

0 385

洛谷P3051 [USACO12MAR]Haybale Restacking 题解

description： solution： code: #include<cstdio> #include<algorithm> using namespace std; int a[100005],b[100005],c[100005]; int main...

2019-10-05

0 454

洛谷P2340 奶牛会展题解

description: 贝西有权选择让哪些奶牛参加展览。由于负的智商或情商会造成负面效果，所以贝西不希望出展奶牛的智商之和小于零，或情商之和小于零。满足这两个条件下，她希望出展奶牛的智商与情商之和越大越好，请帮助贝西求出这个最大值。 solution: 这道题可以想到用背包来做。因为两个...

2019-10-04

0 380

洛谷P1725 琪露诺题解

description：在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。小河可以看作一列格子依次编号为0到N，琪露诺只能从编号小的格子移动到编...

2019-10-04

0 502

洛谷P4138 [JOISC2014]挂饰题解

description： JOI君有N个装在手机上的挂饰，编号为1…N。 JOI君可以将其中的一些装在手机上。 JOI君的挂饰有一些与众不同——其中的一些挂饰附有可以挂其他挂件的挂钩。每个挂件要么直接挂在手机上，要么挂在其他挂件的挂钩上。直接挂在手机上的挂件最多有1个。此外，每个挂件有一个安...

2019-10-03

0 345

洛谷P4394 [BOI2008]Elect 选举题解

description： N个政党要组成一个联合内阁，每个党都有自己的席位数. 现在希望你找出一种方案，你选中的党的席位数要大于总数的一半，并且联合内阁的席位数越多越好. 对于一个联合内阁，如果某个政党退出后，其它党的席位仍大于总数的一半，则这个政党被称为是多余的，这是不允许的. solut...

2019-10-03

0 348

洛谷P4317 花神的数论题题解

description： solution: g [ i ] ...

2019-10-03

0 302

洛谷P2602 [ZJOI2010]数字计数题解（数位dp）

description：给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。 a ≤ ...

2019-10-02

0 530

洛谷P2657 [SCOI2009]windy数题解（数位dp）

description： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 1 ...

2019-10-02

0 355

洛谷P2421 [NOI2002]荒岛野人题解

description： solution：观察到答案并不会很大，于是我们可以枚举答案（这里不满足单调性，不能二分）对于任意的i,j，原式可变形为 ( P ...

2019-10-01

0 330