题目链接 https://ac.nowcoder.com/acm/contest/13926/H 题意 给你n个数字，你可以将每个数字中存在的6改成9，也可以9改成6，当然也可以选择不更改。你需要使得最后n个数字的排列是非递减的，若无法构造则输出impossible。 思路 贪心构造，使每个串在大于等于前一个串的前提下尽可能小。注意字符串之间的大小比较与数字之间大小比较的不同（以字符串形式输入数字）。 依次遍历n个串，分情况构造：  当前串长度 > 前一个串长度。那直接把当前串的所有9变成6就可以了，变完之后当前串肯定还是大于前一个串。 当前串长度 < 前一个串长度。就算把当前串的...

本文同步更新于我的CSDN博客：https://blog.csdn.net/ljw_study_in_CSDN/article/details/113868472 思路 题意是找出字符串的前缀，使之由字符串的两个前缀组成，即，求满足条件的总对数。 首先根据前缀的特性不难想到，必须要有，这是必要条件。那么枚举和的所有相同前缀，然后求，找其能匹配上的前缀的最大长度，计入答案即可。 具体算法就是哈希和二分：  哈希能够O(1)判断两个子串是否匹配（字符串哈希算法） 二分是因为我们在找到某个前缀匹配时，前缀的前缀也一定匹配，所以可以二分找到最长前缀，因为比它长的前缀都不匹配，比它短的所有前缀都匹配，这...

2021牛客寒假算法基础训练营优惠码 https://ac.nowcoder.com/order?itemId=28&itemType=ACM_CONTEST_CHARGE&couponId=AZJXKVB 用该优惠码报名立减15，欢迎报名~

牛客网博客，第一篇文章测试。 #include <iostream> using namespace std; int main() { int a,b; cin >> a >> b; cout << a+b << endl; return 0; }

洛谷 P3374 【模板】树状数组 1 单点修改，区间查询和。 #include <bits/stdc++.h> using namespace std; const int N=5e5+10; int n,m,x,y,opt,a[N]; void update(int i,int v) { while(i<=n) { a[i]=a[i]+v; i=i+(i&-i); } } int sum(int i) { int s=0; while(i) { s=s+a[i]; i=i-(i&-i); } return s; } int main() { ios::sy...

poj 3233 Matrix Power Series      题   意   ：   给   你   一   个   矩   阵   A   ，   要   你   求   矩   阵   S   =   A   +    A   2    +    A   3    +   …   +    A   k     题意：给你一个矩阵A，要你求矩阵 S = A + A^2 + A^3 + … + A^k   题意：给你一个矩阵A，要你求矩阵S=A+A2+A3+…+Ak      思   路   ：   用   不   化   简   的   矩   阵   快   速   幂   直   ...

hdu 1568 Fibonacci 要求Fibonacci数的前四位数，推导数学公式即可。（类似的题目hdu 1060 Leftmost Digit） 先用科学计数法来表示 f(n)，Fibonacci数的通项公式为f(n)=(1/√5)∗[((1+√5)/2)n−((1−√5)/2)n] 设ans为最左边的四个数字，设f(n)=s 则 s = ans.xxx * 10len-4 ，其中len表示s的位数，len = (int) s + 1 然后两边同时取以10为底的对数得 lg(s) = lg(ans.xxx) + len - 4 那么 ans.xxx = 10 ^ ( lg(s) - l...

课程设计要求：  1、课程设计的任务要求： 大数据时代来临，寻找东林最美味的美食，最值得读的书。 已知：现有3个文件的结构，分别记录学生学籍卡表、校园一卡通发行表、一卡通使用记录表。 2、程序功能要求： 2.1设计程序运行界面； 2.2编写程序按已知表样建立相应文件； 2.3编写程序分别向建立文件中录入测试样本数据； 2.4 编写程序实现各种数据的统计功能。 2.4.1统计东林最好吃的美食，给出最好吃的美食都是哪些同学常吃的。 2.4.2统计东林借阅最多的书，给出都是哪些同学借阅的。  bianliang.h（自定义头文件，功能是定义两个链表） #ifndef BIANLIANG_H_INCL...

题目链接：https://www.luogu.org/problemnew/show/P1217 说起来你可能不信，这是洛谷新手村的一道题目…1e9这么大数据吓了我一跳 我刚开始看这题还以为要写素数筛，后来看了一下说明，woc！直接枚举个位数、十位数、百位数生成回文数再判断 （我怎么开始就没想到）  AC代码略长，思路很简单。 #include <bits/stdc++.h> using namespace std; int a,b,s,cnt,pos[1010];//pos记录回文质数 bool judge(int x)//没错，只需要这种最朴素的判断素数函数，欧拉线性素数筛都不...

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/3915.html   线段树水过…（蕾姆好可爱啊 我做这道题就是为了蕾姆 ） #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; ll ans,add[4*N],sum[4*N]; int n,m,x,y,hurt[N]; struct node { int ret,num,deth; }p[N]; ...

先写两道水题，增强自信（可以用线段树做，但是我不会啊 ） 洛谷 P1047 校门外的树 #include <bits/stdc++.h> using namespace std; const int N=1e4+10; int n,m,x,y,ans,a[N]; int main() { ios::sync_with_stdio(false); cin>>n>>m;//线段长n+1，总共有m次操作 while(m--) { cin>>x>>y;//操作区间[x,y] for(int i=x;i<=y;i++) a[i]=1;//...

哈希能做的题，map<string,int>vis都能做，我先把map解法写了，有空再研究字符串哈希…（好吧其实就是不想学hash ） 洛谷 P1381 单词背诵 #include <bits/stdc++.h> using namespace std; int n,m,l,r,sum,ans1,ans2; string a[1010],b[100010]; map<string,int>vis,flag; int main() { ios::sync_with_stdio(false); cin>>n; for(int i=1;i<=n;...