摘要：A. 简单数学 枚举每一个数字能不能出现就行了. 得到算式即可. #include <bits/stdc++.h> using namespace std; void solve(){ string s; cin>>s; int sz = s.size(); int dig = (s[0]-'0') 阅读全文

摘要：Idea 注意到取值范围不大，因此可以打出质数的表， 然后筛选用map存起来进行判断。 注意到数据范围只有1e9, 由于因数的对偶性, 只要打出$\sqrt{1e9}$的表就行了, 经过计算, 是3403个. 然后对于每个试一遍如果可以的话就标记一下, 如果发现一样的就继续说明可以了, 然后退出. 阅读全文

摘要：Statement 给一个字符串A，以及N个字符串Bi，对于每一个Bi，询问其是否A的子序列。 Idea 注意到字符集的种类非常的小, 只有26种. 因此我们就可以在此枚举: 比如记录下来每一个字符最后的出现位置. 存在head里面, 同样的也可以记录下每一个的下一个字符在哪里, 用nxt表示. 因 阅读全文

摘要：Source https://atcoder.jp/contests/abc281/tasks/abc281_d Idea 由于选择引发的DP问题(背包问题)。不妨令$dp[i][j][k]$表示从$a_1..a_i$中选出来$j$个元素，使得他们的和除以$D$是等于$k$的（或者$-1$，如果不可 阅读全文