摘要：
Description 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 给你一个n个数的数列，其中某个数出现了超过n div 2次即众数，请你找出那个数。 Input 第1行一个正整数n。第2行n个正整数用空格隔开。 第1行一个正整数n。第2行n个正整数用空格隔开 阅读全文
摘要：
题目描述 Description 花匠栋栋种了一排花，每株花都有自己的高度。花儿越长越大，也越来越挤。栋栋决定把这排中的一部分花移走，将剩下的留在原地，使得剩下的花能有空间长大，同时，栋栋希望剩下的花排列得比较别致。具体而言，栋栋的花的高度可以看成一列整数h_1, h_2, … , h_n。设当一部 阅读全文
摘要：
题目描述 Description 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有n 个矿石，从1到n 逐一编号，每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是：见图 若这批矿产的检验结果与所给标准值S 相差太多，就需要再去检验另一批矿产。小T不想费时间去检验另一批矿产 阅读全文
摘要：
题目描述 Description Skytree神犇最近在研究中国博大精深的数学。 这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题： 给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？ Sci蒟蒻数学能力差了Skytree三条街，所以 阅读全文
摘要：
题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2， 阅读全文
摘要：
Description 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为23天、28天和33天。每一个周期中有一天是高峰。在高峰这天，人会在相应的方面表现出色。例如，智力周期的高峰，人会思维敏捷，精力容易高度集中。因为三个周期的周长不同，所以通常三个周期的高峰不会落在同一天。对于 阅读全文
摘要：
题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 题目描述 Description 一个数，他是素数么？ 设他为P满足(P<=263-1) 一个数，他是素数么？ 设他为P满足(P<=263-1) 输入描述 Input Description P 输入描述 In 阅读全文
摘要：
题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 题目描述 Description 输入一个数n，输出小于n且与n互素的整数个数 输入一个数n，输出小于n且与n互素的整数个数 输入描述 Input Description 包含多组数据，n=0时结束 测试数据组数不会很多 阅读全文
摘要：
题意：给定一棵树，询问两个节点的最近公共祖先。 输入：第一行T，表示测试组数。 每组测试数据包含一个n，表示节点数目，下面n-1行是连接的边，最后一行是询问 输出：共T行，代表每组的测试结果 /* 倍增LCA 注意这是树，所以边是单向的，深搜的时候从根节点开始搜 */ #include<cstdio 阅读全文
摘要：
题目描述 Description 小机房有棵焕狗种的树，树上有N个节点，节点标号为0到N-1，有两只虫子名叫飘狗和大吉狗，分居在两个不同的节点上。有一天，他们想爬到一个节点上去搞基，但是作为两只虫子，他们不想花费太多精力。已知从某个节点爬到其父亲节点要花费 c 的能量（从父亲节点爬到此节点也相同）， 阅读全文