yjjr's blog

Stay Hungry, Stay Foolish

Bzoj4384 [poi2015]trzy wieże

结论题

标签：智商题 题目 题目传送门 Description 给定一个长度为n的仅包含’B’、’C’、’S’三种字符的字符串，请找到最长的一段连续子串，使得这一段要么只有一种字符，要么有多种字...

Posted by yjjr's blog on October 17, 2018

Bzoj3749 [poi2015]łasuchy

DP也很妙妙啊pxp

标签：DP 题目 题目传送门 Description 圆桌上摆放着n份食物，围成一圈，第i份食物所含热量为c[i]。 相邻两份食物之间坐着一个人，共有n个人。每个人有两种选择，吃自己左边或...

Posted by yjjr's blog on October 16, 2018

洛谷4424 [hnoi_ahoi2018]寻宝游戏

位运算总是很妙妙啊qwq

标签：智商题，位运算，数论 题目 题目传送门 题目描述 某大学每年都会有一次Mystery Hunt的活动，玩家需要根据设置的线索解谜，找到宝藏的位置，前一年获胜的队伍可以获得这一年出题...

Posted by yjjr's blog on October 15, 2018

Noip2017逛公园（提高d1t3）

记忆化搜索

标签：SPFA，记忆化搜索 题目 题目传送门 题目描述 策策同学特别喜欢逛公园。公园可以看成一张\(N\)个点\(M\)条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，\(...

Posted by yjjr's blog on October 15, 2018

Noip2017时间复杂度（提高d1t2）

有毒的NOIP模拟题

标签：模拟 题目 题目传送门 题目描述 小明正在学习一种新的编程语言 A++，刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度，可他的编程老师实在不想一个一个检查小明...

Posted by yjjr's blog on October 15, 2018

Bzoj5281 [usaco2018 open]talent show

分数规划

标签：二分，背包DP，分数规划 题目 题目传送门 Description FarmerJohn要带着他的N头奶牛，方便起见编号为1…N，到农业展览会上去，参加每年的达牛秀！他的第i头奶牛重量...

Posted by yjjr's blog on October 14, 2018

洛谷4438 [hnoi_ahoi2018]道路

巧妙的树形DP

标签：树形DP 题目 题目传送门 题目描述 W 国的交通呈一棵树的形状。W 国一共有\(n - 1\)个城市和\(n\)个乡村，其中城市从\(1\)到\(n - 1\) 编号，乡村从\(...

Posted by yjjr's blog on October 13, 2018

洛谷1144 最短路计数

SPFA统计最短路数量

标签：SPFA 题目 题目传送门 题目描述 给出一个\(N\)个顶点\(M\)条边的无向无权图，顶点编号为\(1-N\)。问从顶点\(1\)开始，到其他每个点的最短路有几条。 输入输出格...

Posted by yjjr's blog on October 13, 2018

Noip2017宝藏（提高d2t2）

模拟退火吼啊！

标签：模拟退火，搜索剪枝，状压DP 题目 [题目传送门](https://www.luogu.org/problemnew/show/P3959） 题目描述 参与考古挖掘的小明得到了一份...

Posted by yjjr's blog on October 13, 2018

Noip2017奶酪（提高d2t1）

检查连通性问题

标签：并查集 题目 题目传送门 题目描述 现有一块大奶酪，它的高度为 \(h\)，它的长度和宽度我们可以认为是无限大的，奶酪 中间有许多 半径相同 的球形空洞。我们可以在这块奶酪中建立空...

Posted by yjjr's blog on October 13, 2018

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