LRJ

11292 - Dragon of Loowater（贪心）

刷题的内容大致就是lrj的两本书和另外的训练题。其他的题库待我能力达到了再说吧。该题很简单，排序、贪心即可。很容易证明选厉害的骑士不如选差一点的好。
AC_Arthur·2020-08-23 03:38

LRJ白书图论 11324 - The Largest Clique uva

/*题意：给一张有向图，求这样的一个点集，使得集合中的点u,v，u->v,orv->u,or,uv。对图缩点，构造一张DAG。在DAG上作dp最长路。点权为每个强连通分量重节点的个数。*/#include#include#include#includeusingnamespacestd;constintmaxn=1010;constintmaxm=50001;structedge{intto,ne
ehi11·2020-08-22 01:01

【双端队列】例题6-1 UVa 210

/*算法竞赛入门LRJ例题6-1（UVa210）ConcurrencySimulator*/#include#include#include#include#include#include#include
CN_swords·2020-08-18 09:05

UVA11212 Editing a Book

解析详细可以查看lrj书。本题题解出自刘汝佳算法竞赛入门经典本题可以用IDA*算法求解。不难发现n≤9时最多只需要8步，因此深度上限为8。IDA*的关键在于启发函数。
徐伯莱·2020-08-18 08:35

UVA - 1336 Fixing the Great Wall 记忆化搜索

觉得CF的题目都蛮锻炼脑子的准备刷lrj刷不动的时候做几道那个。这是调了两天调出来的DP。。。
小么额菇·2020-08-18 08:15

hdu2874

/*分析：LCA，我这个用的是Tarjan离线的，不懂的可以看lrj的黑书，在讲树的部分讲到的。以前写过这个题，记得当时莫名其妙的tle了==。。
Ice_Crazy·2020-08-18 07:37

hdu4747 线段树区间修改值，区间查询和及最大值即最大值位置

现在重新做这道题目感觉思路很难想到，代码量也不小，加深了对lrj大白书中pushdown和maintain的理解。预处理从1开始到i的值。然后一个一个更改，求和。
?Briella·2020-08-18 07:28

【紫书】（UVa1347）Tour

题意分析其实这里只是更加仔细的做一个lrj的复读机（Orz他分析了一个很重要的结果：如果是一个人从左到右再回来，并且每个点恰经过一次，那么等价于两个人从左到右每个点经过一次地遍历这些点。
weixin_30502157·2020-08-18 07:25

UVa1347 Tour

题目描述这道题我想了很久都没有想到…….看了lrj的题解才会做。首先可以想到转化成两个人向右走。关键在于状态的设计。
flaaaaaaame·2020-08-18 07:36

uva1347Tour

按照LRJ的思路，f[i][j]为第一个人走到第i个点第二个人走到第j个点(i>j)最少还需要走多少距离。
wsn564533648·2020-08-18 07:27

hdu4614 线段树区间修改值，区间查询和

第一个二分查找的是第num个0，第二个二分查找的是最后一个0把lrj大白书里的线段树重打一遍成以后模板，关于里面的maintain函数：1#include2#include3#include4usingnamespacestd
weixin_34368949·2020-08-18 07:26

求图中的连通分量的个数

标题求图中的分量的个数连通今天翻看LRJ的书籍>的时候,看见一题十分精彩，其中包含了求图的联通分量的个数。利用了并查集，因为害怕搞忘记了并查集的具体写法，所以记录一下。
wacxl1·2020-08-18 05:35

[UVA10817] Headmaster's Headache && 状压DP

第一道状压DP题感觉很难搞所以看了看代码越看越觉得LRJ牛逼我开始还想用fgets搞要是那么搞估计得累死STL大琺好好吧说正题==一开始没读清楚题目以为一个老师只能教一门课结果居然都可以教那其实还是挺好说的好吧
大蒟蒻syk·2020-08-18 02:10

利用训练好的参数模型对图片进行分类

importcaffeimportnumpyasnproot='/home/lrj/Caffe/caffe-master/'#根目录deploy=root+'examples/myMnist/lenet.prototxt
HowHardYouAre·2020-08-17 22:02

UVA - 10934 Dropping water balloons（思维+dp）

传送门很神奇的一道题，看起来是求最小的实验次数，实际上程序主体并没有用到minminmin，而是递推解决问题，先看下LRJ的思路：设d[i][j]d[i][j]d[i][j]用i个气球实验j次所能测试楼的最高层数
Happig丶·2020-08-17 18:52

UVA - 12103 Leonardo's Notebook （置换乘法的应用）

option=com_onlinejudge&Itemid=8&page=show_problem&problem=3255题解：LRJ训练之南p147说一下碎玉置换A=(a1a2a3)(b1b2b3b4
_txg·2020-08-17 15:35

sat算法

题目链接点击打开链接2—sat算法对于任意两个点之间，每个点有两个状态，每两个点的状态是两个可以只取其一，是非否否的问题；引用博客点击打开链接板子是lrj上的p324代码：#include#include
DS_HY·2020-08-17 06:57

计算几何讲义——叉积

比如对于点，就可以用如下的语句表达：structpoint{doublex,y;}对于线段，可以用如下的语句表达：structline{pointa,b;}其实在这里无论是lrj的《训练指南》
weixin_30549175·2020-08-15 16:25

UVa 10881 - Piotr's Ants - 水题

题目描述：lrj后白书第一章第五道例题题目分析：1）从宏观上看，蚂蚁碰撞并没有影响它们的爬行；2）蚂蚁的相对位置是不会变的。所以只需要处理初始状态和最后的状态即可。
mr_zys·2020-08-15 14:47

Uva 1388 Graveyard - 水题

题目描述：lrj厚白书第一章第四到例题题目分析：如果插入点的个数是n的倍数，那么不需要移动这n个点。如果想要移动的距离最短，那么不难想象最多只需要要移动（n-1）个点。
mr_zys·2020-08-15 14:47

UVa 11248 - Frequency Hopping - 最大流 - 最小割

题目描述：lrj厚白书第5章第6节第一道例题题目分析：建图求最大流，如果最大流大于c，那么直接输出possible；如果最大流小于c，那么就要改变属于最小割边的值。
mr_zys·2020-08-15 14:47

HDU 1043 八数码(A*搜索）

第一次做这个题用的map进行哈希，结果果断超时，之后又写了LRJ书上的h
KinderRiven·2020-08-15 11:21

UVa1597 Searching the Web

故这题靠LRJ给出的题目要求还不够，还需要读英文原题，因为原题里有这道题的解题思路。
代号4101·2020-08-10 13:33

子集生成的三种方法

子集生成的三种方法最近遇到一个子集生成的题没有很快的写出来所以在把之前的过的子集生成方法在复习一边第一种增量构造法在lrj紫书中这是放到第一个讲解的。。。。。。
请_坚持思考·2020-08-10 12:23

浅谈Python在信息学竞赛中的运用及Python的基本用法

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
dipinzhu4111·2020-08-05 00:52

最小有向生成树

先看一下lrj的大白书上的讲解emm。。。我是看完之后直接看的模板题代码。。。居然看懂。。。行吧。。
babing2770·2020-08-04 13:46

微信小程序----map组件实现检索【定位位置】周边的POI

感谢：感谢Lrj_estranged指
Rattenking·2020-07-28 03:14

微信小程序----map路线规划

感谢：感谢Lrj_estranged指出问题！效果图进入页面直接定位到当前位置，输入目的地！返回首页查看路线规划—选择驾车、步行、骑行原
liNewman·2020-07-28 01:49

7月明星庆生榜 | .fans明星专属生日域名快来抢

7月1日：林宥嘉我没有说谎我何必说谎你懂我的我对你从来就不会假装我哪有说谎请别以为你有多难忘笑是真的不是我逞强推荐域名：lrj0701.fans7月3日：汤姆·克鲁斯代表作：壮志凌云、雨
域名国家工程研究中心·2020-07-27 11:52

A Plug for UNIX UVA - 753（网络流）

题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备lrj紫书里面讲得挺好的。
weixin_34146986·2020-07-06 00:01

UVA 1069 - Always an integer(数论)

1069-Alwaysaninteger题意：给定一个多项式，判断是否总是整数思路：LRJ大白上的例题，上面给出了证明，只要1到k+1（k为最高次数)带入方程都是整数，那么整个方程就是整数，处理出字符串后
lab104_yifan·2020-07-05 16:09

bzoj 2547: [Ctsc2002]玩具兵 bfs&最大匹配

在lrj的某一本书（蓝书？紫书？黑书？我不知道>_=n即可。
lych_cys·2020-07-04 23:56

kuangbin带你飞专题一 简单搜索 题解

就直接放弃了看lrj的书现在看到这个专题还挺唏嘘的吧
aksklbls868171·2020-07-04 10:16

后缀数组学习小结（已经死了）

一直想学习后缀数组，但是lrj的算法经典上只给出了原理和代码，代码上面没有注释，让人很难读懂。所以我对后缀数组的了解一直停留在知道这个东西和倍增法的原理，至于板子和套路完全不知。
萌之上荡漾·2020-07-02 01:24

对动态规划（Dynamic Programming）的理解：从穷举开始

笔者也是一直不能很好地掌握dp的法门，于是这个寒假我系统地按着LRJ的《算法竞赛入门经典》来学习算法，对dp有了一个比过往都更系统＼更深入的理解，并在这里写出来与大家分享。
djd已经存在·2020-07-01 22:26

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
weixin_33949359·2020-06-28 08:12

uva122树的层次遍历全过程详解-紫书题分析

原题链接-洛谷代码是模仿lrj大神的，在这里主要写一些自己的理解和分析，希望可以帮助大家理解这道题。
_rhinoceros·2020-06-24 18:49

欧拉函数的计算

NOIp要来了,最后Orz一把LRJ.欧拉函数,别的计算方法不会不多证明.直接上代码#include#include#include#include#includeusingnamespacestd;inteuler_phi
WT_cnyali·2020-06-22 07:33

LRJ入门经典（基础篇）——5.移动的盒子

5.移动的盒子问题描述：你有一行盒子，从左到右依次编号为1,2,3,…,n。可以执行以下4种指令：1xy：表示把盒子x移动到盒子y的左边（若x已经在y的左边则忽略此指令）。2xy：表示把盒子x移动到盒子y的右边（如果x已经在y的右边则忽略此指令）。3xy：表示交换盒子x和y的位置。4：表示反转整条链。指令保证合法，即x不等于y。例如:当n=6时在初始状态盒子序列为为：123456；执行114后，盒
xuqi_cn·2020-02-02 16:40

LRJ入门经典（基础篇）——3.矩阵链乘

3.矩阵链乘问题描述：输入n个矩阵的维度和一些矩阵链乘表达式,输出乘法的次数.如果无法进行,输出error.如果A是m*n矩阵,B是n*p的矩阵,乘法次数为m*n*p如果A的列数不等于B的行数,则乘法无法进行.思路：栈的简单应用。定义矩阵结构体;输入矩阵;输入运算公式;遇到字母进栈;遇到‘）’出栈顶两元素;如果无法计算则输出error;如果可以计算则将计算结果入栈更新乘法次数#include#in
xuqi_cn·2020-02-02 15:12

LRJ入门经典（基础篇）——1.并行程序模拟

1.并行程序模拟问题描述：给定n个程序，每种程序有五种操作，分别为var=constant(赋值)，printvar(打印)，lock,unlock，end变量用小写字母表示，初始化为0，为程序所公有（一个程序里对某个变量修改可以会影响其他程序里的这个变量），常数小于100（也就是说最多两位数）。每个时刻都只能有一个程序处于运行状态，其他的都在等待，上述五种操作用时分别是t1,t2,t3,t4,t
xuqi_cn·2020-02-02 15:05

LRJ入门经典（基础篇）——4.悲剧文本

4.悲剧文本问题描述：你有一个破损的键盘。键盘上所有的键都可以正常工作，但有时候Home键或者End键会自动按下。你并不知道键盘存在这一问题，而是专心打稿子，甚至连显示器都没打开。当你打开显示器后，展现在你面前的是一段悲剧文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行，包含不超过100000个字母、下划线、字符“【”或者“】”。其中字符“【”表示Home键，“
xuqi_cn·2020-02-02 10:23

LRJ入门经典（基础篇）——6.小球下落

6.小球下落问题描述：有一棵二叉树，最大深度为D，且所有的叶子深度都相同。所有结点从上到下从左到右编号为1，2，3，…，2eD-1。在结点1处放一个小球，它会往下落。每个结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点的开关关闭，则往上走，否则往下走，直到走到叶子结点，如下图所示。一些小球从结点1处依次开始下落，最后一个小球将会落
xuqi_cn·2020-02-01 21:44

LRJ入门经典（基础篇）——2.铁轨

2.铁轨问题描述：某城市有一个火车站。有n节车厢从A方向驶入车站C，按进站顺序编号为1～n。你的任务是判断它们是否能按照某种特定的顺序进入B方向的铁轨并驶出车站C。比如出栈顺序（5，4，1，2，3）是不可能的，但是（5，4，3，2，1）是可能的。为了重组车厢，你可以借助中转站C。这是一个可以停放任意多节车厢的车站，但由于末端封顶，驶入C的车厢必须按照相反的顺序驶出C。对于每个车厢，一旦从A移入C，
xuqi_cn·2020-02-01 15:39

琐事

今日头一回与LRj爆发口角之争，事后有点小后悔不该当面争执，心里面再多的委屈也不该喧之于囗，于事已无补，希望以后尽量的忍耐不要针锋相对的争论，真的没有意义。
爱生活的雪·2019-12-14 03:37

Python在信息学竞赛中的运用及Python的基本用法(详解)

但正如LRJ在《算法竞赛入门经典-训练指南》中所说的一样，如果会用Python，在进行一些小程序的编写，如数据生成器时将会非常方便，它的语法决定了其简约性。
·2019-09-22 23:25

Uboot下NFS启动SylixOS

需要注意：修改配置文件/etc/exports，再其中添加/home/lrj/nfsroot*(rw,sync,no_root_squash)，/hom
mr_liY·2019-04-01 10:42

微信小程序map组件结合高德地图API实现wx.chooseLocation功能示例

感谢：感谢Lrj_estranged指出问题！效果
Rattenking·2019-01-23 09:07

微信小程序使用map组件实现检索(定位位置)周边的POI功能示例

感谢：感谢Lrj_estrang
Rattenking·2019-01-23 08:51

微信小程序使用map组件实现解析经纬度功能示例

感谢：感谢Lrj_estranged指出问题！效果图实现原理1.map组件实现定位标记或者指
Rattenking·2019-01-22 14:35
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他