会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
124
125
126
127
128
129
130
下一页
2018年6月27日
【容斥原理+快速幂】[HNOI2008]越狱
摘要: 题目描述 监狱有连续编号为 1…N的 N 个房间,每个房间关押一个犯人,有 M 种宗教,每个犯人可能信仰其中一种。如果相邻房间的犯人...
阅读全文
posted @ 2018-06-27 19:49 最爱丁珰
阅读(101)
评论(0)
推荐(0)
2018年5月1日
逃离僵尸岛【最短路】
摘要: 题目描述 小a住的国家被僵尸侵略了!小a打算逃离到该国唯一的国际空港逃出这个国家。 该国有N个城市,城市之间有道路相连。一共有M条双...
阅读全文
posted @ 2018-05-01 21:00 最爱丁珰
阅读(51)
评论(0)
推荐(0)
2018年4月30日
最优贸易【最短路】
摘要: 题目描述 C 国有 n 个大城市和 m 条道路,每条道路连接这 n 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。...
阅读全文
posted @ 2018-04-30 15:00 最爱丁珰
阅读(33)
评论(0)
推荐(0)
2018年4月29日
数列【DP】
摘要: 题目描述 虽然msh长大了,但她还是很喜欢找点游戏自娱自乐。有一天,她在纸上写了一串数字:1,l,2,5,4。接着她擦掉了一个l,结...
阅读全文
posted @ 2018-04-29 18:09 最爱丁珰
阅读(77)
评论(0)
推荐(0)
2018年4月14日
乌龟棋【DP】
摘要: 题目背景 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 题目描述 乌龟棋的棋盘是一行N个格子,每个格子上一个分数(非负整数)。棋...
阅读全文
posted @ 2018-04-14 11:51 最爱丁珰
阅读(61)
评论(0)
推荐(0)
2018年4月9日
题解 P1576 【最小花费】
摘要: 算法:Dijkstra+堆优化(题解里为什么没有啊。。。,spfa能不用就千万别用,这个算法非常地危险) 思路其他题解都已经讲的很清楚了,我们来讲一下具体代码如何实现: #include#include#include#includeusing name...
阅读全文
posted @ 2018-04-09 19:41 最爱丁珰
阅读(34)
评论(0)
推荐(0)
2018年4月6日
最佳课题选择【DP】
摘要: 题目描述 Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择...
阅读全文
posted @ 2018-04-06 19:15 最爱丁珰
阅读(44)
评论(0)
推荐(0)
2018年3月31日
护卫队【DP经典】
摘要: 问题描述 护卫车队在一条单行的街道前排成一队,前面河上是一座单行的桥。因为街道是一条单行道,所以任何车辆都不能超车。桥能承受一个给定...
阅读全文
posted @ 2018-03-31 15:36 最爱丁珰
阅读(119)
评论(0)
推荐(0)
2018年3月30日
尼克的任务【DP经典】
摘要: 问题描述 尼克每天上班之前都连接上英特网,接收他的上司发来的邮件,这些邮件包含了尼克主管的部门当天要完成的全部任务,每个任务由一个开...
阅读全文
posted @ 2018-03-30 18:10 最爱丁珰
阅读(55)
评论(0)
推荐(0)
2018年3月28日
母牛回家【Floyd最短路】
摘要: 问题描述 现在是晚餐时间,而母牛们在外面分散的牧场中。农民约翰按响了电铃,所以她们开始向谷仓走去。你的工作是要指出哪只母牛会最先到达...
阅读全文
posted @ 2018-03-28 20:09 最爱丁珰
阅读(106)
评论(0)
推荐(0)
上一页
1
···
124
125
126
127
128
129
130
下一页
公告