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) 树形dp(2) 树状数组(2) 树的直径(1) 模拟(1) 模板(2) 欧拉函数(2) 母函数(1) 求逆元(1) 状压dp(1) 矩阵快速幂(1) 第一大全1矩阵(1) 简单二维尺取(1) 组合数(1) 背包模板(1) 菲波那切数列(1) 逆元(1) 递归(1)

/ 注册

全部文章 / 未归档（共80篇）

HDU——2089 不要62 （不用记忆化搜索的数位dp）

杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。不吉利的数字为所有含有4或62的号码。例如： 62315 73418 8...

2019-01-21

0 478

7-36 旅游规划（25 分）（Dijkstra+最小花费的最短路，最短路有多条）

7-36 旅游规划（25 分）有了一张自驾旅游路线图，你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序，帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的，那么需要输出最便宜的一条路径。输入格式: 输入说明：输入数据的第1行给出4...

2018-12-20

0 616

Gym - 101911K Medians and Partition（dp+思维）

Let median of some array be the number which would stand in the middle of this array if it was sorted beforehand. If the array has even length let med...

2018-12-17

0 368

EOJ Monthly 2018.12 B. 清点星辰（蒙特卡洛模拟）

B. 清点星辰单测试点时限: 2.0 秒内存限制: 512 MB “夜里，你要抬头仰望满天的星星。我那颗实在太小了，我都没法指给你看它在哪儿。” 这样倒也好，我的星星，对你来说就是满天星星中的一颗。所以，你会爱这满天的星星…所有的星星都会是你的朋友。即使只能通...

2018-12-16

0 566

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

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

2018-12-14

0 442

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 672

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

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

2018-12-10

0 673

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 459

7-35 词频统计（30 分）

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

2018-12-06

0 1353

小乐乐搭积木（深搜）

链接：https://ac.nowcoder.com/acm/contest/301/B 来源：牛客网题目描述小乐乐想要给自己搭建一个积木城堡。积木城堡我们假设为n*m的平面矩形。小乐乐现在手里有1*2，2*1两种地砖。小乐乐想知道自己有多少种组合方案。输入描述: ...

2018-12-06

0 576