第一届"进化论杯"月赛 解题报告
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 号位时的评分如下表所示.请你计算首发阵容 ...
随机推荐
- AppleScript 快速入门
AppleScript 快速入门 AppleScript 顾名思义是苹果开发的一套脚本语言,利用 AppleScript 在 macOS 系统上可以对其他程序进行操作,点击按钮.发送消息.模拟自动化执 ...
- vue2.0 移动端,下拉刷新,上拉加载更多插件,修改版
在[实现丰盛]的插件基础修改[vue2.0 移动端,下拉刷新,上拉加载更多 插件], 1.修改加载到尾页面,返回顶部刷新数据,无法继续加重下一页 2.修改加载完成文字提示 原文链接:http://ww ...
- Android内存分析工具
在Android系统开发过程中,经常会要去分析进程的内存的使用情况,简单介绍下Android内存分析的相关工具. 文章参考: 1.dumpsys 2.memory-analysis-command 1 ...
- JetBrains Makes its Products Free for Students(JetBrains 对学生免费了)
只要你有大学有些 后缀是 .edu的 如:@buaa.edu.cn,用你的邮箱注册,就可以免费试用 JetBrains了 下面是详细注册步骤: Hello everyone, If you’re o ...
- MySql——查看数据库性能基本参数
使用show status可以查看数据库性能的参数,基本语法:show status like 'value'; 例如: show status like 'Connections';/*连接mysq ...
- treetable--.net webform中树形table表管理的应用
好记性不如烂笔头. treetable 官网:http://ludo.cubicphuse.nl/jquery-treetable/#api 今天要做一个关于table的树节点展示,还有编辑,删除功能 ...
- css 网站常用
简单的loading效果 .progressBar { border: solid 1px #303031; font: bold 20px/22px Arial, sans-serif; backg ...
- 面试遇到的订单表sql的解决方案
对于以下需求:用户表:users (user_id int)订单表:order_tb(user_id int, or_time date, or_money double)求以下用户:一月下过单, ...
- MVC、MVVM
一.MVC 所谓的 MVC 是指: Model: 数据的拥有者,实现具体的业务逻辑. View: 具体的用户界面,如按钮.列表.图片. Controller: 负责将 View 中用户的动作传达给 M ...
- php api_token 与 user_token 简析
前言: --->非开放性平台 --->公司内部产品 接口特点汇总: 1.因为是非开放性的,所以所有的接口都是封闭的,只对公司内部的产品有效: 2.因为是非开放性的,所以OAuth那套协议是 ...