lys-blogs123

摘要： 题意：当0 ≤ x ≤ n; 0 ≤ y ≤ m; x + y > 0时，由（x, y）构成的集合满足以下条件： 1.集合中每个点的坐标都是整数。2.对于集合中的任何两个点，它们之间的距离是非整数。 求出集合中坐标最多可以有多少组，并求出此时的坐标（x，y） 思路： 最大元素组数为min(n, m) 阅读全文

摘要： 题意： 给定一个长度为 n 的 01 字符串 s。要求你构造两个合法的括号序列 a 和 b。 对于每一个 si=1，要求 ai=bi，反之 si=0，要求 ai!=bi​。 思路： 可以推导出下面几种情况无解 1.S开头为0，或结尾为0 2.0的个数为奇数（1的个数为奇数） 对于 '('，')' 的 阅读全文

摘要： 题意： 存在一个n×n的01矩阵(i,j)处值为1代表Ai 是 Aj的真子集,求出这个集合A 思路： 我们在一开始的时候将每个位置赋初值，若i处的值是j的真子集将i处的值赋值给j 代码： #include <iostream> #include <set> using namespace std; 阅读全文

摘要： 题意： 存在字符串s，t（初始使都为"a"），有1，2两种操作方式 1.将s后面+d个字符串x 2.将t后面+d个字符串x 操作完成后，询问是否可以改变字符串s，t 中字符顺序，使得s字典序小于 t 若可，输出 YES，否则输出 NO 思路： 由于初始是 'a'，当 t 中还存在除了 'a' 之外其 阅读全文

摘要： 题意： 给定一个长度为n的字符串算由Si Si+1构成的子字符串值如00为0，01为1，10为10，11为11 F(s) 为所有值之和求出此值的最小值 思路： 优先将1放到最后，其次将1放在开头其余的位置，一个1ans+=11 代码： #include<iostream> #include<cstr 阅读全文

摘要： 题意： 给定一个长度为n的数组，求出是否存在一个数x使得，由|ai-x|构成的数组bi满足(bi <= bi+1) 思路： 对于任意两个数a1，a2求|ai-x|有以下几种情况 1. x < (a1，a2)/2: 新数组 b1，b2 单调性与a1，a2单调性相同 2.x = (a1，a2)/2: 新 阅读全文

摘要： 题意：给定一整数n，我们给他周围四个格子涂上灰色，要求输出灰色的格子的个数，以及灰色的个数 解题思路：我们将n个格子放在一条斜率为1的直线上，他四个方向的格子为灰格子。灰格子个数为3*n+4 代码： #include<iostream> using namespace std; int main() 阅读全文

摘要： 题意： 有一个数n，求出，长度为n且左右差值x满足 2 <= x <= 4 的序列 解题思路： 1.n < 4时，无解 2. n = 4时，输出 3 1 4 2 3.n > 4且为奇数时，输出 1 1+2 1+4.....n-2 n n-3 n-1 n-5 n-7....2 4.n > 4且为偶数时 阅读全文

摘要： 最小生成树 朴素prim dist[i] 赋值 INF for(i = 0; i < n; i++) { 每次找到集合外距离最近的点 t，用 t 更新其他点到集合的距离 st[ t ] = true } #include <iostream> #include <cstring> #include 阅读全文

摘要： #include <iostream> #include <algorithm> #include <queue> #include <ctime> #include <cstring> using namespace std; typedef long long LL; void dianin() 阅读全文