Day0 下午到的青岛; 然后就在下面这两个地方转了很久:一直找不到公交站台 路上还看到了一个类似堡垒的东西:感觉屌屌的. 然后在落日的余晖下:我们找到了公交站台; 路上不知道他们在讨论什么:GPS什么的吧. 然后坐了很久的公交车来到了宾馆附近: 据说公交车经过了海底隧道?但是我人有点晕车:我就光顾着照顾自己的内心马上就要到了马上就要到了:WYY跟我说在车上不要玩手机,这样肯定会晕车的:吓得我赶紧收起手机:过了几秒钟:WYY把手机掏出来玩了:我就那么看着他:求我心里阴影S; 我不想给宾馆打广告所…

CTSC2018 & APIO2018 颓废 + 打铁记 CTSC 5 月 6 日 完美错过报道,到酒店领了房卡放完行李后直接奔向八十中拿胸牌.饭票和资料.试机时是九省联考的题,从来没做过,我也不打算做了,随便试了下键盘.打了个 \(A + B\) problem 就离开了机房:找到了学弟学妹带他们回酒店颓-- 晚上定外卖,领队将密码条送来,一日无事. 5 月 7 日 上午 8:30 开始的考试推到了 9:06,好像不同考场开始时间还不一样?! 上来先看了看每道题,时限分别是 \(6\textt…

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5992 Problem Description There are N hotels all over the world. Each hotel has a location and a price. M guests want to find a hotel with an acceptable price and a minimum distance from their locations.…

摘要 本文主要列举并求解了2016 ACM/ICPC亚洲区青岛站现场赛的部分真题,着重介绍了各个题目的解题思路,结合详细的AC代码,意在熟悉青岛赛区的出题策略,以备战2018青岛站现场赛. HDU 5984 Pocky 题意 给出一根棒子(可以吃的)的长度x和切割过程中不能小于的长度d,每次随机的选取一个位置切开,吃掉左边的一半,对右边的棒子同样操作,直至剩余的长度不大于d时停止.现在给出x和d,问切割次数的数学期望是多少. 解题思路 当看到第二个样例2 1时,结果是1.693147,联想到ln…

今年总共两场区域赛,一场南京,一场青岛.南京场队伍真正开始磨合,虽然最后还是铜牌,但是和银牌队伍其实只差一个计算几何的板子的问题.而鉴于南京的教训,所以在准备青岛站的时候,我准备了非常多的模板,还和派爷说,这些模板足够我们拿银牌了.结果浙大的出题风格是完全不靠模板,全场五个小时都没有翻过这些东西(无奈笑).而且由于这次比赛的题目都是偏思维的题目,我个人比较喜欢做图论等一些需要模板的题目(这大概是我喜欢收集模板的原因?),而且这一个月我做的训练都是这方面的东西,类似CF这样的思维题涉及的很少,所以…

我要谢谢队友和出题人给了我这一个走出自闭的机会. 继上一个星期徐州因为1分钟的罚时痛失铜牌之后一度茶饭不思,深陷被铜牌支配的恐惧,孤注一掷将宝压到了下一站的青岛上. 幸好拿了银. 给浙大的出题人点赞,题面的区分度很好,赛前预计4题铜5题银6题金,猜的八九不离十,但是总感觉银牌题少了一道相对硬核一点的算法题(图论,数据结构),让我这个没有思维只会板子的算法选手有点失望. Day1热身赛,发现A题B题都是签到,C题需要暴力提交,于是乎签了AB开始混吃等死,和队友讨论晚上吃海鲜还是吃大虾. Day2正…

10月15号一早乘飞机去了大连,12点这样到了海事大学,是一所很大的学校,来往的学生有些穿着海军服.然后我们到体育馆领了衣服,就去食堂吃午饭,中间有段小插曲,就是我们队的餐券没领..不过那里的负责人让我们签个字,就放我们进去了,午饭吃了红烧茄子,狮子头和什么来着(大概对肉的印象比较深..),汤是咸的,蛮浓的. 在食堂短暂的休息了一下后,我们就回到体育馆..继续休息,可能是时空错位导致很困= =.记得开幕式之前,还在调侃热身赛上如果出a + b谁来做...简短的开幕式后,在2点20的这样,热身赛的…

我们作为弱校xdu的七队(大四一支,大三四支,大二俩),本来都没指望今年可以出去,结果运气不错,学校得到几个激动名额, 于是我们激动地成功申请到了鞍山站的名额,嗯...可以出去旅游了. 不过我们毕竟太弱,自己感觉显然是打铁节奏= =哦,,刚好鞍山又是著名钢铁厂所在地,于是后来真的打铁了 赛前一起做了几次模拟赛,去年两场都铁了,不过距离铜牌线差距也不大= =然后做了牡丹江同步赛,刚刚超过铜牌线几名,加上 学长们勇夺两枚银牌也使我们深受鼓励,于是又燃起了拿奖牌的希望. 第一次出去旅游,还是蛮激动了,…

上一次写这种东西还是天梯赛,当时打完心里也是挺激动的,然后我们队也没有去参加省赛,但是过了一段时间我还是从那里面恢复了出来.因为我当时确实还是很菜的,当时连个暴力都不会,看着自己仅过的那些百度的题目确实还是有点难受的,所以去参加省赛大概也是浪费学校经费吧. 对于一个acmer最重要的是能去参加区域赛,中国赛,能拿到一个牌子,能和大佬同台竞技吧.(其实我是为了更好找工作 我当时也怀疑既然crq不让我参加省赛,那么区域赛我还有机会么,我们这种弱校参加的机会也不多,我可能要等到大三才能参加.恰巧我发现…

Day0 晚上到的长春.很冷.到了宾馆.放了行李.然后就去吃了点火锅.很好吃.在福建吃的都没有酱.但是回去后有点拉肚子..几个队友也有同样的反应.路过了吉大.拍了一张照片.哎.压力好大. Day1 来到了吉林大学.前一天有给昕睿发QQ,然而他这几天似乎都没QQ.我想他也比较忙.玩的事情就算了吧.其实我们也不熟. 早上来吉林大学计算机院注册.(很气派.):然后到体育馆去看了下.真的是和高中的机房没办法比.别人家的比赛. 中午YY和JR和我们俩(建林老师)会和了. 我们一起去吃了点东西. 然后等了下…

上接 NOIWC2019冬眠记.(THUPC,CTS,APIO)2019四连爆蛋记 和 THUSC2019酱油记. Day0.5 笔试 AK 是容易的. 国家队选手见面会太好玩了啊! Day1 Day1 爆炸了,95 + 20 + 40 = 155 打铁了,争取明年再来. T2 炸得最惨,只有 20 分普及组暴力分,别人都 50 分. 希望 Day2 能稍微翻一下,能 Ag 就更好了. Day1.5 社会活动日,指在博物馆看 EternalAlexander 用 Switch 打空洞骑士. Da…

Day (-3) - 2020.8.11 马上要 APIO 了,不管三七二十一先刷一套历年的 APIO 再说. 花了 3h 写了 APIO2019,爆零150左右,然后查看了一下去年的分数线,Cu 113,Ag 168,Au 203? 看来 Ag 就别想了,Cu 还是可以努力一把的 Day 0 - 2020.8.14 还有 \(1\) 天就 APIO 了. 晚上急忙翻看自己以前的 blog,回顾一下以前学过的算法,虽然我也不指望在考场上能派上什么用场 难得关一次学术模式,发现犇犇上全是"APIO…

[参考博客][https://blog.csdn.net/Tawn0000/article/details/82255682] 题意: 将n个数按照每k个一组来合并,合并需要花费的cost是两个数的长度和,问:在T的消费内将所有的数合并所需的最小的k. 分析: 合并之前要处理一下零头,因为每次取k个一直到最后一步剩下的数的个数可能会少于k个,这样的结果就是合并的cost更大了,举个例子:1 2 3 4 5 6,k=4时,先选1 2 3 4然后再5 6 10 是31,但是因为零头有3,先处理3个零…

嗯这道辣鸡题,当时我队友写了错误的代码,我稍微改动了,思路基本上是对了,但是就是超时,我第一直觉是我这个算法思路是没有任何问题的,但是就是TLE,我感觉这个算法已经优化的不能再优化了啊...后面就怀疑我们自己的算法有问题,于是改算法,想很多莫名奇妙的,却无法实现的东西,最后导致我另外一个队友那边卡题无法进行,最后三题滚粗,这道题我从来没有想到过,会因为map超时,因为这是从来没有出现过的事情...后来确实是map超时,赛后补题二维map依旧超内存,后来看网上的代码,的确用vis[]标记出现次数,…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=4062 题目大意:给一个大小为n的数组,数组编号从1到n,每一个元素的值代表每经过一次这个位置,这个位置就加上这个元素的值,所有位置最初的值都是0,最初从0开始移动m次,求最终所有位置的最小值的最大值是多少.(n<1e5,m<1e12,a[i]<1e5) 题解:二分+贪心,每个位置尽量往右弹跳(因为之前的位置都满足了条件,只需要尽可能让右边的大即可.),注意各种细节…

题意: 给一棵树,每次询问删掉两条边,问剩下的三棵树的最大直径 点10W,询问10W,询问相互独立 Solution: 考虑线段树/倍增维护树的直径 考虑一个点集的区间 [l, r] 而我们知道了有 l <= k < r, 且知道 [l, k] 和 [k + 1, r] 两个区间的最长链的端点及长度 假设两个区间的直径端点分别为 (l1, r1) 和 (l2, r2) 那么 [l, r] 这个区间的直径长度为 dis(l1, r1) dis(l1, l1)  dis(l1, r2) dis(r…

题面 题意:二维平面上有很多点,每个点有个权值,现在给你一个点(很多组),权值v,让你找到权值小于等于v的点中离这个点最近的,相同的输出id小的 题解:很裸的KDtree,但是查询的时候有2个小限制, 1个是要小于等于v,1个是输出最小id 第一个,对每个点判断dis的时候 如果价钱高于v 距离就变为INF 低于v就没有影响 第二个,如果disl或者disr 和当前最近的dis 相等 就继续询问以得到更小的id #include<bits/stdc++.h> typedef long long…

题面 题意:给你一个2*2的魔方,给你每个面每个小块的颜色,一共24个,然后问你能否在一步之内还原. 题解:手动在纸上画,推出每种变化对应的置换,显然,一共有6种,而且可以当成3种,(具体哪3种,就是绕x,y,z轴转一次的),另外一个方向,就是转三次就行了 而且你也不需要考虑什么上面转了下面转,相对关系是一样的 写的时候犯了个错,手写的u,v,r分不清楚了..... 转一次会有12个小面发生变化,写的时候可以只写8个面,因为有一个面的位置变了, 但是我们只问一步之内能不能还原,那一面的都没有到其…

Day3 "学术交流日" 自己进我的空间看吧. http://user.qzone.qq.com/190741511/4…

HDU5988 题意: 有n个区域,每个区域有s个人,b份饭.现在告诉你每个区域间的有向路径,每条路有容量和损坏路径的概率.问如何走可以使得路径不被破坏的概率最小.第一个人走某条道路是百分百不会损坏道路的. 思路: 对于每个人,他从起点到目的地,不损坏道路的概率是(1 - p[1]*p[2]...*p[r]).相乘不好做,对减号右边的乘法取对数,就成了相加,就可以愉快的做相加运算了,就是可以跑费用流了.这道题spfa还有加入esp=1e-8. //#pragma GCC optimize(3)…

A B C D E F G H I J K L M O O O O     $\varnothing$     $\varnothing$  $\varnothing$  $\varnothing$   $\varnothing$ [A. Relic Discovery] 签到 #include <bits/stdc++.h> int n; int main() { int T; scanf("%d", &T); while (T--) { scanf("…

题目链接 C - Flippy Sequence(组合数学+分类讨论) 两区间异或一下,分段考虑,如果全为0则任选两相同区间,答案为$C_{n+1}^{2}=\frac{n(n+1)}{2}$,只有一段连续的1则两区间有一个公共边界,另外两个边界分别为连续1的左右边界,答案为$2C_{n-1}^{1}=2(n-1)$,有两段则两区间平分四个边界,答案为$C_{4}^{2}=6$,三段以上无解. #include<bits/stdc++.h> using namespace std; typed…

zz:https://www.cnblogs.com/ytytzzz/p/9674661.html 题意:给一棵树,每次询问删掉两条边,问剩下的三棵树的最大直径点10W,询问10W,询问相互独立 Solution:考虑线段树/倍增维护树的直径考虑一个点集的区间 [l, r]而我们知道了有 l <= k < r,且知道 [l, k] 和 [k + 1, r] 两个区间的最长链的端点及长度假设两个区间的直径端点分别为 (l1, r1) 和 (l2, r2)那么 [l, r] 这个区间的直径长度为d…

贪心 1. poj2287 N匹马的田忌赛马问题 稳稳地赢. 寻找最优的方案. 更优的收益. 有时候,局部最优导致全局最优. 马的能力值. 使得让我赢的局数最多. 对于对方的任何一匹马,如果我的马能打败它,那么我就要用能打败它的马里面能力值最小的马去迎战,如果我的马不能打败它,那么我就用剩下的所有马中能力 最小的马去迎战.这个思路是很贪心的. 贪心不是一板一眼的算法,更是一种思路. #include<cstdio>#include<cstring>#include<algor…

A.Relic Discovery_hdu5982 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 57    Accepted Submission(s): 49 Problem Description Recently, paleoanthropologists have found historical remains on an…

Coding Contest Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 5968    Accepted Submission(s): 1413 Problem Description A coding contest will be held in this university, in a huge playground. Th…

作者:微软亚洲研究院实习生 王英子 南半球最大城市和数据挖掘界顶级会议的浪漫碰撞 悉尼,作为澳大利亚第一大城市及新南威尔士州首府,澳大利亚的经济.金融.航运和旅游中心,同时还是南半球最大的城市和重要的港口,有着怡人的气候.诸多美丽的海港.醉人的蓝天和浪漫的日出日落.而作为一个移民城市,悉尼多元的文化又让它显得格外包容万象,富有生命力.八月的悉尼正处于冬季,少了一些喧嚣,多了一份宁静,但8月10号至13号举行的KDD 2015大会则为悉尼带来了另一种活力:来自学术界独有的激情和美好. KDD大会(…

盐城哪里有小姐服务大保健[微信:5138.6118倩儿小妹[盐城叫小姐服务√o服务微信:5138.6118倩儿小妹[盐城叫小姐服务][十微信:5138.6118倩儿小妹][盐城叫小姐包夜服务][十微信:5138.6118倩儿小妹][盐城小姐多少钱一晚][红灯区上门服务微信:5138.6118倩儿小妹][樟木头塑胶报价] [盐城酒店上门叫小姐服务][小姐服务微信:5138.6118倩儿小妹][求购聚丙烯酰胺][盐城红灯区有大保健服务微信:5138.6118倩儿小妹][逍遥江湖txt][盐城叫小姐包…

总想记点些什么. 都快忘了当初是为什么来到这里呢... 2014年10月,友人给我介绍了一门编程竞赛ACM,并给我演示了一下A+B.于是我知道了ACM的含义. 2014年12月,开始水入门题. 2015年1月,第一次参加校赛,在萌新堆中求生存. 2015年2月,看紫书,学算法. 回校后就断断续续地参加一些比赛,成功入坑. 5月,去大连吹海风,吹来了省赛一等奖. 之后就是最要感谢的那个暑假.感谢昌神和学长在大家集体回家度假之时依然在401陪伴着我刷题,以及感谢麟神给我的建议,我也是在那时候学会了很…

队名:Unlimited Code Works(无尽编码)  队员:Wu.Wang.Zhou 先说一下队伍:Wu是大三学长:Wang高中noip省一:我最渣,去年来大学开始学的a+b,参加今年区域赛之前只学了大部分图论内容,以及一些数据结构.动态规划等内容,水平不及两个队友... ... 首先流水账式的记录一下比赛过程吧,最后再写这一年的感想.体会与将来的学习计划. 先从长春站说起... ... 长春站是我加入ACM以来参加的第一场ICPC,因此无比的激动!从杭州出发,乘了整整24小时的火车,终…