yjjr's blog

Stay Hungry, Stay Foolish

Codeforces268d wall bars

五维神仙加速DP

题目 题目传送门 题意 给出楼（或者可以说是模具）的高度$n$以及一次最大能够上升的高度$h$，模具存在四个不同的方向（$\frac {360} 4 = 90$），每个方向上有若干个阶梯，...

Posted by yjjr's blog on March 13, 2019

Codeforces215e periodical numbers

细节超多的数位DP

题目 题目传送门 题意 定义$01$周期字符串为存在周期性子串的字符串，比如$100100$和$111$ 给出两个十进制整数，请求出在两个整数之间有多少个数的二进制为$01$周期字符串 ...

Posted by yjjr's blog on March 13, 2019

Codeforces1137b camp schedule

利用KMP的Next数组贪心

标签：KMP 题目 题目传送门 题意 给出01字符串$s$和$t$，可以将字符串$s$内字符位置改变（无限制），最大化$t$在新的$s$中出现次数 分析 先用KMP预处理求出Next数...

Posted by yjjr's blog on March 12, 2019

Codeforces1137a skyscrapers

矩阵离散化

标签：离散化 题目 题目传送门 题意 给定$n\times m$的矩阵，离散化矩阵，使得对于点$(x,y)$在其自己的行和列的$n+m-1$个数中的相对位置不变（并不是整体不变） 分析...

Posted by yjjr's blog on March 12, 2019

Poj1679 the unique mst

判断最小生成树唯一性

标签：最小生成树 题目 题目传送门 题意 给定一个无向图，判断最小生成树是为具有唯一性，如果是唯一的，那么输出值 分析 W1 可以直接求次小生成树，之后判断权值是否相等 可以上网...

Posted by yjjr's blog on March 11, 2019

Lightoj1003 drunk

拓扑排序判环

标签：拓扑排序 题目 题目传送门 分析 直接模板题（拓扑排序判环） 如果存在没有入队的节点，那么一定存在环 时间复杂度$O(N+E)$ Code #include<iostr...

Posted by yjjr's blog on March 11, 2019

Hdu4582 dfs spanning tree

花式树上贪心乱搞

标签：贪心 题目 题目传送门 题意 给出一张无向图（包括一棵dfs树和若干条反向边），请你选取最少的边使得所有只包含一条反向边的环被完全覆盖 分析 花式贪心 尽量选择深度较小（靠上...

Posted by yjjr's blog on March 11, 2019

Hdu1875 畅通工程再续

MST模板题

标签：最小生成树，并查集 题目 题目传送门 分析 加边之前判断下是否合法即可 之后常规模板题 Code #include<iostream> #include<cs...

Posted by yjjr's blog on March 11, 2019

洛谷1038 神经网络

比赛前刷水题

标签：拓扑排序 题目 题目传送门 题目背景 人工神经网络（$Artificial Neural Network$）是一种新兴的具有自我学习能力的计算系统，在模式识别、函数逼近及贷款风险评...

Posted by yjjr's blog on March 8, 2019

Usaco2018 dec platinum solution

没见过的套路和结论题

洛谷5155 [USACO18DEC]Balance Beam 题目 题目传送门 题目描述 Bessie为了存钱给她的牛棚新建一间隔间，开始在当地的马戏团里表演，通过在平衡木上小心地来回...

Posted by yjjr's blog on March 7, 2019

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