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/553/A 来源：牛客网 Chino的数学很差，因此Cocoa非常担心。这一天，Cocoa准备教Chino学习圆与直线的位置关系。众所周知，直线和圆有三种位置关系：相离、相切、相割，主要根据圆心到直线的距离来判定。...

2019-04-06

0 604

格子刷油漆（dp）

格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f ...

2019-04-05

0 907

蹲着还是站着（数论）

链接：https://ac.nowcoder.com/acm/contest/554/H 来源：牛客网杨主席这段时间由于要找实习，所以非常焦躁。因为公司的面试都非常的难，杨主席不知道从哪入手。于是他就找了他的学长坑坑询问情况，坑坑告诉他要注重算法的学习，于是就给杨主席出了一个题目看看他算法学...

2019-04-05

0 561

危险系数(思维+DFS)

危险系数抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能找...

2019-04-05

0 588

头文件

#include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string> #include<cstring> #includ...

2019-04-05

0 428

ZOJ-3950 How Many Nines(前缀和预处理）

题目链接：https://cn.vjudge.net/problem/ZOJ-3950 If we represent a date in the format YYYY-MM-DD (for example, 2017-04-09), do you know how many 9s will ...

2019-04-05

0 599

WiFi Password（尺取）

题目链接：http://codeforces.com/gym/101608/problem/G Just days before the JCPC, your internet service went down. You decided to continue your training at ...

2019-04-03

0 505

FZU2202 犯罪嫌疑人（逻辑推理+模拟）

题目链接：http://acm.fzu.edu.cn/problem.php?pid=2202 福尔摩斯是个大侦探，他总是在解决疑难案件。这一次的案件也不例外，案件是这样的：有编号为1到N的N位嫌疑犯，他们其中有一个犯了罪，然后每个嫌疑犯都被询问,“哪一个人犯了罪？”犯罪嫌疑人的答案只能“编号ai...

2019-04-03

0 608

Bear and Clique Distances（构造基点+Dijkstra）

Bearland consists of N cities, numbered 1 through N. Cities are connected with bidirectional roads. Cities 1 through K were built a long time ago, wh...

2019-04-03

0 755

Trailing Loves (or L'oeufs?)（唯一分解，尾零）

题目链接：http://codeforces.com/contest/1114/problem/C #include<cstdio> #include<map> #include<cstring> #include<algorithm> #incl...

2019-03-31

0 568