- 博客(11)
- 资源 (36)
- 收藏
- 关注
原创 poj 1009 这哪是模拟题啊?
一看题目感觉就是模拟题,但是直接模拟肯定超时超内存。但是压缩,又想不明白。看了很多人的想法,感觉这个不错。就是将变化的点当做一个3*3矩阵中的中间点来算。同时将周围的8个点的相关情况也计算出来。这样就相当于记录了变化点的前一个点的值包括最大绝对值,以及后一个点的情况。到最后,只需要比较相邻两个点之间的值是否一样,如果不一样就减一下位置,可得到有多少个这样的点。一样的话就继续找下一个。
2012-03-25 14:39:05 1085
原创 poj 3432 --直接看上一篇2002吧。
同一个题目,不一样的形式,见上一篇2002的分析:#include using namespace std;struct Node{ int x,y; Node * next;}node[40001];int n;int cod[2005][2];int Find(int x, int y){ int key = (x * x + y * y) % 40001; N
2012-03-22 22:25:05 748
原创 poj 2002 -- hash
题目:给你n个点,求能组成多少个正方形?范围最大1000个点,时间3.5s,暴力枚举不用想肯定会超时。超时并不代表枚举行不通,实际上我们可以枚举两个点,然后在考虑下面的情况。首先搞清楚两个问题,1、给你两个点,你能否求出用这两个点组成正方形一条边的其他两个点?2、如果给你一个点,你能否快速O(1)时间内告诉我这个点是否在给出的所有点当中。 如果你解决了上面两个问题,这个题目就好办了
2012-03-22 20:22:22 876 1
原创 C#和C++的不兼容;ReadFile卡死;C#资源如何立刻释放资源
问题陈述:背景:整个程序是C#写的,其中调用了C++写的dll。我这里是在mobile系统下碰见的一个问题,就是我在C#中调用了一下C#的串口操作,也就是说new一个serialPort对象,然后对串口读写,最后Close掉。此时我去调用windowsApi,但不是直接调用,而是通过DllImport一个dll,这个dll是用C++写的,而dll中有打开相同串口和读写的函数,结果会卡在Re
2012-03-20 23:21:27 3532
原创 RMQ你让我懂得了dp的强大
最近碰到一个线段树的题目,发现discuss中说可以用RMQ做,以前也了解过,但是没有深入地去理解,今天查了一些资料,好好地整理一下。表面上RMQ,看着还挺高级,实际上就是一个简单的dp,只不过这个dp有点高端,特别是状态方程,形式上和原来没什么两样,但是内容上却差别很大。好了废话少说,看看例子。 1、什么是RMQ呢?RMQ (Range Minimum/Maximum Query
2012-03-20 20:33:26 1651
原创 poj 3368 RMQ做法-实际上不过是dp的变形罢了
上一篇是线段树的做法,这一个是用RMQ方法做的,顺便学习一下RMQ。说是RMQ实际上就是dp的变形。RMQ定义:RMQ (Range Minimum/Maximum Query)问题是指:对于长度为n的数列A,回答若干询问RMQ(A,i,j)(i,j主要方法及复杂度如下: 1、朴素(即搜索),O(n)-O(qn) online。 2、线段树,O(n)-O(q
2012-03-20 20:01:15 911
原创 poj 3368 又一线段树
这一个题目是求一个区间内重复数字的最大次数。这题有一个特点,数字是递增滴,相同的数字肯定是连续的。将相同的数字看做一个部分,hash保存每个数字属于哪个部分。对所有的部分建一颗二叉树,保存此区间内最大的重复数字的个数。 查询的时候分3中情况1 在同一个部分,直接 尾 - 头 + 1就是结果2 只差一个部分,分开算,在各个部分里面重复多少次,比较一下3 中间有很多个部分,
2012-03-20 00:22:18 1338 1
原创 poj 3983 快算24
这道题目一看就应该知道是枚举了。一共4个数,只需要3个运算符,直接循环才64次。再加上括号,每次又要5次。 (a b) (c d)((a b) c) d(a (b c)) da ((b c) d)a (b (c d)) 求一次才运算500多次,直接暴力解决了。#include #include #include //四种符号char operat
2012-03-18 11:50:26 2756 2
原创 poj 1177 picture
好多题目以前做过,由于自己没有分类,也很难找了。这里分一下类,以后方便查找。这是一个线段树+离散化的题目。这个题目比较复杂,但是一旦你画一下图,走一个例子,就完全明白了。我也是参考了解题报告和陈宏的论文,才搞明白的,下面就把我理解的说一下吧。 这道题目就是求这个边界的周长,首先可以讲每个矩形的左右两条边当做两条扫描线,这样如果有n个矩形,就有2*n个扫描线。本代码中l[]数组中
2012-03-16 21:39:53 2192
原创 poj1185兴趣还是要坚持滴。。
不知道什么时候,丢掉了我很感兴趣的算法,也不在更新博客了。但是这段时间,总感觉生活中少了些什么,常常感觉不太习惯,原来我把学习算法和写博客冷落了好几个月了。好习惯就要一直坚持下去,也希望大家坚持自己认为正确的习惯。这样活着才有意思哈。 /***************************************************** 这道题目一看就是动态规划,但是就是不知道如
2012-03-12 23:58:10 1357
原创 搞IT的伤不起啊。。。
记得上次写日志的日子还是上个月吧!今天心血来潮,发表一下自己最近的感慨吧!最近经历了不少事情,也有了很多新的感受,不敢独享,写出来和大家share,希望有共鸣的顶一下,没共鸣的就当飘过。。。 今天又和女朋友吵架了,吵架的原因很简单,没有时间陪她,苦逼的程序员天天加班! 仔细算算,2月份我加了27天班,这里不得不抱怨一下了。我不知道为什么,公司的所有人都这么淡定,我甚至怀疑
2012-03-11 23:37:13 2957 23
Csr_bluetooth_driver技术文档
2011-07-22
蓝牙HCI驱动开发中的BCSP和bccmd协议
2011-07-22
pojcodefor(3000-3799)
2011-04-21
pojcodefor(2000-2999)
2011-04-21
pojcodefor(1200-1999)
2011-04-21
pojcodefor(1100-1199)
2011-04-21
pojcodefor(1000-1099)
2011-04-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人