上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页
摘要: 题目描述 有一个树形的水系,由 N 1 条河道和 N 个交叉点组成。我们可以把交叉点看作树中的节点,编号为1~N,河道则看作树中的无向边。每条河道都有一个容量,连接 x 与 y 的河道的容量记为 c(x,y)。河道中单位时间流过的水量不能超过河道的容量。有一个节点是整个水系的发源地,可以源源不断地流 阅读全文
posted @ 2019-06-18 20:24 修电缆的建筑工 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 矮人虽小却喜欢乘坐巨大的轿车,轿车大到可以装下无论多少矮人。某天,N(N≤20)个矮人打算到野外聚餐。为了 集中到聚餐地点,矮人A 有以下两种选择 1)开车到矮人B家中,留下自己的轿车在矮人B家,然后乘坐B的轿车同行 2)直接开车到聚餐地点,并将车停放在聚餐地。虽然矮人的家很大,可以停放无 阅读全文
posted @ 2019-06-18 20:12 修电缆的建筑工 阅读(117) 评论(0) 推荐(0) 编辑
摘要: 题目描述 多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号 (乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个顶点V1和V2,用边上的运算符计算V1和V2得到的结果来替换这两个顶点。 游戏结束时,只有一个顶 阅读全文
posted @ 2019-06-18 19:59 修电缆的建筑工 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 题目描述 由于hyf长得实在是太帅了,英俊潇洒,风流倜傥,人见人爱,花见花开,车见车载。有一群MM排队看hyf。每个MM都有自己独特的风格,由于hyf有着一颗包容的心,所以,什么风格的MM他都喜欢……但是,hyf有一个特别的要求,他不希望总是看到风格得差不多的MM,更加特别的是,如果两个MM风格完全 阅读全文
posted @ 2019-06-18 19:35 修电缆的建筑工 阅读(337) 评论(0) 推荐(1) 编辑
摘要: 题目描述 最近,木木中学要举行一年一度的辩论赛了,我们活泼开朗乐观向上不寂寞不生病不挂科天天回家吃饭的新时代好少年 飞飞,自然是热情参与咯!辩论嘛,就有正方和反方两个组,这是一个传统项目,所以,包括飞飞,木木中学的每一个学生都会加入2个组中的一个,不会有人打酱油的(如果有人打酱油,那么飞飞会义无反顾 阅读全文
posted @ 2019-06-18 17:17 修电缆的建筑工 阅读(210) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有N个人,来自K个家族.他们排成一行准备照相,但是由于天生的排外性,每个人都希望和本家族的人站在一起,中间不要加入别的家族的人.问最少从队列中去掉多少个就可以达到这个目的. 输入格式 第一行给出N,K。N在[1,100],K在[1,5] 第二行给出N个数,每个数为1到K中的某个数。 输出格 阅读全文
posted @ 2019-06-18 16:32 修电缆的建筑工 阅读(171) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在 N M 的矩阵中,每个格子有一个权值,要求寻找一个包含 K 个格子的凸连通块(连通块中间没有空缺,并且轮廓是凸的,如右图所示),使这个连通块中的格子的权值和最大。求出这个最大的权值和.N,M≤15,K≤225。 输入格式 第一行给出N,M,K,接下来给出这个矩阵 输出格式 如题 首先我 阅读全文
posted @ 2019-06-18 15:44 修电缆的建筑工 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 题目描述 在某款极具技术含量的网络游戏中,佳佳靠着他的聪明智慧垄断了游戏中的油田系统。油田里有许多油井,这些油井排成一个M N的矩形。每个油井都有一个固定的采油量。每两个相邻的油井之间有一条公路,这些公路是油井与油井之间唯一的运油方式。佳佳的领地在油田的右方和下方,他需要把采到的油通过这些公路运输到 阅读全文
posted @ 2019-06-18 15:23 修电缆的建筑工 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 你有n个硬币,第i硬币面值为ai,现在总队长想知道如果丢掉了某个硬币,剩下的硬币能组成多少种价值?(0价值不算) 输入格式 第一行一个整数n 第二行n个整数。,a1,a2…an。 1=val[i])dp[i][j]+=dp[i 1][j val[i]]\\ else:dp[i][j]=dp 阅读全文
posted @ 2019-06-11 20:52 修电缆的建筑工 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 题目描述 有一个国家有N个城市和M条道路,这些道路可能连接相同的城市,也有可能两个城市之间有多条道路。 有一天,有一伙强盗占领了这个国家的所有的道路。他们要求国王献给他们礼物,进而根据礼物的多少而放弃占领某些边。对于每一条道路,强盗都给出了相应的要求,金子gi的数量,银子si的数量。也就是说若国王给 阅读全文
posted @ 2019-06-11 20:18 修电缆的建筑工 阅读(240) 评论(0) 推荐(0) 编辑
上一页 1 ··· 4 5 6 7 8 9 10 11 12 ··· 17 下一页