CF776D The Door Problem 原题链接 题意： 给定 n扇门 m 把钥匙，每一把钥匙会同时控制 k_i 扇门，每扇门最多被两把钥匙控制。求是否存在一个使用钥匙的方法使得全部的门都变成开的。 思路1（2-sat）： 与上题类似，考虑每扇门的不同初始状态造成的不同操作。 若该门初始状态 ...
分类：
其他好文 时间：
2021-05-04 16:01:59
阅读次数：
0
五一训练礼包—坐标问题 Content · 题目回溯 · 题目分析 · 可行代码 · 总结 (一) 题目回溯 PROBLEM DESCRIPTION INPUT OUTPUT EXEMPLE NOTE (二)题目分析 由题可得，OA = n 令 OB = x ，则 AB = n - x （ 0 <= ...
分类：
其他好文 时间：
2021-05-04 15:21:29
阅读次数：
0
\(\text{Problem}:\)Substrings in a String \(\text{Solution}:\) 考虑分块，对每个块建出后缀自动机。 修改：暴力重建 \(i\) 所在块的 \(\text{SAM}\)。 查询：分类讨论处理。 若 \(\lvert s\rvert> B\) ...
分类：
其他好文 时间：
2021-05-04 15:19:13
阅读次数：
0
题目 众所周知 \(1\) 毫升 = \(1\) 立方厘米 圆的面积 = \(π * 半径^2\) 圆柱的体积 = 圆的底面积 * 高 先根据每秒钟喝水的速度 \(v\) 毫升，求出每秒钟喝了几厘米的水。 然后再和每秒钟水面上升的速度 \(e\) 毫升比较。 这种一整行的输入对 Python 真不友 ...
分类：
其他好文 时间：
2021-05-03 12:55:13
阅读次数：
0
题目 显然，彼佳所做的 \(a\) 件家务中最简单的家务的复杂度，和瓦西亚所做的 \(b\) 件家务中最难的家务的复杂度之差，就是 \(x\) 。 C++ #include<bits/stdc++.h> using namespace std; int n; int f[2005]; int a,b ...
分类：
其他好文 时间：
2021-05-03 12:54:09
阅读次数：
0
链接：https://vjudge.net/contest/436484#problem/F 这个题二进制思维题，首先第一点按位且运算只要这一位上有一个是0那么这一位进行多少次按位且都是0。 题目的意思就是在所有的k位二进制数里挑n个数满足这N个数的按位且运算和是0且n个数的和加起来最大。 理解题意 ...
分类：
其他好文 时间：
2021-05-03 12:39:41
阅读次数：
0
\(\text{Problem}:\)Cowmpany Cowmpensation \(\text{Solution}:\) 不难发现，虽然权值种类很多，但在一种分配方案中，不同的权值个数只有 \(O(n)\) 个。故设 \(f_{i}\) 表示分配了 \(i\) 种权值的方案数，答案为： \[ \ ...
分类：
其他好文 时间：
2021-05-03 12:25:45
阅读次数：
0
\(\text{Problem}:\)T-Shirts \(\text{Solution}:\) 在序列操作的问题中，一种常规的思想是使得被操作物品的信息尽可能少。故转化题目为：将物品以 \(q_{i}\) 从大到小为第一关键字，\(c_{i}\) 从小到大为第二关键字排序。枚举物品 \(i\)，对 ...
分类：
其他好文 时间：
2021-05-03 12:12:04
阅读次数：
0
题目：https://vjudge.net/contest/389321#problem/D 题意： 给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。 第1行：一个数N，表示输入正整数的数量 ...
分类：
其他好文 时间：
2021-05-03 12:11:43
阅读次数：
0
给你一个整数数组 nums ，除某个元素仅出现 一次 外，其余每个元素都恰出现 三次 。请你找出并返回那个只出现了一次的元素。 示例 1： 输入：nums = [2,2,3,2] 输出：3 示例 2： 输入：nums = [0,1,0,1,0,1,99] 输出：99 提示： 1 ? nums.len ...
分类：
其他好文 时间：
2021-05-03 12:06:13
阅读次数：
0
