题目:https://pintia.cn/problem-sets/994805342720868352/problems/994805347523346432 本文完全参考刘婼的思路和代码!!! 参考地址:https://www.liuchuo.net/archives/3850 我刚开始想的是用 ...
分类:
其他好文 时间:
2020-03-18 13:36:45
阅读次数:
51
题目网址:http://icpc.njust.edu.cn/Problem/Hdu/2087/ 代码: 1 #include<bits/stdc++.h> 2 using namespace std; 3 typedef unsigned int ui; 4 typedef long long ll ...
分类:
其他好文 时间:
2020-03-18 13:30:23
阅读次数:
57
力扣2 两数相加 题干 给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。 您可以假设除了数字 0 之外,这两个数都不会以 0 开头。 已提供一个实 ...
分类:
其他好文 时间:
2020-03-18 11:39:08
阅读次数:
91
题目链接 https://codeforces.com/contest/1110/problem/G 题解 首先,若原树上 $u$ 点有白子,有一个很妙的转化是可以新建 $3$ 个新点 $u_1,u_2,u_3$, 并连边 $(u,u_1)$, $(u_1,u_2)$, $(u_1,u_3)$, 并 ...
分类:
其他好文 时间:
2020-03-18 10:03:01
阅读次数:
75
题目链接:http://icpc.njust.edu.cn/Problem/Hdu/1732/ 题目就是推箱子游戏,有三个箱子和三个洞,最终目标状态就是三个箱子到三个洞中,所以我们搜索的状态就是人的位置和箱子的位置,因为总共8个状态值,而且横纵坐标的范围也不大,所以我们可以考虑一个8维的数组来存储状 ...
分类:
其他好文 时间:
2020-03-18 09:15:37
阅读次数:
53
"https://codeforces.com/contest/1324/problem/F" description you are given a tree, in which the vertices are all printed either black or white. , find ...
分类:
其他好文 时间:
2020-03-18 00:04:49
阅读次数:
76
题目链接:https://www.luogu.com.cn/problem/P1854 ioi1999的题,其实是个水题。dp[i][j]表示第i种花插入到第j个花瓶,能取得的最大总价值。dp[i][j]=max(dp[i][j],dp[i-1][k]+a[i][j]) 注意j和k的范围。因为花的位 ...
分类:
其他好文 时间:
2020-03-17 22:29:07
阅读次数:
75
论算法优化的重要性 要有分析算法时间复杂度的潜意识,慢慢培养。 别总是上来暴力,还有可怕的两层循环2333qwq The Bureau for Artificial Problems in Competitions wants you to solve the following problem: ...
分类:
其他好文 时间:
2020-03-17 21:02:11
阅读次数:
70
Problem Description 青年歌手大奖赛中,评委会给参赛选手打分。选手得分规则为去掉一个最高分和一个最低分,然后计算平均得分,请编程输出某选手的得分。 Input 输入数据有多组,每组占一行,每行的第一个数是n(2<n<=100),表示评委的人数,然后是n个评委的打分。 Output ...
分类:
其他好文 时间:
2020-03-17 19:35:26
阅读次数:
55
LINK: "罗马游戏" 这道题 每次合并两个集合 或者 每次找到某个集合中值最小的并且将其删掉。 发现直接主席树+主席树合并即可 但是这样做过于不优美且$n\leq 1000000$这样做在常数上不优秀。 我们考虑开堆 合并两个堆?启发式合并?nlog^2崩掉。 那直接开斜堆 即左偏树 或者说可并 ...
分类:
其他好文 时间:
2020-03-17 19:29:40
阅读次数:
61