- 博客(2)
- 收藏
- 关注
RSS订阅原创 SGU201 Non Absorbing DFA
题目大意:给定一个自动机，给出所有转移。转移分两种，一种是直接转移，字符c被接受，另一种是转移但字符不会被接受，即转移到的状态仍以字符c为转移。求给定长度的有多少个不同的字符串转被自动机接受。 若是普通的自动机转移，则dp求解，即以长度为阶段，自动机的所有状态作为状态转移即可。 但由于多了一种转移，只需要初始化即可，即确定每个转移最终会转移到的状态，注意会出现无限循环，判定为不可转
2015-02-18 11:21:46
295
原创 SGU200 Cracking RSA
题目大意：给定m(m个数，它们都是由前t(t个素因子构成的。求有多少个这m个数的子集，使得他们的乘积是完全平方数。 完全平方数的每个素因子出现偶数次。 可以列出t个方程，m个变量的方程组，即t*m的01矩阵，0代表素因子出现偶数次，1代表出现奇数次。 问题即转化为求使每个方程结果都为0的解的个数。 时间复杂度为O（t^2*m） #include #
2015-02-18 10:55:10
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人