摘要：
Description There is a straight highway with villages alongside the highway. The highway is represented as an integer axis, and the position of each v 阅读全文
摘要：
Description 有两个非负整数数列，元素个数分别为N和M。从两个数列中分别任取一个数相乘，这样一共可以得到N*M个数，询问这N*M个数中第K小数是多少。 时间限制为20ms 。 Input 输入文件包含三行。 第一行为三个正整数N,M和K。 第二行为N个整数，表示第一个数列。 第三行为M个整 阅读全文
摘要：
Description 对于一个数列{ai}，如果有i＜j且ai＞aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那么逆序对数为k的这样自然数数列到底有多少个？ Input 第一行为两个整数n，k。 Output 写入一个整数，表示符 阅读全文
摘要：
题面：https://www.luogu.com.cn/problem/P5248 这是一道数学题。 在输入完后，我们先预处理处≤f(m)的所有m的次方，然后以次计算a0到an（n为≤f(m)的m的次方的最大指数），注意a0到an都不能≥m,开long long！！！最后，特判一下m>f(m)的情况 阅读全文
摘要：
Description 有一个整数序列，它的每个数各不相同，我们不知道它的长度（即整数个数），但我们知道在某些区间中至少有多少个整数，用区间（Li,Ri,Ci)来描述，表示这个整数序列中至少有Ci个数来自区间[Li,Ri],给出若干个这样的区间，问这个整数序列的长度最少能为多少？ Input 第一行 阅读全文
摘要：
Description 求1^b+2^b+…+a^b的和除以10000的余数。 Input 第一行包含一个正整数N，表示有N组测试数据接下来N行每行包含两个正整数a和b Output 共N行，每行一个对应的答案 Sample Input 1 2 3 Sample Output 9 Hint 数据范围 阅读全文
摘要：
P1371 - [IOI2002]任务安排 P1371 - [IOI2002]任务安排 Description N个任务排成一个序列在一台机器上等待完成（顺序不得改变），这N个任务被分成若干批，每批包含相邻的若干任务。从时刻0开始，这些任务被分批加工，第i个任务单独完成所需的时间是Ti。在每批任务开 阅读全文
摘要：
Description 有n种硬币，面值分别为v1, v2, ..., vn，每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值。 Input 第一行两个整数，n，S（1≤n≤100， 0≤S≤100000）。第二行n个整数vi-1...n(1≤v 阅读全文
摘要：
Description 问题背景：人工神经网络（ Artificial Neural Network ）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向，兰兰同 学在自学了一本神经网络的入门书籍后，提出了一个简化模 阅读全文
摘要：
我们可以发现，当n>2时，n·(n-2)+1=(n-1)·(n-1)，因此，输出n-2即可。 如果n<=2，我们可以发现： 当n=2时，2·4+1=9不是质数，输出4即可； 当n=1时，1·3+1=4不是质数，输出3即可。 至此，此题就被我们解决了！ AC代码： 1 #include <bits/s 阅读全文