码迷,mamicode.com
首页 >  
搜索关键字:区间    ( 16036个结果
[数位dp] hdu 4507 吉哥系列故事——恨7不成妻
题意:在一定区间内和7无关的数字的平方和。 思路:这种醉醉的题目,也是醉醉的。 其实理解了,就醒了~ 首先只求有多少个数,那么大家肯定都会了。 但是这里我们对于dp[site][mod][sum] 要维护3个东西,n:有多少个数、sum:这些数的和、sumqrt这些数的平方和。 我们通过递归,n就是我们大家都会的那个东西,那么对于这些数的和。 举个例子,比如求12 那就是0~12的和...
分类:其他好文   时间:2014-09-12 17:20:53    阅读次数:202
poj1201 Intervals,差分约束问题,spfa
题目大意: 有一个序列,题目用n个整数组合 [ai,bi,ci]来描述它,[ai,bi,ci]表示在该序列中处于[ai,bi]这个区间的整数至少有ci个。如果存在这样的序列,请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。 输入:第一行包括一个整数n,表示区间个数,以下n行每行描述这些区间,第i+1行三个整数ai,bi,ci,由空格隔开,其中0 输出:一行,输出满足要求...
分类:其他好文   时间:2014-09-12 17:15:32    阅读次数:194
java 获取时间区间
package com.javaCode.package05;import java.text.*;import java.util.*;public class Sd123 { static SimpleDateFormat sdf = new SimpleDateFormat("yyyy-MM-...
分类:编程语言   时间:2014-09-12 11:34:23    阅读次数:403
Combinations
组合数,这题的关键是不能漏解。第一感觉应该是分治法。这里,为了方便叙述,使用一个辅助函数vector> combhelper(int first, int last, int k);含义是从first 到last(左闭右开)的区间中选择K个数的组合数,我们倒过来看,最后一个数(last - 1)或者...
分类:其他好文   时间:2014-09-11 20:55:12    阅读次数:187
POJ 1436——Horizontally Visible Segments(线段树,区间染色+暴力)
Horizontally Visible Segments Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 4130   Accepted: 1511 Description There is a number of disjoint vertical line...
分类:其他好文   时间:2014-09-11 19:28:32    阅读次数:275
方程求根
一.二分法题目:用二分法求方程x3-2x-5=0在区间【2,3】内的一个实根,要求误差不超过0.01. 1 #include 2 using namespace std; 3 4 double f(double x) 5 { 6 return x*x*x - 2*x - 5; 7 } 8...
分类:其他好文   时间:2014-09-11 16:39:22    阅读次数:184
Javascript 闭包与作用域
今天来说下javascript的作用域及闭包使用。先说下作用域的概念,各种开发语音都会遇到变量的生命周期,使用范围,使用范围其实就是变量的作用域,字面意思理解就是这个变量在那段代码区间内有效。 1、.Javascript的作用域是函数作用域而非块级作用域,看代码: (function(){ var i=1; if(i==1){ v...
分类:编程语言   时间:2014-09-11 09:41:11    阅读次数:213
区间查询/二分/树状数组/伸展树
一.手写二分#include int a[5] = {5, 3, 3, 2, 1};template inline T bfind(T r, T key){ T l = 1, m, k, flag = 0; while(l != r) { m = (r + l) / ...
分类:其他好文   时间:2014-09-11 01:05:11    阅读次数:293
随机生成身份证号码
//程序入口 public static void main ( String[] args ) { Test t = new Test(); for (int i = 0; i >区间是:[0,10),包含0但不包含10 * @author m...
分类:其他好文   时间:2014-09-10 17:20:20    阅读次数:379
【数据结构与算法 02】选择排序
算法思想: 遍历数组array[N],索引为 i,然后算出[i+1,N-1]区间中的最小数,与array[i]交换,最后一个数因为只有一个,所以不用比较外循环为 N-2次 import java.util.Arrays; /*** * @title 选择排序 * @author michael.mao * @date 2014年9月10日 下午2:32:01 * @ver...
分类:其他好文   时间:2014-09-10 15:54:50    阅读次数:214
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!