会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
极简主义
人类因思想而伟大
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
2019年6月22日
P1063 能量项链[区间DP]
摘要: 题目来源:洛谷 题目描述 在Mars星球上,每个Mars人都随身佩带着一串能量项链。在项链上有N颗能量珠。能量珠是一颗有头标记与尾标记的珠子,这些标记对应着某个正整数。并且,对于相邻的两颗珠子,前一颗珠子的尾标记一定等于后一颗珠子的头标记。因为只有这样,通过吸盘(吸盘是Mars人吸收能量的一种器官)
阅读全文
posted @ 2019-06-22 23:58 DarkValkyrie
阅读(250)
评论(0)
推荐(0)
2019年6月21日
P1880 [NOI1995]石子合并[环形DP]
摘要: 题目来源:洛谷 题目描述 在一个圆形操场的四周摆放N堆石子,现要将石子有次序地合并成一堆.规定每次只能选相邻的2堆合并成新的一堆,并将新的一堆的石子数,记为该次合并的得分。 试设计出1个算法,计算出将N堆石子合并成1堆的最小得分和最大得分 输入输出格式 输入格式: 数据的第1行试正整数N,1≤N≤1
阅读全文
posted @ 2019-06-21 18:02 DarkValkyrie
阅读(482)
评论(0)
推荐(1)
2019年6月20日
P1091 合唱队形[单调性+DP]
摘要: 题目来源:洛谷 题目描述 N位同学站成一排,音乐老师要请其中的(N−K)位同学出列,使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形:设K位同学从左到右依次编号为1,2,…,K,他们的身高分别为T1,T2,…,TK, 则他们的身高满足T1<...<Ti>Ti+1>…>TK(
阅读全文
posted @ 2019-06-20 18:33 DarkValkyrie
阅读(183)
评论(0)
推荐(0)
SP15637 GNYR04H - Mr Youngs Picture Permutations[DP]
摘要: 题目来源:POJ:http://poj.org/problem?id=2279 SPOJ:https://www.spoj.com/problems/GNYR04H/ 题意翻译 题目描述 杨先生希望为他的班级拍照。学生将排成一行,每行不超过后面的行,并且行的左端对齐。例如,可以安排12名学生排列(从
阅读全文
posted @ 2019-06-20 12:39 DarkValkyrie
阅读(254)
评论(0)
推荐(0)
2019年6月19日
SP703 SERVICE - Mobile Service[DP]
摘要: 题意翻译 Description 一个公司有三个移动服务员。如果某个地方有一个请求,某个员工必须赶到那个地方去(那个地方没有其他员工),某一时刻只有一个员工能移动。只有被请求后,他才能移动,不允许在同样的位置出现两个员工。从位置P到Q移动一个员工的费用是C(P, Q)。这个函数没有必要对称,但是C(
阅读全文
posted @ 2019-06-19 19:12 DarkValkyrie
阅读(234)
评论(0)
推荐(0)
2019年6月17日
P1004 方格取数[棋盘dp]
摘要: 题目来源:洛谷 题目描述 设有N×N的方格图(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例): 某人从图的左上角的A点出发,可以向下行走,也可以向右走,直到到达右下角的B点。在走过的路上,他可以取走方格中的数(取走后的方格中将变为数字0)。此人从A点到B
阅读全文
posted @ 2019-06-17 18:59 DarkValkyrie
阅读(272)
评论(0)
推荐(0)
P1006 传纸条[棋盘DP]
摘要: 题目来源:洛谷 题目描述 小渊和小轩是好朋友也是同班同学,他们在一起总有谈不完的话题。一次素质拓展活动中,班上同学安排做成一个m行n列的矩阵,而小渊和小轩被安排在矩阵对角线的两端,因此,他们就无法直接交谈了。幸运的是,他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里,小渊坐在矩阵的左上角
阅读全文
posted @ 2019-06-17 18:46 DarkValkyrie
阅读(154)
评论(0)
推荐(0)
2019年6月16日
P1038 神经网络[拓扑]
摘要: 题目背景 人工神经网络(Artificial Neural Network)是一种新兴的具有自我学习能力的计算系统,在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究一直是当今的热门方向,兰兰同学在自学了一本神经网络的入门书籍后,提出了一个简化模型,他希望你能帮助他用程序检验
阅读全文
posted @ 2019-06-16 11:30 DarkValkyrie
阅读(391)
评论(0)
推荐(0)
P1396 营救[最短路+二分]
摘要: 题目描述 “咚咚咚……”“查水表!”原来是查水表来了,现在哪里找这么热心上门的查表员啊!小明感动的热泪盈眶,开起了门…… 妈妈下班回家,街坊邻居说小明被一群陌生人强行押上了警车!妈妈丰富的经验告诉她小明被带到了t区,而自己在s区。 该市有m条大道连接n个区,一条大道将两个区相连接,每个大道有一个拥挤
阅读全文
posted @ 2019-06-16 11:23 DarkValkyrie
阅读(214)
评论(0)
推荐(0)
2019年6月15日
P3183 [HAOI2016]食物链[拓扑/记忆化搜索]
摘要: 题目来源:洛谷 题目描述 如图所示为某生态系统的食物网示意图,据图回答第1小题现在给你n个物种和m条能量流动关系,求其中的食物链条数。物种的名称为从1到n编号M条能量流动关系形如a1 b1a2 b2a3 b3......am-1 bm-1am bm其中ai bi表示能量从物种ai流向物种bi,注意单
阅读全文
posted @ 2019-06-15 13:21 DarkValkyrie
阅读(218)
评论(0)
推荐(0)
上一页
1
···
7
8
9
10
11
12
13
14
15
16
下一页
公告