D. Dyson Box 题意简述 一个二维的格子框,有些格子里面放了正方形盒子,现在给它一个向下 / 向左的重力,求系统平衡后的盒子外框周长。 解题报告 首先向下向左是一样的,这里只考虑向下。 注意到其实每一竖列放哪是一样的,最终都会落到最底部。 将上下的贡献和左右的贡献分开算,上下的贡献就是:这 ...
分类:
其他好文 时间:
2021-05-24 12:20:29
阅读次数:
0
A. God Sequence 先把正的负的 \(1\dots a-1,1\dots b-1\) 填上,如果正数多那么最后一个负数放两者和的相反数,负的多类似 B.ARC Wrecker 考虑没两种高度的差值来决定方案数 那么排序去重之后将两两的差 \(+1\) 乘起来即可 C.Tricolor P ...
分类:
其他好文 时间:
2021-04-21 11:44:37
阅读次数:
0
7-84 连续因子 (20 分) 一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7,其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N,要求编写程序求出最长连续因子的个数,并输出最小的连续因子序列。 输入格式: 输入在一行中给出一个正整数 N(1<N ...
分类:
其他好文 时间:
2021-04-13 12:17:35
阅读次数:
0
Challenge 0 给一个长为 \(n\) 的数列,有 \(M\) 次操作 \((1\le n, m \le 10^5)\),每次操作是以下两种之一: 修改数列中的一个数 求数列中某位置的值 解答:数组模拟即可。 #include <iostream> #include <cstdio> #in ...
分类:
其他好文 时间:
2021-03-16 11:41:02
阅读次数:
0
给出一个 \(n\) 个点的竞赛图,有 \(m\) 条边已经确定方向,求出最多可能的三元环个数。 \(n\le 50 , m\le \frac{n(n-1)}{2}\) 。 没有想到的网络流题,我还是太菜了qaq 三个点构不成三元环的充分必要条件是存在一个点仅对于这三个点的出度为 \(2\) 。 假 ...
分类:
其他好文 时间:
2021-02-02 11:29:18
阅读次数:
0
#[UOJ摸鱼]UOJ Easy Round #1解题报告 ##前言 没组队训练的时候就只能自己来啦! ##猜数 ###链接 http://uoj.ac/problem/12 ###题解 a,b都是g的倍数,然后n还是平方数。。那最小值就是两个乘数相等,最大值就是g+l啦。。 ###\(Code\) ...
分类:
其他好文 时间:
2020-11-06 01:40:36
阅读次数:
17
2020.9.6 \(\text{完全憑依!}\) \(\text{By:Th15.5Block}\) 答题情况 总成绩 : 150 , 排名 : 5 / 6 T1 : 100 T2 : 20 T3 : 30 各题目分析 题目 1 : 预估成绩 : 100 实际成绩 : 100 考试用时 : 8:0 ...
分类:
其他好文 时间:
2020-09-17 16:22:57
阅读次数:
19
AtCoder Grand Contest 047 解题报告。 ...
分类:
其他好文 时间:
2020-08-18 14:03:59
阅读次数:
276
下面的三道题都属于入门难度。 CODE[VS] 树的中心 【解题思路】 第一题是树的重心板题,我们只需要更新每一个节点下面子树的大小(包含自己)和下面每一棵子树的最大值,然后我们更新最小的最大值就可以了(还要算上自己爸爸的那棵子树的大小就用总节点个数减该节点子树的大小即可!),最后返回最小的最大值。 ...
分类:
其他好文 时间:
2020-07-17 14:09:14
阅读次数:
70
我闷今天的目的就是通过这道题初步理解一下状态压缩类动态规划 首先我们先来介绍一下定义,所谓状态压缩类动态规划,顾名思义,这是以集合信息为状态的特殊的动态规划问题。主要有传统集合动态规划和基于连通性状态压缩的动态规划两种。 因为某些动态规划的需求信息量非常的大,并且我们为每一个信息开一维数组这样的做法 ...
分类:
其他好文 时间:
2020-07-17 13:54:46
阅读次数:
60