熠丶

题解

未归档(32)

/ 注册

做想做的事，见想见的人

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

对称二叉树来自专栏

思路 1.先用结构体存树 2.对树进行dfs遍历，记录子树的大小 3.写一个check函数判断是否是对称二叉树代码： #include<bits/stdc++.h> using namespace std; const int N=1e6+10,INF=0x3f3f3f3f; ty...

2020-10-17

1 544

Quasi Binary 来自专栏

做法：构造思路：由样例+对数字的敏感可以得到最大拆分数是出现最大的数字。然后将数按条件拆分。为了方便，先把数字转成字符串当每位数为0时，输出0；大于0时，输出1并减去1. 注意删去前导零代码 #include <bits/stdc++.h> using namespace ...

2020-10-16

2 538

[ZJOI2006]物流运输来自专栏

做法：spfa+dp 思路： 1.用邻接表连双向边 2.st[i][j]存i码头第j天不工作 3.cost[i][j]表示第i天到第j天的花费，spfa来求值 4.dp求最小的总成本代码 #include <bits/stdc++.h> using namespace std; #...

2020-10-14

3 701

Garland 来自专栏

做法 1.删除掉两条边所以会分成相同的三部分 ---> 先判断树上的值是否能被3整除 2.求出三部分的值是什么 3.对树跑一边dfs，记录能分成这个值的边 4.如果由三部分则输出答案，否则输出代码 #include <bits/stdc++.h> using namespac...

2020-10-13

2 699

Angry Cows(Silver) 来自专栏

做法：二分思路： 1.先找出二分所需要的边界 2.每次判断这个点是否成立，可以用upper_bound模拟。如果能模拟完所有点则成立，否则不成立。代码 #include <bits/stdc++.h> using namespace std; #define pb push_ba...

2020-10-10

1 727

Minimizing maximizer 来自专栏

做法：线段树优化dp 思路： dp[i]表示覆盖[1,i]需要的最少区间数。然后用线段树更新取最小值。dp[t]=min(dp[t],min(dp[s]~dp[t])+1) 代码 #include <iostream> #include <cstdio> #include &...

2020-10-01

1 741

Stressful Training 来自专栏

做法：二分思路：考虑每次充最小使用时间的电脑（即)判断是否符合作为二分条件代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #define mp(aa,bb) make_pair(aa,bb)...

2020-09-29

0 536

[SCOI2009]最长距离来自专栏

思路:dfs 做法: 1.枚举开始的点2.以该点为起点走一遍dfs,记录每个点经过障碍物的次数3.枚举每一个点到起点的距离，找出最大值代码 #include <bits/stdc++.h> using namespace std; #define pb push_back #defin...

2020-09-25

2 673

List Of Integers 来自专栏

做法：二分+容斥思路： 1.先考虑这个问题,想到莫比乌斯函数的性质想到容斥原理 2.先用莫比乌斯函数线性筛把莫比乌斯函数求出来 3.进行利用容斥原理二分代码 #include <bits/stdc++.h> using namespace std; #define pb pus...

2020-09-25

1 632

[HAOI2008]硬币购物来自专栏

刚看到题，直接想到多重背包的做法，于是写了一个裸多重背包（没有进行什么优化），很显然就t了https://ac.nowcoder.com/acm/contest/view-submission?submissionId=45065555&returnHomeType=1&uid=42...

2020-09-23

2 805