Haipai1998的博客

拿到这道题一看，题意很简单，要你输出l,r里 k的power次，不存在的话输出-1；一开始简单的看了一下数据范围，感觉没什么问题。 后来发现，数据大一点的话很有可能就会溢出，那么再加个判断就可以解决溢出的问题。 /***If I get TLE , it is good.If I get AC,it's NICE !***/#include <stdio.h>#include <iostream

E. Bus Number知识点:LL可以存到20!,m个箱子,m个球,不允许空箱的模型题意:给定一个数n(n-&gt;1e18),问其中每种数字出现至少一次,且不超过总次数,且没有前导零有多少种组合情况思路:暴力枚举每个数字出现的次数,接下来就是n个箱子,m个球,不允许有空箱子的模型.想题的时候想到这个模型,却不知道怎么做,基础的组合数学... 复杂度cnt[1]*cnt[2]*--...

E - Range Minimum Queries题意：长为n的Arr,一共执行q次操作，每次操作要求删除一个长度为k的 连续区间的最小值 。 问，所有删除的数中，MAX-MIN的最小值是多少思路：枚举MIN，寻找所有满足条件的最大值，找最大值的最小值//#pragma comment(linker, "/stack:100000000")//#pragma GCC optimize("Ofas...

C. Cave Paintingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is watching a documentary about cave pa

B. Magic Foresttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputImp is in a magic forest, where xorangles gr

D. World Tourtime limit per test5 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputA famous sculptor Cicasso goes to a world tou

B. New Year and Buggy Bottime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputBob programmed a robot to navigate

题意：给定n个长度相同的字符串。求最少的执行操作。要求下一行的字典序不小于上一行的字典序。 操作是：删除任意一列。数据分析：1 ≤ n, m ≤ 100 （n=1时，输出0）思路：比较下一行与上一行的字典序，然后用vis来标记某一列是不是删除过。对于mp[i][j]和mp[i-1][j]，如果相等，那么继续查找下一列；如果前者大，break；否则ans++ ， vis[j]=true复杂度分析：O

题意：告诉你一条直线y , 让你求y上的某一点，使得过该点向x,y轴做垂线后得到的矩形和最大。和的定义是矩阵内每个点的 横坐标+纵坐标 ；思路：穷举#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(void){ ll m,b; cin >> m>>b; ll maxs=-

题意：已知n个字符串，问经过多少次操作可以使得所有字符串相等。 每次操作： 对于当前字符串，把s[0]放到s的最后一个思路：首先明确一点，次数最少，我们必须得以某一个字符串s为原型，其他去尽可能靠近s（合理）。以每一个字符串s为基础，对于其他字符串，因为头会到尾部，那么我们把字符串t*2（首尾相连）。 用string find函数在字符串*2中去寻找s,如果没找到那么会返回string::np

题意：告诉你good字母，对于字符串s1*可以变成任意的非good 字符串; ? 可以变成任意的good字母；问给你s2，问是否能从s1变成s2;思路：判断是否有*，分成2类，然后再分类讨论。 ！！！不建议阅读我的代码！！！#include <bits/stdc++.h>using namespace std;const int maxn=1e5+500;bool vis[500];

题意：告诉你一个最长 长度为100000 的数字， 一个K，要求你改变（改变每一位数字的大小），使得 ∑每一位 的值可以>=k。 思路： 暴力。。 似乎我的太暴力了，直接优先队列维护。差点就超时了… #include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6;char s[maxn

题意：x%2==1 x=x*3+1 , x%2==0 x=x/2; 对于确定的x，有确定的循环次数，问共几次。 例如2 . 2 1 cnt=2。思路： 暴力，因为1e6也才循环了153次，所以复杂度必定不高。注意细节： 对于这种有关l,r输入的题，下意识的就要去判断l,r的关系，这和最短路中用邻接矩阵去保存数据的时候，也要这样做。以免万一，有时候就会出这种地方的bug，所以还是

D - Equal Cut题意：将长为n的序列分成连续的4个非空区间，求出每个区间的和，使得max(区间和)-min（区间和） 最小思路：割3刀，很自然想到枚举第二刀i，正常做法O(n^3)，注定要凉。 我们将区间[1,i-1]划分成2个非空区间L1,L2，为了划分后，使得有：最大值尽可能小，最小值尽可能大，则有L1和L2的差距越小越好。并且有i+1划分时，只需要把i的L1继续使用。对于划分区间[...