BestCoder Round #93
这么快两天就过去了啊……昨天是April Fool’s Day,但绝对是我过的所有April Fool’s Day里最没意思的一个……
估计再不写就要忘了……还是写写吧= =
说好7:00到机房,然而我迟到了3min,等我进机房的时候别人都已经开始码T1了……
总之T1就是个大水题= =每次尽可能往后取直到不能再取为止,配合奇技淫巧STL/pbds黑科技就随便水了……
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
using namespace std;
const int maxn=;
set<int>s;
int T,n,a[maxn],ans;
int main(){
scanf("%d",&T);
while(T--){
s.clear();
scanf("%d",&n);
ans=;
for(int i=;i<n;i++){
scanf("%d",&a[i]);
if(s.count(a[i])){
ans++;
s.clear();
}
s.insert(a[i]);
}
printf("%d\n",ans+);
}
return ;
}
然后看T2,看上去好麻烦的样子,看了一会儿就决定先去看后面的题了= =
看T3,咦出题人你算期望怎么还要乘上$26^n$啊,咦这明明是一个计数问题啊,看上去不难的样子,算了先读完最后一题再说……
看T4,咦数据范围$n\le 30$是什么鬼啊,这一看就是折半暴搜的节奏啊,在纸上画一画发现不会合并两部分, 算了先弃坑。
中途又想了一会儿T2,但听他们说这题各种麻烦,也就没敢去写。
去写T3,一开始想错了,写了个矩阵算背包,后来lrd讲给我之后我才发现直接用矩阵维护各个$lcm$的转移就行了(令$f[i][j]$表示前$i$个数的$lcm$为$j$的方案),然后重新码码码,然而并没有调出来,比赛就结束了。
然后又是喜闻乐见的hack时间……
做题的时候就看见了我们room的一帮神犇,我和lrz和zlj被分到一个room里了,在hack时间到之前我就说咱们可以愉悦地互相伤害了233……
我们room很弱……只有两个人做出来了T2,其余人都只A了T1或者一个都没做出来……lrz先大力叉掉了一个人的T2,然后又尝试叉掉zlj的T2,然而hack了6次都失败了,然后就弃了去hack别人了……我也试了试hack zlj,先交了一波随机极限数据,结果当然是Unsuccessful,然后又交了一个3后面99999个0的数据,结果感人肺腑——Successful……(其实事后想起来这组数据很弱的,但不知为什么就hack成功了……)
达成成就:第一次在(有hack)ACM比赛中hack成功……
然后就开始翻T1的代码,翻了一会儿没啥收获,又过了一会突然翻到了一个小哥的代码:
if(find(V.begin(),V.end(),……))…… //V是一个vector,find()是<algorithm>里面的函数
这个人用了vector并且没有排序(显然是没法排序的= =),瞬间意识到find()应该是暴力,造了一个所有数都不相同的数据,Successful。
然后就没有太多时间了,又翻遍了T1,但是似乎再也没有犯傻把T1写错的了……
然后就没有然后了……只做了T1居然还排名这么高,感谢hack给我加了150分……
System Test的时候lyc的T2 FST了,惨啊……lrd还一直担心FST,不过最后还是都过了……(给A了前三题的dalao跪了= =)
Rating变化是这样的……
(所以还是想吐槽为什么A了一道题排名就这么高……)
下次的BC时间好像还没定……也许APIO和CTSC的时候可以打一打防止颓废?可是主题明明就是颓啊
BestCoder Round #93的更多相关文章
- BestCoder Round #93 ABC
A: 题目大意: 将数组划分成最少的段,每段的数两两不同. 题解:直接用一个map记录一个数是否出现过,贪心的每次取最多个数就好. B: 题目大意: 给出一个0-9组成的字符串,问能否删掉K个数字,使 ...
- BestCoder Round #93 比赛记录
机房又迎来了一次BC.大家都沸腾了... BC开场,大家全都瞬间开始 啪啦啪啦啪啦啪啦 都要赶紧水过第一题. 第一题明显直接贪心就好了,用map去重. 本人荣幸地第一个写完,提交 Wa. (崩溃的内心 ...
- 【BestCoder Round #93 1001】MG loves gold
[题目链接]:http://acm.hdu.edu.cn/showproblem.php?pid=6019 [题意] 每次选择一段连续的段,使得这一段里面没有重复的元素; 问你最少选多少次; [题解] ...
- 【BestCoder Round #93 1002】MG loves apple
[题目链接]:http://acm.hdu.edu.cn/showproblem.php?pid=6020 [题意] 给你一个长度为n的数字,然后让你删掉k个数字,问你有没有删数方案使得剩下的N-K个 ...
- 【BestCoder Round #93 1004】MG loves set
[题目链接]:http://acm.hdu.edu.cn/showproblem.php?pid=6022 [题意] 让你求一个集合的子集数目; 这个子集有要求; 即: 它所有元素的平方的和小于它所有 ...
- bestcoder Round #7 前三题题解
BestCoder Round #7 Start Time : 2014-08-31 19:00:00 End Time : 2014-08-31 21:00:00Contest Type : ...
- BestCoder Round #89 02单调队列优化dp
1.BestCoder Round #89 2.总结:4个题,只能做A.B,全都靠hack上分.. 01 HDU 5944 水 1.题意:一个字符串,求有多少组字符y,r,x的下标能组成等比数列 ...
- BestCoder Round #90 //div all 大混战 一题滚粗 阶梯博弈,树状数组,高斯消元
BestCoder Round #90 本次至少暴露出三个知识点爆炸.... A. zz题 按题意copy Init函数 然后统计就ok B. 博弈 题 不懂 推了半天的SG..... 结果这 ...
- Bestcoder round #65 && hdu 5593 ZYB's Tree 树形dp
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submissio ...
随机推荐
- 哈工大ComingX-创新工场俱乐部正式成立
当我把这两个Logo放在一起的时候,我有一种感觉,这种感觉同样存在于ComingX队员的心中.大学我们走到了一起,非你我所预料,却又如此自然.在感恩节的零点,我迫不及待地告诉各位ComingX队员和关 ...
- npm install 报错:ERR! code EINTEGRITY 解决方案
npm升级后,npm install 报错了,报错信息:ERR! code EINTEGRITY到处百度搜索解决方案,终于找到了!“npm cache verify”这条命令帮助了不少人 npm ca ...
- 虚拟机下设置CentOS 7使用固定IP地址
1.设置虚拟机使用桥接网络 2.查看安装虚拟机软件的电脑IP信息 3.启动CentOS 7进行设置
- 使用NHibernate(5)-- Linq To NHibernate
Linq是NHibernate所支持的查询语言之一,对于Linq的实现在源码的src/Linq目录下.以下是一个使用Linq进行查询数据的示例: var users = session.Query&l ...
- CentOS 7进入救援模式的方法
CentOS 7版本进入救援模式并修改密码:方法1: runlevel 显示当前的运行级别(进入救援模式需要进入单用户模式) 方法2: ①.开机时随便按下键盘,进入系统选择菜单 ②.选择第一项,按e键 ...
- java 并发编程——Thread 源码重新学习
Java 并发编程系列文章 Java 并发基础——线程安全性 Java 并发编程——Callable+Future+FutureTask java 并发编程——Thread 源码重新学习 java并发 ...
- interceptor&filter
1.基于 filter基于filter接口中的doFilter回调函数: interceptor则基于Java本身的反射机制: 2.与servlet关系 filter是依赖于servlet容器的,没有 ...
- Git学习系列之Git基本操作提交项目(图文详解)
前面博客 Git学习系列之Git基本操作克隆项目(图文详解) 然后可以 cd 切换到 LispGentleIntro 目录, 新增或者修改某些文件.这里只是模拟一下操作, 实际情况可能是 使用 Ecl ...
- javac的词法分析
1.词法分析将Java源文件的字符流转变为对应的Token流. JavacParser类规定了哪些词是符合Java语言规范规定的词,而具体读取和归类不同词法的操作由Scanner类来完成. ...
- java线程状态 以及 sheep()、wait()、yield() 区别
前言 最近看到很多人都在讨论多线程的问题,于是写出了这篇博客,希望可以帮到正在学习和使用这块的朋友们,首先我们先看看两个图(两个图都来自其他码农的分享) 这两个图是一样的逻辑,这里一起罗列出来,下 ...