关灯问题II 状压DP $n$个灯，$m$个按钮，每个按钮都会对每个灯有不同影响，问最少多少次使灯熄完。 $n\le 10,m\le 100$ 状压DP的好题，体现了状压的基本套路与二进制操作 注意到此题$n$极小，一般小于$16$就可以做状压，并且发现每次转移时需要每盏灯的信息，于是我们直接将灯状 ...
分类：
其他好文 时间：
2019-11-09 23:38:02
阅读次数：
93
1.题目描述： 实现一个基本的计算器来计算一个简单的字符串表达式的值。 字符串表达式仅包含非负整数，+， - ，*，/ 四种运算符和空格 。 整数除法仅保留整数部分。 题目链接：https://leetcode-cn.com/problems/basic-calculator-ii/ 2.解题思路及 ...
分类：
其他好文 时间：
2019-11-08 19:12:48
阅读次数：
149
1.将DFA最小化：教材P65 第9题 答：DFA化简如下： I {1,2,3,4,5} {6,7} {3,4}b->{6,7} {1,2}b->{2} {5}b-> {1,2,3,4,5}可区别，划分 {6}b->{6}, {7}b->{6} 不可区别，等价 II {1,2}{3,4}{5} {6 ...
分类：
其他好文 时间：
2019-11-08 18:55:08
阅读次数：
103
题意：A和B玩游戏，一共n轮，A先B后，第i轮两人分别能得到a[i]和b[i]的得分，累加到当前得分和中 每一轮进行完之后A可以选择抵消得分，即两者都减去两者的min 若某个时刻某个人得分和不小于K则判负 问A最少抵消几次能赢 n<=2e5，K<=1e9 思路：因为两人得分和的差不变，考虑A最后抵消 ...
分类：
其他好文 时间：
2019-11-07 19:17:22
阅读次数：
138
1.将DFA最小化：教材P65 第9题 I {1,2,3,4,5} {6,7} {34}b->{6,7} {1,2}b->{2} {5}-> {6}b->{6} {7}b->{6} {6,7}不可区别 II {1,2},{3,4},{5} {6,7} {1}b->{2},{2}b->{2} {3}c ...
分类：
其他好文 时间：
2019-11-07 15:11:09
阅读次数：
122
题目： 给定四个包含整数的数组列表 A , B , C , D ,计算有多少个元组 (i, j, k, l) ，使得 A[i] + B[j] + C[k] + D[l] = 0。 为了使问题简单化，所有的 A, B, C, D 具有相同的长度 N，且 0 ≤ N ≤ 500 。所有整数的范围在 -2 ...
分类：
编程语言 时间：
2019-11-07 11:20:53
阅读次数：
84
time 题解 贪心考虑,考试时想错了,我想的是移动最大值,枚举最大值位置,然后把左面和右面逆序对拼起来, 当然,处理不了有多个最大值情况,于是我就想着打个部分分吧 然而对拍还是挂, 枚举最大值位置是不对的 考虑一种情况a,b,c,d,e,f,g 其中d最大可能出现a移动到d右面更优,b,c留在左面 ...
分类：
其他好文 时间：
2019-11-07 09:51:20
阅读次数：
73
在前两篇文章<Part I: Business Scenario> 和<Part II: Project Setup>后，可以开始真正Model的创建。 步骤如下： 1. 创建Models文件夹，并在该文件夹中加入一个数个Class。 Knowledge Category定义，代码如下： using ...
题意 这道题的题目描述让我好一阵蒙，简述一下题意吧： 给定一些字母的价值（如图所示），给出一个字符串（长度在$3$到$7$之间，可以出现重复的字母）和一个单词库。定义一个单词的价值就是它的字母的价值之和，一组单词的价值就是所有单词的价值之和，一组单词中的单词数量$>=1$，一组单词中的单词可以重复。 ...
分类：
其他好文 时间：
2019-11-06 22:49:55
阅读次数：
105
二分+最大流： 1 //题目大意：有编号为1~n的女生和1~n的男生配对 2 // 3 //首先输入m组，a,b表示编号为a的女生没有和编号为b的男生吵过架 4 // 5 //然后输入f组，c,d表示编号为c的女生和编号为d的女生是朋友 6 // 7 //进行配对的要求满足其一即可。 8 //1.a ...
分类：
其他好文 时间：
2019-11-06 16:44:23
阅读次数：
70
