CCPC-Wannafly Winter Camp Day 1
B. 密码学
题意:
告诉你关于字符串加密的方法,然后给你一些加密操作和加密后的字符串,让你求原来的串
思路:
知道被加密后的串与加密字符可以向前推出被加密之前的串,不断向前模拟即可
#include<iostream>
#include<algorithm>
#include<cstring>
#include<cstdio>
using namespace std;
const int maxn=;
char s[maxn][];
int b[maxn][];
struct node{
int x,y;
}a[maxn];
int n,m,len[maxn],tem[];
void repair(int x,int y) {
for(int i=;i<len[y];i++) tem[i]=b[x][(i%len[x])];
for(int i=;i<len[y];i++) b[y][i] = (b[y][i]-tem[i]+) % ;
} int main() {
cin>>n>>m;
for(int i=m;i>=;i--) cin>>a[i].x>>a[i].y;
for(int i=;i<=n;i++){
cin>>s[i];
len[i]=strlen(s[i]);
}
for(int i=;i<=n;i++){
for(int j=;j<len[i];j++){
if(s[i][j]>='a'&&s[i][j]<='z')
b[i][j]=s[i][j]-'a';
else if(s[i][j]>='A'&&s[i][j]<='Z')
b[i][j]=s[i][j]-'A'+;
}
}
for(int i=;i<=m;i++)repair(a[i].x,a[i].y);
for(int i=;i<=n;i++){
for(int j=;j<len[i];j++){
if(b[i][j]>=&&b[i][j]<=)
s[i][j]=b[i][j]+'a';
else if(b[i][j]>=&&b[i][j]<=)
s[i][j]=(b[i][j]-)+'A';
}
}
for(int i=;i<=n;i++)
cout<<s[i]<<endl;
return ;
}
H. 最大公约数
思路:
从k开始累乘k的倍数并且为素数的数
记得要用大数!!没发现爆了WA了好几发
#include<bits/stdc++.h>
using namespace std; int t,n,k;
string ans,str;
void initial(string &a, string &b){
while (a.size()<b.size())a = '' + a;
while (b.size()<a.size())b = '' + b;
}
//打印
void print(string &a, string &b){
cout << a << endl;
cout << b << endl;
}
//找出最大的字符串
void findMax(string &a, string &b){
string tmp;
if (a<b){
tmp = b;
b = a;
a = tmp;
}
}
//删除第一个字符'0'
bool del(string &a){
if (a[] == ''){
a.erase(, );
return true;
}
else
return false;
}
//删除前面所有的 0
void delAllZroe(string &a){
while (del(a)){
del(a);
};
}
//大数加法
string bigItergeAdd(string a, string b){
initial(a, b);
a = '' + a;
b = '' + b;
for (int i = a.size() - ; i >= ; i--){
int num1 = a[i] - '';
int num2 = b[i] - '';
if (num1 + num2>){
a[i - ] = a[i - ] - '' + + '';
a[i] = (num1 + num2) - + '';
}
else{
a[i] = (num1 + num2) + '';
}
}
del(a);
// cout<<a<<endl;
return a;
}
//大数减法
string bigItergeSub(string a, string b){
initial(a, b);
findMax(a, b);
for (int i = a.size() - ; i >= ; i--){
int num1 = a[i] - '';
int num2 = b[i] - '';
if (num1<num2){
a[i - ] = a[i - ] - '' - + '';
a[i] = (num1 + - num2) + '';
}
else{
a[i] = (num1 - num2) + '';
}
}
del(a);
// cout<<a<<endl;
return a;
}
//大数乘法(大数加法实现)
string bigItergeMul(string a, string b){
delAllZroe(a);
delAllZroe(b);
initial(a, b);
findMax(a, b);
string res = "";
int count = ;
delAllZroe(b);
for (int i = b.size() - ; i >= ; i--){
int num1 = b[i] - '';
if (i != b.size() - ) a = a + '';
for (int i = ; i <= num1; i++){
res = bigItergeAdd(res, a);
}
}
delAllZroe(res);
return res;
} bool prime(int x)
{
for(int i=;i<=sqrt(x);i++)
{
if(x%i==) return false;
}
return true;
}
int main()
{
cin>>t;
while(t--)
{
cin>>n>>k;
int temp=k;
ans="";
while(temp)
{
ans+=temp%+'';
temp/=;
}
reverse(ans.begin(),ans.end());
for(int i=;i*k<=n;i++)
{
if(prime(i))
{
str="";
temp=i;
while(temp)
{
str+=temp%+'';
temp/=;
}
// cout<<str<<endl;
reverse(str.begin(),str.end());
ans=bigItergeMul(ans,str);
}
} cout<<ans<<endl;
}
}
F. 乘法
题意:
给你一个由两个数组a,b相乘构成的矩阵C,求矩阵中第K大的数
思路:
先将b数组排序,之后在从-1e12到1e12中二分答案,特别要注意a数组中小于0时在b数组中二分的情况,与a元素等于0时的情况
#include<iostream>
#include<algorithm>
#include<cstdio>
const int maxn=1e5+;
using namespace std;
typedef long long ll;
ll a[maxn],b[maxn];
int n,m;
ll ans,k;
ll find(ll temp,ll x)
{
int l=,r=m,mid,ret;
if(x>){
ret=m+;
while(l<=r){
mid=(l+r)>>;
if(b[mid]*x>=temp) r=(ret=mid)-;
else l=mid+;
}
return m-ret+;
}
else if(x<){
ret=;
while(l<=r){
mid=(l+r)>>;
if(b[mid]*x>=temp) l=(ret=mid)+;
else r=mid+;
}
return ret;
}
}
ll judge(ll mid)
{
ll cnt=;
for(int i=;i<=n;i++){
if(a[i]==)
cnt+=(>=mid)*m;
else
cnt+=find(mid,a[i]);
}
return cnt;
}
int main()
{
scanf("%d%d%lld",&n,&m,&k);
for(int i=;i<=n;i++) scanf("%d",&a[i]);
for(int i=;i<=m;i++) scanf("%d",&b[i]);
sort(b+,b++m);
ll l=-1e12,r=1e12;
while(l<=r){
ll mid=(l+r)/;
if(judge(mid)>=k) l=(ans=mid)+;
else r=mid-;
}
cout<<ans<<endl;
}
CCPC-Wannafly Winter Camp Day 1的更多相关文章
- 2020 CCPC Wannafly Winter Camp Day1 C. 染色图
2020 CCPC Wannafly Winter Camp Day1 C. 染色图 定义一张无向图 G=⟨V,E⟩ 是 k 可染色的当且仅当存在函数 f:V↦{1,2,⋯,k} 满足对于 G 中的任 ...
- CCPC Wannafly Winter Camp Div2 部分题解
Day 1, Div 2, Prob. B - 吃豆豆 题目大意 wls有一个\(n\)行\(m\)列的棋盘,对于第\(i\)行第\(j\)列的格子,每过\(T[i][j]\)秒会在上面出现一个糖果, ...
- 2020 CCPC Wannafly Winter Camp Day1 Div.1& F
#include<bits/stdc++.h> #define forn(i, n) for (int i = 0; i < int(n); i++) #define fore(i, ...
- 2020 CCPC Wannafly Winter Camp Day1 - I. K小数查询(分块)
题目链接:K小数查询 题意:给你一个长度为$n$序列$A$,有$m$个操作,操作分为两种: 输入$x,y,c$,表示对$i\in[x,y] $,令$A_{i}=min(A_{i},c)$ 输入$x,y ...
- 2020 CCPC Wannafly Winter Camp Day2-K-破忒头的匿名信
题目传送门 sol:先通过AC自动机构建字典,用$dp[i]$表示长串前$i$位的最小代价,若有一个单词$s$是长串的前$i$项的后缀,那么可以用$dp[i - len(s)] + val(s)$转移 ...
- 2020 CCPC Wannafly Winter Camp Day1-F-乘法
题目传送门 sol:二分答案$K$,算大于$K$的乘积有多少个.关键在于怎么算这个个数,官方题解上给出的复杂度是$O(nlogn)$,那么计算个数的复杂度是$O(n)$的.感觉写着有点困难,自己写了一 ...
- 2019 wannafly winter camp day 3
2019 wannafly winter camp day 3 J 操作S等价于将S串取反,然后依次遍历取反后的串,每次加入新字符a,当前的串是T,那么这次操作之后的串就是TaT.这是第一次转化. 涉 ...
- 2019 wannafly winter camp
2019 wannafly winter camp Name Rank Solved A B C D E F G H I J K day1 9 5/11 O O O O O day2 5 3/11 O ...
- Wannafly Winter Camp 2019.Day 8 div1 I.岸边露伴的人生经验(FWT)
题目链接 \(Description\) 给定\(n\)个十维向量\(\overrightarrow{V_i}=x_1,x_2,...,x_{10}\).定义\(\overrightarrow{V}= ...
- Wannafly Winter Camp 2019.Day 8 div1 E.Souls-like Game(线段树 矩阵快速幂)
题目链接 \(998244353\)写成\(99824435\)然后调这个线段树模板1.5h= = 以后要注意常量啊啊啊 \(Description\) 每个位置有一个\(3\times3\)的矩阵, ...
随机推荐
- PC端网页特效
元素偏移量offset系列 offset翻译过来就是偏移量,我们使用offset系列相关属性可以动态的得到该元素的位置(偏移),大小等 获得元素距离带有定位父元素的位置 获得元素自身的大小(宽度高度) ...
- Leecoder466 Count The Repetitons
Leecoder466 Count The Repetitons 题目大意 定义\([s,n]\)为连续\(n\)个串\(s\)构成的串 现在给定\(s_1,n_1,s_2,n_2\),求最大的\(m ...
- dll中全局变量在外部进行引用
在Windows中实际导出全局变量,您必须使用类似于export / import语法的语法,例如: #ifdef COMPILING_THE_DLL #define MY_DLL_EXPORT ex ...
- CF526F Pudding Monsters
CF526F Pudding Monsters 题目大意:给出一个\(n* n\)的棋盘,其中有\(n\)个格子包含棋子. 每行每列恰有一个棋子. 求\(k*k\)的恰好包含\(k\)枚棋子的子矩形个 ...
- ABP在MultipleDbContext也就是多库的场景下发布后异常“Could not find content root folder”问题处理
ABP多库支持 ABP支持多库的方案在abp的案例中aspnetboilerplate-samples中给了现成的demo,其中MultipleDbContextDemo是EF的相关针对dotnet的 ...
- 调试排错 - Java问题排查:Linux命令
本文原创,更多内容可以参考: Java 全栈知识体系.如需转载请说明原处. Java 在线问题排查主要分两篇:本文是第一篇,通过linux常用命令排查.@pdai 文本操作 文本查找 - grep g ...
- 侠说java8-行为参数化(开山篇)
啥是行为参数化 行为参数化的本质是不执行复杂的代码块,让逻辑清晰可用. 相信使用过js的你肯定知道,js是可以传递函数的,而在 java中也有类似的特性,那就是匿名函数. 理解:行为参数化是一种方法, ...
- 9.python中sys.argv[]用法说明
在python中sys.argv[]是用来获取命令行输入的参数的(参数和参数之间空格区分),sys.argv[0]表示代码本身文件路径,所以从参数1开始,表示获取的参数了 举例说明:创建一个程序名为t ...
- linux入门系列4--vi/vim编辑器
上一篇文章"linux入门系列3--linux远程登陆工具"讲解了如何使用常用的工具远程连接和管理linux服务器,要管理服务器必然会涉及到脚本文件的创建.编辑工作,因此在介绍命令 ...
- 2019年最值得关注的AI领域技术突破及未来展望
选自venturebeat 翻译:魔王.一鸣 前言 AI 领域最杰出的头脑如何总结 2019 年技术进展,又如何预测 2020 年发展趋势呢?本文介绍了 Soumith Chintala.Celest ...