码迷,mamicode.com
首页 >  
搜索关键字:combination sum ii    ( 27716个结果
poj2442(Sequence)
题目地址:Sequence题目大意; 给你m行,每行有n个数。 分别从每一行取一位数,然后加和。这样的数一定会构成m^n个。输出最小的n个即可。解题思路: 思路: 因为,要每行都取一个,构成一个和sum。需要找出n个sum。 我们需要一行一行的找,不妨先设前两行的最小的n个sum是由第一行n个数和....
分类:其他好文   时间:2014-07-27 21:44:55    阅读次数:264
Codeforces 279B Books
#include using namespace std; int a[100020]; int main() { int n,t; scanf("%d%d",&n,&t); int sum=0,k=1,Max=0; for(int i=1;i<=n;i++) { scanf("%d",&a[i]); sum+=a[i];...
分类:其他好文   时间:2014-07-27 11:45:43    阅读次数:244
poj Yogurt factory (贪心水题)
# include # include # include using namespace std; int main() { int i,n,s; __int64 sum ; int cost[10010],num[10010]; while(~scanf("%d%d",&n,&s)) { for(i=0;i<n;i++) scanf("%d%d",&cost[i],&...
分类:其他好文   时间:2014-07-27 11:34:02    阅读次数:144
POJ2536_Gopher II(二分图最大匹配)
解题报告 题目传送门 题意: n只地鼠,m个洞,老鹰的到达地面的时间s,地鼠的移动速度v,求多少只地鼠会被老鹰吃了。 思路: 地鼠和洞看成两集合,建立二分图。只有当地鼠到洞的时间少于老鹰到地面的时间才连边。 #include #include #include #include using namespace std; int n,m,s,v,mmap[500][500],v...
分类:其他好文   时间:2014-07-27 11:23:02    阅读次数:240
HDU1207 汉诺塔II 【递推】
汉诺塔II Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4799    Accepted Submission(s): 2362 Problem Description 经典的汉诺塔问题经常作为一个递归的经典例...
分类:其他好文   时间:2014-07-27 11:15:52    阅读次数:209
N-Queens II leetcode java
题目:Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.题解:这道题跟NQueens的解法完全一样(具....
分类:编程语言   时间:2014-07-27 11:00:42    阅读次数:241
制作CHM帮助文档
一、下载工具Html Help worksshop二、安装并打开三、文件-》新建:方案四、编辑 1)目录创建新的目录 a) 插入文件夹或文件。 I)文件夹可以有关联的网页,也可以没有。 II)文件必须有关联的网页。 b) 编辑 c) 删除 2) 关联...
分类:其他好文   时间:2014-07-27 10:46:22    阅读次数:200
Single Number II leetcode java
题目:Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should have a linear runtim....
分类:编程语言   时间:2014-07-27 10:46:02    阅读次数:294
【于燕飞韩丽丽】边缘检测代码
im=imread('C:\Documents and Settings\Administrator\桌面\2.jpg');Subplot(231);imshow(im);title('原始图像');ii=rgb2gray(im);%ii=im2double(ii);Subplot(232);ims...
分类:其他好文   时间:2014-07-27 09:43:42    阅读次数:475
UVA10599 - Robots(II)(变形的LIS)
题意:一个机器人在n * m的网格里面捡垃圾,机器人只能向右或向下走,求出能捡到的垃圾数量的最大值,有多少条路径可以达到最大值,以及输出其中一条路径。 思路:按照题意可以看出,因为机器人只能向右和向下走,所以纵坐标就不重要的,而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的),得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类:其他好文   时间:2014-07-26 17:22:22    阅读次数:282
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!