06 2023 档案
发表于 2023-06-30 19:32阅读：34评论：0推荐：0
摘要：Forever Winter time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A snowflake graph is gene
阅读全文 »
发表于 2023-06-30 19:29阅读：24评论：0推荐：0
摘要：Constructive Problem time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output As you know, any pro
阅读全文 »
发表于 2023-06-29 11:54阅读：18评论：0推荐：0
摘要：Cake Assembly Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A cake assembly line i
阅读全文 »
发表于 2023-06-29 10:21阅读：9评论：0推荐：0
摘要：Dolce Vita time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Turbulent times are coming, s
阅读全文 »
发表于 2023-06-24 09:39阅读：24评论：0推荐：0
摘要：Scoring Subsequences time limit per test 2.5 seconds memory limit per test 256 megabytes input standard input output standard output The score of a se
阅读全文 »
发表于 2023-06-23 10:25阅读：39评论：0推荐：0
摘要：用nsqrt(n)的时间复杂度就能过 //Dreaming of Freedom:https://codeforces.com/problemset/problem/1826/C #include <bits/stdc++.h> //#define int long long using names
阅读全文 »
发表于 2023-06-21 14:25阅读：8评论：0推荐：0
摘要：比普通幂运算更快,只需要预处理一些数就可以 普通幂: 1 int res=1; 2 for(int i=0;i<k;i++) 3 res=res*n; 4 return res; 快速幂: //快速幂:https://www.luogu.com.cn/problem/P1226 #include <
阅读全文 »
发表于 2023-06-21 14:05阅读：21评论：0推荐：0
摘要：欧拉函数:指从1-n中与n互质的数的个数 首先要知道,一个数
发表于 2023-06-21 13:05阅读：11评论：0推荐：0
摘要：Getting Zero time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Suppose you have an integer
阅读全文 »
发表于 2023-06-21 10:58阅读：6评论：0推荐：0
摘要：//[POI2006] OKR-Periods of Words:https://www.luogu.com.cn/problem/P3435 //题意就是求每个子串的最小公共前后缀,也就是让我们的next数组缩到最小就可以 //这里要记忆化一下,枚举到i的时候可以直接跳到j,减少枚举次数 #inc
阅读全文 »
发表于 2023-06-20 13:10阅读：10评论：0推荐：0
摘要：考试的时候看到这道题一眼前缀和,但是想了想要枚举每个区间是不是复杂度有点高,还是交上去了 不出意外的
发表于 2023-06-20 11:47阅读：37评论：0推荐：0
摘要：思路：找规律情况一: 尾数为5或0 为5时进行一次操作变成0的情况。而尾数是 0 时操作无意义，所有数必须相等。情况二：尾数为 1,3,7,9可进行一次操作变成情况三。情况三：尾数为 2,4,6,8我们通过找规律发现： 2⇒4⇒8⇒16⇒22 4⇒8⇒16⇒22⇒24 6⇒12⇒14⇒18⇒26 8
阅读全文 »
发表于 2023-06-19 09:24阅读：6评论：0推荐：0
摘要：第一次参加codeforces比赛,只能做出来俩题,第三个题思路也就一半一半,估计是想不出来的那种,赛后问了下带佬,把我思路添加了点,最终还是A了 争取稳过第三题! //A //统计1,-1出现的次数,然后如果-1是奇数,让他变成偶数,次数+1 //因为总乘积要是正1,然后再变-1为1,直到>=0为
阅读全文 »
发表于 2023-06-18 20:34阅读：19评论：0推荐：0
摘要：kmp算法用于优化字符串匹配效率: //KMP字符串匹配: //模板: #include<bits/stdc++.h> using namespace std; const int N=1e6+10; char s1[N],s2[N]; int ne[N],n,res; int main() { s
阅读全文 »
发表于 2023-06-18 10:17阅读：18评论：0推荐：0
摘要：【题面】 你决定用素数定理来做一个调查. 众所周知, 素数又被称为质数，其含义就是除了数字一和本身之外不能被其他任何的数字除尽. 现在给定一个正整数序列 ,+1,⋯ ,a,a+1,⋯,b (≤)(a≤b), 请找出一个最小值 l, 使其满足对于任意一个长度为 l 的子串, 都包含 k 个质数. 找到
阅读全文 »
发表于 2023-06-17 18:29阅读：6评论：0推荐：0
摘要：弱化版:黑虎阿福: 题目描述 阿福是一名经验丰富的大盗。趁着月黑风高，阿福打算今晚洗劫一条街上的店铺。 这条街上一共有 NNN 家店铺，每家店中都有一些现金。阿福事先调查得知，只有当他同时洗劫了两家相邻的店铺时，街上的报警系统才会启动，然后警察就会蜂拥而至。 作为一向谨慎作案的大盗，阿福不愿意冒着被
阅读全文 »
发表于 2023-06-17 13:59阅读：58评论：0推荐：0
摘要：最近碰到的二分题有点多,而且方法都不同,拿来说一下,顺便给自己做下总结 模板1： while (l < r) { int mid = l + r >> 1; //(l+r)/2 if (check(mid)) r = mid; // check()判断mid是否满足性质 else l = mid +
阅读全文 »
发表于 2023-06-17 10:13阅读：46评论：0推荐：0
摘要：之前的二分大多数都是整数类型的,今天又学到一种新型的二分,浮点数的二分,浮点数的二分可太巧妙了.且听我细细分说::OpenJudge - 2018:Best Cow Fences #include<bits/stdc++.h> using namespace std; const int N=1e5
阅读全文 »
发表于 2023-06-16 22:25阅读：15评论：0推荐：0
摘要：【日报】差分与前缀和，但是加上了一些拓展 - 白色过膝袜 - 洛谷博客 (luogu.com.cn) 预计学习时间: 一天 因为发现有好多题目都需要利用前缀和还有差分来进行优化,所以要花一天的时间把这种基础算法学完. //前缀和: //二维前缀和: //1-1 激光炸弹: https://www.l
阅读全文 »
发表于 2023-06-16 15:31阅读：12评论：0推荐：0
摘要：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
阅读全文 »
发表于 2023-06-16 13:31阅读：9评论：0推荐：0
摘要：附加强版链接(待做):Mr. Kitayuta's Colorful Graph - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per
阅读全文 »
发表于 2023-06-15 14:21阅读：22评论：0推荐：0
摘要：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
阅读全文 »
发表于 2023-06-14 17:26阅读：18评论：0推荐：0
摘要：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
阅读全文 »
发表于 2023-06-14 14:59阅读：12评论：0推荐：0
摘要：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
阅读全文 »
发表于 2023-06-13 19:53阅读：52评论：0推荐：0
摘要：比较难,没怎么看懂 //约数: //如果一个数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;
阅读全文 »
发表于 2023-06-13 14:09阅读：15评论：0推荐：0
摘要：// 最基本求一个素数(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";
阅读全文 »
发表于 2023-06-13 11:38阅读：5评论：0推荐：0
摘要：给出一个长为n的只由'1','2','0'组成的字符串，要求改动最少的位置，使'1','2','0'的个数相同（保证n能被3整除），并使改动后的字符串字典序最小。 n不大于3∗105 贪心思路,从左向右大的变小的,从右向左小的变大的: #include<bits/stdc++.h> using na
阅读全文 »
发表于 2023-06-12 20:38阅读：11评论：0推荐：0
摘要：非常蛋疼的题,做了俩小时,看题解用了一个半小时 给你两个字符串 s1、s2，问至少要多少个s1首尾相接能变成s2 s1拼接之后可以删除一些子串 输入输出样例 输入 #1复制 abc xyz 输出 #1复制 -1 输入 #2复制 abcd dabc 输出 #2复制 2 #include<bits/st
阅读全文 »
发表于 2023-06-12 13:53阅读：9评论：0推荐：0
摘要：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
阅读全文 »
发表于 2023-06-11 17:28阅读：11评论：0推荐：0
摘要：题目描述 我们知道人民币有 1、2、5、10、20、50、100 这几种面值。 现在给你 n (1≤n≤250)元，让你计算换成用上面这些面额表示且总数不超过 100 张，共有几种。 比如 4 元，能用 4 张 1 元、2 张 1 元和 1张 2 元、2 张 2 元三种表示方法。 输入 输入有多组，
阅读全文 »
发表于 2023-06-11 16:47阅读：22评论：0推荐：0
摘要：题目描述 有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。 输入格式 输入只有一行四个整数，分别为 n,m,x,y。 输出格式 一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。 输入输出样例 输入 #1复制 3 3
阅读全文 »
发表于 2023-06-11 11:07阅读：21评论：0推荐：0
摘要：题目描述 你有一张某海域 ×N×N 像素的照片，. 表示海洋、 # 表示陆地，如下所示： ....... .##.... .##.... ....##. ..####. ...###. ....... 其中 "上下左右" 四个方向上连在一起的一片陆地组成一座岛屿。例如上图就有 22 座岛屿。 由于全
阅读全文 »
发表于 2023-06-11 10:04阅读：47评论：0推荐：0
摘要：题目描述 给定一个长度为 N 的数列，1,2,⋯A1,A2,⋯AN，如果其中一段连续的子序列 ,+1,⋯(≤)Ai,Ai+1,⋯Aj(i≤j) 之和是 K 的倍数，我们就称这个区间 [,][i,j] 是 K 倍区间。 你能求出数列中总共有多少个 K 倍区间吗？ 输入格式 第一行包含两个整
阅读全文 »
发表于 2023-06-10 17:44阅读：18评论：0推荐：0
摘要：刚接触树状DP,好难啊QAQ [CTSC1997] 选课 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 N 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程
阅读全文 »
发表于 2023-06-10 14:43阅读：74评论：0推荐：0
摘要：题目链接:P1957 口算练习题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) sscanf(str,"%d",&n) 其实就是把str的内容以"%d"的格式写入到n中（从左到右） 同理 sprintf(str,"%d",n)就是把n以"%d"的格式写入到str （从右到左） #
阅读全文 »
发表于 2023-06-10 12:12阅读：12评论：0推荐：0
摘要：题目描述 将整数 n 分成 k 份，且每份不能为空，任意两个方案不相同（不考虑顺序）。 例如：n=7，k=3，下面三种分法被认为是相同的。 1,1,51,5,15,1,1 问有多少种不同的分法。 输入格式 nk （6<≤2006<n≤200，2≤≤62≤k≤6） 输出格式 1 个整数，即不同的分法。
阅读全文 »
发表于 2023-06-10 09:58阅读：29评论：0推荐：0
摘要：题目描述 阿福最近对回文串产生了非常浓厚的兴趣。 如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，abcaacba 是一个回文串，abcaaba 则不是一个回文串。 阿福现在强迫症发作，看到什么字符串都想要把它变成回文的。阿福可以通过切割字符串，使得切割完之后得
阅读全文 »
发表于 2023-06-08 22:57阅读：163评论：0推荐：0
摘要：背包问题的更深层次的动态规划,有各种变形,建议配合动态规划dp那一章先了解背包再食用 这节我估计要学习15个学时左右,还是挺重要的 day 01: //动态规划学习记录二 背包问题 //0-1背包:只有一个物品,只能选择选或不选; //多重背包:每个物品有次数限制; //完全背包:可以选无限次,也是
阅读全文 »
发表于 2023-06-07 19:37阅读：19评论：0推荐：0
摘要：重新学习dp的第一步,计划学习dp用时40个学时,砥砺前行吧大伙 //最长上升子序列问题 #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int f[N],a[N],n,res; int main() { cin>>n
阅读全文 »
发表于 2023-06-07 15:43阅读：25评论：0推荐：0
摘要：题目描述 宇航员 Bob 有一天来到火星上，他有收集硬币的习惯，于是他将火星上所有面值的硬币都收集起来了，一共有 种，每种只有一个：面值分别为 a1,a2,…,an。Bob 在机场看到了一个特别喜欢的礼物，想买来送给朋友 Alice，这个礼物的价格是 X元。Bob 很想知道为了买这个礼物他的哪些硬币
阅读全文 »
发表于 2023-06-07 14:10阅读：26评论：0推荐：0
摘要：题目背景 注意：本题为上古 NOIP 原题，不保证存在靠谱的做法能通过该数据范围下的所有数据。 题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分
阅读全文 »
发表于 2023-06-07 12:55阅读：11评论：0推荐：0
摘要：都说了不要走了，String函数总结 string的函数，真香。(不总结迭代器的) (15条消息) c++中的string常用函数用法总结_fdqw_sph的博客-CSDN博客 C++string中用于查找的find系列函数浅析 - 同勉共进 - 博客园 (cnblogs.com) C++中stri
阅读全文 »
发表于 2023-06-06 21:13阅读：30评论：0推荐：0
摘要：[NOIP2002 提高组] 字串变换 题目背景 本题疑似错题，不保证存在靠谱的多项式复杂度的做法。测试数据非常的水，各种做法都可以通过，不代表算法正确。因此本题题目和数据仅供参考。 题目描述 已知有两个字串 ,A,B 及一组字串变换的规则（至多 66 个规则），形如： 1→1A1→B1。 2→
阅读全文 »
发表于 2023-06-06 17:07阅读：27评论：0推荐：0
摘要：题目描述 小南有一套可爱的玩具小人, 它们各有不同的职业。 有一天, 这些玩具小人把小南的眼镜藏了起来。 小南发现玩具小人们围成了一个圈,它们有的面朝圈内,有的面朝圈外。如下图: 这时 singer 告诉小南一个谜題: “眼镜藏在我左数第 33 个玩具小人的右数第 11 个玩具小人的左数第 22 个
阅读全文 »
发表于 2023-06-06 16:42阅读：57评论：0推荐：0
摘要：[蓝桥杯 2020 省 AB1] 解码 1 #include<bits/stdc++.h> 2 using namespace std; 3 string s; 4 char ch; 5 int x,res; 6 int main() 7 { 8 cin>>s; 9 for(int i=0;i<s.
阅读全文 »
发表于 2023-06-05 11:13阅读：15评论：0推荐：0
摘要：题目描述 给定一个正整数 N。你可以对 N 的任意一位数字执行任意次以下 2 种操作: 将该位数字加 1。如果该位数字已经是 9，加 1 之后变成 0。 将该位数字减 1。如果该位数字已经是 0，减 1 之后变成 9。 你现在总共可以执行 1 号操作不超过 A 次，2 号操作不超过 B 次。 请问你
阅读全文 »
发表于 2023-06-04 14:03阅读：46评论：0推荐：0
摘要：题目描述 农场有 NNN 头牛，每头牛会在一个特定的时间区间 [A,B][A, B][A,B] (包含 AAA 和 BBB ) 在畜栏里挤奶,且一个畜栏里同时只能有一头牛在挤奶。现在农场主希望知道最少几个畜栏能满足上述要求， 并要求给出每头牛被安排的方案。对于多种可行方案，输出一种即可。 输入 输入
阅读全文 »
发表于 2023-06-04 14:01阅读：8评论：0推荐：0
摘要：set函数用来去重加排序,非常的方便 set（集合）1. 介绍set容器中的元素不会重复，当插入集合中已有的元素时，并不会插入进去，而且set容器里的元素自动从小到大排序。 即：set里面的元素不重复 且有序 2. 函数方法代码 含义s.begin() 返回set容器的第一个元素的地址（迭代器）s.
阅读全文 »
发表于 2023-06-04 11:49阅读：9评论：0推荐：0
摘要：题目描述 本题使用 Special Judge。 Farmer John 把农场划分为了一个 r 行 c 列的矩阵，并发现奶牛们无法通过其中一些区域。此刻，Bessie 位于坐标为 (1,1)(1,1) 的区域，并想到坐标为 (,)(r,c) 的牛棚享用晚餐。她知道，以她所在的区域为起点，每次移动至
阅读全文 »
发表于 2023-06-04 11:21阅读：7评论：0推荐：0
摘要：题目描述 厨师 Marin 准备用 �n 个辣椒制作菜品。 他决定用所有年龄不超过 �x 天的辣椒来制作菜品 A，用其他的所有辣椒制作菜品 B。 每个辣椒都有自己的梦想，它们知道自己想要成为 A 还是 B。 但它们不知道 �x 的值。为了最大化实现梦想的辣椒数量，它们会采取如下策略进行交换： 第 1
阅读全文 »
发表于 2023-06-04 10:40阅读：9评论：0推荐：0
摘要：高精度加法: #include<bits/stdc++.h> using namespace std; const int N=1e6+10; string s1,s2; int a[N],b[N],c[N],t,len; int main() { cin>>s1>>s2; for(int i=0;
阅读全文 »
发表于 2023-06-03 11:52阅读：6评论：0推荐：0
摘要：Vasya 正在玩一款新的电脑游戏 Energy Tycoon 游戏的规则非常简单： 有一行 �n 个空位。 有一些能源装置，每个能源装置会占用 11 或 22 个相邻的空位，并且每回合产生一个单位的能量。 在游戏里，每个回合可以建造一个新的能源装置（也可以不建造）。如果没有地方建新的能源装置，可以
阅读全文 »
发表于 2023-06-01 13:13阅读：132评论：0推荐：0
摘要：题目描述 N 架飞机准备降落到某个只有一条跑道的机场。其中第 i 架飞机在 Ti 时刻到达机场上空，到达时它的剩余油料还可以继续盘旋 Di 个单位时间，即它最早可以于 Ti 时刻开始降落，最晩可以于 +Ti+Di 时刻开始降落。降落过程需要 Li 个单位时间。 一架飞机降落完毕时，另一架
阅读全文 »
