yjjr's blog

纵有疾风起，人生不言弃

Soi final training

以梦为马，不负韶华

本文长文/高能预警 由于博主过于懒惰和菜鸡，打算把未来50天内的大多数训练题目全部放在此博文中，将会不定时更新 所有代码全部位于Onedrive共享文件夹内 DP CF802K 树形DP...

Posted by yjjr's blog on May 26, 2019

少女峰之北，比尔湖之南

若一切 都已云烟成雨 若生命 如过场电影

https://yangjijingru.com/img/swisslife.mp3 ————《蜂鸟》von 吴青峰 眨眼即逝的春假 记录下最浪的一个春假 Luzern, Freibur...

Posted by yjjr's blog on May 18, 2019

Codeforces#554 div2 solution

Div2使人自闭TAT

A. Neko Finds Grapes 题意 给出长度为$n$的序列$a_i$和长度为$m$的序列$b_i$，询问最多有多少组$a_i+b_j$和为奇数 分析 分别统计下每组中奇偶个数...

Posted by yjjr's blog on April 24, 2019

Agc032 solution

思维场AGC

A - Limited Insertion 首先判断无解的情况 序列必须满足$num_{\leq a[i]} \geq a[i]$ 之后每次从后面找到一个最靠后而且当前位置可以放置的，即前...

Posted by yjjr's blog on April 23, 2019

Usaco2019 feb platinum solution

出题越来越神仙的USACO

[USACO19FEB]Cow Dating 题意 给出$N$个接受邀请的概率$p_i$，询问子区间内恰好只有一个奶牛接受邀请的最大概率 分析 区间$[l,r]$的答案为$(1-p_l)...

Posted by yjjr's blog on April 18, 2019

Codeforces global round 2 solution

毫无区分度的手速场

A. Ilya and a Colorful Walk 题意 给出长度为$n$的序列$C_i$，寻找两个节点$(x,y)$使得$C_x!=C_y$且$y-x+1$（即两点间距离）最大 分析...

Posted by yjjr's blog on April 6, 2019

Codeforces#548 div2 solution

难度略微毒瘤的Div 2

A. Even Substrings 题意 给出数字字符串，求有多少数字子串代表的数字为偶数 分析 判断如果当前数字为偶数，那么答案加上当前的位数 Code #include<i...

Posted by yjjr's blog on April 5, 2019

Codeforces#549 div1 solution

正经的Div 1场

A. The Beatles 题意 给一个有$n\times k$个点的环，环上从$1$开始，每$k$个点有一个餐厅，每次可以单向移动$L$个点，现在给出$n$和$k$以及$a,b$（分别表...

Posted by yjjr's blog on April 3, 2019

Exawizards 2019 solution

感觉十分逆区分度的ARC

A Regular Triangle 题意 确定边长为$A,B,C$的三角形是否为等边三角形 Code #include<iostream> #include<cstdi...

Posted by yjjr's blog on April 1, 2019

Codeforces268d wall bars

五维神仙加速DP

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

Posted by yjjr's blog on March 13, 2019

Page 1 / Total 46

FEATURED TAGS

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

FRIENDS

ABOUT ME

可一可再.

CONTACT ME

email: [email protected]
QQ: 1844387848

『 一言 』

MUSIC PLAYER

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

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