2016年08月_dpdpd

08月 07月 06月 05月

原创 Java笔记

Using label to break out the multiple loops. The OUT means the name of next program with four for loops.And in the sentence we break the OUT（the program）;

2016-08-27 17:12:08 368

原创我的第一个JAVA程序

猜数字：package hello;import java.util.Scanner;public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in);

2016-08-27 15:22:35 359

原创 UVALive - 7303 Aquarium(最小生成树)

主要就是建图的思路，然后套用一个最小生成树的模板建图的思路：将线段划分的区域用并查集合并，然后对每个不同祖先的区域加到最小生成树里#include<bits/stdc++.h>using namespace std;#define ll long longchar s[105][105];int v[105][105];int fa[200001];int cnt;//线段的个数

2016-08-10 20:27:22 313

原创 UVALive - 7484 Association for the Country of Mububa（dp）

题意就是给你一些数，将这些数划分成n个区间，使得后一个区间里数字的和大于等于前一个区间里数字的和，求n最大；#include<bits/stdc++.h>#include<string.h>#include<string>#include<cstring>#include<stdio.h>#include<set>#include<vector>#include<algorithm>

2016-08-09 20:28:48 639

原创 Europe - Northwestern 7426 - Debugging

题目大意：输入三个数字n（这段代码有n行）r（程序运行一次需要r的时间）p（增加一行输出需要的时间）思路：记忆化搜索#include<bits/stdc++.h>using namespace std;long long int n,r,p;long long int f[1000005];long long int dfs(long long int n){ if(n<=1)

2016-08-05 21:06:42 291

原创 51nod1134最长递增子序列

http://blog.csdn.net/dongmianshu/article/details/5954992 这个博客的分析写的很详细；记下来也是一道基础的dp题，我好傻瓜>-<题目分析：用dp【i】表示所有i长的递增序列的集合中最后一个元素最小值。#include<bits/stdc++.h>using namespace std;int a[50005],dp[50005];int

2016-08-02 21:02:33 264