codevs
Leokery
.
展开
-
[codevs1746][NOI2002] 贪吃的九头龙 树形DP
传说中的九头龙是一种特别贪吃的动物。虽然名字叫“九头龙”,但这只是说它出生的时候有九个头,而在成长的过程中,它有时会长出很多的新头,头的总数会远大于九,当然也会有旧头因衰老而自己脱落。 有一天,有M个脑袋的九头龙看到一棵长有N个果子的果树,喜出望外,恨不得一口把它全部吃掉。可是必须照顾到每个头,因此它需要把N个果子分成M组,每组至少有一个果子,让每个头吃一组。 这M个脑袋中有一个最大,称为“大头原创 2017-03-31 10:25:10 · 575 阅读 · 0 评论 -
[codevs1021] 玛丽卡 优先队列优化dijkstra
1021 玛丽卡时间限制: 2 s 空间限制: 128000 KB 题目描述 Description 麦克找了个新女朋友,玛丽卡对他非常恼火并伺机报复。 因为她和他们不住在同一个城市,因此她开始准备她的长途旅行。 在这个国家中每两个城市之间最多只有一条路相通,并且我们知道从一个城市到另一个城市路上所需花费的时间。 麦克在车中无意中听到有一条路正在维修,并且那儿正堵原创 2017-04-01 09:12:19 · 393 阅读 · 0 评论 -
[codevs2596]售货员的难题
售货员的难题(salesman.cpp)【问题描述】 某乡有n个村庄(1<n<15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村庄为1,他不知道选择什么样的路线才能使所走的路程最短。请你帮他选择一条最短的路。 【输入】 村庄数n和各村之间的路原创 2017-03-08 10:48:56 · 1985 阅读 · 0 评论 -
[codevs1106][NOIP2005]篝火晚会
【问题描述】 佳佳刚进高中,在军训的时候,由于佳佳吃苦耐劳,很快得到了教官的赏识,成为了“小教官”。在军训结束的那天晚上,佳佳被命令组织同学们进行篝火晚会。一共有n个同学,编号从1到n。一开始,同学们按照1,2,……,n的顺序坐成一圈,而实际上每个人都有两个最希望相邻的同学。如何下命令调整同学的次序,形成新的一个圈,使之符合同学们的意愿,成为摆在佳佳面前的一大难题。 佳佳可向同学们下达命令,每一个命原创 2017-03-05 13:53:11 · 921 阅读 · 0 评论 -
[codevs1907]方格取数3 最小割
挫けそうになる私を支えてください原创 2017-05-30 10:51:58 · 263 阅读 · 0 评论 -
[网络流24题][codevs1922] 骑士共存问题 二分图最大独立集
1922 骑士共存问题题目描述 Description 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格如图所示。棋盘 上某些方格设置了障碍,骑士不得进入。对于给定的n*n个方格的国际象棋棋盘和障碍标志,计算棋盘上最多可以放置多少个骑 士,使得它们彼此互不攻击。输入描述 Input Description 第一行有2 个正整数n 和m (1<=n<=200, 0<=m < n原创 2017-05-19 11:15:09 · 370 阅读 · 1 评论 -
[codevs1288]埃及分数 迭代加深搜索
。原创 2017-09-22 11:51:26 · 267 阅读 · 0 评论 -
[codevs2245] 股票趋势 二维线段树
题目描述 Description 彭先生任职于证券公司,是一位股票分析师。公司经理认为目前的股票分析软件仍可再改进,希望彭先生再设计一套更准确的软件。近日來,彭先生埋头钻研,他发现过去的研究结果,有人提到,如果能在历史资料中,找到与近期股票走势相近的样型,即可使用此历史样型的交易策略,做为近期的买卖策略。为了验证这样的讲法是否正确,彭先生从股票历史资料抽出一些特征资料,并以大写英文字母A原创 2017-10-30 16:15:34 · 353 阅读 · 0 评论