Input示例 Output示例 题意:给出n条一维线段,求不重合的最多线段数。 解析:这个是典型的贪心算法的区间问题。 贪心策略:每次取尽可能短的区间,而且保证相互之间不重合。那么我们将区间的右边界进行升序排序(左边界要从右往左考虑),然后开循环扫描,维护一个右边界,进行判断。以下是我的代码 ...
分类:
其他好文 时间:
2017-10-07 11:51:55
阅读次数:
111
一、题目 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。 二、思路 详见代码 三、代码 1、解答代码 import java.util.ArrayList; public class Solution { ...
分类:
其他好文 时间:
2017-10-06 23:52:17
阅读次数:
229
题目链接 Roads in the Kingdom 题意 给出一个环套树的结构,现在要删去这个结构中的一条边,满足所有点依然连通。 删边之后的这个结构是一棵树,求所有删边情况中树的直径的最小值。 显然能被删掉的边是环上的边。 首先预处理出这个环。环上的每一个点都是一棵树的根。 假设环上有cnt个点, ...
分类:
其他好文 时间:
2017-10-06 22:30:59
阅读次数:
186
题目链接: https://vjudge.net/problem/CodeForces-854A 题目描述: 已知两个数加和是n, 找到最大的分数a/b 使得 a<b && gcd(a,b) == 1 解题思路: 暴力即可 代码: #include <iostream> #include <cstd ...
分类:
其他好文 时间:
2017-10-06 22:29:39
阅读次数:
255
感觉动规这种东西怎么也学不会了..... 分析 贪心+动规 http://blog.csdn.net/chen1352/article/details/52234046 说的已经很好了。 代码 ...
分类:
其他好文 时间:
2017-10-06 21:57:18
阅读次数:
189
1079: [SCOI2008]着色方案 Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。 所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两 个相邻木块颜 ...
分类:
其他好文 时间:
2017-10-06 21:57:10
阅读次数:
144
使用SpringMVC+Spring 前端提交图片文件到Controller,检查上传图片大小是否符合要求 直接上代码了 1.校验图片大小 这里提供出验证的方法,用于在需要校验的地方调用 1 /** 2 * 验证图片大小 3 */ 4 private Map<String,Object> valid ...
分类:
编程语言 时间:
2017-10-06 21:24:50
阅读次数:
322
Time limit: 1000ms Memory limits: 256MB Description 2048曾经是一款风靡全球的小游戏。今天,我们换一种方式来玩这个小游戏。现在,你有一个双端队列,你只能把元素从左端或从右端放入双端队列中。一旦放入就不得取出。放入后,若队列中有连续两个相同的元素, ...
分类:
其他好文 时间:
2017-10-06 21:23:50
阅读次数:
125
#include #include #include #include using namespace std; struct point{ int l1,l2; }; point p[100005]; bool cmp(point A,point B) { return A.l1>B.l1; } ... ...
分类:
其他好文 时间:
2017-10-06 21:23:12
阅读次数:
148