- 博客(81)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 线段数应用(poj2828)
线段数应用题目：http://poj.org/problem?id=2828 Buy Tickets题目大意：n个人排队等待，第i个人到来会有两个信息（Pos[i] ∈ [0, i − 1] ,val[i]）表明这个人会插队到pos[i]的后边，这个人的值是val[i]； 依次给出n个人的到来信息，输出最终的队列从头到尾每个人的值。思路：第i个人插入的位置是pos[i
2013-11-18 16:03:20
843
原创 splay区间操作
SplayTree区间操作 -----------区间修改题目：http://poj.org/problem?id=3468题目大意：给出一组数字，区间整体增加一个值，区间查询和思路：很经典的区间操作的题目，因此思路也不用自己想， 都是各路以例题的形式给出之前用线段数写的，用了1938MS，今天用splay写，耗时2875.说一下splay操作的几个
2013-11-18 16:03:18
2570
原创 ubuntu 全程服务
最近电脑出了问题，不能运行和安装win系统，只能用ubuntu了，所以找的下载各类软件，刚用起来真没win顺畅啊//////////////////////////////////////////////////////////////下面是转的内容，很详细 ///////////////http://apps.hi.baidu.com/share/detail/34372728Ubu
2013-11-18 16:03:15
1572
1
原创 SplayTree解决区间问题
SplayTree解决区间问题题目：http://acm.hdu.edu.cn/showproblem.php?pid=1754题目大意：给出n个数，会动态的修改某个数，也会动态询问某区间内的最值。思路：这是hdu上一道线段树入门的题目，也可以说是区间类数据结构的入门题目，再次做这个题就是为了跟着notonlysuccess 进行splayTree的学习。利用splayTree解
2013-11-18 16:03:11
834
原创 重装系统
最近电脑开机每次都要5分钟左右，实在是忍不了了，于是重装了系统。因为是双系统（Windows 7 和 ubuntu）又要装vs2010，java之类的软件，所以装了一天才装完。每次配置jdk都是看同一个人的贴，所以想记录下来，即方便自己以后用，有可帮忙推广。个人感觉将软件直接装到C:\Program File中是非常方便的，尤其是不用杀毒软件而是经常重装系统。现在正已30K/s的速度下载
2013-11-18 16:03:09
862
原创 睡觉咯
有个媳妇儿真好，没事儿给我撒撒娇，一看照片就开心，写代码也更有动力了。要再加把力了，现在算法方面感觉很空洞，要恢复恢复高中时期的学习时间了 哈哈come on
2013-11-18 16:03:06
994
1
原创 宠物收养所
宠物收养所题目：http://www.zybbs.org/JudgeOnline/problem.php?id=1208题目大意：按时间顺序给出来到动物收养所的动物或收养送物的人，如果来得是动物特征值是a，那么看否有之前来了收养所的人，如果有，找其中人的特征值与a最接近的一个人，如果没有着将动物留在收养所，。如果来得是人，着找动物，规则一样。具体见题目；思路：
2013-11-18 16:03:04
1041
原创 郁闷的出纳员 splayTree
测试数据地址：http://115.com/file/aqv0qbbp郁闷的出纳员题目: http://www.zybbs.org/JudgeOnline/problem.php?id=1503题目大意：见题目吧， 题意很明确， 就是补充一点，相同的工资是不能合并的，比如说有11，11，11，那么第一是11，第三也是11思路：也没什么思路， 就是为了测试sp
2013-11-18 16:03:02
945
原创 doc88 文档的免费下载
宝贝儿要下载一个关于发光材料的论文，一共59页，需要积分400，可惜注册的帐号只有10，还得花钱买，这年头用电子资料还是免费的用的习惯，因此就想办法往下整吧，上网看一位热心的朋友推荐了一个软件HyperSnap。我下载了汉化版的，按住ctrl+shift+F11可以实现在同一位子再次截图，这样的话，我们就可以再搞一个屏幕扩展出来，然后不断的执行同一过程就可以了。只是图片在笔记本的显示屏上看由于
2013-11-18 16:03:00
5196
原创 splay tree 营业额统计
Splaytree伸展树是一种平横二叉树， 支持查找，插入之类的二叉树具有的功能，还独自具有树的合并和分离（合并是由条件的：要求一棵树的所有值小于另一棵树）。若有了其他平衡树的经验，写一个splay tree应该不难，但不知道后期扩展的时候的可扩性如何。代码还是比较好些的，我自己写的也比较挫，你后做题的过程中慢慢精益求精吧。像所有人说的一样，伸展树最重要的，最核心的就是那个splay（
2013-11-18 16:02:56
733
原创 poj1860 最短路
#include #include #define MAXN 110#define MAXM 500#define INF 2100000struct edgeNode{int to, next;double r, c;};edgeNode edges[MAXM];int head[MAXN], ad;double dis[MAXN];int stack[MAXN],
2013-11-18 16:02:53
754
原创 STL heap poj2442 堆
STLheap应用题目：http://poj.org/problem?id=2442题目大意：给出一个n×m的矩阵，从没一行拿出一个组成新的序列，则一共有n^m方个序列，输出这n^m序列中序列和最小的前m个序列的和。思路：要求的是最小的前n个和，所以想到可能维护n个数据就够了，而且也觉得用这n个里的最大值来当拦路虎。 但是还是没想到怎么解。 最后看了别人的阶梯报告。
2013-11-18 16:02:50
719
原创 2012年02月12日
priority_queue在优先队列中，优先级高的元素先出队列。标准库默认使用元素类型的优先队列的第一种用法，也是最常用的用法：priority_queueint> qi;通过故示例1中输出结果为：9 6 5 3 2第二种方法：在示例1中，如果我们要把元素从小到大输出怎么办呢？这时我们可以传入一个比较函数，使用functional.h函数对象作为比
2013-11-18 16:02:48
828
原创 priority_queue 优先队列
Priority_queue题目：http://poj.org/problem?id=2051题目大意：给出n次查询（查询编号，频率）每次查询后该编号又会在period秒后出现（第一次查询实在period秒时）。问前K次查询的编号，时间相同的输出编号较小者就是不断更改堆头，维护个最小堆。直接使用STL里的Priority_queue，注意排序规则。 提交情况：wa了n次（
2013-11-18 16:02:46
690
原创 poj1679 次小生成树
次小生成树题目： http://poj.org/problem?id=1679题目大意：判断一个连通图的最小生成树是否唯一。思路：求出次小生成树，比较一下即可， 次小生成树的解法：先求出最小生成树，枚举最小生成树上边i，利用其余的m-1条边建立最小生成树，比较两次生成树权重即可。 注意：一定要注意去掉边后没有生成树的情况。 提交情况：wa了数次。 ACcode：#
2013-11-18 16:02:44
748
原创 感恩福州赛区
感恩节到了，收到了一些同学的短息，突然感觉应该感恩一下福州赛区，虽然题目做的不是很好，只出了2题拿了个铜，但是第一次参加现场赛，感觉让自己明白了很多，本来一直很低迷，似乎要恢复过来了。就像ACM/IPC人人主页说的那样，每次冠军感言说的最多的便是通宵、刷题之类的话，确实应该下很多辛苦啊。看着ACM的老前辈们还经常在POJ刷题，觉得这才是ACM的信仰。
2013-11-18 16:02:41
1557
原创 hdu 1394
解题报告题目：http://acm.hdu.edu.cn/showproblem.php?pid=1394题目大意：给定序列，序列可变换即将前面i个移到序列后边，问经过变换可得到的最小的逆序数是多少？思路：最近状态一塌糊涂啊，一开始居然连怎样利用求和的思想去就逆序数都不会了，想了半天也没想起来，看了看别人的解题报告才又一次恍然大悟，就是记录每个数字在他之前一共出现了多少个比他小的数，这
2013-11-18 16:02:39
625
原创 有意思
看编程珠玑时，作者说了一个例子，有个程序员写了一个程序包含c001、c002、、、c500连续500个变量，并且用了if(k == 1) c001++if(k == 2) c002++.....if(k == 500) c500 ++;看完书，当时我还笑话这个程序员，没想到自己在写足球机器人程序时，写了。。。。 fprintf(fp, "%lf, %lf\n",en
2013-11-18 16:02:36
781
原创 poj3621 0/1分数规划
解题报告题目：http://poj.org/problem?id=3621题目大意：在一个有向图中，求一个环，使得这个环上所有点的权值之和比所有边权之和最大，输出比值。思路：想了很久，但都没能转化成二分答案，判环的思想，最后还是看了别人的思路。0/1分数规划问题。就此题而言，我们要求的是∑V[i]/ ∑C[i] = ans;设一个数k当k 时 ∑V[i] / ∑C[i]
2013-11-18 16:02:34
894
原创 hdu3247自动机+TSP
hdu3247自动机+TSP题目：http://acm.hdu.edu.cn/showproblem.php?pid=3247题目大意：给定n个串（n <= 10,length） 和 m个病毒串（总字符数50000），求一个新串，包含n个串全部但不能包含m中的任意一个，串可重叠出现。输出最短长度。思路：建立一个自动机是肯定的，不能出现的标记-1。一开始想了一个错误的算法，类似SPFA，定义
2013-11-18 16:02:32
1232
转载 linux下的简易有道字典
好东西， 自己也想实现，可惜水平。。。。。原文地址：linux下的简易有道字典作者：Ree影子说实话在win下有的有道字典的确很不错，特别是看一些英文资料的时候（咱英语不行），就特别有帮助。不过现在在linux下，就在想有没有linux下的有道字典呢，在网上查了一下，失望而归。。。但是找到了有人有python写的一个简易的linux版有道字典，还是不错了。可以在http://sourcefo
2013-11-18 16:02:30
878
原创 搜索
这周是搜索的题目，写一点对搜索算法的介绍，希望能帮助大家。【深搜】【IDS】【广搜】【双向广搜】【IDS】【A*】【IDA*】背景题目： 1：http://acm.hdu.edu.cn/showproblem.php?pid=1242(深搜或广搜)2 : http://poj.org/problem?id=1011(剪枝)3：http://poj.org/problem?id=10
2013-11-18 16:02:27
887
转载 关于全局变量的若干细节（转…
很详细原文地址：关于全局变量的若干细节（转）作者：永远的月饼上次在网上偶遇一题，大致如下：假设str为在任何函数外申明的变量，分别指出以下str在何时初始化，存于何处，并画出其内存结构图：1) char str[] = "hello";2) char str[] = {'h', 'e', 'l', 'l', 'o'};3) char *str ="hello"; 4) c
2013-11-18 16:02:25
1041
原创 acm网络选拔赛原则和晋级规则
acm网络选拔赛原则和晋级规则选拔原则：1. 教练是参加队伍所代表学校的正式教师，教练必须保证所有队员符合本规则的规定;2. 每只队伍最多有三名正式参赛队员（本赛点不设置替补）;3. 每支队伍中的队员必须是高中毕业不超过五年的在校大学生;4. 任何参加过两次决赛的学生不得参加地区预赛或者世界总决赛;5. 每位参赛选手参加本届预赛最多不超过两个赛区;6. 所有选手均为女
2013-11-18 16:02:22
9814
1
原创 poj3370 poj2356 鸽巢定理
解梯报告题目链接 ：http://poj.org/problem?id=3370题目大意 ：给你n个数，找出其中c个数满足c个数的和是c的倍数。（c）思路 ：余数计算 + 鸽巢定理。 取余是一种常用手段，尤其是当题目中找一些数字直接和的关系的时候，往往通过 余数来将数字分类。2011年多校FZU有一位dp的题目就可以用余数乱搞。
2013-11-18 16:02:20
829
原创 bupt204 北邮多校J题 后最数组+LC…
解题报告题目 ：http://acm.bupt.edu.cn/onlinejudge/newoj/showProblem/show_problem.php?problem_id=204算法 ：利用后缀数组求出以每个点为中心的最长回文长度，然后利用二分长度和RMQ搞思路 ：利用后缀数组求出以每个点为中心的最长回文长度，但是偶数和奇数的情况要注意一下，我没想到好方法，只是偶数的维护了
2013-11-18 16:02:18
817
原创 hdu3068 manacher算法 最长回文子…
解题报告题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=3068题目大意：求给定串的最长回文子串（2009多校题目）算法 ：manacher;思路 ：枚举每个点向左向右扩展，看最远能扩展到哪儿.但是普通的枚举是n^2的，肯定超时。现在我们想kmp或扩展kmp一样，给字符串定义一个nex数组，nex[i]表示以i为中心最远能向右扩展
2013-11-18 16:02:15
646
原创 poj2441 poj1185 状态压缩DP
解题报告题目 ：poj1185 poj2411通过做poj1185和poj2411，初步学习了状态压缩Dp。重点还是如何设定状态和转移，只不过这个状态会用到维压缩的表示方法，这个做的原因就是这些问题的无后效性很难满足，因此我么你需要将这个问题中能够达到的状态都列举出来，其实回头想一想，01背包的解法就是我们对物品排列向体积状态的一个压缩。状态压缩dp更加体现了记忆化搜索与dp的紧
2013-11-18 16:02:13
787
原创 poj线段树
解题报告做了两个poj线段树的题目，感觉不错。线段树是一个进行区间操作的好工具！我们正常使用的大多是二叉树，也就是将一个区间二分分解，将我们想要记录的区间的信息放入二叉树节点中去，然后进行查找和修改都是logn的时间，由于是二分分解的，于是他是一颗标准的类堆状树，即，他的深度很低，很饱满，效率很好。因为线段树是进行区间操作的，因此看到和区间有关系的问题时，先想一想一块区间的某些信息能否
2013-11-18 16:02:11
756
原创 多校联合赛 第一场
多校联合赛总结第一场（HNU）第一题 ：状态压缩dp，这是赛后才学习的。我们把字符串看作节点，然后以重叠部分最大长度建边，求一条最长的哈密尔顿路便能得到总的最小长度。这个题比较有意思的是让构造出最小的解。Dp[v][G]表示从V出发走到G并走完G能得到的最长路。然后再记录下推倒过程Path[v][G][0]表示 从v出发，当dp[v][G]取得最小值时，与v连接的G中的点的
2013-11-18 16:02:09
797
原创 poj 2447 代码改正
//之前2447贴错了代码，表示很sorry#include #include #include #include #define MAXN 10#define Ct 16381#define I64 long longI64 multi(I64 a, I64 b, I64 n){ I64 tmp = a % n, s = 0;
2013-11-18 16:02:07
698
原创 poj1151 矩形面积并
解题报告题目 ：http://poj.org/problem?id=1151题目大意 ：给定平面上n个矩阵（n）求总面积算法 ：离散化 +染色思路 ：如果点都是整数，而且矩阵左下角和右上角的点的坐标很小，那么我们可以开一个二维数组area[MAX_X][MAX_Y]，然后如果有矩阵（1，1，3，4）我们就将x 1到3，y 1到4标记为1，当有矩阵（2，3，4，5）那
2013-11-18 16:02:05
716
原创 poj1149 最大流
解题报告题目 ：poj1149题目大意 ：每个顾客有一些猪圈的钥匙，顾客要买猪。顾客是按顺序一个一个来，并且在走的时候关上门。在门开着的时候，管理员可以任意分配猪圈里的猪到另一个猪圈。问最多能买多少猪。算法 ：最大流思路 ：猪的个数是1000，因此以猪圈当点的可能性不大。而一个猪圈猪的个数有限，这种限制是题目关键，网络流活动是在边上，故每个猪圈猪的个数应该在边上体现，顾客要
2013-11-18 16:02:02
648
原创 poj2679 最短路+受负环影响点的判…
解题报告题目 ：http://poj.org/problem?id=2679题目大意 ：给定一个图，每条边有两个值长度和费用。求A到B的最少花费路且路程尽量短，要求从A到B的最短路中所使用的路，都是某节点的最短出边，设A->C->d>B.那么a->c就是a的所有出边中最短的（花费边），算法 ：SPFA +深搜判点是否受影响。思路 ：把每个点的出边在建图时只保留最短边
2013-11-18 16:02:00
1422
原创 poj1180 dp斜率优化
解题报告题目 ：http://poj.org/problem?id=1180题目大意 ：给定n个工作，可以任意分组，最后每个工作的花费是O[i]*f[i],其中O[i]是i所在分组整体被完成的时间，给定开始时间，机器启动时间S，求完成所有任务最小花费。算法 ：动态规划 +斜率优化思路 ：首先想到了dp[i] = min{dp[j]+ (S + O[j] + sum[i
2013-11-18 16:01:58
780
原创 hdu3507 动态规划+斜率优化
解题报告题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=3507题目大意 ：将序列c[n]分成若干段，每段的值为（∑c[i]）^2+ M. 求序列的最小值。算法 ：动态规划 +斜率优化思路 ：看到题目以为数字和乱序，就没想是动归而是数论。。。。。。因为所求的值与段数无关，因此设定dp方程时，不需要为段数设定状态。设 dp[
2013-11-18 16:01:56
964
原创 hdu2971 递推+矩阵快速幂
解题报告题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=2971题目描述 ：a[n] = 2 * p * a[n – 1]– a[n – 2], 求 s[n] =∑a[i]^2. (n = 10^9)算法 ：递推+矩阵快速幂看到是递推的式子，n又是10^9,肯定是构造关于an或者是sn的矩阵向量，然后构造辅助矩阵，利用矩阵快速
2013-11-18 16:01:53
900
原创 poj1042 动态规划
解题报告题目 ：http://poj.org/problem?id=1042题目描述 ：有n个湖，每个湖每分钟能钓到f[i]的鱼，且每分钟能钓到的鱼减少d[i]，从i走到i+1花费数间t[i],必须从第1个湖开始，可以在任意湖停止，但是尽量在靠前的湖多呆。问花费m分中最多能钓到多少鱼，并给出在每个湖上呆的时间。算法 ：动态规划思路 ：其实这个题dp方程还是容易得到的，但
2013-11-18 16:01:51
931
原创 hdu3335 有向图最少路径覆盖
解题报告题目 ：http://acm.hdu.edu.cn/showproblem.php?pid=3335题目大意 ：给出N（1000）个数字（），从n中取出k个数，使得任意a，b属于k，a，b不形成整除关系。问k最大是多少算法 ：有向图最小路径覆盖数思路 ：因为要求取出一些点，使得他们之间没有整除关系，很容易想到利用整除关系建立一个图，然后看最多有多少个点能不相连，如果
2013-11-18 16:01:49
940
原创 poj2942 点双连通分量
#include #include #define MAXN 1100#define MAXM 1000100#define MIN(a, b) ((a) struct EDGE{int to, next;}edges[MAXM];int map[MAXN][MAXN], ans[MAXN][MAXN], dfn[MAXN], low[MAXN],total, top, n
2013-11-18 16:01:47
794
openCV， tbb 文件 （cv10）
2012-04-16
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人