HDU - 5787 直接数位dp就好了。 ...
分类:
其他好文 时间:
2019-09-07 01:37:34
阅读次数:
105
three arrays $$ Time Limit: 2500 ms \quad Memory Limit: 262144 kB $$ 题意 给出 $a$,$b$ 数组,定义数组 $c[i] = a[i] XOR b[i]$,现在可以任意调整 $a$ 和 $b$ 的顺序,使得最后的 $c$ 字典序 ...
分类:
其他好文 时间:
2019-09-06 22:41:24
阅读次数:
96
Problem Description Astronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let ...
分类:
其他好文 时间:
2019-09-06 18:52:36
阅读次数:
112
题意分析 1.题目大致说的是让你输出符合这种条件(在所给的字符串中至少有一个不是它的子串)的字符串对应的label,若没有输出 1; 2.判断子串可以用string.h下的strstr(s1, s2)函数,若s2 是s1的子串则返回在s1中s2首字母对应的地址,若不是则返回NULL,想进一步了解st ...
分类:
其他好文 时间:
2019-09-06 01:39:41
阅读次数:
119
题目链接 "题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=3400" 题意 有两条传送带AB和CD,移动速度分别为p,q。 除了传送带的其他区域移动速度为r,问A到D最短时间。 题目分析 1. 在AB上找一点E,在CD上找一点F。 2. 使得A E F ...
分类:
其他好文 时间:
2019-09-06 00:57:34
阅读次数:
101
题目网站:http://acm.hdu.edu.cn/showproblem.php?pid=6709 Problem Description Heard that eom is a fishing MASTER, you want to acknowledge him as your mentor ...
分类:
其他好文 时间:
2019-09-05 23:28:52
阅读次数:
122
原题链接:http://acm.hdu.edu.cn/showproblem.php?pid=6266 以及pdf :http://acm.hdu.edu.cn/downloads/CCPC2018-Hangzhou-ProblemSet.pdf 题意:给出 N 堆石头,每堆对应有 ai 个。其中A ...
分类:
其他好文 时间:
2019-09-05 20:34:20
阅读次数:
89
The Shortest Path in Nya Graph "HDOJ 4725" 这题是关于最短路的问题,但是和常规的最短路有点不同的就是这里多了层次这一结构。 为了解决这一问题可以把每一层抽象或者划分为两个点:入点和出点。 对于每个点,将所在层的入点和该点相连,再将该点和所在层的出点相连,权值 ...
分类:
编程语言 时间:
2019-09-05 13:32:31
阅读次数:
71
卡特兰数相关公式 : 1. $H_n = {C_{2n}^n \over n+1)}$ 2. $H_n = {(4n 2)\over n+1}\times H_{n 1}$ 3. $H_n = C_{2n}^n C_{2n}^{n 1}$ 4. $ H_n = \begin{cases} \sum_ ...
分类:
其他好文 时间:
2019-09-05 01:17:35
阅读次数:
128
敌兵布阵 HDU - 1166 题目链接:https://vjudge.net/problem/HDU-1166 题目: C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工 ...
分类:
其他好文 时间:
2019-09-05 00:46:16
阅读次数:
77