随笔分类 - luogu
摘要：最近碰到的二分题有点多,而且方法都不同,拿来说一下,顺便给自己做下总结 模板1： while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid +
阅读全文
摘要：之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5
阅读全文
摘要：【日报】差分与前缀和，但是加上了一些拓展 - 白色过膝袜 - 洛谷博客 (luogu.com.cn) 预计学习时间: 一天 因为发现有好多题目都需要利用前缀和还有差分来进行优化,所以要花一天的时间把这种基础算法学完. //前缀和: //二维前缀和: //1-1 激光炸弹: https://www.l
阅读全文
摘要：Edgy Trees time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You are given a tree (a conne
阅读全文
摘要：附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per
阅读全文
摘要：C. Present time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Little beaver is a beginner p
阅读全文
摘要：C. Even Number Addicts time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Alice and Bob are
阅读全文
摘要：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 是课程
阅读全文
摘要：题目链接:P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) sscanf(str,"%d",&n) 其实就是把str的内容以"%d"的格式写入到n中（从左到右） 同理 sprintf(str,"%d",n)就是把n以"%d"的格式写入到str （从右到左） #
阅读全文
摘要：题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。
阅读全文
摘要：背包问题的更深层次的动态规划,有各种变形,建议配合动态规划dp那一章先了解背包再食用 这节我估计要学习15个学时左右,还是挺重要的 day 01: //动态规划学习记录二 背包问题 //0-1背包:只有一个物品,只能选择选或不选; //多重背包:每个物品有次数限制; //完全背包:可以选无限次,也是
阅读全文