• 「NOIP模拟赛」染色问题

    「NOIP模拟赛」染色问题

    「题目描述」平面上有n个珠子排成一排,每个珠子初始颜色为0,你要对他们进行m次染色,每次你选定l和r,然后把[l,r]之间的珠子染成编号c的颜色,每个珠子的最终颜色为它曾经染过的编号最大的颜色,请你写个程序统计每个珠子最终的颜色。「输入格式」第一行两个数n,m,表示珠子个数和染色的次数接下来m行,每行三个数l,r,c如题意所示「输出格式」由于数据较大,为了减少输出所用的不必要的时间,请采取以下方法输出:假如a[i]为第i...

    02014年9月12日2,628模拟
  • 「NOIP模拟赛」轰炸

    「NOIP模拟赛」轰炸

    「题目描述」平面上有n个目标,你驾驶着一辆轰炸机要轰炸这些目标,由于技术限制,每次轰炸的目标必须在一条直线上,请你写个程序统计每次能摧毁多少个目标。注意,目标不能重复计数,也就是此次轰炸后目标下次就消失了。「输入格式」第一行两个数n,m,代表目标个数和轰炸的次数下面n行,每行两个整数(x,y),代表每个目标的坐标再下面m行,第一个数为0或1,0表示此次轰炸是一条水平的直线,1则表示竖直第二个数t表示此直线的位置...

    02014年9月12日3,827模拟
  • 「BZOJ3403」[Usaco2009 Open] Cow Line 直线上的牛

    「BZOJ3403」[Usaco2009 Open] Cow Line 直线上的牛

    Description题目描述    约翰的N只奶牛(编为1到N号)正在直线上排队.直线上开始的时候一只牛也没有.接下来发生了S(1≤S≤100000)次事件,一次事件可能是以下四种情况之一:  .一只奶牛加入队伍的左边(输入“AL”).  .一只奶牛加入队伍的右边(输入“AR”).  ·K只队伍左边奶牛离开(输入“DLK”).  ·K只队伍右边奶牛离开(输入“DRK”).    请求出最后的队伍是什么样.    数...

    02014年9月10日2,418模拟
  • 「NOIP模拟赛」西行寺幽幽子

    「NOIP模拟赛」西行寺幽幽子

    题目描述在幻想乡,西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃,至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度,聚集起来让西行妖开花。很快,作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里,幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道,使用所有的春度,能够让西行妖开出多少朵花。输入格...

    02014年9月10日4,431高精度
  • 「CF464A」No to Palindromes!

    「CF464A」No to Palindromes!

    Paulhatespalindromes.HeassumesthatstringsistolerableifeachitscharacterisoneofthefirstplettersoftheEnglishalphabetandsdoesn'tcontainanypalindromecontiguoussubstringoflength2ormore.Paulhasfoundatolerablestringsoflengthn.Helphimfindthelexicographicallynexttolerablestringofthesamelengthorelsestatethatsuchstringdoesnotexist.InputThefirstlinecontainstwospace-separatedintegers:nandp(1 ≤ n ≤ ...

    32014年9月8日5,533贪心
  • 「NOIP模拟赛」工资

    「NOIP模拟赛」工资

    聪哥在暑假参加了打零工的活动,这个活动分为n个工作日,每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间,也就是说什么时候拿钱,老板说的不算,聪哥才有发言权!(因为聪哥是土豪,他是老板的老板)聪哥不喜欢身上一次性有太多的钱,于是他想安排一下拿钱的时间,使他一次性拿的钱中最大的最小。(最后一天一定要领钱)输入第一行2个数n,m接下来n行,每行一个数,代表Vi.输出最小的最大钱数。样例输入751...

    22014年9月6日3,137二分法
  • 「BZOJ1655」[Usaco2006 Jan] Dollar Dayz 奶牛商店

    「BZOJ1655」[Usaco2006 Jan] Dollar Dayz 奶牛商店

    DescriptionFarmerJohngoestoDollarDaysatTheCowStoreanddiscoversanunlimitednumberoftoolsonsale.Duringhisfirstvisit,thetoolsaresellingvariouslyfor$1,$2,and$3.FarmerJohnhasexactly$5tospend.Hecanbuy5toolsat$1eachor1toolat$3andanadditional1toolat$2.Ofcourse,thereareothercombinationsforatotalof5differentwaysFJcanspendallhismoneyontools.Heretheyare:1@US$3+1@US$21@US$3+2@US$11@US$...

    02014年9月5日4,011背包动规,高精度
  • 「BZOJ1857」[SCOI2010] 传送带

    「BZOJ1857」[SCOI2010] 传送带

    Description在一个2维平面上有两条传送带,每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P,在CD上的移动速度为Q,在平面上的移动速度R。现在lxhgww想从A点走到D点,他想知道最少需要走多长时间Input输入数据第一行是4个整数,表示A和B的坐标,分别为Ax,Ay,Bx,By第二行是4个整数,表示C和D的坐标,分别为Cx,Cy,Dx,Dy第三行是3个整数,分别是P,Q...

    12014年9月5日5,006三分法
  • 「BZOJ3695」「FJ2014集训」滑行

    「BZOJ3695」「FJ2014集训」滑行

    Description   首长NOI惨跪,于是去念文化课了。现在,他面对一道物理题。现在有一个小滑块可以在地面上滑行,地面上被划分成不同的区域,使得小滑块在不同的区域内部有一个不同的速度上限。小滑块在(0,0)点,我们现在要推动小滑块到目标点(x,y)。地面上有N层区域,每层区域都是矩形,现在给你一个序列{Hi}表示每层区域的高度,覆盖的地面横坐标范围是0~X,第i个区域的限速是vi。注:Y=Sigma(Hi)其中i从1到N其它...

    02014年9月4日3,167二分法
  • 「BZOJ1034」[ZJOI2008] 泡泡堂BNB

    「BZOJ1034」[ZJOI2008] 泡泡堂BNB

    Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n号选手捉对厮杀,共进行n场比赛。每胜一场比赛得2分,平一场得1分,输一场不得分。最终将双方的...

    02014年9月2日5,464贪心
  • 「BZOJ3707」「FJ2014集训」圈地

    「BZOJ3707」「FJ2014集训」圈地

    「题目描述」2维平面上有n个木桩,黄学长有一次圈地的机会并得到圈到的土地,为了体现他的高风亮节,他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形,多边形的顶点就是一个木桩,圈得的土地就是这个多边形内部的土地。(因为黄学长非常的神,所以他允许圈出的第n点共线,那样面积算0)「输入格式」第一行一个整数n,表示木桩个数。接下来n行,每行2个整数表示一个木桩的坐标,坐标两两不同。「输出格式」仅一行,...

    32014年8月31日6,297几何,随机化
  • 「CF461A」Appleman and Toastman

    「CF461A」Appleman and Toastman

    ApplemanandToastmanplayagame.InitiallyApplemangivesonegroupof n numberstotheToastman,thentheystarttocompletethefollowingtasks:EachtimeToastmangetsagroupofnumbers,hesumsupallthenumbersandaddsthissumtothescore.ThenhegivesthegrouptotheAppleman.EachtimeApplemangetsagroupconsistingofasinglenumber,hethrowsthisgroupout.EachtimeApplemangetsagroupconsistingofmorethanonenumber,hesplitsthegrou...

    02014年8月26日2,967贪心
20 / 41 « 上一页 1 ...18 19 20 21 22 ...41 下一页 »