B - A Tide of Riverscape 题意：给出一组字符串，由‘0’，‘1’，‘ . ’组成，‘ . ’可以换成 0或1，判断第 i 个和第 i+p 个字符是否可以不相等，如果可以则输出满足条件的字符串 题解：先把所有的‘ . ’换成0或1，在判断 i 和i+p 以及i 和 i-p 是否一样，一样则把原来的‘ . ’换成相反的1
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;/*题意：一个长度为n的数组A，将n个这个数组连接起来成为B，求通过删除多个(可能是零或全部)B中的元素，所得最长递增子序列的长度。数组链接和删
#include<bits/stdc++.h>#define ll long long#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);using namespace std;const ll nl=1e5+5;/*题意：猫以[x,y]作为起点必须向左、右、下、上走a,b,c,d次，且不能超过[x1,x2]×[y1,y2]范围，判断能否成立*/int main(){
#include<bits/stdc++.h>#define ll long longusing namespace std;#define speed_up ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);/*题意：找出一个数组有几个子序列的和不为零的子序列[L,R]的区间和：sum[R]-sum[L-1] i 1 2 3 4 5a 3 1 -2 1 4m 0 3
#include<bits/stdc++.h>#define ll long longusing namespace std;//按照题意可知二分之n为偶数的时候存在这样的数组，按照题意分两部分存入数组即可int main(){ ll t,n; cin>>t; for(int i=0; i<t; i++) { cin>>n; if(n/2%2
#include<bits/stdc++.h>#define ll long longusing namespace std;//这道题不用考虑k等于几，根据公式得x=n/(1+2+4+...)，只要得到整数x即可int main(){ ll t,k,x,n; cin>>t; for(int i=0;i<t;i++) { cin>>n; ll j=1,s=1;
#include<bits/stdc++.h>#define ll long longusing namespace std;/* max 7*23=161 max2 1197 min 7*17=119 min2 83 如果超过119，不符合题意 max 11*21=231 max2 236 最高不够232，不合题意11 min 11*1=11 min2 232 因此，max不能小于min2，min不能大于max2*/int ma
原题 一道很裸的RMQ，线段树专题里刷的，直接打ST表就好。 #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> using namespace std; typedef long long ll; ll f1[50005][20],f2[50005][20],a[50005];//二维数组别开太大，不然MLE了 int n,q,l,r; void ST_prew
题目 瑞神HRZ因为疫情在家闲得无聊，同时他又非常厉害，所有的课对他来说都是水一水就能拿A+，所以他无聊，找来了另外三个人：咕咕东，腾神以及zjm来打牌（天下苦瑞神久矣）。 显然，牌局由四个人构成，围成一圈。我们称四个方向为北 东 南 西。对应的英文是North，East，South，West。游戏一共由一副
VJ基础练习题二 U - The sum problem Given a sequence 1,2,3,…N, your job is to calculate all the possible sub-sequences that the sum of the sub-sequence is M. Input Input contains multiple test cases. each case contains two integers N, M( 1 <= N, M <= 10
VJ STL专题例题与作业 M - 练2 It’s a cruel war which killed millions of people and ruined series of cities. In order to stop it, let’s bomb the opponent’s base. It seems not to be a hard work in circumstances of street battles, however, you’ll be enc
VJ基础练习题三 I - 测试你是否和LTC水平一样高 大家提到LTC都佩服的不行，不过，如果竞赛只有这一个题目，我敢保证你和他绝对在一个水平线上！ 你的任务是： 计算方程x2+y2+z^2= num的一个正整数解。 Input 输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整
VJ基础练习题三 J - 最小长方形 给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。 Input 测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|
https://vjudge.net/contest/353157#problem/A 一开始用的记忆化搜索= = 样例能过不知道为啥提交WA = 。= = 。= 1 #include <iostream> 2 #include <cstring> 3 #include <algorithm> 4 #include <map> 5 #define INF 0x3fffffff 6 using namespace std; 7 int b
https://vjudge.net/contest/353156#problem/A 一开始想着按背包做 = = 我的dp还是太菜了 应该按照单调序列做 1 #include <iostream> 2 #include <algorithm> 3 #include <vector> 4 using namespace std; 5 struct node{ 6 int l; 7 int s; 8 int v; 9
https://vjudge.net/contest/351913#problem/H N cities (2 ≤ N ≤ 10 000 ) are connected by a network of M one-way roads (1 ≤ M < 100 000 000 ). It is known that these roads do not cross outside the cities. The numeration of the cities and the roads
6.1 图的逻辑结构 6.1.1 图的定义和基本术语 1、图的定义 图：是由定点的有穷非空集合和顶点之间边的集合组成，通常表示为G=(V, E) G：表示一个图 V：图G中顶点的集合 E：图G中边的集合 无向图与有向图：如果图的任意两个顶点之间的边都是无向边，则称该图为无向图，否则称该图为有向
某国为了防御敌国的导弹袭击，开发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭，并观测到导弹依次飞来的高度，请计算这套系统最多能拦截多少导弹。拦截来
图论是近年来发展迅速而又应用广泛的一门新兴学科。它最早起源于一些数学游戏的难题研究。如1736年欧拉（L . Euler)所解决的哥尼斯堡七桥问题；以及在民间广为流传的一些游戏问题：例如迷宫问题、棋盘上马的行走路线问题等等。 这些古老的问题当时吸引了许多学者的注意，从而在
可以得到一个结论， 可行的点要么是直径端点， 要么是直径中点， 要么是直径中点引出的链中最短的端点 #include<cstdio> #include<algorithm> #include<iostream> #include<cstring> #include<queue> #define mmp make_pair #define ll long long #define M 100010 using namespace st
贝叶斯分类器 文章目录@[toc]朴素贝叶斯一个重要的前提形式估计连续值属性潜在问题特点贝叶斯信念网络概念训练拓扑结构的学习主观专家的编码网络的推断$BBN$ 的特点 朴素贝叶斯 朴素贝叶斯分类器 一个重要的前提 属性之间的独立性假设 P(a1,...,an∣vj)=ΠiP(ai∣vj)P(a_1,.
