第一次出省去打邀请赛,赛前给队友定的目标是打个铜,这样奖金就可以报销我们的伙食费了 5.12 热身赛,ak的心态冲进去,爆零逃出来 (为什么热身赛没有签到题啊),出来一度以为这场比赛要打铁,毕竟老远过来打个铁一定体验极差 5.13 正式赛,比赛前悄咪咪打完了头文件才被志愿者发现提醒了一下,嘿嘿嘿. 开始的时候和队友的策略是一个从头开始看,一个从后开始看,先找签到题,我负责挑看得懂的题看(然而并没有). A题的题意真的很难懂,两个队友读出两种意思,然而都是错的,提供了两发WA之后我义正言辞的说我的…

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6281 题意: 根据已给出的式子,进行排序,然后输出排完序后原先的下表. 题解:用结构体保存,在用结构体排序,利用stable_sort()稳定排序.因为会爆long long ,所以对式子进行转换. 代码: #include<bits/stdc++.h> using namespace std; struct node{ int n; long long a,b,c; friend bool op…

题意: 给出N个小时,分配这些小时去写若干份论文,若用1小时写一份论文,该论文会被引用A次,新写一篇论文的话,全面的论文会被新论文引用一次. 找最大的H,H是指存在H遍论文,而且这些论文各被引用大于H次. 思路: 第一步,我们要想怎么样分配这些时间,毫无疑问,当N个小时写N份论文时为最优方案. 证明如下:  如果一开始的A>数量的话,就一直写新的:(没疑问吧!!!,如果A>数量,你还写旧的不是浪费时间吗???)  然后我们就会到一个分水岭 到达 A=数量(这时还是可以接受的,因为这里的A也算进…

题意: 求H的最大值,  H是指存在H篇论文,这H篇被引用的次数都大于等于H次. 思路:题意得,  最多只有N遍论文,所以H的最大值为N, 常识得知H的最小值为0. 所以H的答案在[0,N]之间,二分搜一下,如果满足就提高下限,不满足则降低上限. 嗯就这样!!!! AC code: #include<bits/stdc++.h> using namespace std; int n; vector<); int main() { bool check(int t); while(scan…

HDU – 6282 http://acm.hdu.edu.cn/showproblem.php?pid=6282 by Hzu_Tested 题意:给出两个字符串S和T,只由a,b,c三种字符组成(不为空串,长度不一定相同,不一定包含所有字符).对字符串S可以进行几种操作:在任意位置添加/删除字符串aa,bb,abab.问字符串S是否能通过以上几种操作变成T,输出Yes/No. 思路:字符串变化的问题,先找出所有可行的操作:添加/删除aa,bb,abab,即只能添加/删除偶数个a/b,无法添加…

由于要准备期末考试的缘故,时隔一个月之后我才想起来还有一场比赛没有总结. 大概是出去过的最远的地方了,宁夏理工学院离杭州有两千多千米. 不得不说感到了主办方满满的诚意,虽然是第一次办比赛,但是第一天组织的沙湖旅游,因为前期的沟通问题,热身赛当天早上特意包了一辆小车接送我们到沙湖,进行了一波真×公费旅游. 第一次遇到送书包的赛区,我开始还好奇怎么没有看到手提袋,当迎接的小姐姐掏出六个书包来的时候着实吃了一惊,突然对这个赛区好感大大增加.不过值得吐槽的是这个学校周围过于荒凉. 热身赛的题都比较简单,…

第一次参加icpc的邀请赛,有一点小激动,深知大一弱队实力弱,赛前给队友的目标就是拿块铜,不打铁. 热身赛因为没有用过pc^2,codeblocks又用不习惯的原因,开始调工程调了很久,差一点拿到A题一血,B题种类并查集的模板题,写完改改就过了,热身赛的时候感觉dalao队伍来的并不多. 正式赛,开局敲了头文件,队友读完题想了几秒就把签到题的正解说出来,成功签到√ A题思维题,从头到尾题意都没理解,队友怎么说我就怎么写,主办方返回题意之后想了想直接交,就1A了 还有一题博弈,菜鸡的我没什么想法,…

这场比赛可真难. 不得不说矿大的环境大大出乎了我的意料,无论是校园面积还是基础设施都很好,唯一美中不足的大概是吃了一顿晚饭每个菜都有辣,幸好饭票发的很多,一个人四张饭票,一张饭票可以换3根香蕉,于是我出食堂的时候抱着一大串相交,回头率提升了好多好多. 热身赛只做了A题签到题,C题的dp迟迟没有认真想,由于B题过的人太多了一度认为B题也是签到题,然而并不是,嘴上说着热身赛崩了正式赛能金,但是看其他队伍热身赛的实力就知道这场不简单,拓展kmp或者后缀自动机的题被过成签到题就让我觉得这场大概是hard…

总的来说这不是一场体验十分好的比赛. 定的宾馆有一点小,学校提供的伙食人太多了,不想排队,饭票又不能换香蕉,就没有吃. 到的第一天遇到了价格向上取整和到站不打发票的两个黑车司机,让我对这个地点好感大减,好在第二天的出租车司机导游附体挽回了秦皇岛的颜面. 热身赛开始了一个小时我们才到,签了个到发现竟然封起了榜,这是一场有fst的热身赛. 正式赛出的问题有一点大,BC两题签完到之后侥幸跳过了G的大坑,没有像其他队一样在G题上卡几个小时,这时候我们已经在银牌区了,靠着队友直接1A了I题之后距离结束还有…

原文地址:http://blog.sina.com.cn/s/blog_6c7729450101lmll.html Orz... 26号考完最后一科计网,27号准备了一下各种材料,28号凌晨就踏上旅程了.考了一个月的试,这一个月依赖除了队伍日常训练基本上没有自己去切题了,状态跌到谷底,于是抱着旅游的心态去了. 3小时飞机到北京,8小时飞机到莫斯科,到达莫斯科是当地时间晚上快11点了吧.大家都饿着肚子,于是找了家附近的麦当劳搓了一顿.首次见识到国外的size和国内的区别,大号的可乐能撑死人,我点的…