搜索结果
查询Tags标签: ed,共有 46条记录-
P3174 [HAOI2009]毛毛虫
Jisoo \(dp_i\)表示节点i为头的最长毛毛虫 (我这里i的父节点呗算作腿的一条) 然后就可以不用特判地进行转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; int n,m…
2021/9/14 23:04:44 人评论 次浏览 -
P3174 [HAOI2009]毛毛虫
Jisoo \(dp_i\)表示节点i为头的最长毛毛虫 (我这里i的父节点呗算作腿的一条) 然后就可以不用特判地进行转移 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #define int long long using namespace std; int n,m…
2021/9/14 23:04:44 人评论 次浏览 -
arc072f Dam
对于第i天,我们要给它腾出位置,为了使温度最高,要删除的时前面温度最低的。 对于一个新加入的温度,如果它比之前的温度都要高。直接加入即可。 如果它不是最高温,我们把它与前一个温度混合,直到混合后的温度是最高温。 原因如下: 对于之后加入的温度,我们要么踢掉…
2021/8/23 23:06:12 人评论 次浏览 -
arc072f Dam
对于第i天,我们要给它腾出位置,为了使温度最高,要删除的时前面温度最低的。 对于一个新加入的温度,如果它比之前的温度都要高。直接加入即可。 如果它不是最高温,我们把它与前一个温度混合,直到混合后的温度是最高温。 原因如下: 对于之后加入的温度,我们要么踢掉…
2021/8/23 23:06:12 人评论 次浏览 -
P4171 [JSOI2010] 满汉全席(2-sat)
Aimee 2-sat的模板题 显然根据题目所给内容,我们可以根据每一个菜的做法,推断出另一个菜的做法,然后连边 这样会出现一个个的环,这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include…
2021/8/8 23:35:57 人评论 次浏览 -
P4171 [JSOI2010] 满汉全席(2-sat)
Aimee 2-sat的模板题 显然根据题目所给内容,我们可以根据每一个菜的做法,推断出另一个菜的做法,然后连边 这样会出现一个个的环,这个环不能有矛盾 也就是满式和汉式不能同时被推出 #include<iostream> #include<cstdio> #include<cstring> #include…
2021/8/8 23:35:57 人评论 次浏览 -
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览 -
U41492 树上数颜色(dsu on tree)
blackpink \(O(n^2)\)显然不过我们应该优化成\(O(nlogn)\) 采用树上启发式合并 仿照树链剖分的思想,对于每一个位置,我们先处理所有的轻儿子,然后处理重儿子,统计当前节点的答案,最后把轻儿子删掉就可以了。 这样全局一个桶就够用了。 #include<iostream> #inc…
2021/8/6 23:09:53 人评论 次浏览 -
英语.语法.动词.时态
过去式 进行时一般 -ed -ing哑音e结尾 -d 去e;加-ing辅音+y y->i; -ied重读闭音节结尾,末尾只有一个辅音字母 双写辅音;-ed 双写辅音;-ingc结尾 c->ck; -ed c->ck; -ingl结尾 双写与否,均可;-ed 双写与否,均可;-ing部分以-p结尾 双写与否,均可;-ed 双写与…
2021/8/6 6:06:16 人评论 次浏览 -
英语.语法.动词.时态
过去式 进行时一般 -ed -ing哑音e结尾 -d 去e;加-ing辅音+y y->i; -ied重读闭音节结尾,末尾只有一个辅音字母 双写辅音;-ed 双写辅音;-ingc结尾 c->ck; -ed c->ck; -ingl结尾 双写与否,均可;-ed 双写与否,均可;-ing部分以-p结尾 双写与否,均可;-ed 双写与…
2021/8/6 6:06:16 人评论 次浏览 -
杭电多校(1)
1008Problem - 6957 (hdu.edu.cn) 题意:求最大的列不递减的矩阵大小 思路:用b[][]记录这个数与上面一个数是不是非递减的,然后遍历每一行,h[]表示这一列往上最长的1,就变成了悬线法求最大面积. int n,m; int a[N][N],b[N][N]; int l[N],r[N],h[N];void work() {scanf(&quo…
2021/7/22 6:06:06 人评论 次浏览 -
杭电多校(1)
1008Problem - 6957 (hdu.edu.cn) 题意:求最大的列不递减的矩阵大小 思路:用b[][]记录这个数与上面一个数是不是非递减的,然后遍历每一行,h[]表示这一列往上最长的1,就变成了悬线法求最大面积. int n,m; int a[N][N],b[N][N]; int l[N],r[N],h[N];void work() {scanf(&quo…
2021/7/22 6:06:06 人评论 次浏览 -
PAT-1003 Emergency (25 分) python 图论-最短路
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376Sample Input: 5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1 Sample Output: 2 4题解:指定目标点,属于单元最短路径问题,因此可以用Dijkstra算法进行求解1 INF=100000000…
2021/7/17 22:05:48 人评论 次浏览 -
PAT-1003 Emergency (25 分) python 图论-最短路
原题链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805523835109376Sample Input: 5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1 Sample Output: 2 4题解:指定目标点,属于单元最短路径问题,因此可以用Dijkstra算法进行求解1 INF=100000000…
2021/7/17 22:05:48 人评论 次浏览 -
Four Segments CodeForces - 846C
原题链接 考察:枚举,前缀和 和本题的正解思路有点像的--->Go 题意:在数组中放三个间断点,使得res最大. 思路:三个间断点求最值,不能是在前缀区间只取正数,后缀区间只取负数,存在隔了负数出现大正数的情况.可以枚举中间点mid,求[1,mid]的最大前缀,[mid,n]的最小后缀,两个…
2021/6/10 10:50:55 人评论 次浏览