当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] BZOJ 1500 [NOI2005 D1T2] 维修数列

    Description Input 输入的第1行包含两个数N和M(M≤20000),N表示初始时数列中数的个数,M表示要进行的操作数目。第2行包含N个数字,描述初始时的数列。以下M行,每行一条命令,格式参见问题描述中的表格。任何时刻数列中最多含有500000个数,数列中任何一个数字均在[-1...

    97
    热度
  • [综合] BZOJ 2038 [2009国家集训队] 小Z的袜子(hose)

    Description 作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命……具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是...

    81
    热度
  • [综合] BZOJ 1087 [SCOI2005] 互不侵犯King

    Description 在N×N的棋盘里面放K个国王,使他们互不攻击,共有多少种摆放方案。国王能攻击到它上下左右,以及左上左下右上右下八个方向上附近的各一个格子,共8个格子。 Input 只有一行,包含两个数N,K(1<=N<=9,0<=K<=N*N) Output ...

    93
    热度
  • [综合] BZOJ 1072 [SCOI2007] 排列perm

    Description 给一个数字串s和正整数d,统计s有多少种不同的排列能被d整除(可以有前导0)。例如123434有90种排列能被2整除,其中末位为2的有30种,末位为4的有60种。 Input 输入第一行是一个整数T,表示测试数据的个数,以下每行一组s和d,中间用空格隔开。s保证只包含数...

    29
    热度
  • [综合] BZOJ 1556 墓地秘密

    Description 费尽周折,终于将众将士的残骸运送到了KD军事基地地底层的大型墓地入口。KD的伙伴和战友们都参加了这次重大的送葬仪式。右边是一扇敞开的大门,进去便是墓地了,左边是一堵凹进去的墙,没有什么特别的地方。部队缓缓进入右边的门,一切。。。就这么结束了么。。。。。此时,F却没有跟上队伍...

    81
    热度
  • [综合] BZOJ 4300 绝世好题

    Description 给定一个长度为n的数列ai,求ai的子序列bi的最长长度,满足bi&bi-1!=0(2<=i<=len)。 Input 输入文件共2行。 第一行包括一个整数n。 第二行包括n个整数,第i个整数表示ai。 Output 输...

    87
    热度
  • [综合] BZOJ 1085 [SCOI2005] 骑士精神

    Description 在一个5×5的棋盘上有12个白色的骑士和12个黑色的骑士,且有一个空位。在任何时候一个骑士都能按照骑士的走法(它可以走到和它横坐标相差为1,纵坐标相差为2或者横坐标相差为2,纵坐标相差为1的格子)移动到空位上。给定一个初始的棋盘,怎样才能经过移动变成如下目标棋盘:为了体现出...

    55
    热度
  • [综合] BZOJ 2657 [Zjoi2012] 旅游(journey)

    Description 到了难得的暑假,为了庆祝小白在数学考试中取得的优异成绩,小蓝决定带小白出去旅游~~ 经过一番抉择,两人决定将T国作为他们的目的地。T国的国土可以用一个凸N边形来表示,N个顶点表示N个入境/出境口。T国包含N-2个城市,每个城市都是顶点均为N边形顶点的三角形(换而言之,城市组...

    23
    热度
  • [综合] BZOJ 2656 [Zjoi2012] 数列(sequence)

    Description 小白和小蓝在一起上数学课,下课后老师留了一道作业,求下面这个数列的通项公式: 小白作为一个数学爱好者,很快就计算出了这个数列的通项公式。于是,小白告诉小蓝自己已经做出来了,但为了防止小蓝抄作业,小白并不想把公式公布出来。于是小白为了向小蓝证明自己的确做出来了此题以达到其炫...

    98
    热度
  • [综合] BZOJ 1195 [HNOI2006] 最短母串

    Description 给定n个字符串(S1,S2,?,Sn),要求找到一个最短的字符串T,使得这n个字符串(S1,S2,?,Sn)都是T的子串。 Input 第一行是一个正整数n(n<=12),表示给定的字符串的个数。以下的n行,每行有一个全由大写字母组成的字符串。每个字符串的长度不超...

    6
    热度
  • [综合] BZOJ 1226 [SDOI2009] 学校食堂Dining

    Description 小F的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示。由于人手不够,食堂每次只能为一个人做菜。做每道菜所需的时间是和前一道菜有关的,若...

    41
    热度
  • [综合] BZOJ 1875 [SDOI2009] HH去散步

    Description HH有个一成不变的习惯,喜欢饭后百步走。所谓百步走,就是散步,就是在一定的时间内,走过一定的距离。但是同时HH又是个喜欢变化的人,所以他不会立刻沿着刚刚走来的路走回。又因为HH是个喜欢变化的人,所以他每天走过的路径都不完全一样,他想知道他究竟有多少种散步的方法。现在给你学校...

    90
    热度
  • [综合] BZOJ 1974 [Sdoi2010] auction 代码拍卖会

    Description 随着iPig在P++语言上的造诣日益提升,他形成了自己一套完整的代码库。猪王国想参加POI的童鞋们都争先恐后问iPig索要代码库。iPig不想把代码库给所有想要的小猪,只想给其中的一部分既关系好又肯出钱的小猪,于是他决定举行了一个超大型拍卖会。在拍卖会上,所有的N头小猪将会...

    83
    热度
  • [综合] BZOJ 1034 [ZJOI2008] 泡泡堂BNB

    Description 第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的...

    23
    热度
  • [综合] BZOJ 3450 Tyvj 1952 Easy

    Description 某一天WJMZBMR在打osu~~~但是他太弱逼了,有些地方完全靠运气:(我们来简化一下这个游戏的规则有n次点击要做,成功了就是o,失败了就是x,分数是按comb计算的,连续a个comb就有a*a分,comb就是极大的连续o。比如ooxxxxooooxxx,分数就是2*2+...

    9
    热度
  • [综合] BZOJ 1297 [SCOI2009] 迷路

    Description windy在有向图中迷路了。该有向图有N个节点,windy从节点0出发,他必须恰好在T时刻到达节点N-1。现在给出该有向图,你能告诉windy总共有多少种不同的路径吗?注意:windy不能在某个节点逗留,且通过某有向边的时间严格为给定的时间。 Input 第一行包含两个...

    17
    热度
  • [综合] BZOJ 3131 [Sdoi2013] 淘金

    Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候,所有的整数坐标点上均有一块金子,共N*N块。一阵风吹过,金子的位置发生了一些变化。细心的小Z发现,初始在(i,j)坐标处的金子会变到(f(i),fIj))坐标处。其中f(...

    53
    热度
  • [综合] BZOJ 2844 albus就是要第一个出场

    Description 已知一个长度为n的正整数序列A(下标从1开始),令S={x|1<=x<=n},S的幂集2^S定义为S所有子 集构成的集合。定义映射f:2^S->Zf(空集)=0f(T)=XORA[t],对于一切t属于T现在albus把2^S中每个集 合的f值计算...

    75
    热度
  • [综合] BZOJ 1933 [Shoi2007] Bookcase 书柜的尺寸

    Description Tom不喜欢那种一字长龙式的大书架,他只想要一个小书柜来存放他的系列工具书。Tom打算把书柜放在桌子的后面,这样需要查书的时候就可以不用起身离开了。显然,这种书柜不能太大,Tom希望它的体积越小越好。另外,出于他的审美要求,他只想要一个三层的书柜。为了物尽其用,Tom规定每...

    12
    热度
  • [综合] COGS 363 [USACO Mar08] 土地购买

    农夫John准备扩大他的农场,他正在考虑N(1<=N<=50,000)块长方形的土地.每块土地的长宽满足(1<=宽<=1,000,000;1<=长<=1,000,000). 每块土地的价格是它的面积,但FJ可以同时购买多块土地.这些土地的价格是它们最大的长乘以它们...

    1
    热度