yjjr's blog

纵有疾风起,人生不言弃

Soi final training

以梦为马,不负韶华

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

少女峰之北,比尔湖之南

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

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

Codeforces#554 div2 solution

Div2使人自闭TAT

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

Agc032 solution

思维场AGC

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

Usaco2019 feb platinum solution

出题越来越神仙的USACO

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

Codeforces global round 2 solution

毫无区分度的手速场

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

Codeforces#548 div2 solution

难度略微毒瘤的Div 2

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

Codeforces#549 div1 solution

正经的Div 1场

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

Exawizards 2019 solution

感觉十分逆区分度的ARC

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

Codeforces268d wall bars

五维神仙加速DP

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


Page 1 / Total 46