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 ...
随机推荐
- QuantLib 金融计算——数学工具之数值积分
目录 QuantLib 金融计算--数学工具之数值积分 概述 常见积分方法 高斯积分 如果未做特别说明,文中的程序都是 Python3 代码. QuantLib 金融计算--数学工具之数值积分 载入模 ...
- jquery text html width heigth的用法
<body> <div id="div1"> <h3>我是标题</h3> </div> <div id=" ...
- TX2 刷机时遇到Parsing board information failed
因为之前调试I2C时,修改了EEPROM Layout,所以,在刷机时遇到此问题. 解决办法是按照此文档中的介绍来修改布局. 实际操作时,我拿了一块正常的TX2,按照指令: sudo i2cdump ...
- js 实现星级评分
最近的项目中有一个星级评分的需求, 自己就写了一下, 由于可能一个页面要用到多个,就采用了面向对象的写法. 用到的png图片也放到这里. js要用到jquery. css: .sr-star{ ...
- mysqladmin常用用法
mysqladmin 工具的使用格式:mysqladmin [option] command [command option] command ...... 参数选项: -c number 自动运行次 ...
- 我把双系统的win10抹除了现在开机只按option还是会出现双系统选择,怎么把那个win10给取消了或删除掉
找到解决方法了,按步骤来吧,准备:[打开Finder如果你在侧边设备一栏里看不到 Macintosh HD 就打开Finder设置>边栏>勾选硬盘,如果能看到请无视这一行]1. 打开终端执 ...
- (转)生活中的OO智慧——大话面向对象五大原则
一·单一职责原则(Single-Responsibility Principle) 定义:一个对象应该只包含单一的职责,并且该职责被完整地封装在一个类中. 宿舍里并不能好好学习,自习还是得去图书馆.这 ...
- mongodb启动失败:child process failed, exited with error number 100
参考 http://www.dataguru.cn/thread-107361-1-1.html 里面的路径 根据自己的--dbpath的路径 和l--logpath路径去找
- 用jquery来实现类似“网易新闻”横向标题滑动的移动端页面
HTML: <div id="navbar"> <div id='navbar_content' style="left:0px;"> ...
- MySQL的连接方式
连接MySQL操作是连接进程和MySQL数据库实例进行通信.从开发的角度来说,本质上是进程通信.常用的进程通信方式有管道.命名管道.命名字.TCP/IP套接字.Unix域名套接字.MySQL提供的连接 ...