题目链接：https://vjudge.net/problem/UVALive-2038 题意：我看了原题，lrj的书上题意写错了，应该是最少点覆盖，当然可以用最大匹配去做，由于是树形的； 可以树形DP； d[u][0] : u 结点 不放； d[u][1] : u 结点放； 1 #include ...
分类：
其他好文 时间：
2017-05-01 17:05:12
阅读次数：
131
题目描述： 请回答下面的 10 个问题，你的回答应保证每题惟有你的选择是正确的。⑴ 第一个答案是b 的问题是哪一个？（a ）2 ( b ) 3 ( c ) 4 ( d ) 5 ( e ) 6⑵ 恰好有两个连续问题的答案是一样的，它们是：( a ) 2 , 3 ( b ) 3, 4 ( c ) 4 , ...
分类：
其他好文 时间：
2017-05-01 10:00:59
阅读次数：
179
/** 题目：Joseph's Problem 链接：https://vjudge.net/problem/UVA-1363 题意：给定n,k;求k%[1,n]的和。 思路： 没想出来，看了lrj的想法才明白。 我一开始往素数筛那种类似做法想。 想k%[1,n]的结果会有很多重复的，来想办法优化。 ... ...
分类：
其他好文 时间：
2017-04-26 11:49:00
阅读次数：
178
题目连接：https://vjudge.net/problem/UVALive-3942 trie树 dp[i]=sum(dp[i+len(x)]%mod; dp[i]表示从字符i开始的字符串的分解方案方案数，x是s[i……L]的前缀 lrj： 1 // LA3942 Remember the Wo ...
分类：
其他好文 时间：
2017-04-21 20:29:35
阅读次数：
156
首先要吐槽LRJ，书上给的算法标签是“有难度，需要结合其他数据结构”，学完Manacher才发现几乎一裸题 题目的意思是问原串中有多少个wwRwwR这样的子串，其中wR表示w的反串 比较容易看出来，wwRwwR本身是一个回文串，wwR也是一个回文串 最裸的暴力是，我们枚举每一个回文串，然后判断这个回 ...
分类：
其他好文 时间：
2017-03-10 22:19:47
阅读次数：
174
是否可以把树上结点的编号，然后把二叉树存储在数组中呢？很遗憾如果结点在一条链上，那将是2^256个结点 所以需要采用动态结构 首先要读取结点，建立二叉树addnode()+read_input()承担这样的工作 然后遍历二叉树，读取结点编号输出bfs() 这道题有内存池应用的背景 附链接 http: ...
分类：
其他好文 时间：
2017-02-13 08:27:00
阅读次数：
229
动态规划初步 前言： 定个小目标，10天之内学会动态规划的简单问题，解决一小部分动态规划。 正文： 对于动态规划完全是小白的，可以看看http://www.cnblogs.com/sdjl/articles/1274312.html。 以LRJ紫书为参考。 第一题： http://acm.nyist ...
分类：
其他好文 时间：
2017-02-06 19:30:18
阅读次数：
433
题目链接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4126 $LRJ$紫书例题$9-26$ 题目大意: 给定一颗树 有些边已经标好方向 现在要给其余 ...
分类：
其他好文 时间：
2016-12-07 23:12:04
阅读次数：
220
看了LRJ的训练指南上连通有关的介绍，写得挺好，但是有些位置逻辑跳跃比较大，还有一些留给读者思考的位置,在此做个总结. 1.DFS框架 2.连通分量 3.二分图判定 4.无向图的割顶和桥 5.无向图的双连通分量 6.有向图的强连通分量(Tarjan算法) 1.DFS框架 连通图很多都是跟DFS框架里 ...
分类：
其他好文 时间：
2016-10-28 20:42:39
阅读次数：
386
题目大意： 给出n个数,要求将其分成最少的递增序列,保证序列最少的同时要使得序列长度的最大值最小。 n<=10000 题解： 1.我是直接看着《训练指南》里的中文题面的,lrj似乎忘记提“保证序列最少的同时要使得序列长度的最大值最小”这个条件了,WA到死。。我的做法是统计每个数出现的次数,然后每次尽 ...
分类：
其他好文 时间：
2016-09-16 23:00:53
阅读次数：
339
