P3762守夜人问题描述 鉴于john snow当选了新的守夜人总司令，艾里沙爵士感觉非常不爽，想搞点事情来难倒snow。艾里沙爵士告诉你有一个n项的序列X0,X1,X2…..Xn-1。（其中每一项均在int范围之内）但是你现在不知道其中的任何一项。艾里沙会逐步的告诉你一些信息并且问你一些问题。共有两种类型的信息和一种类型的询问。 I p v : 告诉你 Xp = v I p q ...

P3768数列操作问题描述 给出N个正整数数列a[1..N]，再给出一个正整数k，现在可以重复进行如下操作：每次选择一个大于k的正整数a[i]，将a[i]减去1，选择a[i-1]或a[i+1]中的一个加上1。经过一定次数的操作后，问最大能够选出多长的一个连续子序列，使得这个子序列的每个数都不小于k。总共给出M次询问，每次询问给出的k不同，你需要分别回答。 输入格式 第一行两个正整数N (N ...

P4239追捕游戏问题描述 何老板最近在玩一款追铺游戏，游戏虽然简单，何老板仍旧乐此不疲。 游戏地图中有n座城市由n-1条双向道路连接。任意两座城市都可相互到达。一名罪犯从A城市出发沿最短路线逃往B城市。在罪犯出发的同时，何老板控制一名警察从C城市出发去追捕那名罪犯。每条道路都有一定的长度(单位米)。罪犯和警察行走的速度相同，都是1秒钟行走1米。 若罪犯到达B城市时还没有被抓住，何老板就 ...

P3775数列操作问题描述 给定一个长度为n的序列，你有一次机会选中一段连续的长度不超过d的区间，将里面所有数字全部修改为0。请找到最长的一段连续区间，使得该区间内所有数字之和不超过p。 输入格式 第一行包含三个整数n,p,d(1<=d<=n<=300000，0<=p<=10^16)。第二行包含n个正整数，依次表示序列中每个数wi。 输出格式 包含一行一个正 ...

P4241【NOIP2016 DAY2】蚯蚓问题描述 输入格式 第一行包含六个整数n,m,q,u,v,t，其中：n,m,q的意义见问题描述； u,v,t均为正整数；你需要自己计算p=u/v(保证0 < u < v)t是输出参数，其含义将会在输出格式中解释。 第二行包含n个非负整数，为ai,a2,…,an，即初始时n只蚯蚓的长度。 同一行中相邻的两个数之间，恰好用一个空格 ...

P1725数字问题描述 给出一个整数n和一个数组a。数组a中包含十个整数，编号0到9。你的任务是统计满足下列条件的正整数的个数：1.该正整数的长度不能超过n位；2.该正整数的最高位不能是0；3.数字i(0<=i<=9)在该正整数中至少出现a[i]次。 输入格式 第一行一个整数n(1<=n<=100)。第二行，10个空格间隔的整数，表示a[0],a[1]…a[9]里面存 ...

P2498【NOIP2013-D2T3】华容道问题描述 小B最近迷上了华容道，可是他总是要花很长的时间才能完成一次。于是，他想到用编程来完成华容道：给定一种局面，华容道是否根本就无法完成，如果能完成，最少需要多少时间。小B玩的华容道与经典的华容道游戏略有不同，游戏规则是这样的：1.在一个nm棋盘上有nm个格子，其中有且只有一个格子是空白的，其余nm-1个格子上每个格子上有一个棋子，每个棋子的大小 ...

P2655【HAOI2010 Day1】计数问题描述 你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,10200,等等。现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）。 输入格式 只有1行，为1个整数n. 输出格式 只有整数，表示N之前出现的 ...

P1533【Usaco Nov08 Gold】玩具问题描述 Bessie的生日快到了, 她希望用D (1 <= D <= 100,000; 70%的测试数据都满足1 <= D <= 500)天来庆祝. 奶牛们的注意力不会太集中, 因此Bessie想通过提供玩具的方式来使它们高兴. 她已经计算出了第i天需要的玩具数T_i (1 <= T_i <= 50). Be ...

P1623【概率】守卫者的挑战问题描述 　　打开了黑魔法师Vani的大门，队员们在迷宫般的路上漫无目的地搜寻着关押applepi的监狱的所在地。突然，眼前一道亮光闪过。“我，Nizem，是黑魔法圣殿的守卫者。如果你能通过我的挑战，那么你可以带走黑魔法圣殿的地图……”瞬间，队员们被传送到了一个擂台上，最初身边有一个容量为K的包包。　　擂台赛一共有N项挑战，各项挑战依次进行。第i项挑战有一个属性ai ...