当前位置：首页 > 作者文章列表

SSOJ2596时间复杂度（NOIP2017）
分类：模拟日期：11-14
题目大意：根据给定的循环结构的语法，计算程序的时间复杂度，并提示是否出现语法错误。题目描述小明正在学习一种新的编程语言 A++，刚学会循环语句的他...

围观：3413+ | 抢沙发

SSOJ2595小凯的疑惑（NOIP2017）
分类：数学日期：11-14
题目大意：两个互质的正整数，不能表示的最大正整数是多少？题目描述小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数...

围观：3989+ | 抢沙发

SSOJ1322华容道（NOIP2013）
分类：最短路径日期：11-09
题目大意：在一个棋盘上，0不能做，1可以走，现在要将一个棋子移动到目标位置，移动时只能跟空格（只有一个）交换位置，至少要多少步？题目描述小 B ...

围观：3893+ | 抢沙发

SSOJ1321花匠（NOIP2013）
分类：动态规划, 贪心日期：11-07
题目大意：给定n株排成一排的花的高度，要求移走一部分，使得奇数号的话都比偶数号的花都高或者都矮，最多保留多少花？题目描述花匠栋栋种了一排花，...

围观：2895+ | 抢沙发

SSOJ1319货车运输（NOIP2013）
分类：图论日期：11-05
题目大意：n个城市m条路，每条路都有重量限制，从城市x到城市y，最多能运多种的货物？题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向...

围观：2927+ | 抢沙发

SSOJ1318火柴排队（NOIP2013）
分类：分治, 排序日期：11-05
题目大意：两盒火柴各有n根，火柴分别与另外一盒中的1根不重复地配对，如何配对才能使各对差的平方的和最小？原来已有配对，至少交换多少次才能得到最优配对...

围观：2649+ | 抢沙发

SSOJ1317转圈游戏（NOIP2013）
分类：分治日期：11-05
题目大意：n个人围成一圈，分别在0到n-1位置，每次旋转m位（0到m、1到m+1的位置），10^k次旋转后，原来在x位置的会到哪个位置？题目描述 n 个小伙伴（...

围观：3728+ | 抢沙发

SSOJ1271能量项链（NOIP2006）
分类：区间DP 日期：11-01
题目大意：n个珠子围成一圈，两个或者两段珠子合并会尝试a*b*c的能量，整串珠子最多能产生多少能量？题目描述在Mars星球上，每个Mars人都随身佩带着...

围观：3161+ | 抢沙发

SSOJ1245数字游戏（NOIP2003）
分类：划分DP 日期：11-01
题目大意：n个数围成一圈，分成m份后各份的和分别模10后再相乘，乘积最大值、最小值分别是多少？题目描述丁丁最近沉迷于一个数字游戏之中。这个游戏...

围观：2952+ | 抢沙发

SSOJ1224乘积最大（NOIP2000）
分类：划分DP 日期：10-29
题目大意：一个n位的数字，在中间放入m个乘号（分成m+1份），最大值（各份相乘的积）是多少？题目描述今年是国际数学联盟确定的“2000——世界数学年”，...

围观：3179+ | 抢沙发