zhq215的博客

思路：用f数组记录所有遍历过的A和T的组合总数，当遇到P时直接加上f[t-1]就可以了。#include<bits/stdc++.h>using namespace std;int f[100000],t=0;int main(){ long long a=0,b=0; string s; cin>>s; long long temp=s.size()-1,sum=0; for(int i=temp;i>=0;i--){ if(s[i]=='A'){

7-7 危险品装箱 (25分)集装箱运输货物时，我们必须特别小心，不能把不相容的货物装在一只箱子里。比如氧化剂绝对不能跟易燃液体同箱，否则很容易造成爆炸。本题给定一张不相容物品的清单，需要你检查每一张集装箱货品清单，判断它们是否能装在同一只箱子里。输入格式：输入第一行给出两个正整数：N (≤10​4​​ ) 是成对的不相容物品的对数；M (≤100) 是集装箱货品清单的单数。随后数据...

宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10​5​​ ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L...