Joovo的博客

原题链接： HDU-6090 大意： 多组样例，给出图的边和顶点数，求 ∑ni=1∑nj=1dist(i,j)\sum_{i=1}^n \sum_{j=1}^n \text{dist}(i,j) dist(i,j)\text{dist}(i,j) 表示路径长度，边权值为 1 .若两点不连通，则路径长度为 n 。思路： 贪心地考虑添加边，最优情形是一个菊花形，两点间路径为 1或 2 ①

原题：HDU-6065水题反向考虑 多种答案

原题链接：HDU-6077 大意：模拟即可。 思路：统计 7 个点。 打了23分钟.. 代码实现：#include <bits/stdc++.h>using namespace std;typedef long long ll;#define mem(s,t) memset(s,t,sizeof(s))#define D(v) cout<<#v<<" "<<v<<endl#defi

原题链接： HDU-6078 大意： 给出两个字符串 a[i]a[i] ， b[i]b[i] 从中分别取数，组成 c[i]c[i] ， c[i]c[i] 满足 c1<c2>c3<c4>c5......c1<c2>c3<c4>c5...... 波浪形。 求有多少种取法。思路： 按照 dp 的思路，每次取第 i j 个数的时候至于前一个数有关，而且分为两种状态：这次取波谷或是取波峰.即fi,

水题 原题链接： HDU-6095大意： 摔跤比赛，n 个人的能力为 aia_i，随机两两举办 n-1 场淘汰赛，当 abs(ai−aj)>Kabs(a_i-a_j) > K 时，大的那个人获胜，输的人淘汰，否则两个人都有机会获胜（即不产生输赢）。现在问结果有多少种可能性。思路：一开始被英文题绕死。 考虑最优情况。 代码实现：#include <bits/stdc++.h>using

原题链接： HDU-6130大意： 生成 Kolakoski 序列，查询第 n 个数。 Kolakoski 满足很有意思的性质。 a[1]=2，a[n]表示第 n 个组有多少个数字（把连续的相同数字看成一组 前几个是 1,2,2,1,1,2,1,2,2,1,2,2,1,1,2,1,1,2,2,1,2,1,1,2,1,2,2,1,1, 分组后 1，22，11，2，1，22，1，22，11

原题链接： HDU-6127大意： 坐标系上有 n 个点，每个点带一个权值 v，两两连线，每条线的价值为两点权值的乘积，不存在两点连线经过原点。 现在从原点画出一条直线，求经过的线的值最大。Limits： T：5 n ： 5e4 v：1e4思路： 画一条线，一边的和为 sum1，另一边的和为 sum2 ，则经过所有线的和为 ans=sum1∗sum2ans =sum1*sum2 ，求

原题链接： HDU-6143大意： 名字由两部分组成，等长的 first name 和 last name 。现在给出 first 的长度 n，和可用字母数 m 。要求first name 用过的字母 last name 不能再用，（即两者没有交集），求总共有多少种构造方式。Limits： n、m : 2000思路： 比赛的时候不知道其他人怎么过的，好像相当一部分不是用的组合数过的…标程用的

原题链接： HDU-6129大意： 给一个序列 a[i]a[i] 对其进行 mm 次操作，每次操作得到一个新数列 b[i]b[i],b[i]b[i]为 a[i]a[i] 的前缀异或和。Description： There is a nonnegative integer sequence a1...na1...n of length nn. HazelFan wants to do a t

原题链接： HDU-6168大意： 给一个串 ana_n ，生成 bnb_n 串，对应所有 bk=ai+aj(i≠j)b_k = a_i+a_j(i \neq j) ， 总共有 n∗(n−1)/2n*(n-1)/2 个。 现在把 ana_n 和 bnb_n 混在一起，总共有 n∗(n+1)/2n*(n+1)/2 个。 要求求出 ana_n 。思路： 先从最小的取出 a1,a2，然后算

生成素数筛，简单地利用质因数的计算方法即可，关键在于分解质因数的时候做一点优化。算质数的倍数来分解质因数。见代码。

原题链接： HDU-6063RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others) Total Submission(s): 672 Accepted Submission(s): 385Problem DescriptionRXD is a good

大意：给要求 求公式推导。 Function Fx,yFx,ysatisfies: For given integers N and M,calculate Fm,1Fm,1 modulo 1e9+7. Input There is one integer T in the first line. The next T lines,each line includes two integ

简单的容斥原理。题目链接： HDU-6106大意： 有三个科目 A,B,C 。已知一个班级选修情况 ，分别为选择 A 的人数，选择 B 的人数，选择 C 的人数，选择 AB 的人数，选择 BC 的人数，选择 AC 的人数，选择 ABC 的人数, 给出 N 个班级，而且有的班级数据是错误的（无法计算），求这些班级里总人数最多为多少。思路： 画一个韦恩图，每个小块都可以计算出来，着每个小块的人数都必须为自然数。

题目链接： HDU-6092大意： 有两个串 AiA_i 和 BiB_i 长度分别为 nn 和 m+1m+1 对于集合 A1,2...nA_{1,2...n} 的子集 有2n2^n个，这些每个子集和为 SS，对应一个 BsB_s 现在给出 BiB_i 的序列，求 AiA_i ，若答案有多组，输出字典序最小的一组。思路： 明显 B0B_0 值没意义，现在考虑最从 00 开始 到第一个非零

原题链接： HDU-6098大意：给一个串，然后生成另一个串，生成规则是(i>=2)： Bi=maxi∤jAjB_{i}= \max\limits_{i\nmid j}A_{j} 限制没啥特殊的，nlogn算法思路： 暴力瞎搞即可。 排序 从后往前找 找到就 break#include <bits/stdc++.h>using namespace std;typedef long lon

原题链接： HDU-6103大意： 给一个串，求两个不重叠的长度均为 nn 的子串 AA , BB，求A,BA,B距离 disA,B=∑i=0n−1|Ai−Bn−1−i|dis_{A,B} = \sum\limits_{i=0}^{n-1}|A_{i}-B_{n-1-i}|思路： 题目和样例都给了暗示，回文串。 可以发现两个子串一定存在一个对称中心，围绕对称中心往外做，双指针维护即可。找

原题链接： HDU-6097大意： 院内有两点 PP,QQ，在圆上找一点 DD ，求 PD+QDPD+QD 最小。官方题解：思路： 点关于圆的反演。 关于反演的知识：中文词条名：反演点 英文词条名：inverse point 一般指二维反演中的点。 二维上反演以一个特定的反演圆为基础:圆心 OO 为反演中心,圆半径为常数 rr ,把点 PP 反演为点 P′P' 就是使得 OP×

原题链接： HDU-6105大意： AliceAlice 和 BobBob 两个人玩游戏，游戏规则如下： 0.在一棵树上涂色。 1.BobBob 是 vipvip 家，有 KK 次机会，可以在游戏中任意时间将一个边切断。 2.BobBob 可以给未涂色点涂黑色，该点的相邻点全部变为黑色。 3.AliceAlice 可以给未涂色的点涂白色。AliceAlice 先行，两人轮流涂色，

题目链接：HDU 6033 快速看懂题意

题目链接：HDU-6034 大意： 给一堆字符串，每个字符串分配一个权值，把每个字符串变成26进制数，求数字和最大。 要求不能有前导 0，即首字母不为 0 。思路： 每个字符串相加，得到一个很长的数组，每个位置记录这个位置的值（字母和其出现次数），即 int [MAXN][26] 其值表示个数。 将其看成一个大数，对其进行进位处理，然后排序，从高到底赋值，并且要避免前导 0 。 避免

题目链接：HDU-6045 大意： 两个人分别回答一串问题，得到两个答案字符串，并且知道每个人得分，答案只有ABC三种。 现在给出两个字符串，判断其中第一个人是否说谎。样例： Sample Input 2 3 1 3 AAA ABC 5 5 0 ABCBC ACBCBSample Output Not lying Lying思路： 马上想到要考察相同的字母，因为这些字母比

原题链接： HDU-6164大意： 给出一个平面镜围成的凸包，每个平面镜有一个反射衰减为 ki<0.9k_i<0.9 若射到平面镜缝隙则能量衰减至 0，给出每个平面镜的起点和终点（逆时针顺序），和入射的向量方向。入射能量为 1.0 ，求能量衰减到 1e-4 要经过多少次碰撞。思路： 直接硬搞，由于 ki 有范围 可以求出最多不超过100次反射一定停止。 考虑到反射和判定线段跨立，比赛的时候写