摘要:
Description 在Bytemountains有N座山峰,每座山峰有他的高度h_i。有些山峰之间有双向道路相连,共M条路径,每条路径有一个困难值,这个值越大表示越难走,现在有Q组询问,每组询问询问从点v开始只经过困难值小于等于x的路径所能到达的山峰中第k高的山峰,如果无解输出-1。 在Byte 阅读全文
摘要:
Description A 国有n 个城市,城市之间有一些双向道路相连,并且城市两两之间有唯一 路径。现在有火车在城市 a,需要经过m 个城市。火车按照以下规则行驶:每次 行驶到还没有经过的城市中在 m 个城市中最靠前的。现在小 A 想知道火车经过 这m 个城市后所经过的道路数量。 A 国有n 个城 阅读全文
摘要:
Description 顺序枚举凸包上的边确定矩形一边,旋转卡壳确定在矩形另外三边上的点 #include<cstdio> #include<cmath> #include<algorithm> typedef long double ld; const ld _0=1e-7; struct vec 阅读全文
摘要:
Description 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 在某块平面土地上有N个点,你可以选择其中的任意四个点,将这片土地围起来,当然,你希望这四个点围成的多边形面积最大。 Input 第1行一个正整数N,接下来N行, 阅读全文
摘要:
Description 酷爱日料的小Z经常光顾学校东门外的回转寿司店。在这里,一盘盘寿司通过传送带依次呈现在小Z眼前。不同的寿 司带给小Z的味觉感受是不一样的,我们定义小Z对每盘寿司都有一个满意度,例如小Z酷爱三文鱼,他对一盘三文 鱼寿司的满意度为10;小Z觉得金枪鱼没有什么味道,他对一盘金枪鱼寿司 阅读全文
摘要:
Description 自动化学制造(Automatic Chemical Manufacturing,简称ACM)正在对一个叫自组装(self-assembly)的过程进行实验。在这个过程中,有着天然相互吸引力的分子被混合在溶液中,任由它们聚集组合成更大的结构。但是有一个问题随之出现:有时候,分子 阅读全文
摘要:
Description Input 文件的第1行包含一个整数n和一个实数alpha,表示柠檬树的层数和月亮的光线与地面夹角(单位为弧度)。第2行包含n+1个实数h0,h1,h2,…,hn,表示树离地的高度和每层的高度。第3行包含n个实数r1,r2,…,rn,表示柠檬树每层下底面的圆的半径。上述输入文 阅读全文
摘要:
Description 早上好,特工W-12,你需要完成的以下的任务。 我们已经渗透到一个叫混乱与祸害的组织中,希望能掌握该组织的管理权。不幸的是,它们似乎已经准备好应对这样的事件了,它们使用了一个很复杂的设计分配管理权力,这使得我们的渗透工作非常艰难。 那家组织的管理系统被分成若干个单位,对于任意 阅读全文
摘要:
Description A国和B国是两个超级大国,长期处于冷战状态; A国在B国中设有N个情报站,编号为1,2,3,……,N,每个情报站有一个坐标(Xi,Yi)。 但是,A国的工作人员发现,每个情报站里都被埋上了炸弹! 这些炸弹非常特殊,只要同时拆除其中的三个炸弹,所有炸弹就都不会爆炸了。 由于各个 阅读全文
摘要:
Description 给定一个字符串,由大小写字母组成。长度为N,1<=N<3*10^5 问其有多少个子串,这些子串本身是个回文串,或者其中的字符经过重组合后 也可以为回文串. 给定一个字符串,由大小写字母组成。长度为N,1<=N<3*10^5 问其有多少个子串,这些子串本身是个回文串,或者其中的 阅读全文