STL - Page 6 - hzwer.com

「BZOJ1528」[POI2005] sam – Toy Cars
DescriptionJasio是一个三岁的小男孩,他最喜欢玩玩具了,他有n个不同的玩具,它们都被放在了很高的架子上所以Jasio拿不到它们.为了让他的房间有足够的空间,在任何时刻地板上都不会有超过k个玩具.Jasio在地板上玩玩具.Jasio'的妈妈则在房间里陪他的儿子.当Jasio想玩地板上的其他玩具时,他会自己去拿,如果他想玩的玩具在架子上,他的妈妈则会帮他去拿,当她拿玩具的时候,顺便也会将一个地板上的玩具放上架子使得地板上有足够的空间...
02014年12月6日4,600STL,堆,贪心

「BZOJ1216」[HNOI2003] 操作系统
Description写一个程序来模拟操作系统的进程调度。假设该系统只有一个CPU，每一个进程的到达时间，执行时间和运行优先级都是已知的。其中运行优先级用自然数表示，数字越大，则优先级越高。如果一个进程到达的时候CPU是空闲的，则它会一直占用CPU直到该进程结束。除非在这个过程中，有一个比它优先级高的进程要运行。在这种情况下，这个新的（优先级更高的）进程会占用CPU，而老的只有等待。如果一个进程到达时，CP...
02014年12月6日4,138堆,STL
「BZOJ2096」[POI2010] Pilots
DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。Input输入：第一行两个有空格隔开的整数k（0<=k<=2000,000,000），n(1<=n<=3000,000)，k代表Tz设定的最大值，n代表难度序列的长度。第二行为n个由空格隔开的整数ai（1<=ai<=2000,000...
12014年11月27日6,326STL,单调队列
「BZOJ2407」探险
Description探险家小T好高兴！X国要举办一次溶洞探险比赛，获奖者将得到丰厚奖品哦！小T虽然对奖品不感兴趣，但是这个大振名声的机会当然不能错过！比赛即将开始，工作人员说明了这次比赛的规则：每个溶洞和其他某些溶洞有暗道相连。两个溶洞之间可能有多条道路，也有可能没有，但没有一条暗道直接从自己连到自己。参赛者需要统一从一个大溶洞出发，并再次回到这个大溶洞。如果就这么点限制，那么问题就太简单了，可是举办方又...
12014年11月27日5,228STL,dijkstra
「BZOJ2259」[Oibh] 新型计算机
DescriptionTim正在摆弄着他设计的“计算机”，他认为这台计算机原理很独特，因此利用它可以解决许多难题。但是，有一个难题他却解决不了，是这台计算机的输入问题。新型计算机的输入也很独特，假设输入序列中有一些数字（都是自然数——自然数包括0），计算机先读取第一个数字S1，然后顺序向后读入S1个数字。接着再读一个数字S2，顺序向后读入S2个数字……依此类推。不过只有计算机正好将输入序列中的数字读完，它才能正确处...
02014年11月25日4,857STL,dijkstra
「BZOJ3252」攻略
Description题目简述：树版[k取方格数]众所周知，桂木桂马是攻略之神，开启攻略之神模式后，他可以同时攻略k部游戏。今天他得到了一款新游戏《XX半岛》，这款游戏有n个场景(scene)，某些场景可以通过不同的选择支到达其他场景。所有场景和选择支构成树状结构：开始游戏时在根节点（共通线），叶子节点为结局。每个场景有一个价值，现在桂马开启攻略之神模式，同时攻略k次该游戏，问他观赏到的场景的价值和最大是多少（同一场景观...
12014年11月25日6,333贪心,STL
「BZOJ1555」KD之死
Description在F出去旅游的这几十年里面，地球上已经发生了翻天覆地的变化。原来KD早知道不和谐的地球即将会爆发有史以来的第一次SC（S**tCombat）大战，这场战争有可能毁灭地球，所以才强行推荐F去火星家园，以躲避这次战争。战争发生的这些年间，KD带领的正义清扫军顽强抵抗，与敌人势均力敌，才让摇摇欲坠的地球得到残存。可惜世事难料，KD终是被奸人所害，让敌人从后方攻进基地，应对不及，身受重伤，奄奄一息。（...
02014年11月15日4,864贪心,STL
「codechefCHEFGR」NOIP2014赛前刷水
赛前不知道做啥，不想打游戏，就找点easy的题练手，水了7题。。。「codechefCHEFGR」ChefandGround[crayon-681e48979375f115523674/]「codechefPRPOTION」MagicalGirlandColoredLiquidPotions[crayon-681e489793768242995236/]「codechefFATCHEF」Remypaintsthefence[crayon-681e48979376c035974233/]「codechefCHEFLR」ChefandLeft-Right[crayon-681e489793770228655488/]「codechefDIS...
02014年11月7日3,041模拟,STL,贪心
「NOIP模拟赛」点名
「题目描述」在J班的体育课上，同学们常常会迟到几分钟，但体育老师的点名却一直很准时。老师只关心同学的身高，他会依次询问当前最矮的身高，次矮的身高，第三矮的身高，等等。在询问的过程中，会不时地有人插进队伍里。你需要回答老师每次的询问。「输入格式」第一行两个整数nm，表示先后有n个人进队，老师询问了m次第二行n个整数，第i个数Ai表示第i个进入队伍的同学的身高为Ai第三行m个整数，第j个数Bj表示老师在第Bj个同...
02014年11月2日3,462STL
「NOIP模拟赛」藏宝图
背景Czy爬上黑红树，到达了一个奇怪的地方……题目描述Czy发现了一张奇怪的藏宝图。图上有n个点，m条无向边。已经标出了图中两两之间距离dist。但是czy知道，只有当图中的各个点刚好又是一颗树的节点的时候，这张藏宝图才是真的。如果藏宝图是真的，那么经过点x的边的边权平均数最大的那个x是藏着宝物的地方。请计算这是不是真的藏宝图，如果是真的藏宝之处在哪里。格式输入数据第一行一个数T,表示T组数据。对于每组数据，第一...
02014年10月31日4,008STL,prim,广度搜索
「BZOJ1665」[Usaco2006 Open] The Climbing Wall 攀岩
DescriptionOneofthemostpopularattractionsatthecountyfairistheclimbingwall.Bessiewantstoplanhertripupthewallinadvanceandneedsyourhelp.Thewallis30,000millimeterswideandH(1001<=H<=30,000)millimetershighandhasF(1<=F<=10,000)hoof-holdsatuniqueX,Ycoordinatesexpressedinmillimeters.0,0isatthegroundlevelontheleftsideofthewall.Hoof-holdsareseparatedbyatleast300millimeterssincenocowcan...
02014年10月29日4,168STL,dijkstra
「NOIP模拟赛」花园的守护之神
题目描述看着正在被上古神兽们摧残的花园，花园的守护之神――小Bug同学泪流满面。然而，FZOI不相信眼泪，小bug与神兽们的战争将进行到底！通过google，小Bug得知，神兽们来自遥远的戈壁。为了扭转战局，小Bug决定拖延神兽增援的速度。从戈壁到达花园的路径错综复杂，由若干段双向的小路组成。神兽们通过每段小路都需要一段时间。小Bug可以通过向其中的一些小路投掷小xie来拖延神兽。她可以向任意小路投掷小Xie，而且可以...
32014年10月28日4,660STL,最小割,dijkstra