比赛链接：https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔，每次 ...
分类：
其他好文 时间：
2020-05-07 23:15:21
阅读次数：
106
恢复内容开始 A - Puzzle Pieces 解题思路：这题就只有n或者m为1；或者n=2，m=2的时候才能够达成题目的目标。所以将这两个特判一下，其他的直接输出NO就行了 1 //#include<bits/stdc++.h> 2 #include <iostream> 3 #include ...
分类：
其他好文 时间：
2020-05-07 23:13:47
阅读次数：
80
地址：http://codeforces.com/contest/1345 题意：按图中规则堆金字塔，给出n个材料，尽量往高的堆，问可以堆出多少个金字塔。 解析：可以推出每个金字塔所需材料数：2,2+5,2+5+8,2+5+8+11.......可以打表，然后二分找>=n的第一个位置，n减去它直到n ...
分类：
其他好文 时间：
2020-05-07 20:00:57
阅读次数：
141
``` #include #include #include #include #include using namespace std; typedef long long ll; mapmp1; int cnt; void init() { cnt=2; mp1[1]=2; mp1[2]=7; ... ...
分类：
其他好文 时间：
2020-05-07 13:19:09
阅读次数：
52
"题目传送门" 第一次尝试视频题解的方式，已将视频发在b站上面，详细可 "戳我" 。 如果有什么不足之处还请大家指出。 这里说一下$C$题较为详细的证明，题目就等价为经过操作过后，不存在一个位置上面有超过$2$个点，如果有空缺那么有个位置点数必然大于$1$。 如果两个点可以到达同一个位置，那么就有$ ...
分类：
其他好文 时间：
2020-05-07 13:11:34
阅读次数：
53
比赛链接：https://codeforces.com/contest/1345 A - Puzzle Pieces 题意 能否用 3 凸 1 凹的拼图拼成 n x m 的图块。 题解 观察发现只可以拼成单独的一行或一列或两行两列。 代码 #include <bits/stdc++.h> using ...
分类：
其他好文 时间：
2020-05-07 09:31:06
阅读次数：
73
题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 ...
分类：
其他好文 时间：
2020-05-06 10:32:31
阅读次数：
73
有点难的一场。 题目链接：http://codeforces.com/gym/101964 B： solver：czq C: solver: czq、zyh E: solver：czq ...
分类：
其他好文 时间：
2020-05-05 20:17:14
阅读次数：
83
Codeforces Round 637 (Div. 2) "A. Nastya and Rice" "E. Nastya and Unexpected Guest" 待补 ...
分类：
其他好文 时间：
2020-05-05 10:34:23
阅读次数：
62
传送门 题意 给定一张$n$个点的有向图,有三种连边方式 $a b$,代表$a$向$b$连一条有向边$a [l,r]$.代表$a$向区间$[l,r]$的所有点连一条有向边$[l,r] a$.代表区间$[l,r]$向$a$的连一条有向边求点$S$到所有点的最短距离 题解 区间图最短路裸题,建出两颗线段 ...
分类：
其他好文 时间：
2020-05-05 09:12:20
阅读次数：
55
