当前位置: 代码迷 >> 综合
 解决方案列表
  • [综合] BZOJ 1079 [SCOI2008] 着色方案

    Description 有n个木块排成一行,从左到右依次编号为1~n。你有k种颜色的油漆,其中第i种颜色的油漆足够涂ci个木块。所有油漆刚好足够涂满所有木块,即c1+c2+...+ck=n。相邻两个木块涂相同色显得很难看,所以你希望统计任意两个相邻木块颜色不同的着色方案。 Input 第一行为...

    8
    热度
  • [综合] BZOJ 1923 [Sdoi2010] 外星千足虫

    Description Input 第一行是两个正整数N,M。接下来M行,按顺序给出Charles这M次使用“点足机”的统计结果。每行包含一个“01”串和一个数字,用一个空格隔开。“01”串按位依次表示每只虫子是否被放入机器:如果第i个字符是“0”则代表编号为i的虫子未被放入,“1”则代表已被...

    51
    热度
  • [综合] codeforces 617E XOR and Favorite Number

    Bobhasafavoritenumberkandaioflengthn.Nowheasksyoutoanswermqueries.Eachqueryisgivenbyapairliandriandasksyoutocountthenumberofpairsofintegersiandj,sucht...

    56
    热度
  • [综合] BZOJ 4868 [Shoi2017] 期末考试

    Description 有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天 或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课程 公布成绩,每等待一天就会产生C不愉快度。对于第i门课...

    81
    热度
  • [综合] BZOJ 4631 踩气球

    Description 六一儿童节到了,SHUXK被迫陪着M个熊孩子玩一个无聊的游戏:有N个盒子从左到右排成一排,第i个盒子里装着Ai个气球。 SHUXK要进行Q次操作,每次从某一个盒子里拿出一个没被踩爆的气球,然后熊孩子们就会立刻把它踩爆。 这M个熊孩子每个人都指定了一个盒子区间[...

    33
    热度
  • [综合] 洛谷 P1173 [NOI2016 D1T2] 网格

    题目描述 跳蚤国王和蛐蛐国王在玩一个游戏。 他们在一个n行m列的网格上排兵布阵。其中的c个格子中(0≤c≤nm),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。 我们称占据的格子有公共边的两只跳蚤是相邻的。 我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。...

    80
    热度
  • [综合] BZOJ 2850 巧克力王国

    Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力,我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准,所以每个人都有两个参数a和b,分别为他自己为...

    14
    热度
  • [综合] BNUOJ 36012 magic

    魔法师SillyHook正在表演一个神奇的魔术,他变出了他自己的N个分身,并成正N边形分布,他本身处于这个正N边形的中心,正N边形的边长为A。然后,每个分身都会朝顺时针方向下一个分身以一个相同的固定的速度V移动,移动方向会随着下一个分身的位置变化而变化,最终所有分身都将到达正N边形的中心,也就是回到...

    2
    热度
  • [综合] BZOJ 2306 [Ctsc2011] 幸福路径 [倍增+floyd做法]

    Description 有向图G有n个顶点1,2,…,n,点i的权值为w(i)。现在有一只蚂蚁,从给定的起点v0出发,沿着图G的边爬行。开始时,它的体力为1。每爬过一条边,它的体力都会下降为原来的ρ倍,其中ρ是一个给定的小于1的正常数。而蚂蚁爬到某个顶点时的幸福度,是它当时的体力与该点权值的乘积。...

    37
    热度
  • [综合] UOJ #34 多项式乘法

    这是一道模板题。 给你两个多项式,请输出乘起来后的多项式。 输入格式 第一行两个整数nn和mm,分别表示两个多项式的次数。 第二行n+1n+1个整数,分别表示第一个多项式的00到nn次项前的系数。 第三行m+1m+1个整数,分别表示第一个多项式的00到mm次项前的系数。 输出格式 一行n+m+1n+...

    3
    热度
  • [综合] BZOJ 2435 [Noi2011 D2T1] 道路修建

    Description 在W星球上有n个国家。为了各自国家的经济发展,他们决定在各个国家之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬,他们只愿意修建恰好n–1条双向道路。每条道路的修建都要付出一定的费用,这个费用等于道路长度乘以道路两端的国家个数之差的绝对值。例如,在下图中,虚线所...

    87
    热度
  • [综合] openjudge 3344 冷血格斗场

    描述 为了迎接08年的奥运会,让大家更加了解各种格斗运动,facer新开了一家冷血格斗场。格斗场实行会员制,但是新来的会员不需要交入会费,而只要同一名老会员打一场表演赛,证明自己的实力。 我们假设格斗的实力可以用一个正整数表示,成为实力值,两人的实力值可以相同。另外,每个人都有一个唯一的id,也是...

    95
    热度
  • [综合] BZOJ 2243 [SDOI2011] 染色

    Description 给定一棵有n个节点的无根树和m个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。 请你写一个程序依次完成这m个操作。 ...

    63
    热度
  • [综合] BZOJ 3190 [JLOI2013] 赛车

    Description 这里有一辆赛车比赛正在进行,赛场上一共有N辆车,分别称为个g1,g2……gn。赛道是一条无限长的直线。最初,gi位于距离起跑线前进ki的位置。比赛开始后,车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中,如果一辆赛车曾经处于领跑位置的话(即没有其他的赛车跑...

    30
    热度
  • [综合] BZOJ 4027 [HEOI2015] 兔子与樱花

    Description 很久很久之前,森林里住着一群兔子。有一天,兔子们突然决定要去看樱花。兔子们所在森林里的樱花树很特殊。樱花树由n个树枝分叉点组成,编号从0到n-1,这n个分叉点由n-1个树枝连接,我们可以把它看成一个有根树结构,其中0号节点是根节点。这个树的每个节点上都会有一些樱花,其中第i...

    21
    热度
  • [综合] COGS 577 蝗灾

    DESCRIPTIONC国国土辽阔,地大物博......但是最近却在闹蝗灾.....我们可以把C国国土当成一个W×W的矩阵,你会收到一些诸如(X,Y,Z)的信息,代表(X,Y)这个点增多了Z只蝗虫,而由于C国政府机关比较臃肿,为了批复消灭蝗虫的请求需要询问一大堆的问题......每个询问形如(X1,...

    57
    热度
  • [综合] BZOJ 3211 花神游历各国

    Description Input Output 每次x=1时,每行一个整数,表示这次旅行的开心度 SampleInput 41100555112212112223114 SampleOutput 1011111 HINT 对于100%的数据,n≤100000,m≤2000...

    37
    热度
  • [综合] BZOJ 1774 [Usaco2009 Dec] Toll 过路费

    Description 跟所有人一样,农夫约翰以着宁教我负天下牛,休叫天下牛负我的伟大精神,日日夜夜苦思生财之道。为了发财,他设置了一系列的规章制度,使得任何一只奶牛在农场中的道路行走,都要向农夫约翰上交过路费。农场中由N(1<=N<=250)片草地(标号为1到N),并且有M(1<...

    69
    热度
  • [综合] 51Nod 1681 公共祖先 [树状数组做法]

    有一个庞大的家族,共n人。已知这n个人的祖辈关系正好形成树形结构(即父亲向儿子连边)。 在另一个未知的平行宇宙,这n人的祖辈关系仍然是树形结构,但他们相互之间的关系却完全不同了,原来的祖先可能变成了后代,后代变成的同辈…… 两个人的亲密度定义为在这两个平行宇宙有多少人一直是他们的公共祖先。 整个家族...

    28
    热度
  • [综合] BZOJ 1775 [Usaco2009 Dec] Vidgame 电视游戏问题

    Description Input *第1行:两个由空格隔开的整数:N和V*第2到第N+1行:第i+1行表示第i种游戏平台的价格和可以在这种游戏平台上面运行的游戏。包含:P_i,G_i还有G_i对由空格隔开的整数GP_j,PV_j Output *第1行:农夫约翰在预算内可以得到的最大的产...

    18
    热度