AtCoder Regular Contest 071
C - 怪文書 / Dubious Document
题意:定义一种无序的子序列:在原串中随意地取字符并随意打乱顺序。求多个字符串的最长公共无序子序列。
#include<cstdio>
#include<algorithm>
using namespace std; int n,m,s[],q[];
char c[];
int main(){
scanf("%d",&n);
for (int i=;i<;i++) s[i]=;
while (n--){
scanf("%s",c);
for (int i=;i<;i++) q[i]=;
for (int i=;c[i];i++) q[c[i]-'a']++;
for (int i=;i<;i++) s[i]=min(s[i],q[i]);
}
for (int i=;i<;i++)
while (s[i]--) putchar('a'+i);
}
D - 井井井 / ###
题意:求平行坐标轴的多条直线围成的所有矩形的面积和。
#include<cstdio>
#include<algorithm>
#define MN 200001
using namespace std; const int MOD=1e9+;
int n,m,a[MN],b[MN],A=,B=;
int main(){
scanf("%d%d",&n,&m);
for (int i=;i<=n;i++) scanf("%d",&a[i]);sort(a+,a++n);
for (int i=;i<=m;i++) scanf("%d",&b[i]);sort(b+,b++m);
for (int i=;i<n;i++) A=(1LL*(a[i+]-a[i])*i%MOD*(n-i)+A)%MOD;
for (int i=;i<m;i++) B=(1LL*(b[i+]-b[i])*i%MOD*(m-i)+B)%MOD;
printf("%lld\n",1ll*A*B%MOD);
}
E - TrBBnsformBBtion
定义几种变换:A->BB,B->AA,AAA->空,BBB->空。先给两个字符串,每次询问它们的两个子串是否能相互转换。
题解:将A当成1,B当成2,一个字符串的值为所有字符的和,那么只需要两个字符串的值模3意义下同于即可相互转换。
#include<cstdio>
#include<algorithm>
#define MN 200001
using namespace std; const int MOD=1e9+;
int qa[MN],qb[MN],n,x,y,X,Y;
char a[MN],b[MN];
int main(){
scanf("%s%s",a+,b+);
for (int i=;a[i];i++) qa[i]=qa[i-]+a[i]-'A'+;
for (int i=;b[i];i++) qb[i]=qb[i-]+b[i]-'A'+;
scanf("%d",&n);
while(n--){
scanf("%d%d%d%d",&x,&y,&X,&Y);
puts((qa[y]-qa[x-])%==(qb[Y]-qb[X-])%?"YES":"NO");
}
}
F - Infinite Sequence
求满足下列条件的无穷序列数量:
数字在1到n之间。
an与后面所有项相等。
ai后面的ai个项相等。
题解:dp即可。
#include<cstdio>
#include<algorithm>
#define MN 1000001
using namespace std; const int MOD=1e9+;
int n,f[MN],m;
inline void M(int &x){while(x>=MOD)x-=MOD;}
int main(){
int i,j;
scanf("%d",&n);f[n]=n;m=n-;
for (i=n-;i;i--) f[i]=1LL*(n-)*(n-)%MOD,M(f[i]+=f[i+]),M(f[i]+=m),M(m+=(i+>n?:f[i+])-);
printf("%d\n",f[]);
}
这几乎是我打过码量最少的比赛。
AtCoder Regular Contest 071的更多相关文章
- AtCoder Regular Contest 071 D - 井井井 / ###
题目:http://arc071.contest.atcoder.jp/tasks/arc071_b 题意: 有一个二维的平面,给你xn根竖线和ym根横线,问这些线围成的长方形(正方形)的面积和(要求 ...
- [Atcoder Regular Contest 071 F & JZOJ5450]Neutral
题目大意 一个无限长的序列\(a\), 需要满足 1.数列中的每一个数在\(1\)到\(n\)之间. 2.对于\(i>=n, j>=n\), \(a_i=a_j\). 3.对于\(i< ...
- AtCoder Regular Contest 061
AtCoder Regular Contest 061 C.Many Formulas 题意 给长度不超过\(10\)且由\(0\)到\(9\)数字组成的串S. 可以在两数字间放\(+\)号. 求所有 ...
- AtCoder Regular Contest 094 (ARC094) CDE题解
原文链接http://www.cnblogs.com/zhouzhendong/p/8735114.html $AtCoder\ Regular\ Contest\ 094(ARC094)\ CDE$ ...
- AtCoder Regular Contest 092
AtCoder Regular Contest 092 C - 2D Plane 2N Points 题意: 二维平面上给了\(2N\)个点,其中\(N\)个是\(A\)类点,\(N\)个是\(B\) ...
- AtCoder Regular Contest 093
AtCoder Regular Contest 093 C - Traveling Plan 题意: 给定n个点,求出删去i号点时,按顺序从起点到一号点走到n号点最后回到起点所走的路程是多少. \(n ...
- AtCoder Regular Contest 094
AtCoder Regular Contest 094 C - Same Integers 题意: 给定\(a,b,c\)三个数,可以进行两个操作:1.把一个数+2:2.把任意两个数+1.求最少需要几 ...
- AtCoder Regular Contest 095
AtCoder Regular Contest 095 C - Many Medians 题意: 给出n个数,求出去掉第i个数之后所有数的中位数,保证n是偶数. \(n\le 200000\) 分析: ...
- AtCoder Regular Contest 102
AtCoder Regular Contest 102 C - Triangular Relationship 题意: 给出n,k求有多少个不大于n的三元组,使其中两两数字的和都是k的倍数,数字可以重 ...
随机推荐
- 多表连接时USING和ON的区别,USING会去掉重复列,ON显示重复列。
- 我与 windows kernel 的一段时光
写在前面 本科毕业设计是实现一个基于 windows 的透明加密过滤系统.由此对 windows kernel development,尤其是 file system 进行过较为深入的探索.对于防终止 ...
- arcgis api for js之echarts开源js库实现地图统计图分析
前面写过一篇关于arcgis api for js实现地图统计图的,具体见:http://www.cnblogs.com/giserhome/p/6727593.html 那是基于dojo组件来实现图 ...
- C#中&与&&的区别
c#&是什么意思? 看过一些文章,关于这个的简单而容易被忽略的语法,说的总有点瑕疵. 贴代码15秒之内应该能知道c#中一个&和两个&&的区别,开始计数了........ ...
- 【WebGL】《WebGL编程指南》读书笔记——第3章
一.前言 根据前面一章的内容,继续第三章的学习. 二.正文 一起绘制三个点,这里要使用到缓存了 var n = initVertexBuffers(gl); //返回绘制点的个数 n ) ...
- Java NIO (一) 初识NIO
Java NIO(New IO / Non-Blocking IO)是从JDK 1.4版本开始引入的IO API , 可以替代标准的Java IO API .NIO与原来标准IO有同样的作用和目的,但 ...
- SpringMVC配置双数据源,一个java项目同时连接两个数据库
数据源在配置文件中的配置 请点击---> java架构师项目实战,高并发集群分布式,大数据高可用,视频教程 <pre name="code" class=" ...
- Java中静态代码块、构造代码块、构造函数、普通代码块
在Java中,静态代码块.构造代码块.构造函数.普通代码块的执行顺序是一个笔试的考点,通过这篇文章希望大家能彻底了解它们之间的执行顺序. 1.静态代码块 ①.格式 在java类中(方法中不能存在静态代 ...
- JavaScript的DOM编程--06--两个实验
<html> <head> <meta http-equiv="Content-Type" content="text/html; char ...
- 正则表达过滤表单隐藏元素,组装post数据
<form name="form1" action="'.$serverUrl.'" method="post" > <i ...