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

完美正方形（暴搜）

标题：完美正方形如果一些边长互不相同的正方形，可以恰好拼出一个更大的正方形，则称其为完美正方形。历史上，人们花了很久才找到了若干完美正方形。比如：如下边长的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 574

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 510

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

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

2019-04-07

0 462

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 529

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

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

2019-04-06

0 1359

切割线定理

链接：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