- 博客(10)
- 收藏
- 关注
RSS订阅原创 模板temp1
#include #include #include #include #include #include #include #include using namespace std;//hdu 5113 搜索//这道题就是搜索，剪枝优化是如果当前未染色的点数为x,(x+1)/2<max(col[i]),就可以return了。int n,m,k;int flag;int
2016-12-09 20:25:27
665
原创 nefu 27 数列异形
数列异形Problem:27Time Limit:1000msMemory Limit:65536KDescription一个数列被定义为: f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11. 给出n,
2016-12-01 20:01:20
317
原创 nefu 26 计算阶乘位数
计算阶乘位数Problem:26Time Limit:2000msMemory Limit:65536KDescription根据密码学需要,要计算某些数的阶乘的位数.Input第一行为整数n ,接下来 n 行, 每行1个数m (1 ≤ m ≤ 1
2016-12-01 19:59:05
541
原创 nefu 25 计算高手
计算高手Problem:25Time Limit:1000msMemory Limit:65536KDescription统计一个给定字符串中指定的字符出现的次数Input测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字
2016-12-01 19:57:27
316
原创 nefu 23 杨辉三角
杨辉三角Problem:23Time Limit:1000msMemory Limit:65536KDescription还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10
2016-12-01 19:55:11
348
原创 nefu 21最长上升子序列
最长上升子序列Problem:21Time Limit:1000msMemory Limit:65536KDescription一个数的序列bi，当b1 < b2 < ... < bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1, a2, ..., aN)，
2016-12-01 19:52:56
270
原创 NEFU 20 穿过街道
穿过街道Problem:20Time Limit:1000msMemory Limit:65536KDescription一个城市的街道布局如下:从最左下方走到最右上方,每次只能往上或往右走,一共有多少种走法? Input输入很多行行数,每行
2016-12-01 19:50:55
533
原创 NEFU 19 采药
采药Problem:19Time Limit:1000msMemory Limit:65536KDescription辰辰是个很有潜能、天资聪颖的孩子，他的梦想是称为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到个到处都是草药
2016-12-01 19:48:25
298
原创 NEFU18 滑雪
滑雪Problem:18Time Limit:1000msMemory Limit:65536KDescription每到冬天,信息学院的张健老师总爱到二龙山去滑雪,喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或
2016-12-01 19:46:34
349
转载 DANCING LINKS解决重复覆盖问题
问题描述：给定一个n*m的矩阵，有些位置为1，有些位置为0。如果G[i][j]==1则说明i行可以覆盖j列。Problem：1）选定最少的行，使得每列有且仅有一个1.2）选定最少的行，使得每列至少一个1.DLX原理：这类属于NP问题的问题，可以使用搜索解决。但是普通的搜索必超时无疑。因此我们要设法加优化来加快速度。Dancing Links从数据结构方面对此类搜索进行了
2016-12-01 19:42:27
1022
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人