-
洛谷P3809【模板】后缀排序
分类:字符串 日期:08-27题目大意:对一个长度不超过100万的字符串的所有后缀进行排序,输出每一名的编号。 题目描述 读入一个长度为 n n n 的由大小写英文字母或数字组成的字符串...
围观:2373+ | 抢沙发
-
POJ2891Strange Way To Express...
分类:数论 日期:05-17题目大意:一个数字,除以a1余数为b1,除以a2余数为b2……除以an余数为bn,这个数存在吗?如果存在最小的是多少? Description Elina is reading a book wr...
围观:2216+ | 抢沙发
-
SSOJ2661最大异或和
分类:位运算 日期:05-15题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...
围观:2946+ | 抢沙发
-
洛谷P3811【模板】乘法逆元
分类:数论 日期:05-12题目大意:给定正整数n和比n大的质数p,求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在...
围观:3686+ | 抢沙发
-
POJ1845Sumdiv(a^b约数和)
分类:数论 日期:05-11题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...
围观:2114+ | 抢沙发
-
洛谷P3868[TJOI2009]猜数字
分类:数论 日期:05-10题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...
围观:2546+ | 抢沙发
-
POJ3090Visible Lattice Points
分类:数论 日期:05-08题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...
围观:2078+ | 抢沙发
-
SSOJ1411推销员(NOIP2015)
分类:贪心 日期:03-30题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...
围观:2572+ | 抢沙发
-
SSOJ1309瑞士轮(NOIP2011)
分类:单调队列 日期:03-15题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...
围观:2679+ | 抢沙发
-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:1971+ | 抢沙发
原来是这样用的 😉