摘要：又是一道简单题 12000ms 65536K 给出一棵有根树，每次查询给出两个节点 u 和 v，假设节点 f 是u，v的最近公共祖先，请查询以 f 为根的子树中，不在 u 到 v 这条链上且标号最小的节点。 输入格式 第一行输入正整数 T（T <= 30），表示共有T组输入数据。 对于每组数据，第一 阅读全文

摘要：UCloud 的安全秘钥（困难） 1200ms 262144K 每个 UCloud 用户会构造一个由数字序列组成的秘钥，用于对服务器进行各种操作。作为一家安全可信的云计算平台，秘钥的安全性至关重要。因此，UCloud 每年会对用户的秘钥进行安全性评估，具体的评估方法如下： 首先，定义两个由数字序列组 阅读全文

摘要：qwb与小数 Description qwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？ 做了那么多题，我已经不指望你能够帮上他了。。。 qwb遇到了一个问题：将分数a/b化为小数后，小数点后第n位的数字是多少？ 做了那么多题，我已经不指望你能够帮上他了。。。 Input 多 阅读全文

摘要：qwb与整数对 Description qwb又遇到了一道数学难题，你能帮助他吗？ 给出两个整数n和m，请统计满足0＜a＜b＜n并且使得 (a2+b2+m)/(ab) 的结果是整数的整数对(a,b)的个数。 qwb又遇到了一道数学难题，你能帮助他吗？ 给出两个整数n和m，请统计满足0＜a＜b＜n并且 阅读全文

摘要：qwb和李主席 Description qwb和李主席打算平分一堆宝藏，他们想确保分配公平，可惜他们都太懒了，你能帮助他们嘛？ Input 输入包含多组测试数据，处理到文件结束。 每组测试数据的第一行是一个正整数N(0 <= N <=36 )表示物品的总个数.。 接下来输入N个浮点数(最多精确到分) 阅读全文

摘要：qwb与学姐 Description qwb打算向学姐表白，可是学姐已经受够了他的骚扰，于是出了一个题想难住他:已知一幅n个点m条边的无向图,定义路径的值为这条路径上最短的边的长度，现在有 k个询问，询问从A点到B点的所有路径的值的最大值。qwb听完这个问题很绝望啊,聪明的你能帮帮他吗? Input 阅读全文

摘要：qwb VS 去污棒 Description qwb表白学姐失败后，郁郁寡欢，整天坐在太阳底下赏月。在外人看来，他每天自言自语，其实他在和自己的影子“去污棒”聊天。去污棒和qwb互相出题考验对方，去污棒问了qwb这样一个问题：现已知一个有n个正整数的序列a[1],a[2]...a[n],接下来有m个 阅读全文