https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
AC自动机+dp（记忆化搜素） https://vjudge.net/problem/UVA-11468 思路：构造出AC自动机后，把所有单词节点标记为禁止，就转化为从0节点走L步不进入任何禁止节点的概率。令dp[i][j]等于在i节点还要走j步不碰到禁忌节点的概率。 #include<iostre ...
分类：
其他好文 时间：
2020-02-14 00:40:05
阅读次数：
97
题目链接：https://vjudge.net/problem/UVA-1267 首先我们要把这样一棵无根树转换成有根树，那么树根我们可以直接使用$VOD$。 还有一个性质：如果深度为$d$的一个节点并不能被覆盖，那么我们在它的第$k$级的祖先（父亲为第一级）那里建一个$VOD$是最优的，其实很好证 ...
分类：
Web程序 时间：
2020-02-13 22:35:48
阅读次数：
102
package com.lv.study; public class DemoAm4 { //斐波那契数列：生兔子 ：从1和1开始 后面一个数等于前面两个数之和 public static void main(String[] args) { test2(); } public static voi ...
分类：
其他好文 时间：
2020-02-13 21:08:56
阅读次数：
76
爬楼梯。题意是给一个数字n代表楼梯的高度，你可以每次爬一步或者两步，求有多少种不同的爬法。例子， Example 1: Input: 2 Output: 2 Explanation: There are two ways to climb to the top. 1. 1 step + 1 step ...
分类：
其他好文 时间：
2020-02-13 09:56:32
阅读次数：
70
题意： 给定一个$k$维的$n^k$的超立方体,超立方体的元素$A(i1,i2,...,ik)$的值为$f(i1+i2+...+ik k+1)$,f为斐波那契数列 求该超立方体的所有元素和 $1 \le n,k \le 10^9$ 输入样例 3 2 2 4 1 1 3 输出样例 5 7 1 题解 自 ...
分类：
其他好文 时间：
2020-02-12 22:36:39
阅读次数：
85
这次内容很多，比较重要 1、购物登陆（伪代码） user = 'hanjie'passwd = 123w_user = 'hanjie123'w_passwd = 123login_states = Falsedef login(): if login_states== False: if auth ...
分类：
其他好文 时间：
2020-02-12 00:43:42
阅读次数：
90
https://vjudge.net/problem/UVA-11270 题目 用$1\times2$骨牌覆盖$n\times m$棋盘，有多少种方法？ $n\times m<101$ 题解 棋盘已经填了的部分只能用考虑轮廓线表示清楚，不能只用行和列。轮廓线总共有$2^{宽}$种状态，因此需要把宽度 ...
分类：
其他好文 时间：
2020-02-11 14:41:38
阅读次数：
56
题解： 这其实是变相的斐波那契，观察下列等式： //k=2 : 1 2 3 5 8 13 21 34...... //k=3 : 1 2 4 7 13 24 44 81... //k=4 : 1 2 4 8 15 29 56 108... //k=5 : 1 2 4 8 16 31 61 120.. ...
分类：
其他好文 时间：
2020-02-11 11:24:55
阅读次数：
62
输出： Console.WirteLine("hello world"); string a="hello world"; Console.WirteLine(a); string a="world"; Console.WirteLine("hello"+a); string a="hello wo ...
