搜索
文章平均质量分 68
C202207xiaofang
保加利亚希望中学附属光明小学优秀毕业生
展开
-
To_Heart—题解——CF1209F
思维?搜索?好题。原创 2022-06-25 18:45:11 · 79 阅读 · 0 评论 -
To_Heart—题解——CF620E
题目给个链接题解题解这道题目我们首先通过DFN序将树的子树转换为一个区间,则:每次修改整颗子树颜色的操作变换为将一个区间的所有值修改。。每次查询整颗子树颜色种类的操作变为查询一个区间内不同值的个数。然后这个东西就可以很自然的想到线段树。这时我们发现颜色不会超过60,所以可以状态压缩成一个在long long范围内的数,最后查询用Lowbit就好了。代码#include<bits/stdc++.h>using namespace std;#define ll long原创 2021-08-20 20:05:02 · 96 阅读 · 0 评论 -
To_Heart—题解——BZOJ1261
目录题目题解思路代码题目题目链接题解思路搜索。对于任何一个区间[l,r],枚举其中的每一个点i,将 l~ i-1看为左子树,i+1 ~ r 看为右子数,再递归找最小的即可。代码#include<bits/stdc++.h>using namespace std;#define db double#define ll long longint n;db k,c,sum=0;db a[35];db dp[105][105][105];const db INF=1000原创 2020-12-15 14:04:11 · 103 阅读 · 1 评论 -
To_Heart—题解——POJ1011
题目描述乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个长度单位。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。输入格式输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的各节木棍的长度。在最后一组数据之后,是一个零。输出格式为每组数据,分别输出原始木棒的可能最小长原创 2020-08-17 21:08:45 · 650 阅读 · 1 评论