Problem Description
There are m soda
and today is their birthday. The 1-st
soda has prepared n cakes
with size 1,2,…,n.
Now 1-st
soda wants to divide the cakes into m parts
so that the ...
分类:
其他 时间:
2015-08-10 22:07:28
收藏:
0 评论:
0 赞:
0 阅读:
271
本题正解是tarjan,我没有去写
用两次BFS,第一次BFS在原图的反图上做,从n开始,找到从n出发能够达到到达的所有点。
第二次BFS从起点开始,保存每个点到n点路径上面的最小值mp[i]。
最后遍历一遍,求出w[i]-mp[i]的最大值即可。
#include
#include
#include
#include
#define MAXN 100005
using namespace...
分类:
其他 时间:
2015-08-10 22:07:18
收藏:
0 评论:
0 赞:
0 阅读:
345
1>使用场合
1.如果仅仅是显示图片,不需要监听图片的点击,用UIImageView
2.既要显示图片又要监听图片的点击,用UIButton
2>相同的地方:能显示图片
3>不同点
UIBttton能处理点击事件,UIImageView不能处理点击事件
UIButton既能显示图片,又能显示文字
UIButton能同时显示两张图片
按钮既能显示图片又能显示文字...
分类:
其他 时间:
2015-08-10 22:07:08
收藏:
0 评论:
0 赞:
0 阅读:
204
背景:由于HTTP是无状态的协议,这样我们无法判断同一个用户多次请求时记录用户的信息从而需要频繁的身份校验,包括开启多个浏览器浏览同一个网站依旧需要不停的都身份验证。这样就产生了session机制,可以理解成Session基于保持状态的Web服务器的方法,那么cookie就是基于保持状态的客户端方法。由于一般的Session唯一标示SessionID又依赖于cookie的存储(这里只是相对,因为s...
分类:
其他 时间:
2015-08-10 22:07:00
收藏:
0 评论:
0 赞:
0 阅读:
142
IOS中的沙盒机制(SandBox)是一种安全体系,它规定了应用程序只能在为该应用创建的文件夹内读取文件,不可以访问其他地方的内容。所有的非代码文件都保存在这个地方,比如图片、声音、属性列表和文本文件等。
1.每个应用程序都在自己的沙盒内
2.不能随意跨越自己的沙盒去访问别的应用程序沙盒的内容
3.应用程序向外请求或接收数据都需要经过权限认证
查看模拟器的沙盒文件夹在Mac电脑上的存...
分类:
移动平台 时间:
2015-08-10 22:06:49
收藏:
0 评论:
0 赞:
0 阅读:
157
Problem Description
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M
Angel's friends want to save Angel. Their task is: approach Angel. W...
分类:
其他 时间:
2015-08-10 22:06:41
收藏:
0 评论:
0 赞:
0 阅读:
207
NSData *xmlData = [[NSData alloc]initWithContentsOfFile:[NSString stringWithFormat:@"%@/People.xml",[[NSBundle mainBundle] resourcePath]]];
//2.将xmlData转化成xml文档
GDataXMLDocument *xmlDocument...
分类:
其他 时间:
2015-08-10 22:06:41
收藏:
0 评论:
0 赞:
0 阅读:
147
package com.test;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Scanner;
public class test{
public static void main(String [] args)...
分类:
编程语言 时间:
2015-08-10 22:06:07
收藏:
0 评论:
0 赞:
0 阅读:
187
题意:有N对钥匙,M扇门,每对钥匙要是用了其中一个另外一个就会马上消失,每扇门上有两把锁,只要打开其中一把锁门就打开了。开门顺序是输入的顺序,问最多能开几扇门。
思路:因为是按遇到门的顺序开门,很自然想到二分门的数量mid,然后用2-SAT判断mid时候符合条件。对于每对钥匙a1和a2,a1->~a2(选了a1就不能选a2),a2->a1(选了a2就不能选a1),对于每扇门b1和b2,b1 OR b2=1,~b1->b2, ~b2->b1....
分类:
其他 时间:
2015-08-10 22:05:48
收藏:
0 评论:
0 赞:
0 阅读:
127
冒泡排序
冒泡排序作为最简单的排序算法、两行for循环即可搞定。
步骤:一、从前到后依次比较相邻两个数大小,若是前面比后面大则将两个数交换位置,这样第一轮最大的一个数便会被交换到最后面。
二、重复一的步骤依次比较(但是最后一个数不需要参与比较,因为第一轮已经选出它最大),选出倒数第二大的。
。。。。...
分类:
编程语言 时间:
2015-08-10 22:05:38
收藏:
0 评论:
0 赞:
0 阅读:
205
Tree2cycle
Time Limit: 15000/8000 MS (Java/Others) Memory Limit: 102400/102400 K (Java/Others)
Total Submission(s): 1730 Accepted Submission(s): 401
Problem Description
A tree with N...
分类:
其他 时间:
2015-08-10 22:05:28
收藏:
0 评论:
0 赞:
0 阅读:
165
import java.util.Scanner;
public class Fibonacci {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in=new Scanner(System.in);
System.out....
分类:
编程语言 时间:
2015-08-10 22:05:18
收藏:
0 评论:
0 赞:
0 阅读:
255
首先先上一张小编的系统详情图
安装完JAVA环境就可以开始安装Android Studio 了。...
分类:
移动平台 时间:
2015-08-10 22:05:08
收藏:
0 评论:
0 赞:
0 阅读:
4634
题目:Given a 2D binary matrix filled with 0’s and 1’s, find the largest square containing all 1’s and return its area.For example, given the following matrix:1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0Ret...
分类:
其他 时间:
2015-08-10 22:04:59
收藏:
0 评论:
0 赞:
0 阅读:
248
...
分类:
其他 时间:
2015-08-10 22:04:49
收藏:
0 评论:
0 赞:
0 阅读:
110
以下是ArrayList泛型类的实现。为避免与类库中的类混淆命名为MyArrayLIst,主要细节有:
成员变量包含基础数组,数组容量,以及存储在MyArrayList中的当前项数。提供一种机制以改变基础数组的容量。通过获得一个新数组,将老数组复制到新数组来改变新数组的容量,允许虚拟机回收老数组。提供get()和set()的实现。提供基本的操作,如size(),isEmpty()和cle...
分类:
编程语言 时间:
2015-08-10 22:04:38
收藏:
0 评论:
0 赞:
0 阅读:
212
Pumas are large ,cat-like animals which are found in America.When reports came into London Zoo that a wild puma had been spotted fourty-five miles sou...
分类:
其他 时间:
2015-08-10 22:03:29
收藏:
0 评论:
0 赞:
0 阅读:
214
1、看好不买一直涨,追涨买后变熊样! 2、气愤不过卖掉;卖后立即涨! 3、两选一必然选错,买的下跌,没买的大涨! 4、选错后改正错误,换股,又换错! 5、下决心不搞短线,长期持股,则长期不涨! 6、抛了长线,第二天涨停! 7、又去搞短线,立即被套! 8、给别人推荐的涨,自己手里的跌。点评:股票是风险...
分类:
其他 时间:
2015-08-10 22:03:18
收藏:
0 评论:
0 赞:
0 阅读:
304
A -最大子段和Time Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calcula...
分类:
其他 时间:
2015-08-10 22:03:08
收藏:
0 评论:
0 赞:
0 阅读:
189
Delegate在iOS开发中随处可见,Delegate是一种功能强大的软件架构设计理念,它的功能是程序中一个对象代表另一个对象,或者一个对象与另外一个对象协同工作(如小明喜欢一个女孩如花,却苦于没有如花的联系方式,于是叫好兄弟小东去拿如花联系方式,小东同学一天后返回结果给小明,....)。小明能否...
分类:
其他 时间:
2015-08-10 22:02:48
收藏:
0 评论:
0 赞:
0 阅读:
183