« 上一页下一页 »Current position : 首页 >> 算法 >> 第26页
「BZOJ3544」[ONTAK2010] Creative Accounting
![「BZOJ3544」[ONTAK2010] Creative Accounting](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-37-03.jpg)
Description给定一个长度为N的数组a和M，求一个区间[l,r]，使得(\sum_{i=l}^{r}{a_i})modM的值最大，求出这个值，注意这里的mod是数学上的modInput第一行两个整数N，M。第二行N个整数a_i。Output输出一行，表示答案。SampleInput5131095-57SampleOutput11HINT「数据范围」N<=200000，M,a_i<=10^18题解水水更健康维护前缀和，对于每个前缀和，用set找第一个其大的数，找不到就取set中最小的数，然后将当前...
「BZOJ3884」上帝与集合的正确用法
Description根据一些书上的记载，上帝的一次失败的创世经历是这样的：第一天，上帝创造了一个世界的基本元素，称做“元”。第二天，上帝创造了一个新的元素，称作“α”。“α”被定义为“元”构成的集合。容易发现，一共有两种不同的“α”。第三天，上帝又创造了一个新的元素，称作“β”。“β”被定义为“α”构成的集合。容易发现，一共有四种不同的“β”。第四天，上帝创造了新的元素“γ”，“γ”被定义为“β”的集合。...
「BZOJ3036」绿豆蛙的归宿
Description随着新版百度空间的下线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。给出一个有向无环的连通图，起点为1终点为N，每条边都有一个长度。绿豆蛙从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，绿豆蛙可以选择任意一条道路离开该点，并且走向每条路的概率为1/K。现在绿豆蛙想知道，从起点走到终点的所经过的路径总长度期望是多少？Input第一行:两个整数NM，代表图中有N个点、M条边第...
「BZOJ1369」[Baltic2003] Gem
![「BZOJ1369」[Baltic2003] Gem](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_13-06-26.jpg)
Description给出一棵树，要求你为树上的结点标上权值，权值可以是任意的正整数唯一的限制条件是相临的两个结点不能标上相同的权值，要求一种方案，使得整棵树的总价值最小。Input先给出一个数字N,代表树上有N个点,N<=10000下面N-1行,代表两个点相连Output最小的总权值SampleInput107512178941975610293SampleOutput14题解WJMZBMR：这题首先是不能用奇偶层染色的办法来做的，我构造出了至少需要1-3的反例，同时...
「BZOJ3667」Rabin – Miller算法
Input第一行：CAS,代表数据组数（不大于350），以下CAS行，每行一个数字，保证在64位长整形范围内，并且没有负数。你需要对于每个数字：第一，检验是否是质数，是质数就输出Prime第二，如果不是质数，输出它最大的质因子是哪个。Output第一行CAS(CAS<=350，代表测试数据的组数)以下CAS行：每行一个数字，保证是在64位长整形范围内的正数。对于每组测试数据：输出Prime，代表它是质数，或者输出它最大的质因子...
「CF516B」Drazil and Tiles
Drazilcreatedafollowingproblemaboutputting1 × 2tilesintoann × mgrid:"Thereisagridwithsomecellsthatareemptyandsomecellsthatareoccupied.Youshoulduse1 × 2tilestocoverallemptycellsandnotwotilesshouldcovereachother.Andyoushouldprintasolutionabouthowtodoit."ButDrazildoesn'tliketowritespecialcheckingprogramforthistask.Hisfriend,Vardaadvisedhim:"howaboutaskingcontestantonlytoprintthesolut...
「CF516A」Drazil and Factorial
DrazilisplayingamathgamewithVarda.Let'sdefineforpositiveintegerxasaproductoffactorialsofitsdigits.Forexample,.First,theychooseadecimalnumberaconsistingofndigitsthatcontainsatleastonedigitlargerthan1.Thisnumbermaypossiblystartwithleadingzeroes.Thentheyshouldfindmaximumpositivenumberxsatisfyingfollowingtwoconditions:1.xdoesn'tcontainneitherdigit0nordigit1.2.=.Helpfriendsfindsuchnumber.Input...
「uoj #67」新年的毒瘤
辞旧迎新之际，喜羊羊正在打理羊村的绿化带，然后他发现了一棵长着毒瘤的树。这个长着毒瘤的树可以用n个结点m条无向边的无向图表示。这个图中有一些结点被称作是毒瘤结点，即删掉这个结点和与之相邻的边之后，这个图会变为一棵树。树也即无简单环的无向连通图。现在给你这个无向图，喜羊羊请你帮他求出所有毒瘤结点。输入格式第一行两个正整数n,m，表示有n个点m条边。保证n≥2。接下来m行，每行两个整数v,u，表示v和u之间有一条无向...
「uoj #66」新年的巧克力棒
马上就要到羊年了，羊村一片欢腾，懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒。他手上的巧克力棒是个由n个巧克力单元格组成的长度为n的长条，现在懒羊羊想把巧克力棒掰开成一个个小单元格。初始时懒羊羊会把这根巧克力棒丢在草坪上，然后每次懒羊羊会从草坪上拿起一根长度大于1的巧克力棒，然后从某两个相邻的单元格的间隙处掰开变成两根巧克力棒，然后把这两根巧克力棒丢在草坪上。懒羊羊初始愉悦值为0，每次掰开巧克力棒后如果...
「BZOJ1406」[AHOI2007] 密码箱
![「BZOJ1406」[AHOI2007] 密码箱](http://hzwer.com/wp-content/themes/ly/image/image_post/2014-12-10_12-34-52.jpg)
Description在一次偶然的情况下，小可可得到了一个密码箱，听说里面藏着一份古代流传下来的藏宝图，只要能破解密码就能打开箱子，而箱子背面刻着的古代图标，就是对密码的提示。经过艰苦的破译，小可可发现，这些图标表示一个数以及这个数与密码的关系。假设这个数是n，密码为x，那么可以得到如下表述：密码x大于等于0，且小于n，而x的平方除以n，得到的余数为1。小可可知道满足上述条件的x可能不止一个，所以一定要把所有满足条件...
「codechef」February Lunchtime 2015
懒得开多篇了LuckyFour 这题在逗我么[crayon-6781eaf920026705868463/]TheWarehouse发现实际上把一个东西移动到一个位置相当于不断做代价为1的交换所以只要枚举给3种字母赋权，求逆序对最小值即可[crayon-6781eaf92002f033236303/]Heavy-lightDecompositions设f[i][j]表示i为根的子树，后代到i经过轻边数量不超过j树形dp，要用到前缀后缀积/逆元。。。[crayon-6781eaf920047038967604/] TheFirstCube 一眼分...
「BZOJ2157」旅游
DescriptionRay乐忠于旅游，这次他来到了T城。T城是一个水上城市，一共有N个景点，有些景点之间会用一座桥连接。为了方便游客到达每个景点但又为了节约成本，T城的任意两个景点之间有且只有一条路径。换句话说，T城中只有N−1座桥。Ray发现，有些桥上可以看到美丽的景色，让人心情愉悦，但有些桥狭窄泥泞，令人烦躁。于是，他给每座桥定义一个愉悦度w，也就是说，Ray经过这座桥会增加w的愉悦度，这或许是正的也可能是负的...
OI 课件=>
近期评论