yjjr's blog

Stay Hungry, Stay Foolish

[scoi2007]压缩 （洛谷2470）

标签：记忆化搜索,DP 题目描述 给一个由小写字母组成的字符串，我们可以用一种简单的方法来压缩其中的重复信息。压缩后的字符串除了小写字母外还可以（但不必）包含大写字母R与M，其中...

Posted by yjjr's blog on February 6, 2018

[jsoi2007]重要的城市(x)（洛谷1841）

标签：DP，最短路 题目描述 参加jsoi冬令营的同学最近发现，由于南航校内修路截断了原来通向计算中心的路，导致去的路程比原先增加了近一公里。而食堂门前施工虽然也截断了原来通向计...

Posted by yjjr's blog on February 6, 2018

[jsoi2007]祖码zuma（洛谷2145）

标签：区间DP 题目描述 这是一个流行在Jsoi的游戏，名称为祖玛。 精致细腻的背景，外加神秘的印加音乐衬托，彷佛置身在古老的国度里面，进行一个神秘的游戏——这就是著名的祖玛游戏...

Posted by yjjr's blog on February 6, 2018

[jloi2013]卡牌游戏 （洛谷2059）

标签：区间DP，记忆化搜索 题目描述 N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机（即按相等的概率）从卡牌堆...

Posted by yjjr's blog on February 6, 2018

[hnoi2010]chorus 合唱队（洛谷3205）

标签：区间DP 题目描述 为了在即将到来的晚会上有吏好的演出效果，作为AAA合唱队负责人的小A需要将合唱队的人根据他们的身高排出一个队形。假定合唱队一共N个人，第i个人的身髙为H...

Posted by yjjr's blog on February 6, 2018

[hnoi2004]敲砖块 （洛谷1437）

标签：DP 题目描述 在一个凹槽中放置了 n 层砖块、最上面的一层有n 块砖，从上到下每层依次减少一块砖。每块砖 都有一个分值，敲掉这块砖就能得到相应的分值，如下图所示。 ...

Posted by yjjr's blog on February 6, 2018

World of our own（noip2017模拟题）

标签：数论，前缀和，位运算 小C在研究数组的xor。 她有一个长度为n的数组A。 她每次会把ai−1和ai异或起来，然后A的长度会变成n−1 这么操作了n...

Posted by yjjr's blog on February 6, 2018

Reason for living（noip2017模拟赛）

标签：最小生成树，并查集   小B准备设计施工方案。 设计图是一个n个点m条边的图，小B每次施工可以取图中一个还没有完工的生成森林把它完工。 为了加快施工效...

Posted by yjjr's blog on February 6, 2018

Poj2777count color

POJ2777Count Color 标签：线段树 http://www.sakurasake.icoc.me/nd.jsp?id=8#_np=2_327 ...

Posted by yjjr's blog on February 6, 2018

Poj2533最长上升子序列

POJ2533最长上升子序列 http://www.sakurasake.icoc.me/nd.jsp?id=1#_np=2_327 Longest Ordered ...

Posted by yjjr's blog on February 6, 2018

Page 23 / 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 苏打绿