题目描述 给 n 个数，从中选取任意个数判断有多少种方法可以使得选择的数的异或和小于 m 。 思路 建立状态 dp [ i ][ j ] 表示 i 个数中异或和为 j 的个数。 可以选择加上第 i 个数的异或和或者选择不加，于是有以下状态转移方程： dp[i][j] += dp[i 1][j] (不 ...
分类：
其他好文 时间：
2020-03-24 18:55:36
阅读次数：
57
HDU 1428 漫步校园 特殊的最短路 题意 这里需要读懂题意中的一句话“另外，他考虑从A区域到B区域仅当存在一条从B到机房的路线比任何一条从A到机房的路线更近(否则可能永远都到不了机房了…)。” 这句话的意思是从 到`(n, n)`的所有路径中，只选择距离最短的路径，并输出最短路径的条数。就是我 ...
分类：
其他好文 时间：
2020-03-24 15:49:22
阅读次数：
69
tarjan找环。我们通过枚举一个点的入边为wolf/village出边为wolf/village ,可以知道，当且仅当，一个环里面有且仅有一个出边为wolf的时候，被指向的那个人为wolf。 一旦能够确定wolf了，那么所有指向wolf的人，如果出边为village，那么这个人也是wolf。反向d ...
分类：
其他好文 时间：
2020-03-23 11:23:26
阅读次数：
83
题目 多组数据，给定一个$n n$的矩阵($n\leq 80,a_{i,j}\leq 10^9$) 多组询问一个以$(x,y)$为中心，边长为$L$的子矩阵最大值$mx$和最小值$mn$， 并将$(x,y)$这一个位置修改为$\lfloor\frac{mn+mx}{2}\rfloor$，每次询问输出 ...
分类：
其他好文 时间：
2020-03-22 23:50:01
阅读次数：
67
1160. 拼写单词 难度简单 给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。 假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。 注意：每次拼写（指拼写词汇表中的一个单词）时，cha ...
分类：
其他好文 时间：
2020-03-20 22:01:30
阅读次数：
73
简单dp。 题目大意：有n种珍珠，这n种珍珠有不同的需求量，不同的价格，价格越高，质量越高，在购买每一种珍珠时，都需要在原来的基础上多买10个。也就是说如果需要买x种珍珠，那就要付x+10个的钱。每一种珍珠必须购买大于等于自身价格的珍珠 输入一个t（100以内）表示t组测试，一个n，n种珍珠，a[i ...
分类：
其他好文 时间：
2020-03-20 17:12:37
阅读次数：
65
整数转换英文表示。题意是给一个整数，请转换成英文表示。例子， Example 1: Input: 123 Output: "One Hundred Twenty Three" Example 2: Input: 12345 Output: "Twelve Thousand Three Hundred ...
分类：
其他好文 时间：
2020-03-19 09:30:00
阅读次数：
67
首先可以发现，若是后手能赢，那么先手取后手的值，一定能赢，所以首先排除后手胜。 对于平局，当且仅当，所有异或值为零，无论怎么取，双方均相等。剩下的便是先手胜利。 ...
分类：
其他好文 时间：
2020-03-18 22:06:45
阅读次数：
74
状压dp，先记录偶数状态，然后直接暴力转移即可。 ...
分类：
其他好文 时间：
2020-03-18 21:55:01
阅读次数：
62
分块+floyd 令dp[i][j][k]表示i到j恰好k条路经的最小权值。那么就有:dp[i][j][k]=min{dp[i][p][k 1]+dp[p][j][1]}我们可以预处理出前100条路径的dp值。然后考虑大范围转移，对dp[i][j][100]做一次floyd转移到200，再做一次转移 ...
分类：
其他好文 时间：
2020-03-18 21:44:16
阅读次数：
55
