LRJ

模板 凸包 旋转卡壳

模板  凸包  旋转卡壳     lrj 《训练指南》 P272 对于个点按照 x 从小到大排序，再按照 y 点从小到大排序,删除重复的点后,得到序列 p0
·2015-11-07 11:04

UVa 247 Calling Circles【传递闭包】

求出有多少块连通块，输出 可是map不熟，写不出来，而且用并查集输出的时候感觉貌似很麻烦 然后再用的传递闭包，可是判断到d[i][j]==1和d[j][i]==1，该怎么输出路径呢   于是看了lrj
·2015-11-07 10:01

uva 11992 为矩阵更新查询段树

lrj给了线段树数组做法 可是我做的线段树空间过大，直接爆掉，所以换方法了 主要还是測试自己的线段树区间更新的模板 各种RE+WA之
·2015-11-02 19:27

POJ1390 Blocks——动态规划——pku1390

经典的动态规划，LRJ神牛的书上经典例题第一题。 开一个三维数组,f[i][j][k]表示将i~j这一段，连上后面的k个格子全部消去所能够获得的最大价值。
·2015-11-02 17:37

UVa 400 (水题) Unix ls

lrj的代码中有两个亮点，一个是print子函数，一个就是行数的计算。
·2015-11-02 11:57

UVa 11375 Matches

第一次用lrj的高精度类模板，感觉还是很好用的 c[x]表示数字x需要的火柴根数 将已经使用的火柴数i看做状态，每添加一个数字x状态就从i转移到i+c[x] d[i]表示从节点0到节点i路径的条数
·2015-11-02 11:47

当DataGrid遇见100万笔资料

subcde=BRD20050216141103C3Y&fumcde=FUM20041006161839LRJ 效能永远不够，所以Performance的议题永远存在，而原因分为两个部分
·2015-11-02 09:42

UVa 714 (二分) Copying Books

还有就是输出也挺麻烦的，借鉴了一下lrj的代码，感觉也是十分巧妙。 1 #include <bits/stdc++.h> 2 using namespace
·2015-11-01 14:18

UVa 1471 (LIS变形) Defense Lines

分析： 这个可以看作lrj的《训练指南》P62中讲到的LIS的O(nlogn)的优化变形过来的问题。
·2015-11-01 14:08

POJ 1273 (基础最大流) Drainage Ditches

非常裸的最大流，试试lrj的模板练练手。
·2015-11-01 14:05

UVA 10954 Add All

实际上这个题目就是哈弗曼编码，在LRJ树上155页有讲到。 #include<stdio.h>#include<string.h>#include<
·2015-10-31 14:11

UVA 310 L--system

UVA_310     一般LRJ选出来的但用户solve率这么少的题目大概都是有trick的，几个月前写过一次，结果交上去只有三种情况WA、TLE、RE。
·2015-10-31 14:10

POJ 2955 括号匹配，区间DP

思路：这题lrj的黑书上有，不过他求的是添加最少的括号数，是的这些括号的匹配全部成立。
·2015-10-31 14:26

UVA 10123 No Tipping

    再后来看了UVA的论坛之后，发现上面有人提到用记忆化搜索去解，我这时再一看N只有20，完全可以用状态压缩+记忆化搜索来做，只是当时没有想到，其中一部分原因也是觉得LRJ放在了回溯这章里面
·2015-10-31 11:47

UVA 10105 Polynomial Coefficients

UVA_10105     组合题，用了一下LRJ书上递推计算组合数的方式。
·2015-10-31 10:43

AC自动机学习笔记

],i);构造失配函数：ac.getFail();计算文本串T中每个模板串的匹配数：ac.find(T);   时间复杂度 O(n+km) (总长度)   以下是加过注释的LRJ
·2015-10-31 09:30

UVA 1069 - Always an integer(数论)

1069 - Always an integer 题意：给定一个多项式，推断是否总是整数 思路：LRJ大白上的例题，上面给出了证明，仅仅要1到k + 1（k为最高次数)带入方程都是整数
·2015-10-31 09:50

lrj计算几何模板

algorithm> 3 #include <cmath> 4 #include <vector> 5 using namespace std; 6 //lrj
·2015-10-30 13:57

计算几何模板

include <algorithm> #include <cmath> #include <vector> using namespace std; //lrj
·2015-10-30 13:52

tarjan LCA 算法

离线算法就是对每个查询，都要求以下，此算法在lrj的黑书中简单提起过，后边还有O（n）－o（1）的算法，正在研究中。。。
·2015-10-27 14:42

poj-1167 The Buses ****

1 /* 2 * DFS 3 * 两种搜索策略， 详见 lrj《算法艺术与信息学竞赛》P183 4 * 以下有两种策略的实现 5 * 6 * 7 *
·2015-10-21 12:00

UVA 10817 Headmaster's Headache（状压DP）

一开始抄了一发lrj的代码，理解了很久，后来自己写了一发三进制的（・∀・）。但自己的三进制版时间比lrj版多了100ms左右，也许是模拟三进制的乘法和取模操作较慢的原因？
CloveriiW·2015-09-04 22:33

294 - Divisors（唯一分解定律）

该题运用了唯一分解定律，详情请见lrj紫书P321，一个数的约数的个数就是将该数唯一分解之后，各质因子的系数+1之积。
weizhuwyzc000·2015-09-04 16:00

php-5.6.3编译时出错解决方法

[root@lrj-centos6 php-5.6.3]# make/bin/sh /usr/local/src/php-5.6.3/libtool --silent --preserve-dup-deps
eleven_1980·2015-09-03 21:40

php-5.6.3编译时出错解决方法

[root@lrj-centos6 php-5.6.3]# make/bin/sh /usr/local/src/php-5.6.3/libtool --silent --preserve-dup-deps
eleven_1980·2015-09-03 21:40

php-5.6.3编译时出错解决方法

[root@lrj-centos6php-5.6.3]#make/bin/sh/usr/local/src/php-5.6.3/libtool--silent--preserve-dup-deps--mode
eleven_1980·2015-09-03 21:40

CERC-2014 K题 - The Imp （博弈DP）

今天打了一场CERC2014的题目，确实感觉不一样，有点lrj书上的题目的感觉，灵活、看似简单实则难解、算法隐藏较深。 场上只出了4题，都是水题。赛后发现很多DP，该题就是一道博弈DP。 
weizhuwyzc000·2015-09-02 21:00

C++语言学习——LRJ入门经典笔记

1.scanf的输入格式，空格、TAB和回车符都是无关紧要，所以按Enter键并不意味着输入结束。告诉程序输入结束的方式：在windows下，输入完毕后先按Enter键，再按Ctrl+Z键，最后再按Enter键。在linux下，输入完毕后按Ctrl+D键2.gcc 编译选项-Wall指出警告-ansi 判断是否和ANSI冲突-pedantic 比ansi更加严格-lm 链接数学库， C++编译器会
jxzheng·2015-08-28 22:00

HDU-4081 Qin Shi Huang's National Road System（最小生成树）

最小生成树的模板很简单，最简洁好写的还是lrj紫书上的代码。利用并查集加速算法。
weizhuwyzc000·2015-08-19 19:00

1151 - Buy or Build （最小生成树）

看似非常复杂，其实仔细分析一下算法的复杂度就会发现，如果加入了lrj说的优化，其实复杂度不高。就像紫书中说的，除去购买套餐中的点，剩下的最小边仍然在原始的最小生成树中。 
weizhuwyzc000·2015-08-16 20:00

hdu-5023 A Corrupt Mayor's Performance Art （线段树区间修改）

今天集训队打比赛的一道题，很明显是个线段树，我们队照着lrj蓝书敲了一通，机智的将修改值和加和改成了位运算：|= 但是好像哪里出了点小问题，就是不对，赛后又水了一遍，竟然过了。。。
weizhuwyzc000·2015-08-14 21:00

11536 - Smallest Sub-Array（滑动窗口）

该题其实就是lrj讲的滑动窗口的一个小小变形，只不过这个窗口的大小是可变的。 
weizhuwyzc000·2015-08-01 08:00

UVA 11722（概率＋几何）

http://uva.onlinejudge.org/external/117/11722.pdfProblemSolution求概率方法就是lrj的方法。怎么求面积比，又不要分太多情况讨论呢？
UESTC_peterpan·2015-05-11 21:00

[模板]后缀数组

这是lrj的后缀数组模板ints[MAXN+10];//charintsa[MAXN+10],t[MAXN+10],t2[MAXN+10],c[MAXN+10];voidbuild_sa(intm){inti
Charlotte_Iris·2015-04-01 09:46

SAP RFC教程

转载自：http://lrj0767.blog.163.com/blog/static/126031919201251953651978/ABAP_RFC_BAPI培训教程 SAPR/3的接口方式主要有
wanglei880526·2015-03-08 16:00

UVA 1025 A Spy in the Metro （DP）

思路：“时间单向流逝，是天然的序，影响的决策的只有当前的时间和地点”这是lrj的第一句话，真6，已经引出了解法和阶段决策向下决策：//0kb22ms #
kalilili·2015-02-17 22:00

字典树的痛苦学习经历

学习这个东西就是应该举一反三，触类旁通，所以呢，我们先来学习LRJ大白书上的静态存储法，首先贴下我的模板喽#include#include#include#include#include#definell
wang57389675·2015-01-29 12:00

uva11542 Square（异或方程组）

蒟蒻的第一篇blog，写得认真一点好吧我承认几乎是抄LRJ书上的，但我把它详(fu)细(za)化了... 【题目】http://uva.onlinejudge.org/index.php?
cjk_cjk·2015-01-05 17:00

【BZOJ】【P2597】【Wc2007】【剪刀石头布】【题解】【费用流】

http://xietutu.com/archives/958话说lrj的费用流模板常数真是一坨翔,好在氧气+linux+神评测机让我卡时过了Code: #include usingnamespacestd
u012732945·2014-12-21 11:00

近期开始以刷通USACAO为主。

lrj黑书！周大虾的计算几何！组合数学！离散数学！数据结构！图论！数论概论！（C++for）STL！（Javafor）大数！
jibancanyang·2014-12-12 23:00

UVa1597 Searching the Web

故这题靠LRJ给出的题目要求还不够，还需要读英文原题，因为原题里有这道题的解题思路。
DaiHaoC83E15·2014-09-26 23:00

UVa 1401 - Remember the Word（Trie + DP）

看来以后只能用lrj版的字典树了。代码 #include #include #include
u014247806·2014-09-25 19:00

PKU 3630 - Phone List（Trie）

怪不得LRJ老师用的是静态版本。代码
u014247806·2014-09-22 19:00

【UVA】1151 - Buy or Build（二进制枚举子集 + 并查集）

这题LRJ书上翻译的有问题，书上说两点之间的cost是两点的欧几里得距离，而题目要求两点的距离是两点欧几里得距离的平方。其余就没什么好说的了，裸的并查集，需要注意的就是二进制枚举子集的问题。
u013451221·2014-08-17 18:00

欧拉公式

LRJ算法入门经典第二版上面写错了，害得我想了半天。。。
u013451221·2014-08-14 19:00

poj 3690 字符矩阵匹配----HASH算法

id=3690UVA还有一道也是这样的题，LRJ给的算法是AC自动机----我还没写过，今天用HASH搞了这道题思路很清晰，但是处理起来还因为HASH函数写混WA了几次。。。
u011026968·2014-08-11 17:00

扩展欧几里德算法

本来数学就不好，看到LRJ的数学专题直接跪了，上网百度了一下才知道扩展欧几里德算法的证明过程。首先说一下朴素欧几里德算法，就是辗转相除法，很简单。
u013451221·2014-08-11 10:00

素数的筛选

看LRJ书上看到了一个素数定理：π(n)~x/ln(x),自己敲代码验证了一下，果然是这样的（这不是废话么）筛选代码：#include #include #include #include #include
u013451221·2014-08-11 08:00

12657-Boxes in a Line

第四种方法一开始暴利翻转，之后发现太麻烦了，最后参考LRJ书上的方法AC了#include #include #include #include #include #include #include #
u013451221·2014-07-21 13:00

DAG上的DP之 —— 矩形嵌套

昨天队长说DAG，今早就蹦跶蹦跶滴开搞了，小白书~翻呀翻，看呀看，妈蛋，LRJ留的问题那么深奥让彩笔情何以堪啊~~德玛西亚原谅彩笔只能刷水题啊南阳理工OJ上的题：矩形嵌套时间限制：3000 ms | 内存限制
u014141559·2014-07-21 11:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他