07 2020 档案

摘要:[Usaco2008 Jan]电话网络 描述 Farmer John决定为他的所有奶牛都配备手机,以此鼓励她们互相交流。不过,为此FJ必须在奶牛们居住的N(1 <= N <= 10,000)块草地中选一些建上无线电通讯塔,来保证任意两块草地间都存在手机信号。所有的N块草地按1..N 顺次编号。 所有 阅读全文
posted @ 2020-07-29 20:29 VanderKingStudy 阅读(138) 评论(0) 推荐(0) 编辑
摘要:https://www.cnblogs.com/wzx-RS-STHN/p/13399157.html 关于二分图结论的一些证明 (环的最大匹配方式有多种这里不予讨论) 设最大匹配数为K ,点数为N 最小点覆盖集:就是用最少的点集G,使这个图上的所有线段的左端点或右端点属于G 证明: 由于所有最大匹 阅读全文
posted @ 2020-07-29 19:41 VanderKingStudy 阅读(180) 评论(1) 推荐(0) 编辑
摘要:[Usaco 2012 Feb]Nearby Cows 描述 Farmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant eno 阅读全文
posted @ 2020-07-29 09:20 VanderKingStudy 阅读(171) 评论(0) 推荐(0) 编辑
摘要:描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)的作用,这两颗珠子才 阅读全文
posted @ 2020-07-29 09:19 VanderKingStudy 阅读(241) 评论(0) 推荐(0) 编辑
摘要:描述 有一棵苹果树,如果树枝有分叉,一定是分2叉(就是说没有只有1个儿子的结点)。这棵树共有N个结点(叶子点或者树枝分叉点),编号为1-N,树根编号一定是1。 我们用一根树枝两端连接的结点的编号来描述一根树枝的位置。下面是一颗有4个树枝的树: 2 5 \ / 3 4 \ / 1 现在这颗树枝条太多了 阅读全文
posted @ 2020-07-29 09:17 VanderKingStudy 阅读(139) 评论(0) 推荐(0) 编辑
摘要:描述 有个公司要举行一场晚会。 为了能玩得开心,公司领导决定:如果邀请了某个人,那么一定不会邀请他的上司 (上司的上司,上司的上司的上司……都可以邀请)。 题目 每个参加晚会的人都能为晚会增添一些气氛,求一个邀请方案,使气氛值的和最大。 输入 第1行一个整数N(1<=N<=6000)表示公司的人数。 阅读全文
posted @ 2020-07-29 09:16 VanderKingStudy 阅读(116) 评论(0) 推荐(0) 编辑
摘要:描述 Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_i和B_i(1 < 阅读全文
posted @ 2020-07-29 09:14 VanderKingStudy 阅读(209) 评论(0) 推荐(0) 编辑
摘要:题目描述 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有 NN 门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程 a 是课程 b 的先修课即只有学完了课程 a,才能学习课程 b)。 阅读全文
posted @ 2020-07-28 15:08 VanderKingStudy 阅读(134) 评论(0) 推荐(0) 编辑
摘要:描述 给出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 阅读(154) 评论(0) 推荐(0) 编辑
摘要:描述 给定一正整数序列,例如: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 阅读(107) 评论(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 阅读(172) 评论(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 阅读(131) 评论(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 阅读(216) 评论(0) 推荐(0) 编辑
摘要:描述 设有N*N的方格图(N<=10),我们将其中的某些方格中填入正整数,而其他的方格中则放人数字0。如下图所示(见样例 ,黄色和蓝色分别为两次走的路线,其中绿色的格子为黄色和蓝色共同走过的): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B 点。在走过的路上,他可以取走 阅读全文
posted @ 2020-07-26 17:04 VanderKingStudy 阅读(153) 评论(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 阅读(296) 评论(0) 推荐(0) 编辑
摘要: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 阅读(194) 评论(1) 推荐(0) 编辑
摘要:神奇项链 描述 母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的 阅读全文
posted @ 2020-07-23 14:10 VanderKingStudy 阅读(262) 评论(0) 推荐(0) 编辑
摘要:POJ3974 Palindrome 描述 Andy the smart computer science student was attending an algorithms class when the professor asked the students a simple questio 阅读全文
posted @ 2020-07-23 10:24 VanderKingStudy 阅读(143) 评论(0) 推荐(0) 编辑
摘要:Balanced Photo 农夫约翰正在安排他的N头牛拍照片, 每头牛有一个身高,从1到N编号,排列成一行(h1,h2...hn),每头牛i左边 比他高的牛的数量记为Li,右边比他高的牛的数量记为Ri,如果存在i满足max(Ri,Li)>2*min(Li,Ri)则这个牛i是 不平衡的,现在FJ需要 阅读全文
posted @ 2020-07-15 11:03 VanderKingStudy 阅读(189) 评论(0) 推荐(0) 编辑
摘要:Above the Median 农夫约翰把他的N(1 <= N <= 100,000)奶牛排在一排来衡量他们的高度,牛i有:高度H_I(1 <= H_I <= 1,000, 000,000)纳米 – 因为FJ认为他需要精确测量!他想选择一些连续的奶牛拍一张照片发给牛摄影大赛。大赛有一 个很奇怪的规 阅读全文
posted @ 2020-07-03 17:47 VanderKingStudy 阅读(230) 评论(5) 推荐(0) 编辑
摘要:线段树lazy标记1 描述 给定一个正整数序列A,要求支持以下操作 1): + a b c 表示在[a,b]上加上一个常数C。 2): * a b c 在[a,b]上乘上一个常数K。 3): QUERY a b 查询[a,b]的sum。 输入 第一行两个正整数n、m,n表示序列长度,m表示操作数 第 阅读全文
posted @ 2020-07-03 15:48 VanderKingStudy 阅读(128) 评论(0) 推荐(0) 编辑
摘要:线段树lazy标记2 描述 给定一个正整数序列A,要求支持以下操作 1): ADD a b c 表示在[a,b]上加上一个常数C。 2): COVER a b c 把[a,b]整体赋值为一个常数K。 3): QUERY a b 查询[a,b]的sum。 输入 第一行两个正整数n、m,n表示序列长度, 阅读全文
posted @ 2020-07-03 15:26 VanderKingStudy 阅读(123) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示