#bzoj

BZOJ 2456: mode(新生必做的水题)

TimeLimit:1Sec  MemoryLimit:1MBSubmit:4868  Solved:2039[Submit][Status][Discuss]给你一个n个数的数列,其中某个数出现了超过ndiv2次即众数,请你找出那个数。第1行一个正整数n。第2行n个正整数用空格...

BZOJ 1968: [Ahoi2005]COMMON 约数研究(新生必做的水题)

TimeLimit:1Sec  MemoryLimit:64MBSubmit:2351  Solved:1797[Submit][Status][Discuss]只有一行一个整数N(0<N<1000000)。只有一行输出,为整数M,即f(1)到f(N)的累加和。&nb...

BZOJ 2463: [中山市选2009]谁能赢呢?(新生必做的水题)

TimeLimit:10Sec  MemoryLimit:128MBSubmit:2372  Solved:1750[Submit][Status][Discuss]小明和小红经常玩一个博弈游戏。给定一个n×n的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一...

【BZOJ】初级水题列表——献给那些想要进军BZOJ的OIers(自用,怕荒废了最后的六月考试月,刷刷水题,水水更健康)

BZOJ初级水题列表——献给那些想要进军BZOJ的OIers代码长度解释一切!注:以下代码描述均为C++ RunIDUserProblemResultMemoryTimeCode_Length695765Eolv1000Accepted804 kb0 ms118B7...

BZOJ 1008 越狱

TimeLimit:1Sec  MemoryLimit:162MBSubmit:8681  Solved:3746[Submit][Status][Discuss]  监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种。如果相邻房间的...
代码星球 ·2020-04-14

BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap

#include<ctime>#include<cstdio>#include<cstdlib>#include<cstring>#include<iostream>#include<algorithm>#defineN100010usingnam...

BZOJ 1108 POI2007 天然气管道Gaz

题目大意:给定平面上的n个黑点和n个白点。一个黑点仅仅能和右下方的白点匹配。代价为曼哈顿距离,求最小权值完备匹配STOOTZSTOOTZSTOOTZans=Σ(y黑-y白+x白-x黑)=Σy黑-Σy白+Σx白-Σx黑然后。。。233333333333333333333#include<...

bzoj 2456: mode ——独特水法

给你一个n个数的数列,其中某个数出现了超过ndiv2次即众数,请你找出那个数。第1行一个正整数n。第2行n个正整数用空格隔开。   一行一个正整数表示那个众数。5323133100%的数据,n<=500000,数列中每个数<=maxlongint。——&...

bzoj 5055: 膜法师——树状数组

在经历过1e9次大型战争后的宇宙中现在还剩下n个完美维度,现在来自多元宇宙的膜法师,想偷取其中的三个维度为伟大的长者续秒,显然,他能为长者所续的时间,为这三个维度上能量的乘积,但目前的宇宙很不乐观,胡乱偷取可能造成维度的崩溃,所以,他必须按逆序偷取这些维度,且在偷取中,每次偷取的维度的能量必须严格小于他上次偷取的能量,...

bzoj 5085: 最大——结论题qwq

给你一个n×m的矩形,要你找一个子矩形,价值为左上角左下角右上角右下角这四个数的最小值,要你最大化矩形的价值。第一行两个数n,m,接下来n行每行m个数,用来描述矩形n,m≤1000输出一个数表示答案2212341——————&md...
代码星球 ·2020-04-06

bzoj3626【LNOI2014】LCA

TimeLimit: 10Sec  MemoryLimit: 128MBSubmit: 1266  Solved: 448[Submit][Status][id=3626">Discuss]给出一个n个节点的有根树(编号为0到n-1,根节点...
代码星球 ·2020-04-06

BZOJ 2631 tree LCT

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN100010#definemod51061usingnamespacestd;typedefunsignedintu...
代码星球 ·2020-04-06

BZOJ 2002 [Hnoi2010]Bounce 弹飞绵羊 LCT

#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#defineN200010usingnamespacestd;intn;intfa[N];intch[N][2];intrt[N]...

bzoj3442 学习小组

TimeLimit: 5Sec  MemoryLimit: 128MBSubmit: 200  Solved: 87[Submit][Status][id=3442">Discuss]【背景】坑校准备鼓舞学生參加学习小组。【描写叙述】&nb...
代码星球 ·2020-04-06

BZOJ2337 [HNOI2011]XOR和路径

题意:有一个无向图。边带权,从点1開始,每次随机选择与这个点相邻的一条边走到还有一个点,直到走到点n.权值为全部走过的边的异或和(若一条边经过多次则被异或多次),求权值的期望值。思路:将每一位拆开。那么相当于边上的权值仅仅有0,1.因为到达n就马上停止,我们定义f...
代码星球 ·2020-04-06
首页上一页...1516171819下一页尾页