ccz181078

摘要： 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 问其有多少个子串，这些子串本身是个回文串，或者其中的 阅读全文