Problem J: Jerry's trouble
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 96 Solved: 46
[Submit][Status][Web
Board]
Description
Jerry is caught by Tom. He was penned up in one room with a...
分类：
其他好文 时间：
2015-04-05 17:32:27
阅读次数：
121
数据结构
1. 树状数组
写起来很方便, 用的比较多, 比线段树更实用吧. 虽然原理到现在不太清楚...往往没有裸树状数组的题目, 往往和其他算法相结合.单次修改或查询: O(logn)
1.
BZOJ-2716-天使玩偶angel-CDQ分治 cdq分治2.
BZOJ-1878-HH的项链-SDOI2009 离线处理, 求种数3. BZOJ-3289-Mato的文件...
分类：
其他好文 时间：
2015-04-05 09:15:13
阅读次数：
195
分治
分治法是一种效率很高的算法, 往往带有一个log级的复杂度.
1. CDQ分治
CDQ分治可以应用到带有修改操作的题目中, 对操作进行分治, 通过考虑前一半操作对后一半操作的影响达到分治的目的.
应用的条件比较苛刻
BZOJ-1492-货币兑换cash-NOI2007-CDQ分治 优化dp
BZOJ-2716-天使玩偶angel-CDQ分治 能这样做还得益...
分类：
其他好文 时间：
2015-04-05 09:09:43
阅读次数：
134
bfs问题。Angel有被关在监狱，她有非常多朋友要去救她。#表示墙，.表示路，x表示警卫，r表示她的朋友。因为可能有非常多朋友，可是Angel仅仅有一个，所以搜索起点设为Angel。仅仅要找到一个朋友表示能走出去。走一格须要1，杀死警卫须要1，假设使用 queue 不能直接加2.由于会出现这样的情...
分类：
其他好文 时间：
2015-04-02 22:31:33
阅读次数：
180
今天在csdn首页看到一篇推荐文章《RethinkDB：为实时应用而生的开源数据库》我感觉到了一个警告 Warning，虽然它还没有升级到 ERROR、FATAL、CRASH等级别，但是也是一个比较明确的预兆，尤其是对web开发程序员而言——那就是，世界变了，传统的互联网应用开发模式也变了。在这一场转折中，互联网应用的开发分成了两个泾渭分明的阵营：后端开发：重逻辑和业务——前端开发：重效果和表现力。但是，富客户端的出现，在解构这一切。...
分类：
移动开发 时间：
2015-03-30 21:17:18
阅读次数：
240
问题：
最近程序总会抛出如下异常：
An exception of type'System.Data.SqlClient.SqlException' occurred and was caught.
----------------------------------------------------------------------------------
Type :Syste...
分类：
其他好文 时间：
2015-03-30 18:51:50
阅读次数：
141
描述
先给出n个点, 然后有m个操作, (1, x, y) 表示查询离(x, y)最近点的曼哈顿距离, (2, x, y) 表示插入点 (x, y).
分析
不会做... 又照着别人的代码打了一遍... CDQ分治总想不到思路比较关键的几个地方是 : 1. 坐标的范围是小于1000000的所以可以用树状数组维护. 2. 距离点(x, y)最近的点和x的方位有四种, 左下左上右...
分类：
其他好文 时间：
2015-03-28 15:49:30
阅读次数：
188
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649RescueTime Limit:2 Seconds Memory Limit:65536 KBAngel was caught by the MOLIGPY! He was ...
分类：
其他好文 时间：
2015-03-20 23:42:09
阅读次数：
167
转载请注明出处：http://www.cnblogs.com/fraud/ ——by fraudBook of EvilPaladin Manao caught the trail of the ancient Book of Evil in a swampy area. This area con...
分类：
其他好文 时间：
2015-03-15 10:50:15
阅读次数：
150
Rescue
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18493 Accepted Submission(s): 6606
Problem Description
Angel was caught b...
分类：
其他好文 时间：
2015-03-10 21:29:43
阅读次数：
129
