寻找秀儿的博客

代码参照此博客学习得：https://blog.csdn.net/zjy_code/article/details/80634149复杂：#include<iostream>#include<cmath>#include<algorithm>#include<string>#include<string.h>using na...

题目描述：如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）输入格式第一行为一个字符串，即为s1第二行为一个字符串，即为s2输出格式若干行，每行包含一个整数，表示s2在s1中出现的位置接下来1行，包括lengt...

输入54 2 4 5 1输出1 2 4 4 5找一个点temp，每次都把小于它的放它左边，大于它的放它右边时间复杂度最大N2，最小NlogN#include<iostream>#include<math.h>#include<algorithm>#include<string.h>using namespace std;int...

A. New ReformBerland has n cities connected by m bidirectional roads. No road connects a city to itself, and each pair of cities is connected by no more than one road. It is not guaranteed that you c...

二分查找:(百度百科）——折半查找法也称为二分查找法，它充分利用了元素间的次序关系，采用分治策略，可在最坏的情况下用O(log n)完成搜索任务。它的基本思想是：（这里假设数组元素呈升序排列）将n个元素分成个数大致相同的两半，取a[n/2]与欲查找的x作比较，如果x=a[n/2]则找到x，算法终止；如 果x<a[n/2]，则我们只要在数组a的左半部继续搜索x；如果x>a[n/2]，则...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1536SG讲解：https://www.cnblogs.com/aiguona/p/9126324.html检验最好用bool，这道题book[ ]用int超时要了我的老命。题中没说默认升序，卡到绝望救命：为什么输入aa[ ]时我从1开始时，并且在第一个for循环中的j也从1开始，并且结束也是&...

题目：Problem Description1堆石子有n个,两人轮流取.先取者第1次可以取任意多个，但不能全部取完.以后每次取的石子数不能超过上次取子数的2倍。取完者胜.先取者负输出"Second win".先取者胜输出"First win".Input输入有多组.每组第1行是2<=n<2^31. n=0退出.Output先取者负输出"Second win". 先取者胜输出...

题目:The game goes like this:Two players start the game with a circle of n coins.They take coins from the circle in turn and every time they could take 1~K continuous coins.(imagining that ten coins...

题目：输入：3 5 7 //列数2 1 6 //余数输出：41//总人数#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<string>#include<...

题目：Amugae is in a very large round corridor. The corridor consists of two areas. The inner area is equally divided by nn sectors, and the outer area is equally divided by mm sectors. A wall exists be...

题目：time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAmugae has a sentence consisting of nn words. He want to compress this sentence into one wo...

完全背包特点：对于物品没有取的次数限制。题目大意：给定次数t，起始资金st和存储年数year，给定n个存储政策的资金v[]和收益w[],问year年之后本金和收益一共为多少。#include<bits/stdc++.h>using namespace std;const int maxn=1000010;int t;int st,year;int n;int v[m...

题目描述有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，你先取，假设双方都采取最好的策略，问最后你是胜者还是败者。输入：第一行共两个数a, b，表示石子的初始情况。输出：第一行为一个数字1、0或-1，如果最后...

题目：Problem Description大学英语四级考试就要来临了，你是不是在紧张的复习？也许紧张得连短学期的ACM都没工夫练习了，反正我知道的Kiki和Cici都是如此。当然，作为在考场浸润了十几载的当代大学生，Kiki和Cici更懂得考前的放松，所谓“张弛有道”就是这个意思。这不，Kiki和Cici在每天晚上休息之前都要玩一会儿扑克牌以放松神经。“升级”？“双扣”？“红五”？还是“斗...

和S-Nim这道题很像。看成只有一堆。题目Problem Description十年前读大学的时候，中国每年都要从国外引进一些电影大片，其中有一部电影就叫《勇敢者的游戏》（英文名称：Zathura），一直到现在，我依然对于电影中的部分电脑特技印象深刻。今天，大家选择上机考试，就是一种勇敢（brave）的选择；这个短学期，我们讲的是博弈（game）专题；所以，大家现在玩的也是“勇敢者的游戏”...

代码根据此博客https://blog.csdn.net/acerandaker/article/details/82351251输入样例1：41 3 2 53 4 1 2 *分析：逆着插入+并查集#include<iostream>#include<cmath>#include<algorithm>#include<strin...

Codeforces Round #135 (Div. 2)-C. Color Stripe链接：http://codeforces.com/group/xrTA2IaQje/contest/249069/problem/E1：m>2时分情况（与前后进行比较），m<=2时讨论ABAB和BABA，注意500005.。。。m=1时不用变，但是我代码中没考虑到这个。写的很杂乱，比较菜...

参考《算法竞赛入门经典》第二版刘汝佳P141输入（样例1）：55 4 3 2 1输出：Yes输入（样例2）：52 3 5 4 1输出：Yes思路：栈：先进后出以样例2为例：如图A即是指针，因为从A输入只有两种选择A—C或者A—B，s代表进B，图中1进入s后，代码以样例#include<iostream>#include<cmath>#inc...

题目描述现有两组数字，每组k个，第一组中的数字分别为：a1，a2，…，ak表示，第二组中的数字分别用b1，b2，…，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。输入格式输入数据的第一行是一个整数k，（1 ≤ k ≤ 10）。接下来有两行，第一行是：a1，a2，…，ak，第二行是b1，b2，…，bk输出格式输出所求的整数n。输...

**题目链接：**https://www.luogu.org/problem/P1247#include<iostream>#include<cstdio>#include<string>#include<string.h>#include<cstring>#include<algorithm>#include&...

做之前参考理解博弈思想：https://blog.csdn.net/acm_cxlove/article/details/7854530题目#Problem DescriptionLittle John is playing very funny game with his younger brother. There is one big box filled with M&Ms ...

链接：https://ac.nowcoder.com/acm/contest/890/B题目描述Dr. JYY has just created the Coffee Chicken strings, denoted as S(n). They are quite similar to the Fibonacci soup — today’s soup is made by mingling ...

P1048#include<bits/stdc++.h>using namespace std;int timee,n;int f[1001];int c[1001];int w[1001];int main(){ cin>>timee>>n; memset(f,0,sizeof(f)); for(int i=1;i<=...

题目 D. Arpa’s weak amphitheater and Mehrdad’s valuable HosesMehrdad wants to invite some Hoses to the palace for a dancing party. Each Hos has some weight wi and some beauty bi. Also each Hos may ha...

E. StringString x is lexicographically less than string y, if either x is a prefix of y (and x ≠ y), or there exists such i (1 ≤ i ≤ min(|x|, |y|)), that xi < yi, and for any j (1 ≤ j < i) xj =...

题目A Multiplication GameProblem DescriptionStan and Ollie play the game of multiplication by multiplying an integer p by one of the numbers 2 to 9. Stan always starts with p = 1, does his multiplica...

多重背包特点：取的物品数量有限制。题目大意：输入c组数据，然后输入总资产n和m组可供选择的物品，然后输入资产v[],价值w[],袋数num[].输出最大价值。#include<bits/stdc++.h>using namespace std;const int maxn=500;int c;int n,m;int v[maxn],w[maxn],num[maxn];...