yjjr's blog

Stay Hungry, Stay Foolish

Noip2016提高组解题报告

D1T1玩具谜题   模拟 D1T2天天爱跑步   LCA，树链剖分 D1T3换教室  DP，数学期望，最短路 D2T1...

Posted by yjjr's blog on February 6, 2018

Noip2016换教室（洛谷1850）

标签：DP，最短路 【题目描述】 对于刚上大学的牛牛来说, 他面临的第一个问题是如何根据实际情况中情合适的课程。 在可以选择的课程中,有2n节课程安排在n个时间段上。在第 i ...

Posted by yjjr's blog on February 6, 2018

Noip2016愤怒的小鸟（洛谷2831）

标签：状压DP，搜索 【题目描述】 Kiana最近沉迷于一款神奇的游戏无法自拔。 简单来说，这款游戏是在一个平面上进行的。 有一架弹弓位于（0,0)处，每次Kiana可以用...

Posted by yjjr's blog on February 6, 2018

Noip2016天天爱跑步（洛谷1600）

标签：树上差分，LCA，树链剖分，LCT 【题目描述】 小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。«天天爱跑步»是一个养成类游戏,需要玩家每天按时上线,完...

Posted by yjjr's blog on February 6, 2018

Noip2015运输计划（洛谷2680）

标签：树链剖分，二分 题目背景 公元 2044 年,人类进入了宇宙纪元。 题目描述 L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n...

Posted by yjjr's blog on February 6, 2018

Noip2015跳石头（洛谷2678）

标签：二分 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起...

Posted by yjjr's blog on February 6, 2018

Noip2015神奇的幻方（洛谷2615）

标签：模拟 题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构...

Posted by yjjr's blog on February 6, 2018

Noip2015斗地主（洛谷2668）

标签：dfs 题目描述 牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的A到K加上大小王的共54张牌来进行的扑克牌游戏。在斗地主中，牌的大小关系根据...

Posted by yjjr's blog on February 6, 2018

Noip2015提高组解题报告

D1T1神奇的幻方   模拟 D1T2信息传递   dfs暴搜 D1T3斗地主   dfs暴搜/dp ...

Posted by yjjr's blog on February 6, 2018

Noip2015子串（洛谷2679）

标签：DP 题目描述 有两个仅包含小写英文字母的字符串 A 和 B。现在要从字符串 A 中取出 k 个互不重叠的非空子串,然后把这 k 个子串按照其在字符串 A中出现的顺序依次连...

Posted by yjjr's blog on February 6, 2018

Page 25 / Total 46

FEATURED TAGS

数论-杂题 基础算法-二分 知识学习 基础算法-贪心 数据结构-线段树 数论-组合数 基础算法-模拟 DP-杂题 DP-树形 解题报告 DP-状压

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

http://yangjijingru.com/img/music.mp3

"我会永远相信，不完美的完美"
"不管什么世界，距离不是距离"
————《相信》 von 苏打绿