对于任意的 i∈[1,n] ,如果 si 是大写字母或者数字字符,那么 ti=si ;如果 si 是小写字母,那么 ti 可能是 si ,也可能是 si 对应的大写字母;如果 si= ?,那么 ti 可以是任意一个大写字母或小写字母或数字字符。密码字符串必须同时包含大写字母、小写字母、数字字符,并且需要满足相邻的两个字符不相同。问:...
AC代码: #include<bits/stdc++.h>usingnamespacestd;intmain(){intn,m;cin>>n>>m;vector<string>a,b;map<string,int>mp;strings;for(inti=0;i<n;i++){cin>>s;if(mp[s]==0){mp[s]=1;a.push_back(s);}}mp.clear();for(inti=0;i<m;i++){cin>>s;if(mp[s]==0){mp[s]=1;b....
#include<cstdio>#include<iostream>#include<string>#include#include<vector>#include<utility>#include<set>#include<algorithm>#defineRI register int#defineCI const int&usingnamespacestd;typedefpair <int,int> pi;intn,m,rk; set <string> s1,s2; string s; map <string,pi> rst;vector <pair <pi...
»The 2023 ICPC Asia Nanjing Regional Contest / The 2nd Universal Cup. Stage 11: Nanjing 作者:MiniLong 出处:http://www.cnblogs.com/MiniLong/ --- 有问题找我哦,如果点击按钮失效,就直接向QQ:2729806415发送消息 <2024年12月> 日一二三四五六 1234567 891011121314 15161718192021...
The 2021 ICPC Asia Regionals Online Contest (I) G Longest Prefix Matching (trie),题意:给你$n$个ip地址,以及长度和它所对应的nextip地址,有$m$个询问,在$n$个给定的ip地址中找到公共前缀大于所给长度并且最长的对应ip地址。(疯狂口胡)题解:每个ip地址有四个数
Hello! I'm happy to announce The 2nd Universal Cup. Stage 11: Nanjing, which will be held on November 25th, 2023. This contest is an official ICPC Regional Contest — The 2023 ICPC Asia Nanjing Regional Contest. The contest is prepared by theSUA Programming Contest Problem Setter Team, whi...
【ICPC 2021网络赛2】The 2021 ICPC Asia Regionals Online Contest (II)签到题5题,M.Addition题意:给出n,接下来三行,每行n位二进制数,分别表示符号sgn{-1,1}和a{0,1},b{0,1}。令c=a+b(a和sgn每位相乘得到数a),最后将c拆成每一位输出。思路:暴力把va和vb算出来,得
我们发现我们可以用前缀和计算1 - i的区间贡献,我们单循环扫一遍即可。但是一个左右端点都不确定的区间的贡献是不是s[r] - s[l - 1]呢?显然因为有环的存在,是不对的。加入有这样一个区间111000111,其实实际上有6个1连续,贡献为3,但是我们可能会把贡献算成2 + 2。因此不对的,差分算区间一定要保证两端都...
Just a few hours ago, The 2021 ICPC Asia Regionals Online Contest (I) was held on https://pintia.cn/. This contest(and the next on 26th) will determine the WHOLE Asia-East Division‘s quota. And how fantastic(according to some coaches) of these problems in this online contest? I ...
k个节点(编号0~k-1),n个工作请求(编号i:0~n-1),每个请求给出到达时间和持续时间,每个请求会优先寻找编号i%k的节点,若节点忙碌则依次往下,节点在处理完某个节点前处于忙碌状态。 要求找出最忙碌的节点(接受请求最多的节点)。 数据: k/n<=1e5;time<=1e9 ...