题目 传送门 思路 如果暴力背包必然会T， 但是机房巨佬JZM好像直接用DP过了 我们考虑，如果只有1和2两种重量 我们可以用一个$log$来处理出答案 先用重量为2暴力填入背包， 我们考虑将价值最小的一个重量为2的推出背包意味着价值最大的两个重量为1的物品价值之和大于重量为2的最小价值 这很显然是 ...
分类：
其他好文 时间：
2020-07-28 00:26:23
阅读次数：
88
题目 传送门 思路 这题的主要难点在于我们不知道是三个起点分别在哪里 但是我们知道三条路径一定会交于某一个点 基于此，我们考虑枚举这一个点， 那么算法的复杂度就卡在这个点和三个王国的国土的最短路径上面 这个可以用bfs来预处理，$dis[k][i][j]\(第k个王国距离点\)(i,j)$的最短距离 ...
分类：
其他好文 时间：
2020-07-28 00:14:30
阅读次数：
71
题意 给你一个长度为 \(n\) 的序列 \(a\)。 有两种操作： 选择一个端点的数，删除 选择一个非端点的数，将其变为相邻左右两数之和，删去左右两边的数。 若干次操作后序列只剩下一个数，求最大值，并输出方案。 $2 \leq n \leq 1000,|a_i| \leq 10^9$ 传送门 思路 ...
分类：
其他好文 时间：
2020-07-28 00:14:06
阅读次数：
62
##传送门 ##题意 给定$N$个表示电话号码的字符串，判断这N个字符串中是否存在一个为另一个的子串，存在则不兼容输入$NO$ ###数据范围 $1\leq T\leq 40$ $1\leq N\leq 10^{4}$ ##题解 建立一个字典树，在插入字符串的同时进行如下判断 判断树中有没有当前插入 ...
分类：
其他好文 时间：
2020-07-28 00:01:19
阅读次数：
76
传送门 题目：给定两个字符串A,B。我们可以改变A中任意数量相同的字符x变成字符y（必须满足y > x），我们能否把A变成B，可以的话最少几次，不可以输出‘-1’。 思路：看了所有样例后，再通过样例1可以想到一个方法。我们有一个矩阵app['a'~'t']['a'~'t']记录A与B的对应关系，例如 ...
分类：
其他好文 时间：
2020-07-27 13:37:30
阅读次数：
62
题意 给你两个长度为 \(n\) 的串 \(a,b\) 求 \(a,b\) 两序列各任取一数相加形成的$n^2$个和的异或和 $1 \le n \le 2 \times 10^5$ $0 \le a_i \le 2^{28}$ 传送门 思路 按位考虑。对于第$i$位，令 \(x=2^i\)，所有数对 ...
分类：
其他好文 时间：
2020-07-26 22:51:31
阅读次数：
66
传送门 A Poker Time limit: 1000ms Memory limit: 262144k （wls视频讲解地址） 如果这次交换能够使得这个人手上的牌的点数的期望变大，他就会选择交换（只考虑这次交换，不考虑之后的人的情况）。四个人互相知道他们所有人都使用了这个策略。 题意四个人四张牌， ...
分类：
其他好文 时间：
2020-07-26 19:35:40
阅读次数：
65
题目相关链接传送门： 1.https://blog.csdn.net/justidle/article/details/104593327?utm_medium=distribute.pc_relevant.none-task-blog-baidujs-5&spm=1001.2101.3001.42 ...
分类：
其他好文 时间：
2020-07-26 19:07:56
阅读次数：
66
题目：传送门 方法一、递归 中序遍历：先遍历左子树，在遍历根节点，最后遍历右子树。比较经典的方法是递归。 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeN ...
分类：
其他好文 时间：
2020-07-26 15:32:51
阅读次数：
67
资料传送门： 1.https://blog.csdn.net/u013340360/article/details/81030820 2.https://wenku.baidu.com/view/bd467ec208a1284ac8504392.html 3.https://baike.baidu. ...
分类：
编程语言 时间：
2020-07-24 22:15:48
阅读次数：
95
