- 博客(6)
- 资源 (6)
- 收藏
- 关注
原创 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 long char 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
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人