-
SSOJ2597逛公园(NOIP2017)
分类:最短路径 日期:12-03题目大意:从1到n的最短路径有多少条?比最短路远不超过k的路径又有多少条?可能有零环哦! 题目描述 策策同学特别喜欢逛公园。公园可以看成一张NNN个点M...
围观:3641+ | 抢沙发
-
SSOJ2600列队(NOIP2017)
分类:线段树 日期:12-01题目大意:军训的时候,学生编号后排成一个阵列,某个学生出队后需要向左看齐、向右看齐,学生回来后排队尾,请多次第x行第y个是哪个学生? 题目描述 Syl...
围观:3173+ | 抢沙发
-
SSOJ2598奶酪(NOIP2017)
分类:并查集 日期:11-15题目大意:一个蛋糕中有很多半径相同的球洞,是否存在一条路可以从下表面走到上表面? 题目描述 现有一块大奶酪,它的高度为 hhh,它的长度和宽度我们可...
围观:2306+ | 抢沙发
-
SSOJ2596时间复杂度(NOIP2017)
分类:模拟 日期:11-14题目大意:根据给定的循环结构的语法,计算程序的时间复杂度,并提示是否出现语法错误。 题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他...
围观:3266+ | 抢沙发
-
SSOJ2595小凯的疑惑(NOIP2017)
分类:数学 日期:11-14题目大意:两个互质的正整数,不能表示的最大正整数是多少? 题目描述 小凯手中有两种面值的金币,两种面值均为正整数且彼此互素。每种金币小凯都有 无数...
围观:3818+ | 抢沙发
-
SSOJ1322华容道(NOIP2013)
分类:最短路径 日期:11-09题目大意:在一个棋盘上,0不能做,1可以走,现在要将一个棋子移动到目标位置,移动时只能跟空格(只有一个)交换位置,至少要多少步? 题目描述 小 B ...
围观:3693+ | 抢沙发
-
SSOJ1321花匠(NOIP2013)
题目大意:给定n株排成一排的花的高度,要求移走一部分,使得奇数号的话都比偶数号的花都高或者都矮,最多保留多少花? 题目描述 花匠栋栋种了一排花,...
围观:2758+ | 抢沙发
-
SSOJ1319货车运输(NOIP2013)
分类:图论 日期:11-05题目大意:n个城市m条路,每条路都有重量限制,从城市x到城市y,最多能运多种的货物? 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向...
围观:2781+ | 抢沙发
-
SSOJ1318火柴排队(NOIP2013)
题目大意:两盒火柴各有n根,火柴分别与另外一盒中的1根不重复地配对,如何配对才能使各对差的平方的和最小?原来已有配对,至少交换多少次才能得到最优配对...
围观:2496+ | 抢沙发
-
SSOJ1317转圈游戏(NOIP2013)
分类:分治 日期:11-05题目大意:n个人围成一圈,分别在0到n-1位置,每次旋转m位(0到m、1到m+1的位置),10^k次旋转后,原来在x位置的会到哪个位置? 题目描述 n 个小伙伴(...
围观:3518+ | 抢沙发
原来是这样用的 😉