![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
yefuner
这个作者很懒,什么都没留下…
展开
-
2020CCPC秦皇岛 k题 Kingdom’s Power(树上DP O(n) 复杂度)
发现网上都是o(nlogn)的写法,没有o(n)的,所以这里贴一下代码,简单讲解一下(感觉好像很难讲明白,我实在是太菜了QAQ)显然如果派出一支军队访问子树,并回到子树根节点,那消耗的时间就是边长的2倍。首先,显然军队从根出发,经过一些路径后停留在叶子节点明显最优。考虑多引一支军队到达叶子节点,则该军队会先走过一段被其他军队走过的路径,会额外消耗一些时间。到达子树根节点后,子树根节点到某个叶子节点这段只用走一次,可以节省这段路径长度的时间。dp[x]表示只考虑x节点所在的子树以及x指向父亲的那条边,原创 2020-10-26 22:30:27 · 932 阅读 · 0 评论 -
2019dut周赛第二周
本周不是出题人,这是作为参赛选手写的题解。感谢出题人让我10个题的题解可以贴六个链接完成(还有一个签到都不需要写代码)A签到 输出6.5B写两个循环判一下#include<bits/stdc++.h> using namespace std;char s1[10010],s2[10010]; int p1,p2; int len1,len2;i...原创 2019-11-25 16:25:02 · 212 阅读 · 0 评论 -
DUToj1220: Minitrue volunteer(DP kmp)
1220: Minitrue volunteerTime Limit:10000/8000 MS (Java/Others) Memory Limit:163840/131072 KB (Java/Others)Total Submissions:18 Accepted:2[Submit][Status][Discuss]Description净化网络环境是每一个新时代青...原创 2018-08-28 22:03:19 · 201 阅读 · 0 评论 -
2018大连理工新生赛解题报告
Problem A: 打ACM真开心啊!思路:假装没有这一题roblem B: Zeratul与翻转黑白棋思路:皮这一下很开心=W=!Problem C: Type-B型时间芯片思路:算一下 数量然后就输出……代码: #include<bits/stdc++.h>using namespace std;int n;int dx[5]={0,1,...原创 2018-08-28 23:01:49 · 647 阅读 · 0 评论 -
DUToj1228: Pokémon battle(极大极小值搜索)
1228: Pokémon battleTime Limit:6000/4000 MS (Java/Others) Memory Limit:294912/262144 KB (Java/Others)Total Submissions:14 Accepted:6[Submit][Status][Discuss]Description有一天大哥和老仙觉得暴雪游戏都太S...原创 2018-08-29 10:51:37 · 210 阅读 · 0 评论 -
dut周赛第三周
I E比较复杂不适合单人比赛,总体来说题目难度还可以,但是很多简单题大家没发现。A:显然期望为平均值的和,没有坑点。B:坑点在于a+b可能暴int所以要用longlong存C:其实会写的话这题可以很短,具体看代码(YE5和N0也是坑点)代码:#include<bits/stdc++.h>using namespace std;const int maxn=10...原创 2018-11-25 20:35:18 · 387 阅读 · 0 评论 -
dut周赛第四周
日常犯困ORZ写完D昏昏沉沉就去床上躺了 ,定了个四点的闹钟起来写了E,嘉庆大佬已经写博客了,那本周题解就直接留链接吧~顺便说下E分块怎么卡过去:Problem E: 一纸开卷Time Limit:4000/2000 MS (Java/Others) Memory Limit:163840/131072 KB (Java/Others)Total Submissions:23 ...原创 2018-12-02 20:17:04 · 203 阅读 · 0 评论