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

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

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

2019-02-23

0 519

EOJ Monthly 2019.2 (based on February Selection) A,B,E题

A. 回收卫星（思维+交互+二分）单测试点时限: 1.0 秒内存限制: 256 MB “这个世上没有无用的齿轮，也只有齿轮本身能决定自己的用途。” 就像太空中的卫星，虽然不计其数，但都各司其职。但没有一个东西是能够永远无损的。为了便于回收及修理，卫星在故障后会生成一个球形的星场，与...

思维+取模思维+交互+二分思维+spfa+二分

2019-02-23

0 611

初学python之（A+B问题）

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

2019-02-22

0 524

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

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

2019-02-19

0 592

小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 535

小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 592

HDU——3374 String Problem （最大最小表示法+循环节+kmp）

Give you a string with length N, you can generate N strings by left shifts. For example let consider the string “SKYLONG”, we can generate seven strin...

2019-02-10

0 622

迷宫（bfs）

链接：https://ac.nowcoder.com/acm/contest/332/J 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述你在一个 n 行 m 列的网...

2019-02-10

0 580

Rinne Loves Xor （数论，Xor）

链接：https://ac.nowcoder.com/acm/contest/370/I 来源：牛客网时间限制：C/C++ 2秒，其他语言4秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 Rinne 最近学习了位运算...

数论 Xor

2019-02-10

0 813

Rinne Loves Edges （树形dp之删边）

链接：https://ac.nowcoder.com/acm/contest/370/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 131072K，其他语言262144K 64bit IO Format: %lld 题目描述 Rinne 最近了解了如何...

树形dp 删边

2019-02-10

0 626