RandolphJ

题解

比赛(2)

/ 注册

全部文章 / 题解（共48篇）

21239 题解

这题一定要注意开long long 还有刚开始应设置答案为m（见解析） #include #include using namespace std; long long f1,f2,f3;//计算初始双方气势 long long a[100005],s1,s2; int i,n,m,p1,ans;...

2019-11-30

0 510

50169 题解【钓鱼】

P1717 钓鱼贪心+堆的方法其他题解已经讲的很清楚了，这里放出萌新简洁的dp做法，如果有正确性问题希望大佬能够指出qwq #include using namespace std; #define max(a,b) (a>b ? a:b) int n,m,ans,f[101][1001],...

2019-11-30

4 627

50247 题解【平板涂色】

P1283 平板涂色数据范围也太小了qwq。。适合本萌新暴搜小小的剪枝： 1.用pre预处理出每块矩形上方的矩形，pre[i][0]记录数目（如果数据范围再开大一点，直接1~n枚举判断可能超时qwq） 2.每次对于可以涂的矩形，颜色相同的直接标记涂上，不同的dfs（而不用全都dfs） #incl...

2019-11-30

0 452

20131 题解【[JLOI2011]飞行路线】

P4568 [JLOI2011]飞行路线分层图模板题，相似的题还有P4822 [BJWC2012]冻结，P2939 [USACO09FEB]改造路Revamping Trails,其实做惯了也就不难了。。为什么有这篇题解？感觉写的比较简洁清晰线段树优化最短路一、堆优化dijkstr...

2019-11-30

1 610

16414 题解小凯的疑惑

P3951 小凯的疑惑数论极菜的小萌新我刚看这题时看不懂exgcd做法的题解，后来在网上找到了一篇博客，感觉代码和推导都更加清新易懂，于是在它的基础上写了题解qwq 分析两数互质，且有无限个，想到不定方程ax+by=gcd(a,b)=1，并且是一定有解的对于合法的数k,可以表示为 k=a×x1...

2019-11-30

3 656

24856 题解 SP5271 XOINC - A Coin Game

SP5271 XOINC - A Coin Game 双倍经验：P2964 [USACO09NOV]硬币的游戏A Coin Game O3做法（TLE）：枚举i,j,k，即剩下i枚金币，上一轮选了j枚金币，这一轮选k（1<=k<=j * 2）枚金币。 O2做法 1：容易发现，对于【j-1...

2019-11-30

0 583

17882 题解 [NOI2015]软件包管理器

P2146 [NOI2015]软件包管理器感觉代码比其他题解更简洁qwq 树链剖分模板题 install x：将1x的路径上的节点全部变成1（安装x需要先安装1x） uninstall x：将x子树节点全部变成0（卸载x后x子树节点都会被卸载） #include #include #i...

2019-11-30

0 528

20054 题解【[HNOI2006]鬼谷子的钱袋】

P2320 [HNOI2006]鬼谷子的钱袋挺有趣的一道题，之所以发这篇题解是因为感觉思路的更清晰一点qwq 此题主要有两种方法：一、分治思想例如要凑出120，假如我们已经能凑出110了，那么只要再有一个10元的钱袋，便可以凑出11~20 同理，再要凑出110，则需要凑出15+一个5元的钱袋 ...

2019-11-30

0 538