Dazzling

摘要： 注意不满$4$位的话要补成$4$位。 string s; set<int> S; int main() { cin>>s; while(s.size()<4) s='0'+s; while(true) { sort(s.begin(),s.end(),greater<char>()); string 阅读全文

摘要： 对一个确定位置的A来说，以它形成的PAT的个数等于它左边P的个数乘以它右边T的个数。 例如对字符串APPAPT的中间那个A来说，它左边有两个P，右边有一个T，因此这个A能形成的PAT的个数就是2x1=2。 于是问题就转换为，对字符串中的每个A,计算它左边P的个数与它右边T的个数的乘积，然后把所有A的 阅读全文

摘要： sb读入！sb输出，不能输出空行！ 找数组中的极值点。 const int N=210; int a[N]; int n; int main() { int T; while(cin>>T) { while(T--) { cin>>n; for(int i=0;i<n;i++) cin>>a[i]; 阅读全文

摘要： 高精度除二取余。 手算一个样例代码基本就能写了，比如985除2取余的计算过程。 string s; int main() { while(cin>>s) { vector<int> num; for(int i=0;i<s.size();i++) num.pb(s[i]-'0'); string r 阅读全文

摘要： 贪心基础题。 每种药水的体积是相同的，那么影响浓度的只能是每种药水的浓度，属于集装箱问题。 将药水浓度从小到大排列，然后依次相加求平均值，直到平均值大于所给浓度限制。 const int N=110; int a[N]; int n,v,w; int main() { int T; cin>>T; 阅读全文

摘要： 贪心水题 ~ 。 按性价比从大到小排序即可。 const int N=1010; PDD a[N]; int n,m; bool cmp(PDD &a, PDD &b) { return a.fi/a.se > b.fi/b.se; } int main() { while(cin>>m>>n) { 阅读全文

摘要： $0-1$背包计数。 状态表示：\(f(i,j)\)：从前$i$个物品中选，体积不超过$j$的方案数。 边界：\(f(0,0)=1\)，其余为$0$。 const int N=25; int f[N][45]; int a[N]; int n; int main() { while(cin>>n) 阅读全文

摘要： 首先解决“判断时忽略标点，输出进却要按原样”的问题？ 可以用一个简单的方法：构造一个新字符串，不包含原来的标点符号，而且所有字符变成小写（顺便解决了大小写的问题）。 由于在求最大值时，不知道s[i]和s[j]在原串中的位置。因此，必须增加一个数组pos，用pos[i]保存s[i]在原串中的位置。 c 阅读全文

摘要： 解法一：动态规划 回文串问题天生具有子问题性质： 一个回文串去掉两头以后，剩下依然是回文串。 对于一个子串而言，如果它是回文串，并且长度大于 \(2\)，那么将它首尾的两个字母去除之后，它仍然是个回文串。 根据这样的思路，我们就可以用动态规划的方法解决本题。我们用$P(i,j)$表示字符串 \(s\ 阅读全文

摘要： 状态表示：dp[i]是必须以A[i]结尾的连续序列。 那么只有两种情况： 这个最大和的连续序列只有一个元素，即以A[i]开始，以A[i]结尾。 这个最大和的连续序列有多个元素，即从前面某处A[p]开始(p<i),一直到A[i]结尾。 对第一种情况，最大和就是A[i]本身。 对第二种情况，最大和是dp 阅读全文