思考题for Ep.11 Lunatic Walking Orange Boy loves walking. One day, he wanna walk from (sx,sy) to (ex,ey) the boy can walk in three types: from (x,y) to (x\pm1,y) by costing A yuan from (x,y) to (x,y\pm1) by costing B yuan from (x,y) to (x+1,y+1……

是时候放松一下，做一道简单的题目了 Walking Orange Boy loves walking. One day, he wanna walk from (x_1,y_1) to (x_n,y_n) the boy can walk in three types: from (x,y) to (x\pm1,y) by costing A yuan from (x,y) to (x,y\pm1) by costing B yuan from (x……

思考题 from school PKU PK P Given an integer array A of length N. Define a number is strong if it is not the first or the last number in an array and it is strictly bigger than both the number before and after it. For example, in the array [2,0,1,7……

Solved! Difficulty: Div2B-Div2C 思考题 that seems easy A perfect word Given N strings. Find out a longest string so that each substring of it is one of the N strings. Example Input str={a,t,at,orange} Output at Constriants Subtask 1(30%):N<……

思考题 for stupid myself A well-known task Given N segments [L_i,R_i] with weight W_i. Now you want to choose some segments s_1,s_2,s_3,...,s_k so that |[L_{s_1},R_{s_1}]\cap [L_{s_2},R_{s_2}]\cap ...\cap [L_{s_k},R_{s_k}]|*\sum_{i=1}^kW_{s_i} is m……

unsolvable 思考题 for unsolvable monkey Dragon Bone Reborn As a dragon yourself, it is very hard for you to live for every day there're a lot of knights who want to kill you and your bones are frequently broken. Your bone system can be seen as a un……

PKU SC 2019 Diary Day 3 呃呃，最后一天了，也没什么好讲的了。 「早Mor」 结营仪式，，，顺便请大家回顾一下前几期的BLOG就知道这一次去北京是干什么的了。先是致辞，然后讲题（By狐狸精本人），然后是颁奖…… 「解Sol」 D1：数组轮 启发式合并，状压轮廓线（好像很……

PKU SC 2019 Diary Day 2 如果您是大佬，请不要阅读 Morning 恰早饭…… 重点是早上的大师讲坛。讲师是John Hopcroft from Cornell University.讲了一些杂谈，不过都是英语（汗）。凭借着我的高超英语水平猜测能力，大概讲了如下内容： - 一个D刺螈的球体的体积当D趋于∞……

PKU SC 2019 Diary Day 1 备注：如果您是大佬，请不要往下阅读 Morning 在Hotel吃的早餐，虽然很想睡觉，但是早饭就糊过去。早饭的时候有一对日本金松夫妇和一个翻译……翻译一直在说：“それそれ”什么的…… 然后参加了开营仪式，和冬令营的一模一样，嗯，太好了，浪费50……

PKU SC 2019 Day 0 又是一个学期来PKU……这次来到了真正的北京上次是假北京真广州 Nanjing ~ On the way ~ 走的时候就在堵车……早上8点的火车，7点出发，途中经过宁海中学和鼓楼实验小学，然后，你们也知道的。对，路堵死了……结果堵了半天。你美死了 Nanjing ~ On the t……