题目4 : 有钱就是任性
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
俗话说，有钱就是任性。我们的高富帅鱼丸同学打算去看电影。鱼丸到了电影院以后，发现座位的编号正好是1到200。
但是有一些座位号对应的座位坏掉了，没法坐，不妨假设还剩下N个能坐的椅子。电影的老板告诉鱼丸，如果你要包下一个集合S里的所有椅子，就要付...
分类：
其他 时间：
2015-03-02 22:33:51
收藏：
0 评论：
0 赞：
0 阅读：
198
题目Given a string s, partition s such that every substring of the partition is a palindrome.Return all possible palindrome partitioning of s.For example, given s = “aab”,
Return[
[“aa”,”b”],...
分类：
其他 时间：
2015-03-02 22:33:41
收藏：
0 评论：
0 赞：
0 阅读：
300
资源分配如果你有足够多的时间可以去浪费的话，你当然也可以忽略掉“三个木桶模型“中所提及的那三个产品功能类别，并且通过不停的盲目的迭代以最终获得市场的认可。但是你并没有那么多时间去给你挥霍。你打造出一个伟大产品所需要的时间越长，你就越容易把你的钱给烧光，越容易把你的士气打击的一蹶不振，或者越容易看着市场的机遇在你脚底下偷偷的溜走了。“三个木桶模型“所带来的产品管理模型在此就显得非常的宝贵，因为它让你真...
分类：
其他 时间：
2015-03-02 22:33:31
收藏：
0 评论：
0 赞：
0 阅读：
258
抓住状态转移方程即可 : 从子序列 i j 中取最大 = i + 从子序列i+1,j中取最大 或 j + 从子序列i,j-1中取最大
#include
#include
#include
using namespace std;
const int maxn = 100+10;
int S[maxn], A[maxn], d[max...
分类：
其他 时间：
2015-03-02 22:33:21
收藏：
0 评论：
0 赞：
0 阅读：
264
找树的直径的方法其实就是先任取一点进行bfs，找到最远的一点，这时最远的一点肯定是最长链端点之一，然后再从这一最远点开始bfs，这时另一个端点就找到了，长度就是bfs的深度。
这道题目看了别人的才猛然想到对啊，你照的点的最长肯定在你要找的最长的上面。开始还以为是树对树有种莫名其妙的恐惧感。。。。
Description
FF是图论高手，所以我要出图论且不出流问题。...
分类：
其他 时间：
2015-03-02 22:32:51
收藏：
0 评论：
0 赞：
0 阅读：
274
在程序的开发中会用到时间，Foundation架构中有一个类NSDate可以很好地包装时间，在这个类中定义了很多方便的方法来使用时间。
// 创建一个时间对象
NSDate *date = [NSDatedate];
//
打印出的时候是0时区的时间（北京-东8区）
NSLog(@"%@", date);
这样直接打印的时间是此时电脑时间0时区的时间，北京在东八区，所以...
分类：
其他 时间：
2015-03-02 22:32:21
收藏：
0 评论：
0 赞：
0 阅读：
331
package com;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.IOException;
import java.io.InputStream;
import java.util.List;
import org.jdom.Attribut...
分类：
其他 时间：
2015-03-02 22:32:11
收藏：
0 评论：
0 赞：
0 阅读：
300
以前经常想自己使用编译器编写MCU的C代码，编译器帮我们做了什么。编译器是如何分配变量和代码的。所以就闲着没事去看编译器的安装路径下有什么东东。工作中使用的是ICCAVR编译器和Atmel的atmega64.所以我倒腾的就是这款编译器和MCU~~~。
说实话ICCAVR编译器确实非常简捷方便，但是功能强大(当然了，我没用过其它的编译器o(╯□╰)o)。对于它的基本使用再次不再赘述...
分类：
其他 时间：
2015-03-02 22:31:51
收藏：
0 评论：
0 赞：
0 阅读：
458
All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.
Write...
分类：
其他 时间：
2015-03-02 22:31:31
收藏：
0 评论：
0 赞：
0 阅读：
222
虽然从技术或者架构角度看，云计算比较单一，但是在实际情况下，为了适应用户不同的需求，它会演变为不同的模式。在NIST(National Institue of Standards and Technology,美国国家标准技术研究院)的名为“The NIST Definition of Cloud Computing"的关于云计算概念的文档中，定义了云的四种模式，分别是：公有云、私...
分类：
其他 时间：
2015-03-02 22:29:41
收藏：
0 评论：
0 赞：
0 阅读：
313
步骤如下：
1，做beginPoint和endPoint的差vectorDiff。
2，对vectorDiff和该三角面片的法向量normal做叉积cross。
3，beginPoint和cross相加得到vectorAdd。
4，做三个向量(1,1,z),(1,0,z),(0,1,z).这三个向量的第三个元素都是z，要保证线性无关（三个线性无关的向量确定一个平面）。
5，对这三个向量以及vectorAdd做四点行列式，如果行列式的值小于0，反转，否则不反转。...
分类：
其他 时间：
2015-03-02 22:29:01
收藏：
0 评论：
0 赞：
0 阅读：
352
http://acm.hdu.edu.cn/showproblem.php?pid=4587
Problem Description
Suppose that G is an undirected graph, and the value of stab is defined as follows:
Among the expression,G-i, -j is the ...
分类：
其他 时间：
2015-03-02 22:28:51
收藏：
0 评论：
0 赞：
0 阅读：
343
题意：某游戏的玩家会建造一些公路，公路是连接两个岛的，这样形成一个图。顶点是岛，边是公路，且边长均为1。要求每条边只能走一遍，这样最长的公路是多长。
思路：回溯法。以所有的点都开始枚举一次。由于这里每条边只能访问一次，而顶点是可以访问多次的，所以不能简单地用vis[26]数组来判断，而是用g[][]的值来表示边的条数，这样，输入时边的相应g值++，选择一条边时，则相应g值--。这样没要输出路径，...
分类：
其他 时间：
2015-03-02 22:28:21
收藏：
0 评论：
0 赞：
0 阅读：
297
题外话做了这个线段树的题我整个人都不好了，头一次做这种用线段树维护连通性的题，简直烦的要死= =Description给你一个2*n的格子，开始全不联通，相邻两点可以连边，有3种操作1:将(x1,y1),(x2,y2)变为连通1:将(x1,y1),(x2,y2)变为连通2:将(x1,y1),(x2,y2)变为不连通2:将(x1,y1),(x2,y2)变为不连通3:询问(x1,y1),(x2,y2)是...
分类：
其他 时间：
2015-03-02 22:28:11
收藏：
0 评论：
0 赞：
0 阅读：
343
这题计算几何的部分还是比较简单的，重点是那个二分有点麻烦（大牛忽略），每次写二分自己都得用笔模拟一番，然后才能确定。
因为y1,y2是公共的，所以存储的时候线段的时候只要存储x的坐标就可以了。然后就是判断是在右边还是在左边。
#include
#include
#include
#include
using namespace std;
const int N=5005;
struct Lin...
分类：
其他 时间：
2015-03-02 22:27:31
收藏：
0 评论：
0 赞：
0 阅读：
328
犀牛书22.6.1 笔记：input type='file'：type：规定 input 元素的类型；file:定义输入字段和 "浏览"按钮，供文件上传。accept='image/*'：规定通过文件上传来提交的文件的类型，值是MIME 类型（http://www.cnblogs.com/zhong...
分类：
其他 时间：
2015-03-02 22:24:40
收藏：
0 评论：
0 赞：
0 阅读：
296
A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years...
分类：
其他 时间：
2015-03-02 22:24:30
收藏：
0 评论：
0 赞：
0 阅读：
327
linuxmkdir命令用来创建指定的名称的目录，要求创建目录的用户在当前目录中具有写权限，并且指定的目录名不能是当前目录中已有的目录。1．命令格式：mkdir[选项]目录...2．命令功能：通过mkdir命令可以实现在指定位置创建以DirName(指定的文件名)命名的文件夹或目录。要创建文件夹或目...
分类：
其他 时间：
2015-03-02 22:24:00
收藏：
0 评论：
0 赞：
0 阅读：
297
overridePendingTransition的简介1Activity的切换动画指的是从一个activity跳转到另外一个activity时的动画。它包括两个部分：一部分是第一个activity退出时的动画；另外一部分时第二个activity进入时的动画；在Android的2.0版本之后，有了一...
分类：
其他 时间：
2015-03-02 22:23:20
收藏：
0 评论：
0 赞：
0 阅读：
226
Write a program to find the node at which the intersection of two singly linked lists begins.For example, the following two linked lists:A: a1...
分类：
其他 时间：
2015-03-02 22:22:20
收藏：
0 评论：
0 赞：
0 阅读：
281
