o-Sakurajimamai-o

摘要： C. Helping the Nature time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little Leon lives 阅读全文

摘要： 比较难,没怎么看懂 //约数: //如果一个数d是n的一个约数,即d能整除n,那么n/d也能整除n: //求所有约数(除法求约数,o(sqrt(n))) #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,x; 阅读全文

摘要： // 最基本求一个素数(on),(osqrt(n)) #include<bits/stdc++.h> using namespace std; int main() { int n; cin>>n; for(int i=2;i<n;i++)//o(n) if(n%i==0){ cout<<"no"; 阅读全文

摘要： 给出一个长为n的只由'1','2','0'组成的字符串，要求改动最少的位置，使'1','2','0'的个数相同（保证n能被3整除），并使改动后的字符串字典序最小。 n不大于3∗105 贪心思路,从左向右大的变小的,从右向左小的变大的: #include<bits/stdc++.h> using na 阅读全文

摘要： 非常蛋疼的题,做了俩小时,看题解用了一个半小时 给你两个字符串 s1、s2，问至少要多少个s1首尾相接能变成s2 s1拼接之后可以删除一些子串 输入输出样例 输入 #1复制 abc xyz 输出 #1复制 -1 输入 #2复制 abcd dabc 输出 #2复制 2 #include<bits/st 阅读全文

摘要： B. Pasha Maximizes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Pasha has a positive i 阅读全文

摘要： 题目描述 有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n,m,x,y。 输出格式 一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。 输入输出样例 输入 #1复制 3 3 阅读全文

摘要： 题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全 阅读全文

摘要： 题目描述 给定一个长度为 N 的数列，1,2,⋯A1​,A2​,⋯AN​，如果其中一段连续的子序列 ,+1,⋯(≤)Ai​,Ai+1​,⋯Aj​(i≤j) 之和是 K 的倍数，我们就称这个区间 [,][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整 阅读全文

摘要： 刚接触树状DP,好难啊QAQ [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 阅读全文