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

Ball bearings （计算几何）

The Swedish company SKF makes ball bearings. As explained by Britannica Online, a ball bearing is “one of the two types of rolling, or anti friction, ...

2019-03-18

0 565

Couple doubi（打表找规律，数论）

Problem Description DouBiXp has a girlfriend named DouBiNan.One day they felt very boring and decided to play some games. The rule of this game is as ...

2019-03-17

0 618

Seam Carving（阅读理解+dp+记录路径）

Fish likes to take photo with his friends. Several days ago, he found that some pictures of him were damaged. The trouble is that there are some seams...

2019-03-16

0 565

Nim （nim博弈+前缀异或和+思维）

Nim is a mathematical game of strategy in which two players take turns removing objects from distinct heaps. The game ends when one of the players is ...

2019-03-12

0 439

BrokenLED

You know, there are more and more LED Displays used for show numbers in everywhere, a general product is like the left picture below, called as 7 segm...

2019-03-12

0 420

ZOJ-4016 Mergeable Stack （模拟栈操作）（链表实现）（list）

题目链接：https://vjudge.net/problem/ZOJ-4016 题意：n个栈 q次操作，op=1 向s栈压入v，op=2 弹出s栈的栈顶，op=3 将v栈接在s栈后。一开始就感觉出来不能用栈模拟，所以用了vector模拟，结果又是超内存又是超时用list模拟就好...

2019-03-12

0 573

Maximize Sum of Digits（思维）

题目链接：http://codeforces.com/contest/770/problem/B Anton has the integer x. He is interested what positive integer, which doesn't exceed x, has the max...

2019-03-11

0 596

Sierpiński Circumference（阅读理解+找规律+Java大数）

Polish mathematician Wacław Sierpiński (1882-1969) described the 2D geometric figure known as the Sierpiński triangle as part of his work on set theor...

2019-03-10

0 487

L1-049 天梯赛座位分配（20 分）

L1-049 天梯赛座位分配（20 分）天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手...

2019-03-07

0 1034

L1-006 连续因子（20 分）（搜索）

L1-006 连续因子（20 分）一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。输入格式：输入在一行中给出一个正整数 ...

2019-03-04

0 1122