Ant Trip Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5501 Accepted Submission(s): 2146 Proble ...
分类：
其他好文 时间：
2020-04-05 00:39:39
阅读次数：
111
以下为为求区间和，求区间最大值，最小值模板 题目以 敌兵布阵 HDU - 1166 为例子 1 #include <iostream> 2 #include <algorithm> 3 #include <string.h> 4 #include <cstdio> 5 #include <strin ...
分类：
其他好文 时间：
2020-04-04 22:43:45
阅读次数：
77
HDU 4734——F(x) 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4734 题意：数i在0~B的范围内，求F（i）小于F（A）的个数 F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1 ...
分类：
其他好文 时间：
2020-04-04 21:06:18
阅读次数：
67
HDU 2089 —— 不要62 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：给你一对整数n,m，求n~m有多少个数字不含4或62 数位dp入门题，dp状态为dp[当前第几位][上一位是否是6] 搜到底部，如果能搜到最后一位答案+1，因 ...
分类：
其他好文 时间：
2020-04-04 18:43:47
阅读次数：
69
HDU 3555——Bomb 传送门：http://acm.hdu.edu.cn/showproblem.php?pid=3555 题意：让你找找不大于n的数里有多少含‘49’， 我们发现，T很大，N很大，暴力指定不行，因为含不含'49'是每一位的性质，可以考虑数位dp，（况且这就是数位dp的模板形 ...
分类：
其他好文 时间：
2020-04-04 18:39:04
阅读次数：
64
"CSDN同步" "原题链接" 简要题意： 求把一个图分成 $k$ 个连通块并连接连通块的最小价值。 一种类似于 $\texttt{prim}$ 贪心的做法。 即用 并查集 维护当前节点所属连通块。 然后按边权从小到大排序选择，只要两个节点 连通块不同 ，就 将它们变成同一个连通块 。 用一个变量记 ...
分类：
其他好文 时间：
2020-04-04 14:48:43
阅读次数：
61
Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a ...
分类：
其他好文 时间：
2020-04-04 11:44:53
阅读次数：
65
并查集 之前写最小生成树的时候对这一部分的知识也并没有十分详细的整理 近天做了一些用到并查集的题目，来整理一下 知识回顾 首先，先来回顾一下有关并查集的内容 <1> 定义 并查集是一种树型的数据结构，用于处理一些不相交集合(Disjoint Sets)的合并及查询问题。常常在使用中以森林来表示。 集 ...
分类：
其他好文 时间：
2020-04-04 09:34:21
阅读次数：
61
并查集刷题整理 并查集是一种数据结构,然而用于维护其的数组及函数又极少,用途极为广泛,被广泛地应用于极多的综合题目, 比较经典的应用就是最小生成树$kruskal$算法 T1:Watering Hole G 题意 $n$个牧场,需要挖井,在第$i$号农场挖需要$W_i$元,在$i$与$j$号之间通水 ...
分类：
其他好文 时间：
2020-04-03 21:41:18
阅读次数：
73
547. 朋友圈 难度中等204 班上有 N 名学生。其中有些人是朋友，有些则不是。他们的友谊具有是传递性。如果已知 A 是 B 的朋友，B 是 C 的朋友，那么我们可以认为 A 也是 C 的朋友。所谓的朋友圈，是指所有朋友的集合。 给定一个 N * N 的矩阵 M，表示班级中学生之间的朋友关系。如 ...
分类：
其他好文 时间：
2020-04-03 20:03:56
阅读次数：
60
