- 博客(5)
- 收藏
- 关注
RSS订阅原创 分考场（dfs）
http://lx.lanqiao.cn/problem.page?gpid=T457 问题描述 n个人参加某项特殊考试。 为了公平，要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行，一个整数n(1<n<100)，表示参加考试的人数。 第二行，一个整数m，表示接下来有m行数据 以下m行每行的格式为：两个整数a...
2019-03-19 20:56:15
446
原创 poj2955（区间dp）
Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 13828 Accepted: 7286 Description We give the following inductive definition of a “regular brackets” sequence: ...
2019-03-16 15:57:12
199
原创 poj3666+poj1745+poj3616（dp）
http://poj.org/problem?id=3666 A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up or down a single slope, but th...
2019-03-15 23:24:22
220
原创 剪气球串（状压dp或普通dp）
剪气球串（360公司2017春招真题） http://exercise.acmcoder.com/online/online_judge_ques?ques_id=3862&konwledgeId=42 小明买了一些彩色的气球用绳子串在一条线上，想要装饰房间，每个气球都染上了一种颜色，每个气球的形状都是各不相同的。我们用1到9一共9个数字表示不同的颜色，如12345则表示一串5个颜色各...
2019-03-05 16:26:40
288
原创 分金子（区间dp）
分金子（360公司2017春招真题） A、B两伙马贼意外地在一片沙漠中发现了一处金矿，双方都想独占金矿，但各自的实力都不足以吞下对方，经过谈判后，双方同意用一个公平的方式来处理这片金矿。处理的规则如下：他们把整个金矿分成n段，由A、B开始轮流从最左端或最右端占据一段，直到分完为止。 马贼A想提前知道他们能分到多少金子，因此请你帮忙计算他们最后各自拥有多少金子?（两伙马贼均会采取对己方有...
2019-03-05 12:13:55
434
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人