haohaoxuexilmy的博客

链接：https://ac.nowcoder.com/acm/contest/308/B来源：牛客网 题目描述tokitsukaze最近沉迷一款RPG。这个RPG一天有k分钟，每一天从第1分钟开始。有n种怪物，第i种怪物每天第一次出现的时间为Xi分钟，第二次出现的时间为2*Xi分钟，第三次出现的时间为3*Xi分钟......同一时刻出现的怪物种类越多，打怪获得的经验也越高。为了高...

D：https://ac.nowcoder.com/acm/contest/882/D给出n，k，n个数，求第k小团。用bitset。#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef bitset<105> b;ll a[105];b bb[105];stru...

A：https://ac.nowcoder.com/acm/contest/884/A给出n个点，和相连的边，k个人，让k个人在最短时间内同一地点相遇。一句话题解：考虑距离最远的两个关键点，设它们的距离为d，d/2上取整即为答案。 • 必要性：这两个人要碰面，必然要走至少d/2步。 • 充分性：我们取两人路径中和一头距离为d/2上取整的一个点，让所有人在这相聚。如 果有一个人在...

B：https://ac.nowcoder.com/acm/contest/885/B矩阵快速幂，A^n，n特别大，想到求某数sum=sum*10+s[i]-'0'；可以把n一位一位拆开，ans=ans^10 * st^(s[i]-'0')，指数相加所以分开相乘十进制优化类似快速幂！！！#include<bits/stdc++.h>using namespac...

J：https://ac.nowcoder.com/acm/contest/886/J1.统一类型全int或ll；2.多用min max函数，如果不需要记录位置；3.考虑边界问题，0或最后#include<bits/stdc++.h>using namespace std;typedef long long ll;const ll maxn=1010;const ll...

B：求一串01序列的最长子串，要求0、1个数相等。把1看做-1，求一遍前缀和，如果s[r]-s[l-1]==0,满足条件，记录最开始的是s[l]在的位置。#include<bits/stdc++.h>using namespace std; const int N =1000*100+10;char s[N];int f[N];int n;map<int,...

链接：https://ac.nowcoder.com/acm/contest/373/C来源：牛客网相当于求n个点，已知n条边，组成各个连通分块，每个连通分块有一个和值，求出最大的几个和值。用并查集给边建立联系，计算连通块和是 先找到那个fa点 再给该点加值。#include&lt;cstdio&gt;#include&lt;iostream&gt;#include&lt;al...

链接：https://www.nowcoder.com/acm/contest/190/E 来源：牛客网   题目描述 Applese有个神奇的能力，TA可以把m个硬币融合成1个硬币，是不是很厉害。现在Applese有n个硬币，TA想把这个n个硬币融合成1个，请问他能完成吗? 输入描述: 输入两个整数n,m(1 ≤ n, m ≤ 109) 输出描述: 如果Apples...

链接：https://www.nowcoder.com/acm/contest/214/C来源：牛客网 题目描述clccle一行

 链接：https://ac.nowcoder.com/acm/contest/216/A来源：牛客网 题目描述众所周知，小K是nowcoder的暴政苟管理，所以小K很擅长踢树，虽然本题与踢树无关小K喜欢将日期排列成yyyy-mm-dd的形式（位数不足添零补齐）的形式，虽然这与小K只会做回文字符串这道水题无关，但小K觉得日期组成的回文串也是挺可爱的。作为一个凉心出题人，小K决定给你...

A：https://ac.nowcoder.com/acm/contest/888/A1.每个点上左右能到哪里，计算时再用单调栈去重，维护一个单调递增（因为高的去掉后，后面的不需要再考虑它了；如果现在的最小，也就不需要再考虑所有前面的了）的up值，如果出现栈顶元素等于现在元素，则说明统计过了。2.当单调栈为空或者现在的严格大于栈顶元素时，进行计算！3.每次计算是再判断能不能向下一列扩...