题意:给一些带颜色的点,求一个最小的矩形,恰好包括一半的红色点,且不包括蓝色点。题解:暴力,求个二维前缀和,用容斥原理更新一下。N很小所以我采用了离散优化,跑了个0ms。之前没写过二维前缀和,加上离散写得也不是很熟练,所以搞了2个小时,好在是一发就过了。貌似有个坑,线不要特判,不然wa。#inclu...
分类:
其他好文 时间:
2015-07-21 20:14:53
阅读次数:
108
EvilTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionRichard is evil. He wants to give another geometr...
分类:
其他好文 时间:
2015-07-21 20:12:57
阅读次数:
89
高效的动态语言开发环境(python: linux + emacs + evil + *.el)高效的动态语言开发环境(python: linux + emacs + evil + *.el)Table of Contents1 前言1.1 动态语言1.2 高效1.3 linux1.4 emacs+...
分类:
编程语言 时间:
2015-07-12 17:10:23
阅读次数:
340
奇怪筛法
Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%lld & %llu
Submit Status
Description
Amakusa, the evil spiritual leader has captured the beautiful princess Nakururu. T...
分类:
其他好文 时间:
2015-07-12 09:49:46
阅读次数:
127
显然这个图是一课树,看着题目首先联想到LCA(肯定是可以解的)。但是看了一下数据大小,应该会TLE。然后,忽然想到一个前面做过的题目,大概是在一定条件下树中某结点旋转成为根后查询最长路径。结果灵感就来了,主要思路是对于每个结点,第一次dfs得到两个变量到P结点的最大值以及次大值。然后,第二次dfs对...
分类:
其他好文 时间:
2015-07-11 21:20:29
阅读次数:
107
题目连接http://acm.hdu.edu.cn/showproblem.php?pid=4027 Can you answer these queries?DescriptionProblem DescriptionA lot of battleships of evil are arr...
分类:
其他好文 时间:
2015-05-30 00:32:33
阅读次数:
165
Problem Description
A lot of battleships of evil are arranged in a line before the battle. Our commander decides to use our secret weapon to eliminate the battleships. Each of the battleships can be ...
分类:
其他好文 时间:
2015-05-29 23:17:22
阅读次数:
132
输入校验分为客户端校验和服务器校验。Struts2可以同时完成这两种校验。All input is evil.——《Writing Secure Code》手动完成输入校验: 重写Action中的validate()方法(继承自ActionSupport类)重写Action中的validateXxx...
分类:
其他好文 时间:
2015-05-16 10:28:30
阅读次数:
117
HTML5 视频直播(一)IT社区推荐资讯 - ITIndex.net Apr 24前不久工作中遇到了在移动 WEB 端直播视频的需求,研究了一下相关技术,记录一下。目前 WEB 上主流的视频直播方案有 HLS 和 RTMP,移动 WEB 端目前就只有 HLS 能用,我们重点介绍它。HTTP Liv...
分类:
Web程序 时间:
2015-05-11 14:28:23
阅读次数:
277
Can you answer these queries?Problem DescriptionA lot of battleships of evil are arranged in a line before the battle. Our commander decid...
分类:
其他好文 时间:
2015-05-05 16:05:10
阅读次数:
100