https://vjudge.net/problem/UVA-12219 思路：把每一个子树用一个数代替放到map里，这样查一棵子树是否出现就是快多了。递归打印答案即可。 #include<bits/stdc++.h> #define _for(i,a,b) for(int i=a;i<=b;i++ ...
分类：
其他好文 时间：
2020-02-17 23:56:31
阅读次数：
191
Largest prime factor The prime factors of 13195 are 5, 7, 13 and 29. What is the largest prime factor of the number 600851475143 ? 最大质因数 13195的所有质因数为5 ...
分类：
其他好文 时间：
2020-02-17 18:06:08
阅读次数：
105
这题是真的。。不会。我的疑惑点主要在于两个相邻dfs数关系的多样性，因此中间我一直想枚举暴搜，发现不会写代码。然后注意到遍历一定是从小到大的，又不会利用这个性质。。总之心态彻底被搞崩了，主要还是太菜。 题目描述：https://vjudge.net/problem/UVA-10410 网上比较详细的 ...
分类：
其他好文 时间：
2020-02-17 12:28:30
阅读次数：
60
import java.util.ArrayList;public class Prime_Number { public static void main(String[] args) { System.out.println("\n for一百以内的素数 "); //1既不是质数也不是素数，使用 ...
分类：
编程语言 时间：
2020-02-16 13:06:13
阅读次数：
77
以STM32F103C8T6，uVision开发环境为例,注意了，若使用其它相近芯片，本文仅供参考。#include "stm32f10x.h"#include "stm32f10x_tim.h" //************************************************* ...
分类：
其他好文 时间：
2020-02-15 18:57:20
阅读次数：
225
Python字符编码转换： 一、Python3中的编码转换（python3中默认就是unicode编码） #!/usr/bin/env python #-*- coding:utf-8 -*- #author huan tim = '天' #转为UTF-8编码 print(tim.encode('U ...
分类：
其他好文 时间：
2020-02-15 09:48:52
阅读次数：
91
https://vjudge.net/problem/UVA-10572 题目 给一个$n\times m$的棋盘，每个格子可以填成黑色或者白色，其中有些地方已经填了颜色，还有一些地方没有填颜色，要求 所有的白色格子都是四连通的，所有黑色格子都是四连通的（上下左右四个方向） 不能出现$2\times ...
分类：
其他好文 时间：
2020-02-14 22:46:17
阅读次数：
145
题目：https://vjudge.net/problem/POJ-3126#author=541607120101 简单bfs,但我用了很笨比的做法。。把每一位数都保存下来然后逐位改值检查并加入队列，直到找到所求值，具体见代码。 1 #include <stdio.h> 2 #include <s ...
分类：
其他好文 时间：
2020-02-14 16:38:49
阅读次数：
95
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
