递归分治
life4711
这个作者很懒,什么都没留下…
展开
-
分书问题 559NEFUOJ
东林acmdescription有编号分别为1..n的n本书,准备分给n个人,每个人阅读兴趣用一个二维数组加以描述: 1:喜欢这本书0:不喜欢这本书Like[i][j] = 1 i 喜欢书jLike[i][j] = 0 i 不喜欢书j求解如何分书,让所有人都满意。 input输入有多组原创 2014-02-07 17:27:08 · 1493 阅读 · 0 评论 -
POJ 1321
http://poj.org/problem?id=1321Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。 每组数据的第一行是两个正整数,n k,用一个空格隔开原创 2014-02-25 21:18:26 · 746 阅读 · 1 评论 -
POJ 1315 DFS+回溯
http://poj.org/problem?id=1315DescriptionIn chess, the rook is a piece that can move any number of squares vertically or horizontally. In this problem we will consider small chess boards (at m原创 2014-02-26 16:12:21 · 1066 阅读 · 0 评论 -
nefu 667
http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=667原创 2014-05-04 20:25:45 · 644 阅读 · 0 评论 -
Codeforces 448C. Painting Fence
http://codeforces.com/contest/448/problem/CC. Painting Fencetime limit per test 1 secondmemory limit per test 512 megabytesinput standard inputoutput standard o原创 2014-07-19 16:48:11 · 1451 阅读 · 0 评论 -
CF31D 分治
http://codeforces.com/problemset/problem/31/DD. Chocolatetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2015-01-30 21:52:20 · 1195 阅读 · 0 评论 -
哈理工校赛F题 递归分治
比赛时不会,在小岛的帮助下还是把这道题做出来了/** 汉语题我就不说题意了。思路:对于整这个区间,每次都找到最小的数,然后递归分治*/#include #include #include #include using namespace std;int n,a[100005];int get(int l,int r){ int minn=1e9+3; fo原创 2014-12-14 21:28:05 · 1494 阅读 · 0 评论 -
poj1191 分治思想,记忆化搜索
http://poj.org/problem?id=1191Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同最后剩下的矩形棋盘共有n块矩形棋盘。(每次切割都只能沿着棋盘格子的边进行) 原棋盘上每一格有一个分值,一块矩形棋盘的总分为其所含各格分值之和。现在需要把棋盘原创 2015-03-18 16:27:01 · 1929 阅读 · 0 评论