传送门 ?题意 给你一个大于 1 的正整数 n； 它可以分解成不同的质因子的幂的乘积的形式，问这些质因子的幂中，最小的幂是多少。 ?题解 定义 $ans$ 表示最终答案； ①如果 $ans \ge 5$： 那么，肯定有 $n=p^{ans}\ ,\ p \le \sqrt[{ans}]{n}$，也就 ...
分类：
其他好文 时间：
2019-10-20 17:36:31
阅读次数：
77
题目链接：https://vjudge.net/problem/HDU-4276 题意：给出一棵树，起点为1，时间为V，终点为n，每个点有一个价值a[u]，每条边有一个时间花费w，求在时间V内到达终点n可以获得的最大价值。 思路： 考虑边有两种情况，一种是属于1->n路径上的（只用走一次），一种是不 ...
分类：
其他好文 时间：
2019-10-20 10:46:20
阅读次数：
74
http://acm.hdu.edu.cn/showproblem.php?pid=1114 Piggy-Bank Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2019-10-20 01:07:03
阅读次数：
84
http://acm.hdu.edu.cn/showproblem.php?pid=1181 变形课 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s ...
分类：
其他好文 时间：
2019-10-20 00:55:23
阅读次数：
111
周二 (10.16) TEST A Max Sum HDU 1003 解题思路 动态规划 由于 要求 求出最大子区间和 并且 输出区间 起点/终点; 分析: 所以存在 几种情况 1. 都是负数/0 2. 多段 正数 负数相间分布 类似于 + + +++ 2.1 前一段正数和 后一段负数 相加 得数为 ...
分类：
其他好文 时间：
2019-10-19 21:08:51
阅读次数：
117
HDU - 3018 Ant Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go through every part of ...
分类：
其他好文 时间：
2019-10-19 20:29:38
阅读次数：
113
取（2堆）石子游戏 HDU 2177 博弈论 题意 有两堆石子，数量任意，可以不同。游戏开始由两个人轮流取石子。游戏规定，每次有两种不同的取法，一是可以在任意的一堆中取走任意多的石子；二是可以在两堆中同时取走相同数量的石子。最后把石子全部取完者为胜者。现在给出初始的两堆石子的数目，如果轮到你先取，假 ...
分类：
其他好文 时间：
2019-10-19 17:42:06
阅读次数：
91
给定如下计算序列权值的函数：
（此处应有一张图片）
对于一个由三元组 (cost0, cost1, color) 组成的序列 A，求通过以上函数计算出来的第 k 大的子序列的权值。 ...
分类：
其他好文 时间：
2019-10-19 15:18:58
阅读次数：
78
题意是给定n个点，m条边的无向图，求最小生成树的个数对p取模。 用kruscal计算最小生成树时，每次取连接了两个不同联通块的最小的边。也就是先处理d1条c1长度的边，再处理d2条c2长度的边。长度相同的边无论怎么选，最大联通情况都是固定的。 分别对ci长度的边产生的几个联通块计算生成树数量再乘起 ...
分类：
其他好文 时间：
2019-10-19 11:24:03
阅读次数：
92
