题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6625 题意： 给你两串数 a串,b串，让你一一配对XOR使得新的 C 串字典序最小。 思路： 首先这边有两个问题： 1. 我要怎么知道这两个数配对是最优的：一开始我也不明白（以为选择会有后效性），其实很 ...
分类：
其他好文 时间：
2019-08-13 22:48:10
阅读次数：
91
题目：HDU-6608 题使用的数学思想：威尔逊定理+逆元+快速幂 威尔逊定理：当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p )。 逆元：x%mod/y%mod=x*pow(y,mod-2,mod); 题意：T组样例，给出一个P求出仅次于P的素数Q， 威尔逊定理： （P-1）！ ...
分类：
其他好文 时间：
2019-08-13 22:45:09
阅读次数：
105
每个圆作为大圆圆心遍历过去 求每个圆心 满足条件的最小半径 在所有最小半径里找min #include<bits/stdc++.h> using namespace std; #define pi acos(-1.0) double x[22],y[22],r[22]; /*1 2 0 0 1 2 ...
分类：
其他好文 时间：
2019-08-13 22:40:45
阅读次数：
99
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6656 题意： 有 1~n 个等级，你现在是1级，求升到n级的花费期望。会给你n个条件（i~i+1级升级所需花费，升级成功概率a/b，失败的话降为x级）。 思路： 期望DP我一般不怎么会，一般都是从 dp ...
分类：
其他好文 时间：
2019-08-13 22:25:20
阅读次数：
113
A:一类线性dp，时间卡的有点紧 /* 定义 dp[t][i][j][k]代表填完前 t 个位置后，{0, 1, 2, 3} 这 4 个数字最后一次出现的位置， 排序后为 t, i, j, k(t > i > j > k) 的方案数目，则按照第 t 位的数字的四种选择，可以得 到四种转移。 t选t- ...
分类：
其他好文 时间：
2019-08-13 21:03:04
阅读次数：
68
样例中的格式 输入 3 aaa 12 aabaabaabaab 0 输出 Test case 1 2 2 3 3 Test case 2 2 2 6 2 9 3 12 4 0表示推出，看起来推出的前一个输出没有换行符号，其实是可以加换行符的，所以不用管这个，只要每组数据都加上换行符就可以了 "HDU ...
分类：
其他好文 时间：
2019-08-13 13:39:42
阅读次数：
114
HDU2176题意： m堆石子,两人轮流取.只能在1堆中取.取完者胜.先取者负输出No.先取者胜输出Yes,然后输出怎样取子. 通过 SG定理 我们可以知道每一个数的SG值，等于这个数到达不了的前面数中的最小值。本题题意和尼姆博弈一样，即可以在一堆中任意个石子，所以也就是说每个数都可以到达前面经过的 ...
分类：
编程语言 时间：
2019-08-13 11:49:32
阅读次数：
134
[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=3499) 刚看见题目，哦？不就是个最短路么，来，跑一下dijkstra记录最长路除个二就完事了 ，但是。。。。。。 走红色的路是最佳方案，但是蓝色路的最短路跟短，我想错了； 不久我又想，把每个边枚举一 ...
分类：
其他好文 时间：
2019-08-13 10:30:28
阅读次数：
112
题目链接：HDU-3081 Marriage Match II 题意 有$n$个男孩和$n$个女孩玩配对游戏，每个女孩有一个可选男孩集合(即每轮游戏的搭档可从集合中选择)，已知有些女孩之间是朋友(这里的朋友关系是相互的，即a和b是朋友，a和c是朋友，那么b和c也是朋友)，那么她们可以共享男孩集合，即 ...
分类：
其他好文 时间：
2019-08-13 00:45:40
阅读次数：
81
具体思路：求联通块，在"@“的周围进行dfs，使用8个方向向量来代表搜索的方向 贴一下我的主要代码段： ...
分类：
其他好文 时间：
2019-08-12 23:53:23
阅读次数：
89
