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

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

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

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

2019-03-04

0 1122

分割平面，分割空间类题目总结

转自：https://www.cnblogs.com/chaosheng/archive/2012/01/26/2329583.html (1) n条直线最多分平面问题题目大致如:n条直线，最多可以把平面分为多少个区域。析:可能你以前就见过这题目，这充其量是一道初中...

2019-03-04

0 400

Schrödinger's Knapsack（贪心+DP）

题目链接：https://cn.vjudge.net/problem/ZOJ-4019 DreamGrid has a magical knapsack with a size capacity of called the Schrödinger's knapsack (or S-knapsac...

2019-03-03

0 442

垒骰子 ( 矩阵快速幂 )

赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一...

2019-03-01

0 591

Beans Game（逆推sg值）

题目链接：https://cn.vjudge.net/problem/ZOJ-3057 There are three piles of beans. TT and DD pick any number of beans from any pile or the same number from...

2019-02-20

0 481

Play Game （博弈dp）

题目链接：https://cn.vjudge.net/problem/HDU-4597 Alice and Bob are playing a game. There are two piles of cards. There are N cards in each pile, and each...

2019-02-19

0 641

F(x) (数位DP）（减法的运用）

题目链接：https://cn.vjudge.net/problem/HDU-4734 For a decimal number x with n digits (A nA n-1A n-2 ... A 2A 1), we define its weight as F(x) = A n * 2 n...

2019-02-19

0 477

Plus and Square Root （找规律，思维，构造）

题目链接：http://codeforces.com/problemset/problem/715/A ZS the Coder is playing a game. There is a number displayed on the screen and there are two butto...

2019-02-17

0 432

最短时间（邻接矩阵Dijkstra）

题目描述梦工厂有 n 个分厂（从 1 开始编号），有m对分厂通过双向铁路相连。为了保证每两个分厂之间的同学可以方便地进行交流，掌舵人张老师就在那些没有铁路连接的分厂之间建造了公路。在两个直接通过公路或铁路相连的分厂之间移动，需要花费 1 小时。现在菜鸡wxy和hbz都从1厂出发，wxy开火...

2019-02-07

0 798