2015 年 5月 4 日随笔档案 - razorjxt

2015年5月4日

摘要： DescriptionInputOutputSample Input输入1：21 2 3输入2：512 21 3 32 4 42 5 5Sample Output输出1:62 1输出2：322 1 4 5 3Data Constraint首先Ans=dep[i]+dep[p[i]]-2*dep[lc... 阅读全文

posted @ 2015-05-04 14:50 razorjxt 阅读(200) 评论(0) 推荐(0) 编辑

TJOI2015 棋盘

摘要： DescriptionInputOutputSample Input2 23 10 1 01 1 10 1 0Sample Output7Data Constraint这题有个巨坑的地方，棋子在第1行，每k列，行和列都是从0开始编号的！！！也就是实际是第2行，第k+1列！！！看出来后就一大水题了。经... 阅读全文

posted @ 2015-05-04 10:26 razorjxt 阅读(279) 评论(0) 推荐(0) 编辑

TJOI2015 旅游

摘要： DescriptionInputOutputSample Input输入：31 2 31 22 321 2 1001 3 100Sample Output输出：11Data Constraint解法：显然的链剖。维护区间max,min，前面减后面的max,后面减前面的max即可#include#in... 阅读全文

posted @ 2015-05-04 10:21 razorjxt 阅读(271) 评论(0) 推荐(0) 编辑