题目地址:Sequence题目大意; 给你m行,每行有n个数。 分别从每一行取一位数,然后加和。这样的数一定会构成m^n个。输出最小的n个即可。解题思路: 思路: 因为,要每行都取一个,构成一个和sum。需要找出n个sum。 我们需要一行一行的找,不妨先设前两行的最小的n个sum是由第一行n个数和....
分类:
其他好文 时间:
2014-07-27 21:44:55
阅读次数:
264
#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
# 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
解题报告
题目传送门
题意:
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
汉诺塔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
题目: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
一、下载工具Html Help worksshop二、安装并打开三、文件-》新建:方案四、编辑 1)目录创建新的目录 a) 插入文件夹或文件。 I)文件夹可以有关联的网页,也可以没有。 II)文件必须有关联的网页。 b) 编辑 c) 删除 2) 关联...
分类:
其他好文 时间:
2014-07-27 10:46:22
阅读次数:
200
题目: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
题意:一个机器人在n * m的网格里面捡垃圾,机器人只能向右或向下走,求出能捡到的垃圾数量的最大值,有多少条路径可以达到最大值,以及输出其中一条路径。
思路:按照题意可以看出,因为机器人只能向右和向下走,所以纵坐标就不重要的,而横坐标是递增的。当将所有拥有垃圾的格子经过计算得到它的一维值(唯一的),得到一组的数组。那就可以转化为求最长上升子序列。但这个LIS的条件是mod(m)要大于前一...
分类:
其他好文 时间:
2014-07-26 17:22:22
阅读次数:
282