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篇）

666RPG（计数dp）

链接：https://ac.nowcoder.com/acm/contest/373/B 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述在欧美，“666”是个令人极其厌...

2019-03-02

0 630

球的体积并（计算几何+球缺）

链接：https://ac.nowcoder.com/acm/contest/373/E 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K Special Judge, 64bit IO Format: %lld 题目描述某...

2019-03-02

0 588

Carryon 数数字——小米 OJ 编程比赛 02 月常规赛（思维）

Carryon 数数字序号：#138 难度：困难时间限制：1000ms 内存限制：80M 描述 Carryon 最近迷上了数数字，然后 Starry 给了他一个区间 [l, r][l,r] ,然后提了几个要求，需要将 l 到 r 之间的数全部转化成 16 ...

2019-02-28

0 620

小咪买东西（最大化平均值+二分）

链接：https://ac.nowcoder.com/acm/problem/14662 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小咪是一个土豪手办狂魔，这次...

2019-02-28

0 925

小睿睿的等式（思维dp）

链接：https://ac.nowcoder.com/acm/contest/371/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 524288K，其他语言1048576K 64bit IO Format: %lld 题目描述小睿睿在游戏开始时有n根火...

2019-02-23

0 635

标题： k倍区间 (思维+取模+排列组合)

标题： k倍区间给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入 ----- 第一行包含两个整数N...

2019-02-23

0 502

初学python之（A+B问题）

直接上代码： print(sum(map(int, input().split()))) map是用来分变量的，int是类型，(次int，是很大的数，只代表类型），sum求和，几个数都可以，结束为回车~~

2019-02-22

0 512

密码脱落（最长公共子序列+非连续）

X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，...

2019-02-19

0 582

小D的剧场（思维dp）

链接：https://ac.nowcoder.com/acm/contest/369/A 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述若你摘得小的星星你将得到小...

2019-02-16

0 526

小A与欧拉路（树加边求最小权值欧拉路+树的直径）

链接：https://ac.nowcoder.com/acm/contest/369/C 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述小A给你了一棵树，对于这棵树...

2019-02-16

0 578