题意:在一定区间内和7无关的数字的平方和。
思路:这种醉醉的题目,也是醉醉的。
其实理解了,就醒了~
首先只求有多少个数,那么大家肯定都会了。
但是这里我们对于dp[site][mod][sum] 要维护3个东西,n:有多少个数、sum:这些数的和、sumqrt这些数的平方和。
我们通过递归,n就是我们大家都会的那个东西,那么对于这些数的和。
举个例子,比如求12
那就是0~12的和...
分类:
其他好文 时间:
2014-09-12 17:20:53
阅读次数:
202
题目大意:
有一个序列,题目用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
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
组合数,这题的关键是不能漏解。第一感觉应该是分治法。这里,为了方便叙述,使用一个辅助函数vector> combhelper(int first, int last, int k);含义是从first 到last(左闭右开)的区间中选择K个数的组合数,我们倒过来看,最后一个数(last - 1)或者...
分类:
其他好文 时间:
2014-09-11 20:55:12
阅读次数:
187
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的作用域及闭包使用。先说下作用域的概念,各种开发语音都会遇到变量的生命周期,使用范围,使用范围其实就是变量的作用域,字面意思理解就是这个变量在那段代码区间内有效。
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
算法思想:
遍历数组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