码迷,mamicode.com
首页 >  
搜索关键字:min    ( 21007个结果
Max-Min-搜索int类型数字文件中的最大数和最小数写到屏幕
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
usaco-milk3-mother's milk-pass
这个题目比较抽象:/*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
Codeforces Round #260(Div. 1)E
纪念自己过的第一道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
SGU 183.Painting the balls
时间限制:0.25s空间限制:4M题意: 在n(ni+1-m 分析这个转移方程的时间复杂度是O(n*m*m)在此题的数据范围中高达10^8 显然我们需要更好的解法 分析上面的方程发现,在计算min(f[j][k])时,是有重复计算的部分的, 于是想办法减少这...
分类:其他好文   时间:2014-09-01 20:55:23    阅读次数:307
CF359D Pair of Numbers [RMQ+ST算法]
题意: 给一串数,找出最长的区间使得这个区间里面有个数能被其他所有数整除(包括它自己),求满足这个条件的最长区间的个数及长度,以及这些区间的左端的位置 分析: 这个区间的要求其实就是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
Backbone学习日记[2]:后台(php)接收前端数据并保存
一、前端定义一个模型,设置一个url,指向提供保存数据功能的后台文件,给模型设置一个默认值;实例化模型,调用save方法: <script?type="text/javascript"?src="jquery.min.full.js"></script> <script?typ...
分类:Web程序   时间:2014-08-30 23:14:50    阅读次数:554
调用js文件时的相对路径和绝对路径
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
Leetcode 动态规划 Minimum Path Sum
题意:给定一个 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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!