-
SSOJ2661最大异或和
分类:位运算 日期:05-15题目大意:n个正整数,你可以从中选择若干个,选取出来的数字,异或和最大是多少? 输入 输入两行,第一行一个正整数n,第二行n个正整数。 输出 ...
围观:3682+ | 抢沙发
-
洛谷P3811【模板】乘法逆元
分类:数论 日期:05-12题目大意:给定正整数n和比n大的质数p,求1~n中所有整数在模p意义下的乘法逆元。 输入输出格式 输入格式: 一行n,p 输出格式: n行,第i行表示i在...
围观:4904+ | 抢沙发
-
POJ1845Sumdiv(a^b约数和)
分类:数论 日期:05-11题目大意:a的b次幂,其所有约数的和是多少?输出模9901的结果。 Description Consider two natural numbers A and B. Let S be the sum of all natural ...
围观:2786+ | 抢沙发
-
洛谷P3868[TJOI2009]猜数字
分类:数论 日期:05-10题目大意:求最小非负整数n,值得n%a[1]=b[1]、n%a[2]=b[2]、……、n%a[k]=b[k]。 题目描述 现有两组数字,每组k个,第一组中的数字分别为:a1,a2,...,a...
围观:3322+ | 抢沙发
-
POJ3090Visible Lattice Points
分类:数论 日期:05-08题目大意:一个n*n的点阵,站在左下角的点能直接看到其他点的个数是多少? Description A lattice point (x, y) in the first quadrant (x and y are...
围观:2715+ | 抢沙发
-
SSOJ1411推销员(NOIP2015)
分类:贪心 日期:03-30题目大意:一条路上有n户人,推销疲劳值是Ai,到出口的距离是Si,推销员每走1米就积累1点疲劳值,不走多余的路,推销k户人的最大疲劳值是多少? 题目描述 ...
围观:3183+ | 抢沙发
-
SSOJ1309瑞士轮(NOIP2011)
分类:单调队列 日期:03-15题目大意:双人对决比赛,每次按分数排名,相邻两人比赛,m轮比赛后,排在第q位的选手是谁? 题目背景 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际...
围观:3406+ | 抢沙发
-
SSOJ2604跳房子(NOIP2017)
分类:单调DP 日期:03-04题目大意:数轴上有n个格子,位置分别是x[i],分数分别是y[i],现每次只能跳d个,花k个金币后,可跳范围可变为[d-k, d+k],至少花多少金币,才能得到分数s? ...
围观:2638+ | 抢沙发
-
SSOJ2603棋盘(NOIP2017)
分类:广度优先搜索 日期:03-03题目大意:在一个棋盘的左上角走到右下角,各自颜色相同不花金币,不同花一个金币,无色需要花2个金币变颜色,不能连续走到两个无色格子,请问至少需要花多少...
围观:3524+ | 抢沙发
-
BZOJ1208[HNOI2004]宠物收养所
分类:平衡树 日期:02-26题目大意:人选宠物或者宠物选人,都是选特点值最接近的;宠物收养场不断有领养者和宠物进来,如果同时存在宠物和领养者,那么就会领养;请问所有领养结束后...
围观:4115+ | 抢沙发
原来是这样用的 😉