源地址:http://blog.csdn.net/byijie/article/details/8142859从福州大学资料里摘下来的我现在能理解的泛型算法algorithmmin(a,b) 返回a,b中的最小值max(a,b)返回a,b中的最大值fill(a,a+n,val) 用val填充数组so...
分类:
其他好文 时间:
2014-07-22 00:35:34
阅读次数:
213
The trick is, we can work on a reversed vector - learnt from EPI.class Solution {public: vector plusOne(vector &digits) { std::reverse(digit...
分类:
其他好文 时间:
2014-07-22 00:33:36
阅读次数:
223
初学DP,用贪心的思想想解题,可是想了一个多小时还是想不出。//在max中的两个参数f[k], 和f[k-weight[i]]+value[i]都是表示在背包容量为k时的最大价值 //f[k]是这个意思,就不用说了。 //而f[k-weight[i]]+value[i]也表示背包容量为k时的...
分类:
其他好文 时间:
2014-07-22 00:32:34
阅读次数:
165
判断能否从一个点同时找出两条不相交的路径到另外两个点。保证路径不相交,那么需要拆点。然后?好像就没什么了,直接最大流即可。不过,,,不需要求出所有的最大流,只要跑两次EK看看能否增广两次就行了。召唤代码君:#include #include #include #include #define max...
分类:
其他好文 时间:
2014-07-22 00:29:35
阅读次数:
213
Sum Problem
Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 275913 Accepted Submission(s): 68867
Problem Description
Hey, welcome...
分类:
其他好文 时间:
2014-07-22 00:27:36
阅读次数:
167
一 题意描述:有n(1=last[j]}三 源码展示: 1 #include 2 int dp[5010],sum[5010],last[5010]; 3 int main() 4 { 5 int n; 6 scanf("%d",&n); 7 memset(sum,0,si...
分类:
其他好文 时间:
2014-07-21 14:30:46
阅读次数:
206
#pragma warning(disable:4996)
#include <Windows.h>
#include <tchar.h>
#include <cstdio>
#include <vector>
using namespace std;
/*
submit time : 3
1. Runtime Error
Last executed input: [5,3]...
分类:
其他好文 时间:
2014-07-21 13:26:03
阅读次数:
250
#import<Foundation/Foundation.h>#defineCOUNT10intmain(intargc,constchar*argv[]){//1、随机产生20个[10,50]的正整数存到数组中,并求数组中的所有元素最大值、最小值、平均值以及各元素之和。第二大值。//intmax=0,min=0,sum=0,secondMax=0;//floatave=0.0;//inta[20..
分类:
编程语言 时间:
2014-07-21 12:25:35
阅读次数:
352
虽然很多人说记模板提升空间有限,但是对于我这种菜鸟级别的人来说。能做的也只有记记模板了!
希望这个模板能帮到你,如果有更好的模板记得告诉我哦!!谢谢。
二维代码:
#include
#include
#include
using namespace std;
int n,m,a[505],b[505],dp[505][505];
int LICS()
{
int max,i,j;
mem...
分类:
其他好文 时间:
2014-07-21 11:42:44
阅读次数:
192
本文出自:http://blog.csdn.net/svitter
分析:vector是STL模板中的容器。可以利用其性质来构建邻接表。
定义:
#include
#define MAXN 10000
//max n of a tree or graph
//if is a tree, n / 2 is OK ;
using namespace std;
typedef ve...
分类:
其他好文 时间:
2014-07-21 11:27:55
阅读次数:
228