yjjr's blog

Stay Hungry, Stay Foolish

Bzoj5101 [poi2018]powódź

并查集判断连通性

标签：并查集 题目 题目传送门 Description 在地面上有一个水箱，它的俯视图被划分成了n行m列个方格，相邻两个方格之间有一堵厚度可以忽略不计的墙，水箱与外界之间有一堵高度无穷大...

Posted by yjjr's blog on April 7, 2018

Bzoj5100 [poi2018]plan metra

神仙构造

标签：构造 题目 题目传送门 Description 有一棵n个点的无根树，每条边有一个正整数权值，表示长度，定义两点距离为在树上的最短路径的长度。 已知2到\(n-1\)每个点在树上...

Posted by yjjr's blog on April 7, 2018

Bzoj5099 [poi2018]pionek

双指针法

标签：计算几何 题目 题目传送门 Description 在无限大的二维平面的原点\((0,0)\)放置着一个棋子。 你有n条可用的移动指令，每条指令可以用一个二维整数向量表示。 每...

Posted by yjjr's blog on April 7, 2018

Bzoj4727 [poi2017]turysta

神仙题

标签：竞赛图，哈密顿回路，DP 题目 题目传送门 Description 给出一个n个点的有向图，任意两个点之间有且仅一条有向边。 对于每个点v，求出从v出发的一条经过点数最多，且没有重复...

Posted by yjjr's blog on April 6, 2018

Bzoj4726 [poi2017]sabota_

非套路题

标签：树形DP 题目 题目传送门 Description 某个公司有n个人, 上下级关系构成了一个有根树。其中有个人是叛徒(这个人不知道是谁)。对于一个人, 如果他下属(直接或者间接, 不...

Posted by yjjr's blog on April 6, 2018

Bzoj4725 [poi2017]reprezentacje ró_nicowe

智商题

标签：二分 题目 题目传送门 Description 给定一个数列a： 当n<=2时,a[n]=n 当n>2，且n是奇数时，a[n]=2a[n-1] 当n>2，且n是偶数...

Posted by yjjr's blog on April 6, 2018

Bzoj4724 [poi2017]podzielno

结论题

标签：数论，二分 题目 题目传送门 Description B进制数，每个数字i(i=0,1,…,B-1)有a[i]个。你要用这些数字组成一个最大的B进制数X(不能有前导零，不需要用完所有...

Posted by yjjr's blog on April 6, 2018

Bzoj4723 [poi2017]flappy bird

神仙的小鸟！

标签：模拟 题目 题目传送门 Description 《飞扬的小鸟》是一款风靡的小游戏。在游戏中，小鸟一开始位于(0,0)处，它的目标是飞到横坐标为X的某个位置上。每一秒，你可以选择点击...

Posted by yjjr's blog on April 5, 2018

洛谷2179 [noi2012]骑行川藏

拉格朗日乘法入门题

标签：拉格朗日乘数法，二分 题目 题目传送门 题目描述 蛋蛋非常热衷于挑战自我,今年暑假他准备沿川藏线骑着自行车从成都前往拉萨. 川藏线的沿途有着非常美丽的风景,但在这一路上也有着很多的...

Posted by yjjr's blog on April 3, 2018

Gym 101741k consistent occurrences

根号分治

标签：根号算法 题目 题目传送门 Let us define a consistent set of occurrences of string t in string s as a se...

Posted by yjjr's blog on April 3, 2018

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