久违的  场,  A. 面包店故事 思路 判断  与  的大小关系即可， 不小于  输出 ，否则为 。 代码实现 // Problem: 面包店故事 // Contest: NowCoder // URL: https://ac.nowcoder.com/acm/contest/88392/A // Memory Limit: 524288 MB // Time Limit: 2000 ms // // Powered by CP Editor (https://cpeditor.org) #include <bits/stdc++.h> using namespace std; ...

多校启动！！！

数据范围推断情况数  ，下标为  的前缀和  需要为不大于  的正平方数，所以  的种类最多有  种。 ，序列的长度不大，和前缀和种类规模相当，联想到可以用背包来求方案数。  动态规划求解   令  为前  个前缀和已经满足为不大于  的正平方数的要求， 为第  大的合法平方数的方案数。   初始化令 ，表示未取一个数的起始方案。   因为序列是正整数序列，所以第  位的前缀和一定小于第  位的前缀和，故可以得到状态转移方程  。   注意到这个转移方程和无穷背包的转移方程是很类似的，即观察到 ， 的转移项中包含了  的转移项中除  外的所有项，因此可以把状态转移方程变式为 。   令合法平方...

这场比较简单 小红的矩阵构造 思路  如果  为奇数，那么直接按从上到下，从左往右的顺序，打印  到 。 如果  为偶数，也是按类似的顺序，不同的是，在偶数层要翻转一下打印顺序。  代码实现 #include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; int p = 1; for(int i=1;i<=n;i++){ vector<int>tmp; for(int j=1;j<=n;j++){ tmp.push_back(p++); } if(n%2==0 &...

感觉这场简单了一些。 小红的整数转换 如果 x  y，显然无解；否则直接输出  即可。 #include <bits/stdc++.h> using namespace std; int main() { int T; cin>>T; while(T--){ int x,y; cin>>x>>y; if(x>=y) cout<<"-1 -1\n"; else cout<<"1 "<<y-x<<'\n'; } }  小红打O 观察一下可以发现分为三层，上面和下面两层是上下对称的，然后按图案的样式...

游游的整数翻转   思路   倒过来输出前k位，然后再正着输出k位之后的数字。   设置一个变量  来表示是否遇到过非  数字，如果遇到过则可以直接输出当前遍历的数字，否则就不输出，这样可以不输出前导零。不过如果数字为  则需要特判输出。      复杂度为     代码实现   #include <bits/stdc++.h> using namespace std; int main() {     string t; ...