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) 树形dp(3) 校赛(1) 概率dp(4) 模拟(7) 状压dp(3) 状压枚举(1) 玩转二叉链表(1) 矩阵快速幂(2) 线性筛(1) 线段树单点更新区间查询(1) 组合游戏博弈(1) 网络流(1) 背包(2) 莫比乌斯反演(1) 计算几何(1) 贪心(1) 题解(1)

/ 注册

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

Cards with Numbers（unordered_map）

链接：https://ac.nowcoder.com/acm/contest/908/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述 AFei has many ...

2019-06-01

0 590

基于二叉树的表达式求值算法

#include<bits/stdc++.h> using namespace std; const int N=1e6+5; char s[N]; bool judge(char c){ //判断是不是数字 return c>='0'&&am...

2019-05-31

0 1127

求小数点后第几位数（模拟+快速幂）

链接：https://ac.nowcoder.com/acm/contest/548/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K 64bit IO Format: %lld 题目描述立华奏在学习初中数学的时...

2019-05-21

0 641

Black & White(尺取）

链接：https://ac.nowcoder.com/acm/contest/893/F 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述你有一个长度为 n 的 01 ...

2019-05-05

0 652

Tic-Tac-Toe(模拟)

链接：https://ac.nowcoder.com/acm/contest/847/B 来源：牛客网时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format: %lld 题目描述 Alice和Bob正在下井字...

2019-05-04

0 800

2018CCPC吉林C-JUSTICE（思维模拟）

Put simply, the Justice card represents justice, fairness, truth and the law. You are being called to account for your actions and will be judged acco...

2019-05-03

0 482

Fire Game （连通块+两点bfs）

题目链接：https://cn.vjudge.net/problem/FZU-2150 Fat brother and Maze are playing a kind of special (hentai) game on an N*M board (N rows, M columns). At ...

2019-05-03

0 594

Strings in the Pocket (思维+manacher)

题目链接：https://cn.vjudge.net/problem/ZOJ-4110 题意：给你两个串,可以翻转s串的一个区间,问有多少对l,r使得翻转后的s串等于t串思路：当s串和t串相同的时候，跑一遍马拉车，有多少回文串就有多少种当s串和t串不同的时候，就更简单了 ...

2019-04-29

0 540

Paint the Grid Again（拓扑排序）

题目链接：https://cn.vjudge.net/problem/ZOJ-3780 Leo has a grid with N × N cells. He wants to paint each cell with a specific color (either black or white...

2019-04-23

0 528

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

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

2019-04-21

0 1069