题意 给定两个长度相同的字符串，问能否切割两个字符串的相同位置，再进行组合，得到一个回文串。 思路  首先从串a首、串b尾开始配对，检索是否对称 如果不对称，尾指针上浮到串a继续检索 如果不对称，两个指针同时下沉到串b继续检索  如果中间任意一个检索，让指针走到了length/2的位置，即可得到回文串。 完成上述操作后，重置指针为串a尾串b首继续搜索一遍。 solution #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) using na...

class Solution { public: static const int maxn = 20; int head[maxn], to[maxn<<1], nex[maxn<<1], tot; void init() { memset(head, -1, sizeof(head)); tot = 0; } void add(int x, int y) { to[tot] = y; nex[tot] = head[x]; head[x] = tot++; } bool is[maxn], vis[maxn]; int dis[maxn], maxd;//最长距离m...

一道考细节的编程题。很有蓝桥杯那味了。 题意 给定数位0−90-90−9的出现次数，要求用它构造不含有前导0的最小的回文数，如果无法构造回文数，输出-1. 思路  如果有两个及以上的数位都出现了奇数次，则无法构造回文串 如果000出现2次以上，而且其他只有一个数位出现过且只出现了一次，则无法规避前导0，所以也无法构造（样例4） 下面开始构造：所有的数位次数累加，得到最终的字符串长度nnn，如果有数位出现次数为奇数，那么必然要放一个它在最中间 因为不能有前导0，所以如果有多个0的话，从1找到9，找到最小的数，首尾各贴一个 然后从小的数位到大的数位，首尾同时铺过去就完事了。  PS. 另需特判0出...

数学&计算几何 PI const double PI=acos(-1); 圆内接多边形周长 sin函数的使用方法 2*r*sin(PI/n) 表示圆内接多边形的边长 组合数 ll C(ll n, ll m) {//组合数 C(n,m) if (m < 0) return 0; if (n < m) return 0; if (m > n - m) m = n - m; ll up = 1, down = 1; for (ll i = 0; i < m; i++) { up = up * (n - i) % mod; down = down * (i + 1) %...

心态略崩，蓝桥杯做一题错一题

题目  给定三个整数数组A = [A1, A2, ... AN],B = [B1, B2, ... BN],C = [C1, C2, ... CN]，请你统计有多少个三元组(i, j, k) 满足：   1 <= i, j, k <= N Ai < Bj < Ck  【输入格式】第一行包含一个整数N。第二行包含N个整数A1, A2, ... AN。第三行包含N个整数B1, B2, ... BN。第四行包含N个整数C1, C2, ... CN。  对于30%的数据，1 <= N <= 100对于60%的数据，1 <= N <= 1000对于100%...

本题是一道非常有趣的思维题。 题意 每次给出一个奇数，判断其是否是质数，如果是的话，答案为1，否则答案为0。但是除了第一个数据以外，每个数据都是异或了之前的答案（0/1）的。最后一个数据不用判断。 思路 因为每次给出的都是奇数，所以只需要逆向思维，检索最后一个位(bit)即可。 也就是看它是奇数还是偶数。 为什么可以这样呢？对于第二个及以后的数，因为每次给出的都是奇数，如果现在的数据偶数，那么就说明最后一位xor（异或）了1，奇数则说明最后一位xor了0。 所以可以用下一个数据逆向推导出上一个数据的答案。 代码 #include <cstdio> #include <cstr...

第几天  2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。   百年不闰四百年闰所以2000年是闰年，所以 天 蓝桥杯要是对日期情有独钟我就应该搞一下excel 以及Windows自带计算器是只算gap的   明码   汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：...

基本等值式运算定律  双重否定律  幂等律  交换律               结合律              分配律  (对 的分配律) (对 的分配律) 德摩根律              吸收律   &nbsp...

#include<iostream> #include<list> using namespace std; void Output(list<int> PCB_list) { cout<<"ID of process in queue is:"<<endl; for(int x : PCB_list) cout<<x<<' '; cout<<'\n'; } int main() { list<int> PCB_list; cout<<"Plea...

已知  我们知道与是半加，所以必定满足，并且，固定的时候，当且仅当时，取得最小值。 也就是说:   当的时候， 当的时候，无法满足 当的时候，我们先假设，并且按照二进制位展开：  假设，我们先设，并且按照二进制位展开： //a 1001001 //b 1001001 要满足，并且要增大，应该怎么做呢？ 答案呼之欲出：将a和b中的一个，某个或某几个二进制位上的改成。 比如，那么只需要将改成即可。 而题目要求的异或，恰好就是这部分修改的值。也就是说，如果可以满足的话，输出这个差值即可。 最后一部分就是，上是的位，无法再增加了。比如，就要求我们在从右往左数第四位增加，而这是做不到的，所以这种情况也无...

命题 一个具有真假意义的陈述句被称为命题。 命题的特征：  陈述句 真假必居其一，且仅居其一  感叹句、祈使句、疑问句、未知数不确定的句子都不是命题。 简单命题： 不能被分解成更简单的命题，也被称为原子命题复合命题： 由简单命题通过联结词 联结词  否定：“非” 合取：“并且” 析取：“或者” 蕴含：“如果……那么……” 等价：“当且仅当”           0 0 1   0 1 1   1 0 0   1 1 1    的逻辑关系： 是的充分条件 或 是的必要条件 前充分后必要    当，时为1：善意推断当，时为0：反证法，无法推导 我自己的理解：假设 为真，则可以由p推导到p，而无法由...

Q：学习C语言有哪些资源推荐？A：在线资源：1. 北京大学郭炜老师MOOC 2. 慕课网 可以用于快速上手纸质资源：《C语言程序设计（第五版）》谭浩强著 Q：入门C语言，书更好还是在线视频更好？A：都可以，适合你的最好。 Q：入门C语言，要背概念吗？A：不需要。对于参加程序设计竞赛来说，只要你会用就可以了，不会出卷子考概念的，所以概念性的东西可以先放一放，最重要的是实践操作，语言是用会的，不是学会的。推荐尽快实践，概念跟着老师学，实践上可以比老师走得快一些。 Q：在电脑选购方面有哪些建议？A：建议根据自己的需求慎重决定。算法训练本身对电脑性能要求较低，但大数据/区块链方向可能需要运行专业的软件...

先对数据进行处理：大于b的改成1，小于的改成-1，等于的改成0 找到需要定的中位数b的位置 从这个位置从左往右扫一遍，统计当前值的出现次数 再从右往左扫一遍 最后的答案就是左边为零的数量+右边为零的数量+单独的b，再加上左边加右边能凑到零的数量，即互为相反数的LR数组中的积。  #include <bits/stdc++.h> #define sc(x) scanf("%lld", &(x)) #define pr(x) printf("%lld\n", x) using namespace std; typedef long long ll; const int N = ...