-
SSOJ2612区间求和
分类:前缀和 日期:11-23题目大意:给你n个整数,请问第x个到第y个的和是多少? 输入 第一行2个正整数n、m 接下来1行n个整数 接下来m行,每行两个整型x、y 输出 输...
围观:2749+ | 抢沙发
-
SSOJ2598奶酪(NOIP2017)
分类:并查集 日期:11-15题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...
围观:2570+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3498+ | 抢沙发
-
SSOJ2595小凯的疑惑(NOIP2017)
分类:数学 日期:11-14题目大意:两个互质的正整数,不能表示的最大正整数是多少? 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数...
围观:4102+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:3004+ | 抢沙发
-
SSOJ1318火柴排队(NOIP2013)
题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...
围观:2772+ | 抢沙发
-
SSOJ1317转圈游戏(NOIP2013)
分类:分治 日期:11-05题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...
围观:3880+ | 抢沙发
-
SSOJ1271能量项链(NOIP2006)
分类:区间DP 日期:11-01题目大意:n个珠子围成一圈,两个或者两段珠子合并会尝试a*b*c的能量,整串珠子最多能产生多少能量? 题目描述 在Mars星球上,每个Mars人都随身佩带着...
围观:3272+ | 抢沙发
-
SSOJ1245数字游戏(NOIP2003)
分类:划分DP 日期:11-01题目大意:n个数围成一圈,分成m份后各份的和分别模10后再相乘,乘积最大值、最小值分别是多少? 题目描述 丁丁最近沉迷于一个数字游戏之中。这个游戏...
围观:3063+ | 抢沙发
-
SSOJ1224乘积最大(NOIP2000)
分类:划分DP 日期:10-29题目大意:一个n位的数字,在中间放入m个乘号(分成m+1份),最大值(各份相乘的积)是多少? 题目描述 今年是国际数学联盟确定的“2000——世界数学年”,...
围观:3292+ | 抢沙发
原来是这样用的 😉