Object_的博客

题目地址易错点：括号后面也需要mod运算.#include<cstdio>#include<iostream>using namespace std;int mod;int poww(int x,int k){ int ans=1,tmp=x; while(k){ if(k&1){ ans=ans*tmp%mod; } ...

题目地址#include<cstdio>#include<iostream>#include<queue>using namespace std;const int MAXN=1e4;bool inMemory[MAXN];//当前是否在内存中 int memoryCnt=0;//内存中已储存的单词总数 queue<int&gt...

题目地址#include<cstdio>#include<iostream>#include<algorithm>using namespace std;const int MAXN=1e3;int a[MAXN];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i...

题目地址注意点：可以直接用{}初始化数组.#include<cstdio>#include<iostream>using namespace std;const int MAXN=2e3;int isWin[12][12]={{0,-1,1,1,-1},{1,0,-1,1,-1},{-1,1,0,-1,1},{-1,-1,1,0,1},{1...

题目地址注意点：小题小做. 逻辑清晰.#include<cstdio>#include<iostream>#include<cstring>using namespace std;char str[50];int main(){ cin>>str; int cnt=strlen(str)-1; bool isNega...

题目地址#include<cstdio>#include<iostream>using namespace std;int getTwoNum(int val){ int cnt=0; while(val){ int nowVal=val%10; if(nowVal==2)cnt++; val/=10; } return cnt;}i...

题目地址注意点：需要一开始build一次才能保证minn的正确性.#include<cstdio>#include<iostream>using namespace std;const int MAXN=2e6,INF=2e9,root=1;struct Node{ int l,r; int minn=INF,lazy;}tr[4*MAXN...

题目地址注意点：写完一段代码后应当先进行一次静态查错.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=2e3;bool isCapital(char val){//是否大写 if(val>='A'&a...

描述C国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分为双向通行的道路，双向通行的道路在统计条数时也计为1条。C国幅员辽阔，各地的资源分布情况各不相同，这就导致了同一种商品在不同城市的价格不一定相同。但是，同一种商品在同一个城市的买入价和卖出价始终是相同的。商人阿龙来到C国...

题目地址易错点："唯一对应"这一性质需要双向合法.#include<cstdio>#include<iostream>#include<cstring>using namespace std;const int MAXN=2e2;char lock[MAXN],orignal[MAXN];char match[MAXN];boo...

题目地址#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int MAXN=1e4;struct Person{ int index,score...

题目地址注意点：可以使用OOP的思想. 应当认真理解题目限制条件.#include<cstdio>#include<iostream>#include<cmath>#include<cstring>using namespace std;const int MAXN=5e3;int cnt;void printX(...

题目地址基本思路：连续增减性.#include<cstdio>#include<iostream>using namespace std;const int MAXN=2e5;int h[MAXN];int main(){ int n; scanf("%d",&n); for(int i=1;i<=n;i++){ scanf...

题目地址注意点：T*M的上界开不下，必须滚动.#include<cstdio>#include<iostream>using namespace std;const int MAXT=2e5,MAXM=2e4;int f[MAXT],v[MAXM],w[MAXM];int main(){ int t,m; scanf("%d%d",&t...

题目地址易错点：因为好感度最低为零且一定有答案，不需要额外处理好感度为零的位置. dp[i][x1][x2]=max(dp[i-1][x1][x2],...,dp[i-1][x1-1][x2-1]).#include<cstdio>#include<iostream>using namespace std;const int MAXN=105;in...

题目地址易错点：注意样例的位置点数量与n的关系 .#include<cstdio>#include<iostream>using namespace std;const int MAXN=12;int a[MAXN][MAXN],dp[MAXN][MAXN][MAXN][MAXN];int main(){ int n; scanf("%d",...

题目描述小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含n个结点和n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从1到n的连续正整数。现在有m个玩家,第ii个玩家的起点为,终点为。每天打卡任务开始时,所有玩家在第0秒同...

跳石头这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。由于预算限制，组委会至多从起点和终点之间移走M块岩石（不能移...