weixin_52178708的博客

Yes, Prime Minister题意给我们一个数字，这个数字在一个连续的区间内，这个区间内所有的数字之和是一个质数，要求我们求出这样的最短的区间；题解其实对于这道题我们会发现，其实它是一定有一个区间，区间内所有数之和是一个质数，（证明等会儿讲）首先，怎样长度的区间才会出现区间和是一个质数呢（先考虑正整数）其实只有当长度为一和为二的时候才会出现，当长度大于二的时候是一定不会出现质数的，这个东西我们可以打表看一下，从n开始长度为三的时候是3n+3，四的时候是4n+6，五的时候是5n+10，

VC Is All You Need//#define _ 0//return ~~(0^_^0)~~#include<vector>#include<string>#include<iostream>#include<iomanip>#include<algorithm>#include<cmath>#include<map>using namespace std;#define ll long

License Plate Recognition题目太长就不放出来拉题意题目的意思是给一个车牌号，判断其中的每个汉字或字母或数字的开始和结束的区间可以观察出其中每个字都会有一定的间隔，只需要特判汉字（因为汉字中有川和鄂）然后其他的通过双指针做就行了#include<vector>#include<string>#include<iostream>#include<memory.h>using namespace std;int t;st

Photoshop Layers题意有三个灯 R G B（默认初始为0 0 0）对这个灯进行两种操作，一种是在现在的灯的基础上加上给出的数，并且和255取小另一种则是将给出的数赋给R G B，这些数是以16进制的字符串给出的题解对于这个问题我们可以按一的多少对整个集合进行划分，对每一个划分进行前缀和操作，由于每一次的一都是赋值操作，所以只要查询范围内有一的存在，就可以直接输出r如果没有一的存在，就可以用前缀和的思想r-（l-1）得到答案，由于下标在集合中一定是单调的，我们可以通过二分搜索得到

I love 114514签到题#include<iostream>#include<vector>#include<cstdio>#include<cstdlib>#include<string>#include<algorithm>using namespace std;int t;void solve(){ string s; cin>>s; if(s.find("114514")<=

Mod, Or and Everything题意本题就是给一个数n，对所有小于它的数取模，然后进行或运算，这样我们一定可以找到一个模最大的数m并且它的模数一定是1~m由于是或操作有一为一，于是我们可以将m转化成二进制，比如11001，它一定是00001~11001取模，每一位一定有大于一个的一，于是它的结果一定会将11001中的零变成一 所以结果为11111；#include<iostream>#include<vector>#include<algorithm&