https://leetcode.com/problems/cherry-pickup/ 给一个N*N的矩阵代表一个果园，1代表有果子，0代表空地，-1代表墙，不可通过 现在要求你从(0,0)点先走到(N-1,N-1)点，只能向下或者向右移动，再从(N-1,N-1)点走回(0,0)点，只能向上或者向 ...
分类：
其他好文 时间：
2020-06-01 09:12:06
阅读次数：
61
坑比输入，比赛时没A掉可惜了 题目描述 这里有一棵树，每个点和每条边都存在一个价值。对于树上点对的价值，包括点对的起点和终点以及路径上边权值之和，不包括路径上其他点值。 求这颗树上最大的点对价值为多少。点对至少需要两个点。 输入描述: 输入t，代表有t组样例。每组样例第一行输入n，代表有n个点。接下 ...
分类：
其他好文 时间：
2020-05-31 22:10:30
阅读次数：
129
0x01 拿到题目后查壳，发现什么也没有，32位vc++ 0x02 放到IDA里，F5反编译，得到下图 很容易我们就看到了比较的函数，以及出现wrong和success的字符串，所以接下来就是仔细分析一下这段代码 char v4; // al int result; // eax int v6; / ...
分类：
其他好文 时间：
2020-05-31 10:51:28
阅读次数：
72
#include<bits/stdc++.h> using namespace std; const int N=4e5+10; typedef long long ll; int n,m,r,p; int id[N],w[N],pre[N],top[N],h[N],e[N],ne[N],idx,t ...
分类：
其他好文 时间：
2020-05-27 15:53:01
阅读次数：
51
之前刷leecode的一道题的时候，程序老是出错，原因最后找到是因为利用malloc申请了一段连续的内存后，并没有对其初始化，在利用memset对其初始化后，问题就解决了。 不过有些情况下，不对其初始化程序也能正常的运行，就比如如果你能保证变量(指针)都赋值之后使用。 所以为了避免一些不必要的麻烦， ...
分类：
其他好文 时间：
2020-05-24 11:59:55
阅读次数：
69
题意： 给出 $n$ 个字符串，$q$ 组查询，每次查询第 $L$ 到第 $R$ 个字符串中有多少个不同的前缀。强制在线。 数据范围：$1≤N≤100000,1≤Q≤100000$，字符串总长最大为 $1e5$。 分析： 用字典树给每种前缀进行编号，最多有 $1e5$ 个前缀。问题即转化为求区间内不 ...
分类：
其他好文 时间：
2020-05-23 00:34:36
阅读次数：
49
"ZOJ 3228" 先把模板串都丢进AC自动机 然后跑查询 对于允许重叠的，我们直接对$fail$树上一段路径的节点的答案++ 否则我们分串的长度讨论，对于每种长度的串处理一个答案$dp[i][6]$ ...
分类：
其他好文 时间：
2020-05-21 16:29:20
阅读次数：
61
"HDU 2457" 把AC自动机上的状态存进dp状态里，直接暴力转移就可以了 ...
分类：
其他好文 时间：
2020-05-21 16:12:48
阅读次数：
56
题目： "题目链接" 一个人工作时越工作越累，连续工作k天每天消耗体力为k，并且他最多消耗m的体力，当他休息一天后就可以恢复所有体力。在公司工作，给出一个字符01串,s[i]=0时表示第i天公司放假，他休息。s[i]=1时他可以自由选择休息还是工作。问这个人最多工作多少天？ dp题。用dp[i][j ...
分类：
其他好文 时间：
2020-05-21 10:15:44
阅读次数：
41
Describe 春天到了, HDU校园里开满了花, 姹紫嫣红, 非常美丽. 葱头是个爱花的人, 看着校花校草竞相开放, 漫步校园, 心情也变得舒畅. 为了多看看这迷人的校园, 葱头决定, 每次上课都走不同的路线去教室, 但是由于时间问题, 每次只能经过k个地方, 比方说, 这次葱头决定经过2个地方 ...
分类：
其他好文 时间：
2020-05-18 18:49:16
阅读次数：
57
