不相邻集合64pts赛时打的用$set$打的假做法A了，但是没敢交，整了个暴力64pts；可以发现，对于给定的一个序列，我们只需研究每个数一次就行，因为如果一个数出现多次，答案是不变的；我们又可以发现，对于一个连续段（比如12345，其答案最多为$\lceil\fracn2\rceil$，其中$n$为

大家好，这几天做项目太忙，时间不够去更新，十分抱歉。今天凌晨花了半个点的时间写了一个小游戏的青春版，给大家分享。游戏名：想玩电脑？先过我这关！首先我先来说明一下游戏的规则：我们用C++写了一个0~100的随机数，用户有五次机会可以猜数字，猜对了就可以玩电脑，猜错了电脑就会关机（当然你要

A困难数学题一个数异或其本身就是0，直接输出0就好B构造序列正负数要相邻，那最长的序列肯定是数量最多的数放第一个，例3a2b,ababa,ba为一组，最后结果为少的数的两倍+最开始的那个数，特判两数相等情况点击查看代码lla,b;cin>>a>>b;if(a<b){

中秋节摆了一天，感觉畏难情绪一直困扰着我，要好好调制状态才行。#include<iostream>#include<vector>usingnamespacestd;intmain(){intn=0;cin>>n;vector<int>sum(n,0);for(inti=0;i<n;++i){intnum;cin>>

C++标准库提供了强大的输入输出方法。但是，出于设计与安全上的原因，它们的性能不一定能满足算法竞赛的需求，因此在面对巨大的输入输出文件时可能需要考虑优化。注意：通常来说，不必特别在意读写优化。如果习惯cin/cout的话，在文件较大时记得关闭流同步，使用'\n'而不是endl。输入

C/CPP笔记杂记structmsg_train和typedefstructmsg_train大小不一样cstdio和stdio#include<stdio.h>intmain(){printf("Hello,World!\n");return0;}#include<cstdio>intmain(){std::printf("Hello,World!\n"

A.MakeSYSUGreatAgainI因为\(k\ge2n\)，所以可以顺序按照以阶梯形状摆放，这样可以保证每行每列两个，且\(\gcd\)都是1，剩下的数字随便放就好了。#include<bits/stdc++.h>usingnamespacestd;usingi32=int32_t;usingi64=longlong;#defineinti64usingvi=

dproundagainA发现构造若干个\(a\)然后接若干个\(e\)接若干个\(i\)接若干个\(o\)再接若干个\(u\)且让这些字母的出现次数尽量相等最优。直接构造时间复杂度为\(O(n)\)。voidsolve(unsigned__testid=1){intn;cin>>n;F(i,0,4){intcnt=n

传送门A.题意：集合里有\([l,r]\)，每次操作选择集合中三个互质的不同的整数并从集合中删除，最多可以进行多少次操作\(gcd(i,i+1)=1\)，每次选择相邻的三个数，且第一个数为奇数，这样保证这三个数一定互质，判断\(l\)和\(r\)，统计个数即可。#include<bits/stdc++.h>usingnamesp

HJ41 称砝码题目：https://www.nowcoder.com/practice/f9a4c19050fc477e9e27eb75f3bfd49c?tpId=37&tqId=21264&rp=1&ru=/exam/oj/ta&qru=/exam/oj/ta&sourceUrl=%2Fexam%2Foj%2Fta%3FtpId%3D37&difficulty=undefined&judgeStatus=undefined&tags=&

首先根据每篇出版物构建一个资历比较矩阵\(g\)，其中\(g_{a,b}=1\)表示研究员\(a\)比\(b\)资历更高。遍历每篇出版物，识别出第一个降序的名字，然后假定该名字之后的所有研究员资历都比当前名字对应的研究员资历高即可。代码：#include<bits/stdc++.h>usingnamespacestd;

#include<iostream>#include<string>#include<conio.h>//注意：这仅在Windows中有效#include<windows.h>#include<cstdlib>#include<ctime>#include<iomanip>//用于格式化时间输出usingnamespacestd;typedeflonglongll;int

其实这题还可以用值域线段树来做的。。。考虑到\([-1e9,1e9]\)的数据范围，则一般的线段树绝对会MLE，但同时我们注意到点的个数只有\(2e5\)个，考虑使用动态开点线段树。即对于每个村庄，看做一个点，所以我们的线段树无需模拟满二叉树。由于\(log_2(2e9)\approx30\)，所以我们的线

题目大意有两个简单无向图，你每一次可以给第二个图添上或去掉一条边，有相应花费，问将两个图变为同构最少需要花费多少钱。思路观察数据范围，可以发现NNN非常小，可以考虑枚

include<bits/stdc++.h>usingnamespacestd;constintmaxn=1e4+1;intmar[maxn];voidtmar(intmar[],constintn,constintm){intmat[n+1][m+1],mat1[m+1][n+1];inti,j;for(i=1;i<=n;i++){for(j=1;j<=m;j++){mat[i][j]=mar[(i-1)*m+j];}}for(

A-SimplePalindrome1、先对字母进行分配，每个字母分到n/5个2、对剩余字母进行分配，前n%5个字母每一个分配一个3、分别将其输出，相同字母放在一起，如果相同字母分开，就会出现如“ABA”这样的回文子串。AC代码：#include<bits/stdc++.h>usingnamespacestd;charss[7]={

这题，怎么说呢，\(STL\)大法好。前置芝士：lower_pound函数在结构体上的使用。那其实这题便是一个二分前缀和的水题了。结构体存储每个村庄的距离\(x\)，人口\(d\)。对于每个输入的\([l,r]\)二分查找其对应的村庄，进行一次答案的统计，输出即可。代码:#include<bits/stdc++.

概念理解c风格字符串字符数组大小比字符串多一个chars[6]={'H','e','l','l','o','\0'};chars[]="Hello";用法1.存储方式及赋值'\0'占用存储空间，不计入长度作为变量使用时，不可s="hellow"s1=s2只可以逐个字符赋值sscanf(s,&

A-Jiro(abc371A)题目大意三个人，给定他们相互之间的大小关系。问谁在中间。解题思路排个序，大小结果就是题目给的，因为问的是中间是谁，所以写的时候并没在意是升序排还是降序排。神奇的代码#include<bits/stdc++.h>usingnamespacestd;usingLL=longlong;intmai

第一章系统概述    宿舍管理查询软件是一个教育单位不可缺少的部分它的内容对于学校的决策者和管理者来说都至关重要所以宿舍管理查询软件应该能够为用户提供充足的信息和快捷的查询手段。以前各个学校的学生宿舍管理基本上都是靠手工进行，但随着各个学校的规模增大，有关

A#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;mt19937rnd(time(0));#defineintlonglongtypedeftuple<int,int,int>tp;#definexfirst#defineysecondtypedefpair<int,int>pii;typedefpair<double,double>

ABC371总结AtCoderBeginnerContest371一些废话想着以后换一种方式写总结，不再以那种题解形式，写起来又累又难写，只对其中部分有意思的题目写出完整的题解。就是以随笔的形式，在打完比赛后写出自己的一些感悟，每道题做的过程中的一些思路、用时和需要改进的地方，就是类似随笔之类的

https://atcoder.jp/contests/abc371C:暴力。思路是把1-8的点映射到全排列上面，然后把有的点去掉没的点加上取ans最小值。这题复杂度是\(8！\times7\times4\),暴力求全排列即可（第一次写暴力全排列思索了一会复杂度#include<bits/stdc++.h>usingnamespacestd;#definepiipai

#include<bits/stdc++.h>#defineendl'\n'#defineintllusingll=longlong;typedefunsignedlonglongull;usingnamespacestd;voidGordenGhost();signedmain(){#ifdefGordenfreopen("in.txt","rt",stdi

被美团挂的第二天早上神志不清，第三题写错了距离计算函数，人麻了第一题将数组划分成两个区间，要求区间和乘积最小。经典的前缀和+枚举即完成#include<bits/stdc++.h>usingnamespacestd;constintN=1e6+5;inth[N];intmain(){intn;cin>>n;