题目链接 题意:求本质不同的串有多少 思路:求出最小表示法,如果最小表示法的字符串不同则本质不同。用一个人set记录,最后求得size。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn ...
分类:
其他好文 时间:
2020-09-17 22:13:44
阅读次数:
33
题目分析: 这是一个经典的Multi-SG游戏的问题。 相较于普通的Nim游戏,该游戏仅仅是多了拆成两堆这样的一个状态。即多了一个SG(x+y)的过程。 而根据SG定理,SG(x+y)这个游戏的结果可以拆成SG(x)和 SG(y)游戏的结果的xor。 因此,在我们求SG函数的过程中,我们只需要再** ...
分类:
其他好文 时间:
2020-09-17 21:17:54
阅读次数:
28
题目链接:https://vjudge.net/problem/HDU-2181#author=0 思路:简单搜索,直接dfs即可 #include <bits/stdc++.h> using namespace std; typedef long long ll; int a[30][30],b[ ...
分类:
其他好文 时间:
2020-09-17 20:39:59
阅读次数:
31
''' 斗地主:v1.0 ''' import random def creat_poker(): # 扑克9种:2-10 poker_num = [str(i) for i in range(2, 11)] # 剩下的4种 poker_str = ['A', 'J', 'Q', 'K'] # 2个 ...
分类:
编程语言 时间:
2020-09-17 17:07:42
阅读次数:
27
《Windows Azure Platform 系列文章目录》 在之前的文章中,我们已经介绍了如何创建1个Azure Automation Account。 在本章节中,我们将介绍如何在Azure Automation中使用Connection连接和Variables变量 请先按照之前的文章:Azu ...
分类:
其他好文 时间:
2020-09-17 12:33:06
阅读次数:
26
MYSQL避免全表扫描 1.对查询进行优化,应尽量避免全表扫描,首先应考虑在 where 及 order by 涉及的列上建立索引 2.应尽量避免在 where 子句中对字段进行 null 值判断,否则将导致引擎放弃使用索引而进行全表扫描 如:select id from t where num i ...
分类:
数据库 时间:
2020-09-16 12:42:04
阅读次数:
60
简介:一个九宫格中有八个数字,一位空格,每次只能移动相邻的两个格子,现要求把九宫格变为“12345678x”的样子(x代表空格) Sample Input 2 3 4 1 5 x 7 6 8 Sample Output ullddrurdllurdruldr 这里我们要用到康拓展开,具体介绍如下: ...
分类:
其他好文 时间:
2020-09-15 21:01:35
阅读次数:
31
258. 各位相加258. 各位相加Table of Contents1. 题目2. 代码3. 思路1 题目258. 各位相加2 代码class Solution { /** * @param Integer $num * @return Integer */ function addDigits(... ...
分类:
其他好文 时间:
2020-09-15 20:56:20
阅读次数:
33
$\mathcal Link.(几乎一致) 给定 \(n\) 个点 \(m\) 条边的仙人掌和起点 \(s\),边长度均为 $1$。令 \(d(u)\) 表示 \(u\) 到 \(s\) 的最短距离。对于任意一个结点的排列 \(\{p_1,p_2,\cdots,p_n\}\),记 \(t_i\) 满 ...
分类:
其他好文 时间:
2020-09-15 20:53:53
阅读次数:
20
基础问题:用O(1)的空间和O(n)的时间找出众数(保证存在) Solu:设出变量num和now,表示当前未被抵消的时now,有num个 读入一个数x,如果是now,则num++;如果不是now,就被一个now抵消,num-- 如果num=0,则now=x 最后剩下的now即是众数。 建模理解:有n ...
分类:
其他好文 时间:
2020-09-15 20:48:32
阅读次数:
38