lgz0921

分类

"/" 和 "//" 的区别(1) Dijkstra(1) java(2) python(1) spfa(1) 三分(1) 二分图(1) 全排列(2) 分组背包(1) 区间dp(2) 单调栈(1) 博弈论(1) 多重背包(1) 子字符串(1) 对抗搜索(1) 小顶堆(1) 并查集(1) 引号(1) 思维(3) 思维+取模(1) 思维题(1) 扩展欧几里得(1) 数据结构(1) 数论(2) 最大流(1) 最小堆判断(1) 最小生成树是否有重复(1) 最短路(1) 最长公共子序列(1) 未归档(80) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章（共136篇）

Gym - 101964C Tree （思维+floyd+树的直径）

2018-2019 ACM-ICPC Southeastern European Regional Programming Contest (SEERC 2018) C题：题意：给出一棵树，相邻顶点距离为一，找出精确地m个黑色顶点（白色顶点值为0，黑色为1，这是题目里给出的），使这些定点的最大...

2018-12-14

0 477

Aizu —— 1379 Parallel Lines（暴力搜索）

Problem B Given an even number of distinct planar points, consider coupling all of the points into pairs. All the possible couplings are to be consid...

2018-12-13

0 698

POJ——1651 Multiplication Puzzle（区间dp）

The multiplication puzzle is played with a row of cards, each containing a single positive integer. During the move player takes one card out of the r...

区间dp

2018-12-11

0 473

POJ——2955 Brackets （区间dp）

We give the following inductive definition of a “regular brackets” sequence: the empty sequence is a regular brackets sequence, if s is a regular...

区间dp

2018-12-11

0 527

6-23 分离链接法的删除操作函数（20 分）

6-23 分离链接法的删除操作函数（20 分）试实现分离链接法的删除操作函数。函数接口定义： bool Delete( HashTable H, ElementType Key ); 其中HashTable是分离链接散列表，定义如下： typedef struct LNode ...

2018-12-10

0 694

ACM-ICPC Jiaozuo Onsite 2018 Resistors in Parallel （思维+java大数+找规律）

题目来源 ACM-ICPC Jiaozuo Onsite 2018 题目粘贴过来有点变化，既然来了肯定见过原题~~嘻嘻~~ In this physics problem, what we are concerned about are only resistors. If you are p...

思维 java大数规律

2018-12-10

0 504

2018 ICPC Greater New York Regional Contest What time is it anyway?（搜索）

题目来源 2018 ICPC Greater New York Regional Contest 题目复制过来有的地方不行，显示不对，既然来学习，就知道原题的样子吧~~嘻嘻~~，不过我的解释和代码都是对的。 The \text{Frobozz Magic Clock Company}Frobo...

2018-12-08

0 467

EOJ Monthly 2018.12 C. 她的名字（模拟）

C. 她的名字单测试点时限: 4.0 秒内存限制: 512 MB “他走过一个又一个星球，却始终放不下对她的思念。“ ”深情终究是一趟孤独的旅程，她是他永远的牵绊。” 我们每个人心中都有一只小狐狸。我们渴望被自己喜欢的人驯服。爱情是彼此之间至为甜蜜的臣服。我们都是傻...

模拟思维

2018-12-08

0 551

7-35 词频统计（30 分）

7-35 词频统计（30 分）请编写程序，对一段英文文本，统计其中所有不同单词的个数，以及词频最大的前10%的单词。所谓“单词”，是指由不超过80个单词字符组成的连续字符串，但长度超过15的单词将只截取保留前15个单词字符。而合法的“单词字符”为大小写字母、数字和下划线，其它字符均认为是单...

2018-12-06

0 1366

小乐乐匹配字符串（最长公共子序列+非连续）

链接：https://ac.nowcoder.com/acm/contest/301/E 来源：牛客网题目描述小乐乐有字符串str1,str2。小乐乐想要给他们找朋友。小乐乐想知道在这两个字符串中最多能匹配出多长的相同子串（可非连续）。输入描述: 第一行输入字符串str1; ...

最长公共子序列非连续

2018-12-06

0 881