Problem Description There are n employees in Alternative Cake Manufacturing (ACM). They are now voting on some very important question and the leading ...
分类:
其他好文 时间:
2021-02-10 13:08:04
阅读次数:
0
501 / 529 A HDU 5007 Post Robot 83 / 443 B HDU 5008 Boring String Problem !!! 111 / 784 C HDU 5009 Paint Pearls +++ 6 / 57 D HDU 5010 Get the Nut ??? ...
分类:
其他好文 时间:
2021-02-09 12:32:36
阅读次数:
0
Oil Deposits hdu1241 题目 Description The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works w ...
分类:
其他好文 时间:
2021-02-09 12:26:13
阅读次数:
0
二分或三分。 三分:若 \([L,R]\) 有局部最小,取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小,否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类:
其他好文 时间:
2021-02-09 12:13:38
阅读次数:
0
题目描述: http://acm.hdu.edu.cn/showproblem.php?pid=1043 中文大意: 经典八数码问题。 给定初始状态,要求变换到目标状态并输出移动过程。 目标状态固定为:1 2 3 4 5 6 7 8 x 。 思路: 采用逆向 BFS + 康托展开判重 + 打表的方法 ...
分类:
其他好文 时间:
2021-02-08 12:12:13
阅读次数:
0
public class ArrayListTest { public static void main(String[] args) { String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE"}; // 数组的复制 String[] arr ...
分类:
编程语言 时间:
2021-02-08 12:03:48
阅读次数:
0
ECNU 3135 数据压缩 链接 https://acm.ecnu.edu.cn/problem/3135 题目 单点时限: 2.0 sec 内存限制: 256 MB RLE (Run Length Encoding)算法是一个简单高效的无损数据压缩算法。 算法的基本思路 : (1)、把数据看成一 ...
分类:
其他好文 时间:
2021-02-08 11:56:48
阅读次数:
0
ECNU 2537 统计字符 链接 https://acm.ecnu.edu.cn/problem/2537 题目 单点时限: 2.0 sec 内存限制: 256 MB 输入一行字符,分别统计其中英文字母、空格、数字和其他字符的个数。 输入格式 输入一个整数 ,表示有几组数据 接下来有 行,每行字符 ...
分类:
其他好文 时间:
2021-02-08 11:54:54
阅读次数:
0
概念: 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 是不是有些抽象? 整点直观的: 如果一 ...
分类:
其他好文 时间:
2021-02-08 11:41:56
阅读次数:
0
取数组中点时不要写 int mid = (left + right) // 2;,「这么写有一个问题:数值越界,例如left和right都是最大int,这么操作就越界了,在二分法中尤其需要注意!」 所以可以这么写:int mid = left + ((right - left) // 2); ...
分类:
其他好文 时间:
2021-02-06 12:01:21
阅读次数:
0