2020年7月29日
[Usaco2010 Mar]gather 奶牛大集会
摘要： 描述 Bessie正在计划一年一度的奶牛大集会，来自全国各地的奶牛将来参加这一次集会。当然，她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个，这些农场由N-1条道路连接，并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 < 阅读全文
posted @ 2020-07-29 09:14 VanderKingStudy 阅读(217) 评论(0) 推荐(0)
2020年7月28日
[CTSC1997]选课
摘要： 题目描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有 NN 门功课，每门课有个学分，每门课有一门或没有直接先修课（若课程 a 是课程 b 的先修课即只有学完了课程 a，才能学习课程 b）。 阅读全文
posted @ 2020-07-28 15:08 VanderKingStudy 阅读(140) 评论(0) 推荐(0)
2020年7月27日
最长上升子序列加强版
摘要： 描述 给出N个数，它们各不相同，求最长上升子序列 输入 先给出一个数字N，代表有N组数据对于每组数据，先给出一个数字TOT，TOT小于等于40000.接下来有TOT个数字，为1到40000的某个排列. 输出 针对每组数据，输出最长上升序列的长度 样例 输入 4 6 4 2 6 3 1 5 10 2 阅读全文
posted @ 2020-07-27 09:11 VanderKingStudy 阅读(161) 评论(0) 推荐(0)
2020年7月26日
石子合并之一
摘要： 描述 给定一正整数序列，例如：4，1，2，3，在不改变数的位置的条件下把它们相加，并且用括号来标记每一次加法所得到的和。例如：（（4+1）+ （2+3））=（（5）+（5））=10。除去原数不4，1，2，3之外，其余都为中间结果，如5，5，10，将中间结果相加，得到：5+5+10=20，那么数20称 阅读全文
posted @ 2020-07-26 17:08 VanderKingStudy 阅读(114) 评论(0) 推荐(0)
最长公共子序列
摘要： 描述 一个给定序列的子序列是在该序列中删去若干元素后得到的序列。确切地说，若给定序列X=<x1, x2,…, xm>，则另一序列Z=<z1, z2,…, zk>是X的子序列是指存在一个严格递增的下标序列 <i1, i2,…, ik>，使得对于所有j=1,2,…,k有Xij=Zj 例如，序列Z=<B, 阅读全文
posted @ 2020-07-26 17:07 VanderKingStudy 阅读(187) 评论(0) 推荐(0)
最长上升子序列
摘要： 描述 A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1 阅读全文
posted @ 2020-07-26 17:06 VanderKingStudy 阅读(138) 评论(0) 推荐(0)
剑圣的逃跑
摘要： 描述 在一场ORC对NightElf比赛中（ORC必胜!），ORC全军覆没，只留下英雄--剑圣。已知这个地图上有很多分叉，而剑圣正好在最顶端。在每个分叉处有敌人的军队封锁。设剑圣在i行j列，则他可以到达i+1行j列，i+1行j+1列，i+1行j+2列。每支敌人的军队的力量不同。剑圣可以使用魔法“疾风 阅读全文
posted @ 2020-07-26 17:05 VanderKingStudy 阅读(219) 评论(0) 推荐(0)
方格取数
摘要： 描述 设有N*N的方格图(N<=10)，我们将其中的某些方格中填入正整数，而其他的方格中则放人数字0。如下图所示（见样例 ，黄色和蓝色分别为两次走的路线，其中绿色的格子为黄色和蓝色共同走过的）： 某人从图的左上角的A点出发，可以向下行走，也可以向右走，直到到达右下角的B 点。在走过的路上，他可以取走 阅读全文
posted @ 2020-07-26 17:04 VanderKingStudy 阅读(186) 评论(0) 推荐(0)
数字三角形
摘要： 描述 73 88 1 02 7 4 44 5 2 6 5（Figure 1)Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route t 阅读全文
posted @ 2020-07-26 17:02 VanderKingStudy 阅读(306) 评论(0) 推荐(0)
2020年7月24日
Omkar and Last Class of Math
摘要： In Omkar's last class of math, he learned about the least common multiple, or LCMLCM. LCM(a,b)LCM(a,b) is the smallest positive integer xx which is di 阅读全文
posted @ 2020-07-24 10:23 VanderKingStudy 阅读(215) 评论(1) 推荐(0)