Max-Min-搜索int类型数字文件中的最大数和最小数写到屏幕://Max-Min-搜索int类型数字文件中的最大数和最小数写到屏幕
#include<iostream>
#include<fstream>
#include<cstdlib>
intmain()
{
usingnamespacestd;
ifstreamfin;
ofstreamfout;
intmax,mi..
分类:
其他好文 时间:
2014-09-02 12:38:55
阅读次数:
207
这个题目比较抽象:/*ID: qq104801LANG: C++TASK: milk3*/#include #include #include #include #define NMAX 21#define min(a,b) (a>b?b:a)int a,b,c;int v[21][21][21]=...
分类:
其他好文 时间:
2014-09-01 21:09:23
阅读次数:
306
纪念自己过的第一道CF Div.1的E题,不过好多的地方都有点的不太理解,差不多可以说是照着比人的代码打了一遍,以后有空自己再写一遍......首先,把题目转化为一个贪心问题:对于每个询问(x, y),发现在f(1,?j)?=?a[j],1?≤?j?≤?n.f(i,?j)?=?min(f(i?-?1...
分类:
其他好文 时间:
2014-09-01 21:05:13
阅读次数:
284
时间限制:0.25s空间限制:4M题意: 在n(ni+1-m 分析这个转移方程的时间复杂度是O(n*m*m)在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现,在计算min(f[j][k])时,是有重复计算的部分的, 于是想办法减少这...
分类:
其他好文 时间:
2014-09-01 20:55:23
阅读次数:
307
题意:
给一串数,找出最长的区间使得这个区间里面有个数能被其他所有数整除(包括它自己),求满足这个条件的最长区间的个数及长度,以及这些区间的左端的位置
分析:
这个区间的要求其实就是GCD(ALL)=MIN(ALL),能被其他数整除,这个数肯定是最小的,然后又能被其他数整除(包括自己)这个数就是GCD了
可以二分枚举区间长度,然后验证答案的可靠性
对当前长度的所有区间,套用RMQ...
分类:
其他好文 时间:
2014-09-01 14:05:53
阅读次数:
248
不同的面值Value[ ]有硬币个数Num[ ]限制,凑齐Goal面值,需要的最小和最大个数。static int Min = 1 Max) { for(int i = 0; i Num[i]) { goto initial; } } } ...
分类:
其他好文 时间:
2014-08-31 17:14:41
阅读次数:
148
一、前端定义一个模型,设置一个url,指向提供保存数据功能的后台文件,给模型设置一个默认值;实例化模型,调用save方法: <script?type="text/javascript"?src="jquery.min.full.js"></script>
<script?typ...
分类:
Web程序 时间:
2014-08-30 23:14:50
阅读次数:
554
1、src="js/formValidator.js" 是相对路径src="/HuiLife/js/jquery-2.1.1.min.js"是绝对路径2、window.location.href = 'seller/seller.jsp';是相对路径window.location.href = '/...
分类:
Web程序 时间:
2014-08-30 22:59:50
阅读次数:
240
题意:给定一个 m * n 的网格,网格中有非负的数字。
一个机器人要从左上角走到右下角,每次只能向下或向右移动一个位置,
找出一条总和最小的路径,返回最小值
思路1:记忆化搜索
使用一个两维 minPathSums[i][j]记录 (i,j)到(m,n)的总和最小的路径的值
然后使用dfs 枚举
复杂度:时间O(2^n) 空间O(n)
思路2:dp
设置状态为f[i][j],表示到达网格(i,j)的总和最小的路径的值,则状态转移方程为
f[i][j] = min(f[i - 1][j] + f[i][...
分类:
其他好文 时间:
2014-08-30 13:56:19
阅读次数:
216
#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y))#define min(x,y) ...
分类:
其他好文 时间:
2014-08-30 01:14:39
阅读次数:
192