ChasingTheFreeWind

题目链接食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 93830 Accepted: 28312Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。...

KMP算法Next数组 Next[i]表示：当在i位置失配时，i应该跳回的位置，显然Next[0]=-1void getNext(char *p){ next[0]=-1; int len=strlen(p); int j=0; int k=-1; while(j<len-1) { if(k==-1||p[j]==p[k]...

##组合数学博客：https://blog.youkuaiyun.com/weixin_43093481/article/details/82255754一、排列二、组合1、不可重组合数：2、可重组合数：3、不相邻组合4、多重集的组合(1)设元素a1,a2,…,an互不相同，从无限多重集{∞* a1,∞* a2,…,∞* an}中取r个元素的组合数为C(n+r-1,r)(2)设元素a1,a2...

数论素数：素数筛法埃氏筛法**欧拉筛法：**尽管Eratosthenes 筛法已经比较快了，但是它任然做了很多冗余的运算，比如说6就会重复被2和3剔除两次。而欧拉筛法则避免了这个问题，它保证了每一个合数只会被它最小的那个因子剔除。欧拉筛法是从2开始，不断往下处理，并且记录下当前找到的所有素数。然后每处理到一个数，将当前找到的素数与这个数的乘积剔除。直到这个数被某个素数整除为止。代码：...

题目链接解析此题就是bfs的简单应用，N块奶酪相当于N个终点，所以遍历进行N次bfs，再把结果累加起来就好了。#include <bits/stdc++.h>using namespace std;int H,W,N;char Map[1010][1010];int Si[10];int Sj[10];int ans=0;typedef pair<int,in...

题目链接此题是并查集的简单应用，难度不大。（没花太多时间就看到Accepted的感觉好爽，哈哈哈）懒得写其他的东西了。#include <iostream>#include <cstdio>#include <cstring>#define MAX 1010using namespace std;int N, D;struct Coordina...

题目链接Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 95689 Accepted Submission(s): 34093Problem Description：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。...

题目链接题目分析：用dp[i]表示第i个数结尾的最大和dp[i+1]=max(dp[i]+ar[i+1],ar[i+1]);即以第i+1个数结尾的最大和为max{第i个数结尾的最大和+第i+1个数的值，第i+1个数的值}要求子串的最大值，还需用一个变量保存，并在更新答案时将串的结尾索引记录下来完成之后，再从结尾向前累加直到与求到的最大值相等找到开头的索引。#include <i...

Problem DescriptionProblem Description都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy...

网络流struct edge(int to,cap,rev;)vector<edge> G[MAX_V]; //图的邻接表表示bool used[MAX_V]; //DFS用到的访问标记//向图中增加一条从s到t容量为cap的边void add_edge(int from,int to,int cap){ G[from]...

线段树线段树的基本实现int Sum[MAX];int A[MAX];int Add[MAX]; //Add为懒惰标记void Build(int l,int r,int rt){ if(l==r) { Sum[rt]=Stu[l]; return; } int mid=(l+r)/2; Build(l,m...

题目链接#include <bits/stdc++.h>using namespace std;int N;int ar[10];bool dfs(int i,int L,int R){ if(i==10) return true; if(ar[i]<L&&ar[i]<R) return false...