long_night

分类

A Math Problem(1) Beauty of Array(1) BFS(1) Buy Tickets(1) CS Course(1) Deciphering Password(1) Dividing(1) dp(1) Duizi and Shunzi(1) Heavy Transportation(1) Hedwig's Ladder(1) Just a Hook(1) KMP(4) PTA乙级题(2) QQ帐户的申请与登陆(1) Segment set(1) STL全排列函数(1) STL容器应用(1) Subsequence(1) 三分模板题(1) 二分模板题(1) 六度分离(1) 关于堆的判断(1) 前后缀(2) 动态规划DP(5) 区间dp(4) 单调栈(1) 博弈dp(2) 后缀数组(4) 堆(1) 大数(1) 天梯赛练习(1) 奇怪的输出(2) 字典树(1) 小希的迷宫(1) 尺取(1) 并查集(2) 快速幂(1) 快速幂模板题(1) 思维(7) 思维DP(1) 打印图案(1) 找规律(4) 拓扑排序(1) 排序(1) 搜索树判断(1) 数位dp(2) 数学(2) 数据库(1) 数据结构作业(8) 数论(9) 最短路(2) 最短路算法讲解(1) 朋友圈 (1) 未归档(131) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

全部文章（共262篇）

小蚂蚁过马路（思维）

链接：https://ac.nowcoder.com/acm/contest/642/H 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述共有 n(1<=n&...

2019-04-21

0 545

简单的麻烦（搜索/背包）

链接：https://ac.nowcoder.com/acm/contest/642/D 来源：牛客网网易云音乐推出了定时关闭播放的功能，假设到了定时关闭播放的时间，当前这首歌还没有播放完，那就把它播放完关闭；如果到了定时关闭的时间，当前歌恰好播放完，那就立即关闭。xrc 在知道网易云这个算...

2019-04-21

0 1073

POJ 1743 Musical Theme 不可重叠最长重复字串（后缀数组）

Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representing a key ...

2019-04-16

0 700

完美正方形（暴搜）

标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的22个正方形 2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 ...

2019-04-16

0 599

数据库期中复习

膜拜小翟同学数据库基础知识https://blog.csdn.net/red_red_red/article/details/88828540 数据库查询语句练习题https://blog.csdn.net/red_red_red/article/details/88848609 ...

2019-04-15

0 479

STL全排列函数

一、概念　　从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。如果这组数有n个，那么全排列数为n!个。　　比如a，b，c的全排列一共有3！= 6 种分别是{a, b, c}、{a, c, b}、{b...

2019-04-11

0 445

Dandelion（卡特兰数+费马小定理求逆元）

题目链接：http://whu2019.contest.codeforces.com/group/YyBKO8xFiH/contest/102167/problem/D D. Dandelion time limit per test 1.0 s memory limit per test ...

2019-04-08

0 528

不容易系列之(4)——考新郎（错排）

题目链接：https://cn.vjudge.net/problem/HDU-2049 国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的: 首先,给每位新娘打扮得几乎一模一样,并盖上大...

2019-04-07

0 469

Ilya and a Colorful Walk（思维）

题目链接：http://codeforces.com/contest/1119/problem/A Ilya lives in a beautiful city of Chordalsk. There are n houses on the street Ilya lives, they are...

2019-04-07

0 579

求不定方程的正整数解和非负整数解各有几个（排列组合（高中数学）+费马小定理求逆元）（Lucas定理？）

链接：https://ac.nowcoder.com/acm/contest/553/D 来源：牛客网 Chino的数学很差，因此Cocoa非常担心。今天，Cocoa要教Chino解不定方程。众所周知，不定方程的解有0个或者若干个。给出方程: Cocoa想知道这个不定方程的正整数解和...

2019-04-06

0 1387