07 2019 档案
摘要：对于一颗生成树来说，我们生成的过程是一条边一条边的增加的，所以我们只需要建立一个数组path[]来记录我们都选择了那些边，之后使用path[]来建边遍历。 记录部分： 遍历部分：
阅读全文
摘要：题目描述 S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间 的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同
阅读全文
摘要：题目背景 小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子，每个格子上一个分数（非负整数）。棋盘第1格是唯一的起点，第N格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M张爬行卡片，分成4种不同的类型（M张卡片中不一定包含所有4种类型的卡片，
阅读全文
摘要：题目背景 快noip了，yyy很紧张！ 题目描述 现在各大oj上有n个比赛，每个比赛的开始、结束的时间点是知道的。 yyy认为，参加越多的比赛，noip就能考的越好（假的） 所以，他想知道他最多能参加几个比赛。 由于yyy是蒟蒻，如果要参加一个比赛必须善始善终，而且不能同时参加2个及以上的比赛。 输
阅读全文
摘要：题目描述 Each of Farmer John's N (1 <= N <= 50,000) cows likes to graze in a certain part of the pasture, which can be thought of as a large one-dimeensio
阅读全文
摘要：题目描述 在Mars星球上，每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量眼珠。能量眼珠是一颗有头标记与尾标记的眼珠子，这些标记对应着某个正整数。并且，对于相邻的两颗眼珠子， 前一颗眼珠子的尾标记一定等于后一颗眼珠子的头标记。因为只有这样，通过吸盘（吸盘是Mars人吸收能量的一种器官）的
阅读全文
浙公网安备 33010602011771号