https://www.luogu.com.cn/problem/UVA1438 题解建议参考lrj白书。 代码来自牛逼网友。 我只是存个板子。 1 #include <cstdio> 2 #include <cstring> 3 #include <cmath> 4 #include <cstdl ...
分类：
其他好文 时间：
2019-12-14 10:02:20
阅读次数：
81
题意：n个插座，m个设备及其插头类型，k种转换器，没有转换器的情况下插头只能插到类型名称相同的插座中，问最少剩几个不匹配的设备 lrj紫书里面讲得挺好的。 先跑一遍floyd，看看插头类型a能否转换为b 然后构造网络 源点为0， 汇点为n + m + 1，源点连插头 容量为1，插座连汇点，容量为1 ...
分类：
其他好文 时间：
2019-05-01 12:05:02
阅读次数：
138
dp专题看得差不多了，本来是想看图论，但是那天物理课，莫名打开了数学专题 看了一半也不太好，就先看完再说吧~ 1.组合数学 UVa580 题意：一个长度为n的序列（n<=30），由若干U,L组成 有大于等于3个连续的U的序列则为危险序列 求危险序列的数量 方法一：（LRJ） f(n)=(1<<n-3 ...
分类：
其他好文 时间：
2019-03-27 12:48:06
阅读次数：
147
没有清空向量导致debug了好久 这题难以下手 不知道怎么dfs 原来是用排序函数。 用来储存与设置标记十分巧妙 输入方式是一个难点 lrj采用一个父节点对应一个子结点 方便后续的判断，p和e的使用要注意！ 然后 设置pai数组用来排序 数组里先是第一个字典序0，1，2，3。。。n-1（对应的是之前 ...
分类：
其他好文 时间：
2019-02-04 19:31:09
阅读次数：
131
这题十分巧妙！！代码精简！强大的递归！！！ 边读边判断 先读到底部 慢慢往上判断 难点在于传递w1+w2 有一个比LRJ更加简便的方法 return传递 全局变量判断 #include <algorithm> #include <iostream> #include <cstdlib> #inclu ...
分类：
其他好文 时间：
2019-01-19 00:04:46
阅读次数：
128
原题 试题描述 给定字符串A和字符串B，要求找一个最短的字符串，使得字符串A和B均是它的子序列。 输入 输入包含两行，每行一个字符串，分别表示字符串A和字符串B。（串的长度不超过30） 输出 输出A和B最短公共父串的长度以及在该长度下可以生成的父串个数，用空格隔开。 输入示例 ABAAXGFAABX ...
分类：
其他好文 时间：
2018-12-26 19:53:21
阅读次数：
198
原题 试题描述 今天是万圣节，小L同学开始了一年一度的讨要糖果游戏，但是在刚刚过去的比赛中小有成就的他打算给自己增加一点难度：如果没有讨到每一家的糖果就算输。 已知小L共有n（n不大于10000）个邻居，他们都在同一条街上（可以近似看成一条直线），第i个邻居的坐标是xi。L同学的妈妈会在一开始把他送 ...
分类：
其他好文 时间：
2018-12-26 19:53:06
阅读次数：
126
题意见紫书 将子树映射成数字并进行编码即可 具体实现细节可能不太好想，参考lrj代码即可 ...
分类：
其他好文 时间：
2018-11-29 01:21:41
阅读次数：
188
这里就想到了lrj说的理解EK但是使用Dinic 因为图较大，所以采用Dinic而不是EdmondsKarp 得益于接口一致性，无须理解Dinic就能使用它。 看到最小费用，又有隔开的操作（割），就是最小割，就想到了最大流（想了想用不到MCMF，这里挺需要注意的，所有网络流的题首先判断是MCMF还是 ...
分类：
其他好文 时间：
2018-10-27 14:53:41
阅读次数：
161
// 62.是否有利润奖--lrj private boolean isProfitsAward; // 63.利润奖--lrj_price private String profitsAward; 如果 这二个名称相同（profitsAward，isProfitsAward），报错，getIs，s ...
分类：
其他好文 时间：
2018-10-11 10:25:08
阅读次数：
143
