一个规则的实心十二面体，它的 20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城市刚好一次后回到出发的城市。 Input前20行的第i行有3个数,表示与第i个城市相邻的3个城市.第20行以后每行有1个数m,m<=20,m>=1.m=0退出. Output输出从第m个城市出发经过每个城市1 ...
分类：
其他好文 时间：
2019-05-01 11:50:52
阅读次数：
99
题目链接：https://vjudge.net/problem/HDU-2795 题目大意： 有一块长度为 H 宽度为 W 的广告牌，现在有 n 则广告要依次贴上去，第 i 则广告的长度为 1 宽度为 w[i]，广告要尽量贴得高，其次尽量靠左，求每则广告位于第几行，贴不上就输出-1。 分析： 如果广 ...
分类：
其他好文 时间：
2019-04-30 20:02:43
阅读次数：
94
传送门 总算是做上一道LCA的应用题了... 题意：有$n$个牧场， $m$根管道分别连接编号为$u,v$的牧场花费$p_{i}$，在第$i$个牧场挖口井需要花费$w_{i}$，有$P$根管道直接连通着$u,v$，即免费连上$u,v$ 对每根免费管道输出让所有牧场都有水的最小花费 先是最小生成树，用 ...
分类：
其他好文 时间：
2019-04-30 20:02:27
阅读次数：
117
题意： 给出一个n，在[1, n] 中挑选几个不同的数相乘，求能的到的最大完全平方数 解析： 最大的肯定是n！， 然后n！不一定是完全平方数 （我们知道一个完全平方数，质因子分解后，所有质因子的质数均为偶数） 用勒让德定理求出每个质数在n！中的数量，如果是奇数，则除去一个这个数，偶数不操作 如果有当 ...
分类：
其他好文 时间：
2019-04-30 16:56:27
阅读次数：
106
FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 105467 Accepted Submission(s): 36 ...
分类：
其他好文 时间：
2019-04-30 16:53:08
阅读次数：
96
题目链接：https://vjudge.net/problem/HDU-1166 题目大意： 略 分析： 线段树单点更新模板题。 代码如下： 1 #pragma GCC optimize("Ofast") 2 #include <bits/stdc++.h> 3 using namespace st ...
分类：
其他好文 时间：
2019-04-30 13:59:03
阅读次数：
129
The LCIS on the Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1615 Accepted Submission(s): ...
分类：
其他好文 时间：
2019-04-30 01:16:47
阅读次数：
127
Relief grain Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 3246 Accepted Submission(s): 955 ...
分类：
其他好文 时间：
2019-04-30 00:59:29
阅读次数：
117
题目链接： J - Joyful HDU - 5245 题目大意：给你一个n*m的矩阵，然后你有k次涂色机会，然后每一次可以选定当前矩阵的一个子矩阵染色，问你这k次用完之后颜色个数的期望。 具体思路：颜色个数的期望等于每一个方块单独的期望加起来，就是总的期望。 对于当前的方块的期望，我们先计算这个方 ...
分类：
其他好文 时间：
2019-04-29 20:43:30
阅读次数：
177
题意：有A1 ~ An组成的数组，给你l r，L = min((l + ans[i - 1]) % n + 1, (r + ans[i - 1]) % n + 1)，R = max((l + ans[i - 1]) % n + 1, (r + ans[i - 1]) % n + 1)，你先需要的到L ...
分类：
其他好文 时间：
2019-04-28 20:27:57
阅读次数：
133
