入门 - Page 20 - hzwer.com

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

「NOIP模拟赛」轰炸
「题目描述」平面上有n个目标，你驾驶着一辆轰炸机要轰炸这些目标，由于技术限制，每次轰炸的目标必须在一条直线上，请你写个程序统计每次能摧毁多少个目标。注意，目标不能重复计数，也就是此次轰炸后目标下次就消失了。「输入格式」第一行两个数n，m，代表目标个数和轰炸的次数下面n行，每行两个整数（x，y),代表每个目标的坐标再下面m行，第一个数为0或1，0表示此次轰炸是一条水平的直线，1则表示竖直第二个数t表示此直线的位置...
02014年9月12日4,191模拟
「BZOJ3403」[Usaco2009 Open] Cow Line 直线上的牛
Description题目描述约翰的N只奶牛（编为1到N号）正在直线上排队．直线上开始的时候一只牛也没有．接下来发生了S(1≤S≤100000)次事件，一次事件可能是以下四种情况之一：．一只奶牛加入队伍的左边（输入“AL”）．．一只奶牛加入队伍的右边（输入“AR”）． ·K只队伍左边奶牛离开（输入“DLK”）． ·K只队伍右边奶牛离开（输入“DRK”）．请求出最后的队伍是什么样．数...
02014年9月10日2,714模拟
「NOIP模拟赛」西行寺幽幽子
题目描述在幻想乡，西行寺幽幽子是以贪吃闻名的亡灵。不过幽幽子可不是只会吃，至少她还管理着亡灵界。话说在幽幽子居住的白玉楼有一颗常年不开花的樱树——西行妖。幽幽子决定去收集人间的春度，聚集起来让西行妖开花。很快，作为幽幽子家园艺师的魂魄妖梦收集到了M个单位的春度。并且在这段时间里，幽幽子计算出要让西行妖开出一朵花需要N个单位的春度。现在幽幽子想要知道，使用所有的春度，能够让西行妖开出多少朵花。输入格...
02014年9月10日5,184高精度
「CF464A」No to Palindromes!
Paulhatespalindromes.HeassumesthatstringsistolerableifeachitscharacterisoneofthefirstplettersoftheEnglishalphabetandsdoesn'tcontainanypalindromecontiguoussubstringoflength2ormore.Paulhasfoundatolerablestringsoflengthn.Helphimfindthelexicographicallynexttolerablestringofthesamelengthorelsestatethatsuchstringdoesnotexist.InputThefirstlinecontainstwospace-separatedintegers:nandp(1 ≤ n ≤ ...
32014年9月8日5,942贪心
「NOIP模拟赛」工资
聪哥在暑假参加了打零工的活动，这个活动分为n个工作日，每个工作日的工资为Vi。有m个结算工钱的时间,聪哥可以自由安排这些时间，也就是说什么时候拿钱，老板说的不算，聪哥才有发言权！（因为聪哥是土豪，他是老板的老板）聪哥不喜欢身上一次性有太多的钱，于是他想安排一下拿钱的时间，使他一次性拿的钱中最大的最小。（最后一天一定要领钱）输入第一行2个数n,m接下来n行，每行一个数，代表Vi.输出最小的最大钱数。样例输入751...
22014年9月6日3,470二分法
「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,850背包动规,高精度
「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,285三分法
「BZOJ3695」「FJ2014集训」滑行
Description 首长NOI惨跪，于是去念文化课了。现在，他面对一道物理题。现在有一个小滑块可以在地面上滑行，地面上被划分成不同的区域，使得小滑块在不同的区域内部有一个不同的速度上限。小滑块在(0，0)点，我们现在要推动小滑块到目标点（x,y）。地面上有N层区域，每层区域都是矩形，现在给你一个序列{Hi}表示每层区域的高度，覆盖的地面横坐标范围是0～X，第i个区域的限速是vi。注：Y=Sigma(Hi)其中i从1到N其它...
02014年9月4日3,536二分法
「BZOJ1034」[ZJOI2008] 泡泡堂BNB
Description 第XXXX届NOI期间，为了加强各省选手之间的交流，组委会决定组织一场省际电子竞技大赛，每一个省的代表队由n名选手组成，比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前，对阵双方的教练向组委会提交一份参赛选手的名单，决定了选手上场的顺序，一经确定，不得修改。比赛中，双方的一号选手，二号选手……，n号选手捉对厮杀，共进行n场比赛。每胜一场比赛得2分，平一场得1分，输一场不得分。最终将双方的...
02014年9月2日5,785贪心
「BZOJ3707」「FJ2014集训」圈地
「题目描述」2维平面上有n个木桩，黄学长有一次圈地的机会并得到圈到的土地，为了体现他的高风亮节，他要使他圈到的土地面积尽量小。圈地需要圈一个至少3个点的多边形，多边形的顶点就是一个木桩，圈得的土地就是这个多边形内部的土地。（因为黄学长非常的神，所以他允许圈出的第n点共线，那样面积算0）「输入格式」第一行一个整数n，表示木桩个数。接下来n行，每行2个整数表示一个木桩的坐标，坐标两两不同。「输出格式」仅一行，...
32014年8月31日6,880几何,随机化
「CF461A」Appleman and Toastman
ApplemanandToastmanplayagame.InitiallyApplemangivesonegroupof n numberstotheToastman,thentheystarttocompletethefollowingtasks:EachtimeToastmangetsagroupofnumbers,hesumsupallthenumbersandaddsthissumtothescore.ThenhegivesthegrouptotheAppleman.EachtimeApplemangetsagroupconsistingofasinglenumber,hethrowsthisgroupout.EachtimeApplemangetsagroupconsistingofmorethanonenumber,hesplitsthegrou...
02014年8月26日3,295贪心