2019浙江ACM省赛——部分题目
有一些题目过了我还没有重新写,先放一些我重新写好了的吧
签到题拿到了信心吧,9分钟写完两题,我们贼开心,我大哥说签到题有什么好开心的,如果不是我有一些地方卡了下,可能还是更快吧,还有就是测试案例多试了几个,不过这个是必须的。
现在回想当时比赛还是有点紧张,这个就是ACM的乐趣吧,感觉我今年就应该退役了,觉得下面的学弟都比我厉害多了,这两天搭个OJ给学弟们刷题用,训练还是要搞起来,平时的练习赛真的帮我们长了很多默契,特别是前面题目的时候我连看都没有看,直接上手就敲模板,然后学弟看完了直接报,速度抓起来了,信心也抓起来了。
这次比赛感谢大佬队友带飞,现在回顾了下排行榜拿的金奖还是运气好,在我们排名下面的做出来的速度都是比我们快,但是他们有罚时,我们一次AC(人品爆炸)
最后花了两个多小时写J题还是没有做出来,总的思路是对的,有一些细节的地方还是还没有想到,菜是原罪,现场也有两个专科组的做出来了,回来之后理了下看了下别人的题解,一下子就是写出来了。
G题
Lucky 7 in the Pocket
签到水题
题解:输入一个数字找比他大的最小那个数字能被7整除不能被4整除(直接写代码了,就不多解释了)
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
int n;
scanf("%d",&n);
for(int i=n;;i++){
if(i%7==0 && i%4!=0){
cout<<i<<endl;
break;
}
}
} return 0;
}
F题
Abbreviation
签到水题
题解:第一个不舍去,从第二个开始 包含 'a', 'e', 'i', 'y', 'o', 'u' 就不输出 很简单遍历一下就好了 这题因为我刚开始少打了个第一个字母还慢了差不多半分钟。罪过
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
scanf("%d",&T);
while(T--){
char num[1005];
scanf("%s",&num);
cout<<num[0];
for(int i=1;i<strlen(num);i++){
if(num[i]=='a' || num[i]== 'e' || num[i]=='i' || num[i]=='y'||num[i]=='o'||num[i]=='u'){
continue;
}
cout<<num[i];
}
cout<<endl;
} return 0;
}
E题
Sequence in the Pocket
思维题
题解:给你一组数字问你每一次选一个数字放在最前面,问你最少移动几次让他变成不下降序列。比如 2 2 3 3 4 或者1 2 3 4 5
给个新的数组,直接排序,然后从没有排序的数组那边从最大的开始往他的左边找,每一次按排好序的数组来求最长连续的序列长度写两个例子吧,可能说的不是很清楚
比如 3 4 5 1 2 这组数据的话就是先排好序 1 2 3 4 5 然后从最大的开始往左 那么就是5 4 3 就是有三个已经是符合排好序的标准了 那么我们只要去移动剩下的两个就好了 所以答案就是 5(数组长度)-2=3
再来一组 3 3 2 5 1 2 排好序后是 1 2 2 3 3 5 我们可以看出 3 3 5 在有没有排好的情况下 已经都是一样的了 所以只要减去排好的长度 就是答案 6-3 = 3
我大哥讲题的时候一下子没有听懂,就直接让他上去了打了,回来的时候我重新去整理了下思路,大哥就是大哥一下子就是想的那么快。
code:
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
int n;
cin>>n;
long long a[100055];
long long b[100055]; int maxIndex = -1;
long long maxNum = -1; for(int i=0;i<n;i++){
cin>>a[i];
b[i]=a[i];
if(maxNum<=a[i]){
maxNum = a[i];
maxIndex = i;
}
}
sort(b,b+n);
int j = n-1;//最大的那个数字
long long sum = 0;
for(int i=maxIndex;i>=0;i--){
if(b[j]==a[i]){
j--;
sum++;
}
}
cout<<n-sum<<endl;
} return 0;
}
证明我是菜鸡的
J Welcome Party
1,主要思路先建立关系,进行并查集的合并大的数字指向小的,合并完成后把那些指向自己的根给单独拿出来放入根的数组里面去
2.放好之后开始操作,用优先队列,这样就能解决了字符序的问题(当时想到了用队列,忘记了优先队列)
3.剩下的把指向他的逐一拿出来压入优先队列中会自动帮你处理字符序
#include<bits/stdc++.h>
using namespace std;
int root[1000055];
int find(int x){//找根
while(root[x]!=x){
x = root[x];
} return x;
}
void union1(int x,int y){
int fx = find(x);
int fy = find(y);
if(fx<fy){
root[fy]=fx;
}
else{
root[fx]=fy;
}
}
int vis[1000005];//判断是不是放在答案的数组里面了
int ansCount = 0;
int ans[1000005];
vector<int> vv[1000005];
void bfs(int st){
priority_queue<int,vector<int>,greater<int> > pq;
pq.push(st);
while(!pq.empty()){
int cu = pq.top();
pq.pop();
if(vis[cu]==1) continue;//代表已经访问过了
vis[cu]=1;
ans[ansCount++] = cu;//添加进去
for(int i=0;i<vv[cu].size();i++){
int v = vv[cu][i];
if(vis[v]!=1){
pq.push(v);
}
} }
}
int main(){
int T;
scanf("%d",&T);
while(T--){
ansCount = 0; int n,m;
scanf("%d %d",&n,&m);
for(int i=0;i<=n;i++){
vv[i].clear();
vis[i]=0;
root[i]=i;
}
for(int i=1;i<=m;i++){
int a,b;
scanf("%d %d",&a,&b);
vv[a].push_back(b);
vv[b].push_back(a);
union1(a,b);
}
int ans1 = 0;
for(int i=1;i<=n;i++){//如果是指向着自己那么就是根
if(root[i]==i){
ans1++;
vv[0].push_back(i);//把根全部加入到数组里面
}
}
bfs(0);
cout<<ans1<<endl;
for(int i=1;i<ansCount;i++){
printf("%d",ans[i]);
if(i==ansCount-1){
printf("\n");
}
else{
printf(" ");
}
} } return 0;
}
I 这题学弟找到了规律后来直接交给他了 用的Java的大数,还好练习赛的时候有大数题练了手 心惊胆战的过掉了 看了下大哥们的题解其实感觉可能当时后台的数据就是不是很好,仔细想想可能绿掉
H Singing Everywhere
#include<bits/stdc++.h>
using namespace std;
int main(){
int T;
cin>>T;
while(T--){
long int num[100005];
int n;
cin>>n; for(int i=1;i<=n;i++){
cin>>num[i]; }
num[n+1]=99999999999;
num[0]=99999999999;
long long ansEnd = 0;
for(int i=2;i<=n-1;i++){
if(num[i]>num[i-1] && num[i]>num[i+1]){
ansEnd++;
}
} long long ans = 0;
for(int i=2;i<=n-1;i++){
long long notAns = 0;//没有删
long long ansEd = 0;//删了的
if(num[i+1]>num[i-1] && num[i+1]>num[i+2]){
ansEd++;
}
if(num[i-1]>num[i-2] && num[i-1]>num[i+1]){
ansEd++;
}
if(num[i]>num[i-1] && num[i]>num[i+1]){
notAns++;
}
if(num[i-1]>num[i-2] && num[i-1]>num[i]){
notAns++;
}
if(num[i+1]>num[i+2] && num[i+1]>num[i]){
notAns++;
} if(ans<=notAns-ansEd){
ans = notAns-ansEd;
}
}
cout<<ansEnd-ans<<endl;
} return 0;
}
2019浙江ACM省赛——部分题目的更多相关文章
- 2012-2014 三年浙江 acm 省赛 题目 分类
The 9th Zhejiang Provincial Collegiate Programming Contest A Taxi Fare 25.57% (166/649) (水 ...
- 2019山东省ACM省赛菜鸡的赛后总结
省赛总结 2019-05-13 21:27:40 虽然第一次就死的这么难看,但是的确发现了很多问题,我想这是未来我和我的队友要解决的,而不是去难过,去感慨自己是有多菜.在大一训练结束马上参加暑假集训的 ...
- 2019长安大学ACM校赛网络同步赛 L XOR (规律,数位DP)
链接:https://ac.nowcoder.com/acm/contest/897/L 来源:牛客网 XOR 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言6 ...
- 2019长安大学ACM校赛网络同步赛 J Binary Number(组合数学+贪心)
链接:https://ac.nowcoder.com/acm/contest/897/J 来源:牛客网 Binary Number 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32 ...
- 2019长安大学ACM校赛网络同步赛C LaTale (树上DP)
链接:https://ac.nowcoder.com/acm/contest/897/C来源:牛客网 LaTale 时间限制:C/C++ 2秒,其他语言4秒 空间限制:C/C++ 32768K,其他语 ...
- 2019长安大学ACM校赛网络同步赛 B Trial of Devil (递归)
链接:https://ac.nowcoder.com/acm/contest/897/B来源:牛客网 Trial of Devil 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32 ...
- 2019长安大学ACM校赛网络同步赛 M LCM (数论)
链接:https://ac.nowcoder.com/acm/contest/897/M来源:牛客网 LCM 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32768K,其他语言65 ...
- 2019山东ACM省赛L题题解(FLOYD传递闭包的变形)
本题地址 https://cn.vjudge.net/contest/302014#problem/L Median Time Limit: 1 Second Memory Limit: 6 ...
- [原]sdut2624 Contest Print Server (大水+大坑)山东省第四届ACM省赛
本文出自:http://blog.csdn.net/svitter 原题:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&am ...
随机推荐
- UIScrollView 实践经验
UIScrollView(包括它的子类 UITableView 和 UICollectionView)是 iOS 开发中最常用也是最有意思的 UI 组件,大部分 App 的核心界面都是基于三者之一或三 ...
- day39-Spring 02-AOP的概述
横向抽取的机制其实就是代理机制.对UserDao生成一个代理类:UserDaoProxy.被代理对象和代理对象它俩实现相同的接口它俩肯定是平级的,这就是横向抽取的机制.如果这时候调用UserDao的 ...
- CF789D Mike and distribution
题目连接 一道人类智慧题.... 这道题目可以转化为在a,b中的选出一些位置,使得这些位置处的值加起来大于没有选的位置的值 我们按照a的权值排序,选择第一个元素,其与元素两两分组,每组选择b更大的那一 ...
- react-cnode
感谢无私开源的程序员们~~~代码因为你们更加美腻~ //根index.js import React, { Fragment } from 'react'; import ReactDOM from ...
- display: none;、visibility: hidden、opacity=0区别总结
display: none; 1.浏览器不会生成属性为display: none;的元素. 2.display: none;不占据空间(毕竟都不熏染啦),所以动态改变此属性时会引起重排. 3.disp ...
- Uva 568 【大整数】
UVa568 题意:求N!(N<=10000)的最后一位非0数. 10000以内5^5 = 3125最多可以影响后5位.所以直接保存后五位就行. #include<iostream> ...
- Spring Data JPA 查询结果返回至自定义实体
本人在实际工作中使用Spring Data Jpa框架时,一般查询结果只返回对应的Entity实体.但有时根据实际业务,需要进行一些较复杂的查询,比较棘手.虽然在框架上我们可以使用@Query注解执行 ...
- WPF中的简单水动画
原文 https://stuff.seans.com/2008/08/21/simple-water-animation-in-wpf/ 很多年前(80年代中期),我在一家拥有Silicon Grap ...
- C# 局部函数与事件
本文告诉大家使用局部函数可能遇到的坑. 在以前,如果有一个事件public event EventHandler Foo和一个函数private void Program_Foo(object sen ...
- SDUT-2054_数据结构实验之链表九:双向链表
数据结构实验之链表九:双向链表 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 学会了单向链表,我们又多了一种解决问题的 ...