http://acm.hrbust.edu.cn/vj/index.php?c=problem-problem&id=20480 LCS求最长公共子串 #include<stdio.h> #include<iostream> #include<map> #include<string.h> #inc ...
分类：
其他好文 时间：
2019-12-19 13:24:24
阅读次数：
110
一个简单的模拟竟然看不懂，我太菜了。 题目：Leyni OS HRBUST 1371 链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1371 题意： 共有两种操作。一种 pwd 打印路径，第二 ...
分类：
其他好文 时间：
2019-11-16 17:22:25
阅读次数：
69
"vjudge" 智商掉线... 可以发现一条边能贡献其他点当且仅当两点路径上这个边权值最小,所以如果按照边权从大到小加边,每加一条边就会合并两个联通块,那么一个联通块内的点到另一个联通块的点的权值就都是那条边的边权,所以可以给两个联通块内的点答案分别加上边权$ $另一个联通块点数.然后这个可以用类 ...
分类：
其他好文 时间：
2019-08-29 23:22:38
阅读次数：
95
给出一棵二叉树的中序和前序遍历，输出它的后序遍历。 Input 本题有多组数据，输入处理到文件结束。 每组数据的第一行包括一个整数n，表示这棵二叉树一共有n个节点。 接下来的一行每行包括n个整数，表示这棵树的中序遍历。 接下来的一行每行包括n个整数，表示这棵树的前序遍历。 3<= n <= 100 ...
分类：
其他好文 时间：
2019-08-11 21:07:23
阅读次数：
100
https://vjudge.net/problem/HRBUST-1955 9 * 9 的 Sudoku 给每个格子标号 num 并且通过标号唯一确定格子的位置在 num / 9 行 num % 9 列 判断待定数字是不是在每行每列每宫中没有出现过 如果可以顺利搜索完所有格子 ans 标为 1 如 ...
分类：
其他好文 时间：
2019-02-20 13:11:40
阅读次数：
114
思路:利用坐标dfs搜索. 注意:1,初始化.2,坐标实时更新(x,y) 代码: ...
分类：
其他好文 时间：
2019-02-12 00:33:13
阅读次数：
176
Hrbust 1846 题意:序列每个格子允许放O和X,求长度为n的序列中至少存放m个连续的O的方案数 容斥+dp 设$dp[i]$为长度为$i$时的合法方案数 转移的个数来自于上一个状态的合法序列后面接上O和X,既$dp[i 1] 2$ 也有可能来自于本来不合法的方案,转移后就合法了,那先固定一部 ...
分类：
其他好文 时间：
2018-10-04 11:35:45
阅读次数：
195
先看一道基础题 HRBUST 2224 给定 n 个数组成的数组，求其逆序对的总数。 逆序对定义为，存在 (i, j) 满足 i < j 且 A[i] > A[j] 的二元组的数目。 接下来的一行，包含 n 个数（2 <= n <= 100000），依次表示 A[i](A[i] <= 10^9)。 ...
分类：
编程语言 时间：
2018-08-21 21:06:17
阅读次数：
160
题目：Lili有很多不同面值的硬币，不同面值的硬币的重量也是不同的，现在知道了这堆硬币中含有的硬币的种类和面值，以及这堆硬币的总重量，你能算出Lili至少有多少钱么。。 把max改成min就好了。。 话说其实对完全背包理解不深刻T_T，凭印象打上去的码 include include include ...
分类：
其他好文 时间：
2018-05-01 14:11:15
阅读次数：
137
题目：所谓二等队形就是从大到小依次排列，即对于数列a，二等队形为任意a【i】满足：a【i】 a【i+1】。现在给出一个长度为n的数列，从中最少去除多少个数可使数列变成二等队形数列。 做法和递增的没啥差别 include include include include define MAX 1000+ ...
分类：
其他好文 时间：
2018-05-01 12:32:56
阅读次数：
163
