题面 题意/解题思路 直接延用 Easy 版本的想法即可 详解见上一篇博客 "Codeforces 1335E1 Three Blocks Palindrome (easy version)" 完整程序 (93ms/2000ms) c++ include using namespace std; i ...
分类：
其他好文 时间：
2020-04-14 09:13:15
阅读次数：
59
"D Edge Weight Assignment" 参考： "Codeforces Round 633 Editorial " 感觉这个题关键之处在于，要会将图化为一棵树，这样逻辑会清晰很多。 如果叶子之间距离存在有奇数（非1），那么最小的 f 值一定为3，否则为1。可以通过求解其他叶子节点到某一 ...
分类：
其他好文 时间：
2020-04-13 23:09:29
阅读次数：
82
Vasya And Array 题意： 给你一个序列，再给你一些区间 t = 1时说明这些区间时非递减的 t = 0 时说明这些区间至少有一对数字 arr[i] > arr[i - 1] 思路： 只要左边的区间必然右边的区间大就好了 ， 非递减区间中的数字都赋值为一样的数字 因为n只有1000 ， ...
分类：
其他好文 时间：
2020-04-13 23:04:18
阅读次数：
71
Salary Changing 题意： 有n个员工,每个员工的薪资区间为[li , ri] 问员工薪资的中位数最大是多少。 思路：二分答案，check()检查薪资 >= mid 的人数 >= n/2 + 1 则返回 true , 不然返回 false 1 #include<cstdio> 2 #in ...
分类：
其他好文 时间：
2020-04-13 22:24:51
阅读次数：
51
A. Filling Diamonds " A. Filling Diamonds 题目链接 " 通过对图像的观察，我们不难发现，答案就是正立的菱形的个数 为什么是这样，我们无论如何放置都有一个图形是要用，正立的菱形去填涂的，我们假定可以有两个正立的菱形存在，可以发现，无论这两个菱形的距离是如何，都 ...
分类：
其他好文 时间：
2020-04-13 21:11:52
阅读次数：
118
"Description" 思路 这题总觉得有些想法，但是就是写不出来。看了 "题解" 好久才想明白。(以下均图片来自cf "题解" ) 每个度数大于2的结点都是某些叶子结点的LCA，设这个结点为图中的C。虚线代表从叶子结点到C的路径，把路径上面的边全部合并，看成一条边。 对树进行这样的处理之后，一 ...
分类：
其他好文 时间：
2020-04-13 14:08:37
阅读次数：
80
A. Filling Diamonds 题意:给你n个菱形方块,问能构成图示形状的有多少种 题解:自己画几个不难发现答案是n 代码: 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <cmath> 5 ...
分类：
其他好文 时间：
2020-04-13 12:05:06
阅读次数：
67
Codeforces Round 633(Div.2) $A.Filling\ Diamonds$ 答案就是构成的六边形数量+1 $B.Sorted\ Adjacent\ Differences$ 考虑排完序之后从中间开始一左一右选择即可 $C.Powered\ Addition$ 考虑对于每个数， ...
分类：
其他好文 时间：
2020-04-13 09:12:53
阅读次数：
110
http://codeforces.com/contest/1333/problem/C 大致题意： 如果一个子区间，它的任何子区间和都不为0，那么它很good，求这样的子区间的个数 1 #include <bits/stdc++.h> 2 typedef long long LL; 3 const ...
分类：
其他好文 时间：
2020-04-13 00:46:19
阅读次数：
85
个人信息 名字简写：wzl 性别：男♂ 年龄：14 教育：八年级（五四制） 坐标：SD 爱好：编程、看书、逛b站 游戏：学习第一，不打游戏（但是喜欢MC、PVZ、猫鼠、UT、三角符文） 关键词：蒟蒻、文化课败犬、初中生 账号信息 luogu： "ahawzlc" codeforces: "ahawz ...
分类：
其他好文 时间：
2020-04-12 23:04:29
阅读次数：
130
