随笔分类 - •Other
摘要：Contest1585 - 2018-2019赛季多校联合新生训练赛第一场 C 10187 查找特定的合数 D 10188 传话游戏 H 10192 扫雷游戏 C 传送门 题干： 题目描述 自然数中除了能被1和本身整除外，还能被其他数整除的数叫合数。每个合数都可以写成几个质数相乘的形式，这几个质数都
阅读全文
摘要：问题 L: 寄蒜几盒？ 题目描述 现在有一个圆圈，圆圈上有若干个点，请判断能否在若干个点中选择三个点两两相连组成一个等边三角形？ 这若干个点在圆圈上按顺时针顺序分布。 如果可以的话输出"Yes"(不含引号) 不可以的话输出"No"(不含引号) 输入 第一行一个整数n，表示圆圈上有n个点 第二行n个整
阅读全文
摘要：传送门:Problem B https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 找到最小的包含子序列a的序列s，并且序列s是 p -莫干山序列。 题解： 很容易想到 p = max_ai+1，并且a[1]对应着s[1]，不然需要在a[1]前
阅读全文
摘要：传送门:Problem A https://www.cnblogs.com/violet-acmer/p/9739115.html 题意： 能否通过横着排或竖着排将 1x p 的小姐姐填满 n x m 的区域内。 题解： 只有当 n*m%p == 0 时才有可能填满，又注意到 p 为质数，故如果 n
阅读全文
摘要：传送门:Problem J https://www.cnblogs.com/violet-acmer/p/9720603.html 变量解释： need[ i ] : 第 i 个房间含有的旧灯泡个数。 remain[ i ] : 第 i 月后，换完满足条件的房间的旧灯泡后剩余节能灯泡的个数。 tot
阅读全文
摘要：传送门:Problem QTREE https://www.cnblogs.com/violet-acmer/p/9711441.html 题意： 题解： 树链剖分模板题，看代码理解的更快； AC代码献上： 1 #include<iostream> 2 #include<cstdio> 3 #inc
阅读全文
摘要：传送门:Problem 2370 https://www.cnblogs.com/violet-acmer/p/9686774.html AC代码： Tarjan+LCA: 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #
阅读全文
摘要：传送门:Problem D https://www.cnblogs.com/violet-acmer/p/9677435.html 题意： 研究人员需要使用某种细菌进行实验，给定一个序列代表接下来每个小时所用的细菌数目，已知初始时细菌的数目为 1 ，其数目每小时会翻倍增长，并且等到第一个小时以后开始
阅读全文
摘要：6690: Transit Tree Path 题目描述 You are given a tree with N vertices.Here, a tree is a kind of graph, and more specifically, a connected undirected graph
阅读全文
浙公网安备 33010602011771号