花了近2个小时最终AC,好爽。。一道类似于最优矩阵链乘的题目,受《切木棍》那道题的启发,该题的原理也是一样的,只不过变成了且面积,那么相应的也要增加维度 。
显然要完整的表示状态,最少要用四维数组,分别表示它的两个对角线顶点的坐标 。 然后横切或者纵切,递归需找更小的矩形,直到矩形内只剩一个樱桃的时候返回0
那么问题就是怎样快速的判断一个矩形内有多少个樱桃,于是决定再开一个数组记录这个矩形...
分类:
其他好文 时间:
2015-07-18 12:42:48
阅读次数:
225
Puzzle
Time Limit: 3000MS
Memory Limit: Unknown
64bit IO Format: %lld & %llu
Submit Status
Description
A children's puzzle that was popular 30 years ago consist...
分类:
其他好文 时间:
2015-07-18 12:43:35
阅读次数:
204
题目:
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn’t matter what you leave beyond the new length.
分析:
要求,移除具有n个元素的数组中所有指定的数字,返回删除后的数组长度。看似简单,其实也能体现一个人的编程水平。...
分类:
其他好文 时间:
2015-07-18 12:42:49
阅读次数:
146
题目如下:
Zhejiang University has 40000 students and provides 2500 courses. Now given the registered course list of each student, you are supposed to output the student name lists of all the course...
分类:
其他好文 时间:
2015-07-18 12:40:02
阅读次数:
148
题目如下:
Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payme...
分类:
其他好文 时间:
2015-07-18 12:41:59
阅读次数:
124
coursera上的公开课《https://www.coursera.org/course/textanalytics》系列,讲的非常不错哦。
1、两种关系:Paradigmatic vs. Syntagmatic(聚合和组合)
? Paradigmatic: A & B have paradigmatic relation if they can
be substituted f...
分类:
其他好文 时间:
2015-07-18 12:39:16
阅读次数:
208
1163 最高的奖励
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获...
分类:
其他好文 时间:
2015-07-18 12:40:17
阅读次数:
130
数据传输 在TCP的数据传送状态,很多重要的机制保证了TCP的可靠性和强壮性。它们包括:使用序号,对收到的TCP报文段进行排序以及检测重复的数据;使用校验和来检测报文段的错误;使用确认和计时器来检测和纠正丢包或延时。
在TCP的连接创建状态,两个主机的TCP层间要交换初始序号(ISN:initial sequence number)。这些序号用于标识字节流中的数据,并且还是对应用层的数据字节...
分类:
其他好文 时间:
2015-07-18 12:39:09
阅读次数:
280
Bank.h:
#ifndef BANK_H_INCLUDED
#define BANK_H_INCLUDED
#include
#include
using namespace std;
const int upNum=2000;//系统最多容纳的用户数
class Bank;
class User
{
public:
void setUser(int acc,...
分类:
其他好文 时间:
2015-07-18 12:36:40
阅读次数:
102
java学习
head first java
高效学习
如何高效学习学习之道学习要像加勒比海盗如何高效阅读
沟通
沟通的艺术沟通:用故事产生共鸣演讲之禅60天完美口才打造计划
学习资料站
http://www.read.org.cn/http://book.douban.com/...
分类:
其他好文 时间:
2015-07-18 12:39:09
阅读次数:
105
JS 椭圆运动 看了移动端流行砸金蛋的。所以就写了个椭圆运动效果图给大家。
demo:http://w3cweb.sinaapp.com/...
分类:
其他好文 时间:
2015-07-18 12:38:54
阅读次数:
126
org.apache.tomcat.maven
tomcat7-maven-plugin
2.2
true
/
org.mortbay.jetty
jetty-maven-plugin
7.6.15.v20140411
true
/
...
分类:
其他好文 时间:
2015-07-18 12:36:26
阅读次数:
116
Segment set
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3907 Accepted Submission(s): 1471
Problem Description
A segment and all ...
分类:
其他好文 时间:
2015-07-18 12:35:26
阅读次数:
96