题意： 一个凸多边形和$m$个光源，问最少选择几个光源使得多边形所有边都被照亮 思路： 对于每个光源，处理出能照到的边，即为区间完全覆盖问题，但是区间是环形的，枚举起点处理 #include <bits/stdc++.h> using namespace std; typedef long long ...
分类：
其他好文 时间：
2020-12-10 11:38:18
阅读次数：
15
P1118 [USACO06FEB]Backward Digit Sums G/S 题解： （1）暴力法。对1～N这N个数做从小到大的全排列，对每个全排列进行三角形的计算，判断是否等于N。 对每个排列进行三角形计算，需要O(N2)次。例如第1行有5个数{a,b,c,d,e}，那么第2行计算4次，第3 ...
分类：
其他好文 时间：
2020-12-10 11:35:54
阅读次数：
12
Codeforces Round #688 (Div. 2) C 大意 略... 思维 艹，比赛时假了一个 \(\Theta(n^4)\) 做法，以为是 \(\Theta(n^2)\) ，调到天荒地老。 有 \(n^2\) 个点，我们需要 \(\Theta(n^2)\) 做法。 假设当前枚举到的点 ...
分类：
其他好文 时间：
2020-12-10 11:12:54
阅读次数：
4
// ResourceManager.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <Windows.h> #include <atlconv.h> #define LANGUAGEID 1033 char deadCode[] = "0x ...
分类：
编程语言 时间：
2020-12-10 10:50:22
阅读次数：
5
4、建表与查询 1.数据类型 ? 包括严格数值数据类型(INTEGER、SMALLINT、DECIMAL和NUMERIC)，以及近似数值数据类型(FLOAT、REAL和DOUBLE PRECISION),还有枚举类型enum 和集合类型set 以及布尔值、json 数值数据 型 大小 范围（有符号） ...
分类：
数据库 时间：
2020-12-09 12:25:29
阅读次数：
4
204. 计数质数 思路 枚举 一般咱们用来判断一个数比如说23是否是质数，我们可以用23除以[2, 23)里面的数字，一旦有数字大于1，该数字肯定就不是质数。 但是每次除以那么多数字，其实可以简化。 想想一下，判断x是否是y的因数（也就是x是否能被y整除） 如果x是y的因素，那么y ÷ x肯定也是 ...
分类：
其他好文 时间：
2020-12-08 12:27:26
阅读次数：
7
dpdp+树状数组O(n lg n)O(n lg n) 注意到我们在状态转移的时候要枚举f[j]f[j]的最大值来转移，我们可以考虑使用数据结构来维护从而优化一下，只要是支持单点修改和区间最值查询的数据结构都可以这么做，分块(O(nn??√))(O(nn))和树状数组(O(n lg n))(O(n ...
分类：
其他好文 时间：
2020-12-07 12:29:58
阅读次数：
6
题目链接 https://codeforces.com/problemset/problem/1454/F 题意 把一段长度为$n$的区间分成三段， 每段长度不为$0$， 要求第一段区间的最大值等于第三段区间的最大值等于中间区间的最小值。输出是否能划分并输出方案。 思路 可以枚举所有可能的答案， 那 ...
分类：
其他好文 时间：
2020-12-03 12:29:41
阅读次数：
15
在User类中定义gender使用的是一个枚举（Male, Female），但是在实际生成的表中该属性是一个int, 于是在保存数据时出现了 java.lang.ArrayIndexOutOfBoundsException: 2 其中这个2就是我表中的user的第2个属性gender,当我传一个St ...
分类：
编程语言 时间：
2020-11-30 15:35:42
阅读次数：
9
##A:组合 对于每个点 u向v建边 如果T=1的情况 那么就建双向边 然后去合法的情况一定是把所有边都走了一遍 也就是求图的欧拉路径 特判几种无解的情况就可以了 ##B:小W的魔术 原串为s1 喜欢的串为s2 假设s1长度len1 s2长度len2 所有方案一定是$26^len1$ 考虑计算合法的 ...
分类：
其他好文 时间：
2020-11-27 10:59:30
阅读次数：
4
