贪心 - Page 6 - hzwer.com

「BZOJ2590」[Usaco2012 Feb] Cow Coupons
DescriptionFarmerJohnneedsnewcows!ThereareNcowsforsale(1<=N<=50,000),andFJhastospendnomorethanhisbudgetofMunitsofmoney(1<=M<=10^14).CowicostsP_imoney(1<=P_i<=10^9),butFJhasKcoupons(1<=K<=N),andwhenheusesacoupononcowi,thecowcostsC_iinstead(1<=C_i<=P_i).FJcanonlyuseonecouponpercow,ofcourse.WhatisthemaximumnumberofcowsFJcanafford?PROBLEMN...
12015年3月23日5,010贪心,STL

「CF521X」Codeforces Round #295 (Div. 1)
A.DNAAlignment发现每俩个字母都会算一次所以只要求出现最多的字母的个数x快速幂求pow(x,n)[crayon-676d57134b3c1948698408/]B.Cubes贪心，依次选择合法的编号最大/最小的，用set，map维护一下一个格子能删当且仅当它上方的格子可以找到其它的支撑[crayon-676d57134b3ca875742190/]C.Pluseseverywhere每一位根据下一个加号位置算贡献，用排列组合算方案或者是后面没有加号延伸到末尾预处理阶乘O1算排列对排列再记录前缀和...
02015年3月14日1,630贪心,STL,快速幂,排列组合
「BZOJ3728」PA2014Final Zarowki
Description有n个房间和n盏灯，你需要在每个房间里放入一盏灯。每盏灯都有一定功率，每间房间都需要不少于一定功率的灯泡才可以完全照亮。你可以去附近的商店换新灯泡，商店里所有正整数功率的灯泡都有售。但由于背包空间有限，你至多只能换k个灯泡。你需要找到一个合理的方案使得每个房间都被完全照亮，并在这个前提下使得总功率尽可能小。Input第一行两个整数n,k(1<=k<=n<=500000)。第二行n个整数p[i](1<=p[i]<...
02015年3月2日3,459STL,贪心
「CF516A」Drazil and Factorial
DrazilisplayingamathgamewithVarda.Let'sdefineforpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,.First,theychooseadecimalnumberaconsistingofndigitsthatcontainsatleastonedigitlargerthan1.Thisnumbermaypossiblystartwithleadingzeroes.Thentheyshouldfindmaximumpositivenumberxsatisfyingfollowingtwoconditions:1.xdoesn'tcontainneitherdigit0nordigit1.2.=.Helpfriendsfindsuchnumber.Input...
02015年2月25日2,568贪心
「CF509C」Sums of Digits
Vasyahadastrictlyincreasingsequenceofpositiveintegersa1,...,an.Vasyausedittobuildanewsequenceb1,...,bn,wherebiisthesumofdigitsofai'sdecimalrepresentation.Thensequenceaigotlostandallthatremainedissequencebi.Vasyawonderswhatthenumbersaicouldbelike.Ofallthepossibleoptionshelikestheonesequencewiththeminimumpossiblelastnumberan.HelpVasyarestoretheinitialsequence.Itisguaranteedthatsuchasequencea...
12015年1月31日3,279贪心
「CF509B」Painting Pebbles
Therearenpilesofpebblesonthetable,thei-thpilecontainsaipebbles.Yourtaskistopainteachpebbleusingoneofthekgivencolorssothatforeachcolorcandanytwopilesiandjthedifferencebetweenthenumberofpebblesofcolorcinpileiandnumberofpebblesofcolorcinpilejisatmostone.Inotherwords,let'ssaythatbi, cisthenumberofpebblesofcolorcinthei-thpile.Thenforany1 ≤ c ≤ k,1 ≤ i, j ≤ nthefollowingconditionmustbe...
02015年1月31日3,348贪心
「CF508C」Anya and Ghosts
Anyalovestowatchhorrormovies.Inthebesttraditionsofhorror,shewillbevisitedbymghoststonight.Anyahaslotsofcandlespreparedforthevisits,eachcandlecanproducelightforexactlytseconds.Ittakesthegirlonesecondtolightonecandle.Moreformally,Anyacanspendonesecondtolightonecandle,thenthiscandleburnsforexactlytsecondsandthengoesoutandcannolongerbeused.ForeachofthemghostsAnyaknowsthetimeatwhichitcomes:thei...
02015年1月28日3,050贪心
「codechef」January Challenge 2015
CHEFSTON[crayon-676d57134d3a9862556305/]GCDQgcd满足区间加法TAT，所以维护前缀和后缀和就好了[crayon-676d57134d3b2219732960/]SEAVOTE去掉所有0后若∑bi<tot或∑bi>=100+n则无解否则有解[crayon-676d57134d3b7127078595/]ONEKING按照右端点排序，选择第一个的右端点，删去覆盖其的线段。。。剩下的线段同理[crayon-676d57134d3bb768569986/]CLPERM答案根据第一个不能合成的数奇偶性得...
02015年1月12日6,305模拟,贪心,构造,数学,快速幂,随机化,容斥原理,最大公约数与最小公倍数
「CODEVS1515」跳
题目描述Description邪教喜欢在各种各样空间内跳。现在，邪教来到了一个二维平面。在这个平面内，如果邪教当前跳到了(x,y)，那么他下一步可以选择跳到以下4个点：(x-1,y),(x+1,y),(x,y-1),(x,y+1)。而每当邪教到达一个点，他需要耗费一些体力，假设到达(x,y)需要耗费的体力用C(x,y)表示。对于C(x,y)，有以下几个性质：1、若x=0或者y=0，则C(x,y)=1。2、若x>0且y>0，则C(x,y)=C(x,y-1)+C(x-1,y)。3、若x<0且y<0，...
72015年1月9日4,077贪心,快速幂,排列组合,乘法逆元
「BZOJ2151」种树
DescriptionA城市有一个巨大的圆形广场，为了绿化环境和净化空气，市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后，初步规划出n个种树的位置，顺时针编号1到n。并且每个位置都有一个美观度Ai，如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳，两棵树决不能种在相邻的位置（i号位置和i+1号位置叫相邻位置。值得注意的是1号和n号也算相邻位置！）。最终市政府给园林部门提供了m棵树苗并要求全部种上，...
02015年1月9日7,329STL,堆,贪心
「BZOJ2460」[BJ2011] 元素
Description 相传，在远古时期，位于西方大陆的MagicLand上，人们已经掌握了用魔法矿石炼制法杖的技术。那时人们就认识到，一个法杖的法力取决于使用的矿石。一般地，矿石越多则法力越强，但物极必反：有时，人们为了获取更强的法力而使用了很多矿石，却在炼制过程中发现魔法矿石全部消失了，从而无法炼制出法杖，这个现象被称为“魔法抵消”。特别地，如果在炼制过程中使用超过一块同一种矿石，那么一定会发生“魔法抵消”。后...
12015年1月8日5,510贪心,高斯消元
「codechefTADELIVE」Delivery Man
假设先都给x，然后再贪心选取一些给y[crayon-676d57134ecd5955731044/]
02015年1月6日2,510贪心