第一届"进化论杯"月赛 解题报告
Problem A: derivative
思路:水题。算出二阶导数,直接 printf 结果。
在求出二阶导数后可以不立刻化简,此时式中带有大量 e^(-x) 项。此时直接可以代入 ln|x0|,把式子丢给程序运算即可,能稍微提高解题速度。
代码:
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
int read(){
char ch=getchar();int x=0,f=1;
while (ch<'0' || ch>'9'){if (ch=='-') f=-1;ch=getchar();}
while (ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*=f;
}
int main(){
int n=read();
while (n--){
double x;
scanf("%lf",&x);
x=1/fabs(x);
printf("%.3lf\n",(1+x)*(1+x)*(1+x)*(1+x)/(2.0*x*(1+x)*x-x*(1+x)*(1+x)));
}
return 0;
}
Problem B: fzuacmicpc
思路:水题。在环中找字符串并统计个数。复制字符串连接在末尾,然后枚举起点即可。
代码:
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
int read(){
char ch=getchar();int x=0,f=1;
while (ch<'0' || ch>'9'){if (ch=='-') f=-1;ch=getchar();}
while (ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*=f;
}
char ss[200020];
int main(){
cin>>ss;
int len=strlen(ss);
for (int i=0; i<len; i++){
if (ss[i]<='Z') ss[i]+=32;
}
for (int i=0; i<len; i++){
ss[len+i]=ss[i];
}
int ans=0;
for (int i=0; i<len; i++){
if (ss[i]=='f' && ss[i+1]=='z' && ss[i+2]=='u' && ss[i+3]=='a' &&ss[i+4]=='c' &&ss[i+5]=='m' &&ss[i+6]=='i' &&ss[i+7]=='c' && ss[i+8]=='p' && ss[i+9]=='c')
ans++;
if (ss[i]=='c' && ss[i+1]=='p' && ss[i+2]=='c' && ss[i+3]=='i' &&ss[i+4]=='m' &&ss[i+5]=='c' &&ss[i+6]=='a' &&ss[i+7]=='u' && ss[i+8]=='z' && ss[i+9]=='f')
ans++;
}
cout<<ans;
return 0;
}
Problem C: heroes
Problem D: ksubstring
思路:
代码:
#include<bits/stdc++.h>
using namespace std;
char ss[1000010];
int cnt[1000010][30];
int find(int l,int r,int k){
if (l>r) return 0;
int t=l-1,ans=0;
int f=0;
for (int i=l; i<=r; i++){
int a=ss[i]-'a';
if (cnt[r][a]-cnt[l-1][a]<k){
f=1;
ans=max(ans,find(t+1,i-1,k));
t=i;
}
}
if (f){
ans=max(ans,find(t+1,r,k));
return ans;
}
else return r-l+1;
}
int main(){
int n,k;
cin>>n>>k;
scanf("%s",ss+1);
int len=strlen(ss+1);
for (int i=1; i<=len; i++){
for (int j=0; j<=30; j++)
cnt[i][j]=cnt[i-1][j];
cnt[i][ss[i]-'a']++;
}
int ans=find(1,len,k);
if (ans) printf("%d",ans);
else printf("-1");
return 0;
}
Problem E: magicwall
Problem F: monoid-group
思路:水题。虽然题目很长,但读完题目发现只需要模拟就能过。
代码:
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
ll read(){
char ch=getchar();ll x=0,f=1;
while (ch<'0' || ch>'9'){if (ch=='-') f=-1;ch=getchar();}
while (ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*=f;
}
int num[1000010];
int main(){
ll n=read(),k=read();
for (int i=1; i<=n; i++)
num[i]=n-i+1;
ll tot=n*(n-1)/2;
if (k==tot){
printf("YES\n");
for (int i=1; i<=n; i++)
printf("%d ",num[i]);
return 0;
}
for (int i=1; i<=n; i++){
ll t=n-i+1;
t=t*(t-1)/2;
if (tot-t>k){
i--;
t=n-i+1;
t=t*(t-1)/2;
int res=(tot-t)-k,x=0;
for (int j=i; j<=n; j++){
num[j]=++x;
}
swap(num[i],num[i+res]);
printf("YES\n");
for (int j=1; j<=n; j++)
printf("%d ",num[j]);
return 0;
}
}
printf("NO");
return 0;
}
Problem G: ninja
思路:水题。虽然题目很长,但读完题目发现只要找到华丽值最大的边,然后在上面反复横跳k次即可。
计算华丽值:类似弗洛伊德;邻接表存图,每次枚举 i , j , k 判断(i,j)和(j,k)是否有边,若有,则(i,k)的华丽值加上(i,j)*(j,k)。
代码:
#include<bits/stdc++.h>
#include<vector>
using namespace std;
typedef long long ll;
ll read(){
char ch=getchar();ll x=0,f=1;
while (ch<'0' || ch>'9'){if (ch=='-') f=-1;ch=getchar();}
while (ch>='0' && ch<='9'){x=x*10+ch-'0';ch=getchar();}
return x*=f;
}
ll p[210][210],v[210][210];
int main(){
ll n=read(),m=read(),k=read();
for (int i=1; i<=m; i++){
ll a=read(),b=read(),c=read();
v[a][b]=c;
v[b][a]=c;
}
ll ans=0;
for (int i=1; i<=n; i++){
for (int j=1; j<=n; j++){
ll tot=0;
for (int k=1; k<=n; k++){
if (v[i][k] && v[k][j]) tot+=v[i][k]*v[k][j];
}
ans=max(ans,tot);
}
}
printf("%lld",ans*k);
return 0;
}
Problem H: permutation-generation
思路:考场上思路不清晰,用了很奇怪的做法调试了很久才过。
代码:
咕咕咕
第一届"进化论杯"月赛 解题报告的更多相关文章
- 2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告
2016 第七届蓝桥杯 c/c++ B组省赛真题及解题报告 勘误1:第6题第4个 if最后一个条件粗心写错了,答案应为1580. 条件应为abs(a[3]-a[7])!=1,宝宝心理苦啊.!感谢zzh ...
- 人生第一场CTF的解题报告(部分)
解题报告 濮元杰部分: 王者归来: 120 场景 小王入职了一段时间,最近有点无聊.Web安全项目不多,白天看着其他项目组的同事忙得热火朝天,小王有点坐不住了,这也许是新人都会有的想法,乐于助人.想到 ...
- 【剑指Offer】第一个只出现一次的字符 解题报告(Python)
[剑指Offer]第一个只出现一次的字符 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-intervie ...
- 【剑指Offer】字符流中第一个不重复的字符 解题报告(Python)
[剑指Offer]字符流中第一个不重复的字符 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interv ...
- “九韶杯”河科院程序设计协会第一届程序设计竞赛 D数列重组 next_permutation
"九韶杯"河科院程序设计协会第一届程序设计竞赛 D数列重组 next_permutation 题目 原题链接: https://ac.nowcoder.com/acm/conte ...
- HDU 4869 Turn the pokers (2014多校联合训练第一场1009) 解题报告(维护区间 + 组合数)
Turn the pokers Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
- 第十届蓝桥杯省赛JavaB组个人题解
前言 以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述 ...
- 2015年第六届蓝桥杯C/C++B组省赛题目解析
一.奖券数目 有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利.虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求.某抽奖活动的奖券号码是5位数(10000-99999),要求其中 ...
- 2019年第十届蓝桥杯【C++省赛B组】
试题 A: 组队 本题总分:5 分 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 ...
随机推荐
- 移动端网站通用模板 单位rem
html <!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8& ...
- Apache常规配置说明
Apache配置文件:conf/httpd.conf.(注意:表示路径时使用‘/’而不使用‘\’,注释使用‘#’) 1. ServerRoot:服务器根目录,也就是Apache的安装目录,其他的目录配 ...
- 第6章 AOP与全局异常处理6.1-6.4 慕课网微信小程序开发学习笔记
第6章 AOP与全局异常处理 https://coding.imooc.com/learn/list/97.html 目录: 第6章 AOP与全局异常处理6-1 正确理解异常处理流程 13:236-2 ...
- asp.net在一般处理程序里面操作Session
1.要在一般处理程序中获取其他页面的session值,需要引用名空间: using System.Web.SessionState; 2.然后继承一个接口:IRequiresSessionState ...
- Julia 1.0 中文文档
欢迎来到Julia 1.0的文档. 请阅读发布博客文章,了解该语言的一般概述以及自Julia v0.6以来的许多更改.请注意,0.7版本与1.0一起发布,以提供1.0版本之前的软件包和代码的升级路径. ...
- Python系列之入门篇——python2.7.13安装
Python2.7.13 安装 说明 以下所有操作都基于centos6.9 1. Issue zlib zlib-devel是安装setuptools依赖的模块,需要在安装python之前先安装这两个 ...
- master.HMaster: Failed to become active master
Hbase集群启动后自动退出,日志错误: fatal error: master.HMaster: Failed to become active master java.io.IOException ...
- 【AD】自己画板的备忘
快捷键: [Ctrl + M ]计算出两点之间的距离,画电路板时会用到 [Ctrl + Q ]在设定X.Y..等等的地方,快捷键可以公英制快速切换 [shift + 空格键 ]在布线的同时,此快捷键可 ...
- IPV6路由技术
OSPFV3 一.OSPFv3概述:协议号89 1.概念: OSPFv3是ospf(开放式最短路径优先)版本3的简称,主要提供对IPV6的支持,遵循的标准为RFC2740(OSPF for IPv6) ...
- 小程序开发-13-小程序wxs的应用
内容简介的换行 问题:因为微信的<text></text>标签能够转义\n,所以从服务器加载来的数据我们可以直接放到这个标签中,\n就会自己换行了.问题是服务器返回来的数据多了 ...