随笔分类 - ACM
摘要：给一个字符串 T，问在字符串 T 中可以包含最多多少个不重叠的字符串 S。 字符串中的每个字符为小写或者大写字母。 输入 第一行输入一个字符串 S。 第二行输入一个字符串 T。 输出 输出一行，包括一个整数表示答案。 样例输入 Copy Aba Abababa 样例输出 Copy 1 提示 50%的
阅读全文
摘要：map #include <bits/stdc++.h> using namespace std; #define int long long map<char,string> mp; signed main() { ios::sync_with_stdio(0); mp['0'] = "0000"
阅读全文
摘要：汉诺塔递归 #include <bits/stdc++.h> using namespace std; int n; /* 把 N- 1个从A经过C移动到B，最后一个从A到C N- 1个在B上，经过A移动到C */ void hanuoti(int n,char A,char B,char C){
阅读全文
摘要：有L个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分。 给定苹果和香蕉的排列，求你能获得的最大得分。 输入 第一行是3个整数N、M和L，表示香蕉的数量，魔法道具使用次数，以及苹果和香蕉的总数。 第二行包含N个整数
阅读全文
摘要：一群猴子要选新猴王。新猴王的选择方法是：让N只候选猴子围成一圈，从某位置起顺序编号为1~N号。从第1号开始报数，每轮从1报到3，凡报到3的猴子即退出圈子，接着又从紧邻的下一只猴子开始同样的报数。如此不断循环，最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王？ 输入格式： 输入在一行中给一个
阅读全文
摘要：P1045麦森数 #include<iostream> #include <cmath> #include <cstring> const int maxn = 1e5 + 10; #define int long long using namespace std; //第一个表示位数，之后的数字表
阅读全文
摘要：POJ-3321 大佬的博客 #include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <vector> using namespace std; #
阅读全文
摘要：小象喜欢玩数组。他有一个数组a，由n个正整数组成，从1到n进行索引。让我们用索引i表示数字ai。 此外，小象对数组还有m个查询，每个查询的特征是一对整数lj和rj（1 ≤ lj ≤ rj ≤ n）。对于每一个查询LJ，小的大象必须计数，有多少个X数字存在，这样X数恰好在alj,alj+1…arj出现
阅读全文
摘要：#include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; vector<int> G[maxn]; int DFN[maxn], LOW[maxn], index, cnt; int ans[maxn], belo
阅读全文
摘要：https://www.luogu.com.cn/problem/P1464 记忆化搜索就是记录之前程序走过的， 当再次走到的时候 直接取出来即可 这个题 由2可以确定下来要将20步以内的状态记录下来 #include <bits/stdc++.h> using namespace std; int
阅读全文
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=6601 #include <bits/stdc++.h> #define int long long using namespace std; const int maxn=1e5+5; int n,m,a[max
阅读全文
摘要：https://www.luogu.com.cn/problem/P2774 在一个有 m×n 个方格的棋盘中，每个方格中有一个正整数。 现要从方格中取数，使任意2个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。 输入格式: 文件第1行有2个正整数 m 和 n，分别表示棋
阅读全文
摘要：搭配飞行员 飞行大队有若干个来自各地的驾驶员，专门驾驶一种型号的飞机，这种飞机每架有两个驾驶员，需一个正驾驶员和一个副驾驶员。由于种种原因，例如相互配合的问题，有些驾驶员不能在同一架飞机上飞行，问如何搭配驾驶员才能使出航的飞机最多。 因为驾驶工作分工严格,两个正驾驶员或两个副驾驶员都不能同机飞行。
阅读全文
摘要：https://www.luogu.com.cn/problem/P3376 #include<bits/stdc++.h> #define int long long const int INF = 0x3f3f3f3f; const int maxn = 3e5+10; using namesp
阅读全文
摘要：https://blog.csdn.net/acdreamers/article/details/16902023
阅读全文
浙公网安备 33010602011771号