摘要：【问题描述】平平带着韵韵来到了游乐园，看到了n辆漂亮的遥控车，每辆车上都有一个唯一的名字name[i]。韵韵早就迫不及待地想玩名字是s的遥控车。可是韵韵毕竟还小，她想象的名字可能是一辆车名字的前缀（也就是说能确定一个i，使s是name[i]的前缀），这时她就能玩第i辆车；或者是一个无中生有的名字，即... 阅读全文

摘要：在利贝尔王国王都格兰赛尔正处于一场危机当中，获得消息的小约和小艾正打算赶赴那里，阻止这场阴谋。但是在出发前，他们发生了分歧，小艾希望走最短路，以尽快到达王都，而小约则希望多走不同的道路，以收集情报。后来，他们想到了折衷的办法，选一条路径，使得总路程除以道路数的商最小（即边权平均值最小）。输入：给出利... 阅读全文

摘要：A题大意： 给你l,r，问你在l~r之间，是否存在 a和b互质 ， b和c互质 ，但是 a,c不互质 的情况；其中l#include #include #include using namespace std;long long l,r;int gcd(long long a,long long b... 阅读全文

摘要：DescriptionFarmer John打算将电话线引到自己的农场，但电信公司并不打算为他提供免费服务。于是，FJ必须为此向电信公司支付一定的费用。 FJ的农场周围分布着N(1 3；3->2；2->5，这3对电话线杆间需要的 电话线的长度分别为4、3、9。FJ让电信公司提供那条长度为9的电话线，... 阅读全文

摘要：突然发现lower_bound是一个挺好用的东西，在学习最长不下降子序列的nlogn的算法的时候看到的，C++党写起二分来一行- -P党一排233感觉如果到时候需要用上二分的话，能用lower_bound代替真是省事啊...有时间的话，再好好的研究下这里先简单的mark一下lower_bound的用... 阅读全文