随笔档案「2015年5月」 - razorjxt

CF 429D

摘要：D -Tricky FunctionTime Limit:2000MSMemory Limit:262144KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeCodeForces 429DDescriptionIahub and Sorin are... 阅读全文

posted @ 2015-05-24 10:21 razorjxt 阅读(413) 评论(0) 推荐(0)

CF 429C

摘要：Iahub and Iahubina went to a picnic in a forest full of trees. Less than 5 minutes passed before Iahub remembered of trees from programming. Moreover,... 阅读全文

posted @ 2015-05-24 10:18 razorjxt 阅读(305) 评论(0) 推荐(0)

GDOI2015滚粗记

摘要：好吧。我人生最后一次GDOI就这么愉快地滚粗啦。。。。现在回过头来总结一下，发现我有时候真的是too naive了。策略方面真的不够成熟。。首先Day1吧。。不忍回忆的一天。。。按照程序先浏览题目，决定从第一题开始搞。一开始它的样例是错的，我还以为我看错题了，！·#￥￥%，研究题目就研究了半个钟，，... 阅读全文

posted @ 2015-05-12 08:05 razorjxt 阅读(664) 评论(0) 推荐(0)

JLOI2015 城池攻占

摘要：DescriptionInputOutputSample Input5 550 20 10 10 301 1 22 0 52 0 -101 0 1020 210 340 420 435 5Sample Output2200011311Data Constraint首先一条链的数据我们可以用堆自下而上... 阅读全文

posted @ 2015-05-08 11:34 razorjxt 阅读(197) 评论(0) 推荐(0)

GDKOI2014 石油储备计划

摘要：DescriptionInputOutput对于每组数据，输出一个整数，表示达到“平衡”状态所需的最小代价。Sample Input236 1 51 2 12 3 254 5 4 3 21 3 11 2 22 4 32 5 4Sample Output44样例解释：对于第一组数据，从城市1到城市2运... 阅读全文

posted @ 2015-05-07 08:58 razorjxt 阅读(273) 评论(0) 推荐(0)

HNOI2012 射箭

摘要：Description沫沫最近在玩一个二维的射箭游戏，如下图1 所示，这个游戏中的x 轴在地面，第一象限中有一些竖直线段作为靶子，任意两个靶子都没有公共部分，也不会接触坐标轴。沫沫控制一个位于(0,0)的弓箭手，可以朝0 至90°中的任意角度（不包括0°和90°），以任意大小的力量射出带有穿透能力的... 阅读全文

posted @ 2015-05-06 16:39 razorjxt 阅读(211) 评论(0) 推荐(0)

SDOI2013 保护出题人

摘要：Description出题人铭铭认为给SDOI2012 出题太可怕了，因为总要被骂，于是他又给SDOI2013 出题了。参加SDOI2012 的小朋友们释放出大量的僵尸，企图攻击铭铭的家。而你作为SDOI2013的参赛者，你需要保护出题人铭铭。僵尸从唯一一条笔直道路接近，你们需要在铭铭的房门前放置... 阅读全文

posted @ 2015-05-06 08:23 razorjxt 阅读(270) 评论(0) 推荐(0)

JLOI2015 有意义的字符串

摘要：DescriptionInput一行三个整数b, d, n。Output一行一个数表示模7528443412579576937 之后的结果。Sample Input输入1：1 5 9输入2：11 125 6715504Sample Output输出1：76输出2：149992810274004252... 阅读全文

posted @ 2015-05-05 22:19 razorjxt 阅读(292) 评论(0) 推荐(0)

CF 468D

摘要：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 阅读(280) 评论(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 阅读(301) 评论(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 阅读(299) 评论(0) 推荐(0)