----信息学----
文章平均质量分 58
hi微波炉
这个作者很懒,什么都没留下…
展开
-
【JZOJ4756】【NOIP2016提高A组模拟9.4】幻象
题目描述phantom是一位爱思考的哲♂学家。 最近phantom得到了森の妖精的真传。在他练功的时候, 每秒他的思绪中都有一定的概率浮现出奇♂异的幻象,持续x秒的幻象将产生x^2 的幻象值。 phantom练功发自真心,他想知道,在N秒内他期望产生的幻象值是多少。输入第一行包含 1 个正整数 N ,表示总时间 N 秒。 第二行包含 N 个用空格隔开的在[0,100]之间的正整数,其中第i个数原创 2016-09-09 18:47:56 · 271 阅读 · 0 评论 -
【JZOJ4772】【NOIP2016提高A组模拟9.9】运输妹子
题目描述小轩轩是一位非同一般的的大农(lao)场(si)主(ji),他有一大片非同一般的农田,并且坐落在一条公路旁(可以认为是数轴),在他的农田里种的东西也非同一般——不是什么水稻小麦,而是妹子。 在小轩轩的细心培育下,他的大片农田都要结出妹子啦!但是他的农田分布实在是太广阔了,他担心自己的妹子会令路过的人想入非非,于是他想要把所有农田上的妹子都集中到一个仓库里面,贮存起来。可是妹子太多,他叫来了原创 2016-09-12 14:59:06 · 261 阅读 · 0 评论 -
【JZOJ4771】【NOIP2016提高A组模拟9.9】爬山
题目描述国家一级爬山运动员h10今天获得了一张有着密密麻麻标记的地图,在好奇心的驱使下,他又踏上了去爬山的路。 对于爬山,h10有一个原则,那就是不走回头路,于是他把地图上的所有边都标记成了有向边。他决定从点S出发,每到达一个新的节点他就可以获得一定的成就值。同时h10又是一个很珍惜时间的运动员,他不希望这次爬山的成就值白白浪费,所以最后他一定要在一个存档点停下,保存自己的成就值。 请你计算出在原创 2016-09-12 14:25:24 · 384 阅读 · 0 评论 -
【JZOJ4770】【NOIP2016提高A组模拟9.9】闭门造车
题目描述自从htn体验了一把飙车的快感,他就下定决心要闭门造车!但是他两手空空怎么造得出车来呢?无奈的他只好来到了汽车零部件商店。 一走进商店,玲琅满目的各式零件看得htn眼花缭乱。但是他很快便反应过来:我只要买一套好的零件就行。首先它们的性能差不能太大,否则汽车的兼容性不好,开着开着就损坏了;其次,当然是越便宜越好了!为了打造一辆顶级跑车,htn陷入了沉思…… 现在商店中有 N 件零件,给出这原创 2016-09-12 20:21:07 · 262 阅读 · 0 评论 -
【JZOJ4755】【NOIP2016提高A组模拟9.4】快速荷叶叶变换
题目描述输入一行,包含两个整数N,M。输出1个整数,FHT(N,M) mod 1000000007的值。样例输入3 4样例输出1数据范围对于 40% 的数据,1 ≤ N,M ≤ 1000 对于 60% 的数据,1 ≤ N,M ≤ 10^6 对于 100% 的数据,1 ≤ N,M ≤ 10^9解法答案=ans(n)*ans(m) (其中ans(n)=sigma(n%i)); 那么现在只用考虑an原创 2016-09-06 15:40:50 · 351 阅读 · 0 评论 -
【JZOJ4745】【NOIP2016提高A组模拟9.3】看电影
题目描述听说NOIP2016大家都考得不错,于是CCF奖励省常中了 K 张变形金刚5的电影票奖励OI队的同学去看电影。可是省常中OI队的同学们共有 N(N >= K)人。于是机智的你想到了一个公平公正的方法决定哪K人去看电影。 N个人排成一圈,按顺时针顺序标号为1 - N,每次随机一个还存活的人的编号,将这个人踢出。继续上述操作,直到剩下K个人。 但这样显然太无聊了,于是小S又想出一个牛逼的方法原创 2016-09-03 11:33:42 · 541 阅读 · 0 评论 -
【JZOJ4715】【NOIP2016提高A组模拟8.19】树上路径
题目描述给出一棵树,求出最小的k,使得,且在树中存在路径p,使得k>=S且k<=E。(k为路径p上的边的权值和)输入第一行给出N,S,E。N代表树的点数,S,E如题目描述。 下面N-1行给出这棵树的相邻两个节点的边及其权值W。输出输出共一行一个整数,表示答案。若无解输出-1。样例输入5 10 40 2 4 80 2 3 57 1 2 16 2 5 49样例输出16样例解释1到2的路径即为答原创 2016-09-03 11:15:54 · 369 阅读 · 0 评论 -
【JZOJ4747】【NOIP2016提高A组模拟9.3】被粉碎的线段树
题目描述输入第一行包括两个正整数,N ,M ,分别表示线段树的宽以及询问次数。 以下N-1 行以先序遍历(dfs深搜顺序)描述一个小R线段树,每行一个正整数表示当前非叶子节点的 mid,保证每个节点L<=mid<=r 。 (因为叶子节点不需要mid ,所以在读入时走到叶子节点时回溯即可,所以共N-1 个mid ,而且保证1~N-1 各出现一次) 而后M 行每行包括两个正整数,L,r(1<=L<原创 2016-09-06 15:32:28 · 382 阅读 · 0 评论 -
【JZOJ4746】【NOIP2016提高A组模拟9.3】树塔狂想曲
题目描述相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1 3 8 2 5 0 1 4 3 8 1 4 2 5 0 路径最大和是1+8+5+4+4 = 22,1+8+5+3+5 = 2原创 2016-09-05 22:09:45 · 551 阅读 · 0 评论 -
【JZOJ4744】【NOIP2016提高A组模拟9.2】同余
题目描述输入输出样例输入5 2 1 5 2 3 7 1 3 2 1 2 5 3 0样例输出2 1数据范围解法题目允许离线,且没有修改操作。 考虑把一个询问拆分成两个形如”a b c”的询问,表示1~a这些数中mod b余c有多少个。 使用扫描线,把元素加入一个桶tong里面去。① 对于一个询问”a b c”,那么答案就是tong[c+kb] (k|c+kb<=10000)。 当b>=原创 2016-09-03 09:20:46 · 342 阅读 · 0 评论 -
【JZOJ4743】【NOIP2016提高A组模拟9.2】积木
题目描述输入输出样例输入3 8 7 6 3 9 4 1 10 5输出18数据范围样例解释解法容易从n<=15得出可以使用状态压缩动态规划。 设f[i][j][k]表示01状态为i,最后一个放的是第j个积木,最后放的积木按第k种方式来摆放。摆放方式有3种,长 宽、长 高、宽 高。 转移方程显然。代码#include<iostream>#include<cstdio>#include<cs原创 2016-09-03 08:52:59 · 426 阅读 · 0 评论 -
【JZOJ4742】【NOIP2016提高A组模拟9.2】单峰
题目描述输入输出样例输入2样例输出2数据范围解法答案为2^(n-1),快速幂即可。 证明:显然峰值必定为n,那么对于其他n-1个数,要么放在峰值的左边,要么放在峰值的右边,所以方案数为2^(n-1)。代码#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#define原创 2016-09-03 08:31:33 · 299 阅读 · 0 评论 -
【JZOJ4711】【NOIP2016提高A组模拟8.17】Binary
题目描述输入输出样例输入6 6 8 9 1 13 9 3 1 4 5 2 6 9 1 3 7 2 7 7 1 6 1 2 11 13样例输出45 19 21数据范围解法40%暴力即可; 60%分段暴力,对于20%的数据,由于没有x,所以y二进制下,每有一个1,就计算对应位置有多少1就可以了。 100%基于60%的想法,如果y&(1<<(i-1))有值(y在二进制下的第i位是1)原创 2016-08-18 16:25:00 · 323 阅读 · 0 评论 -
【JZOJ4710】【NOIP2016提高A组模拟8.17】Value
题目描述输入输出样例输入5 8 2 10 7 5 1 11 8 13 3样例输出27数据范围解法选定一些物品a[1],a[2],a[3]…a[num],尝试交换a[i],a[j],那么对答案的贡献是: -(v[i]-xsum)-(v[j]-w[i]-xsum)+(v[j]-xsum)+(v[i]-w[j]-xsum) (xsum为sigma(w[1..i-1])); 整理后可得+w[i原创 2016-08-18 11:45:11 · 379 阅读 · 0 评论 -
【JZOJ4709】【NOIP2016提高A组模拟8.17】Matrix
题目描述输入输出样例输入4 3 5 4 1 7 3 4 7 4 8样例输出59716数据范围解法40%暴力即可; 60%依然暴力; 100%依次计算第一行和第一列对答案的贡献即可: 可以知道f[i][j]对答案的贡献=a^(n-i)*b^(n-j)*C(n-i+n-j,n-j) 然后利用逆元计算组合数,快速幂快速算出答案即可。代码#include<iostream>#include<c原创 2016-08-18 10:10:22 · 365 阅读 · 0 评论 -
【JZOJ4782】【NOIP2016提高A组模拟9.15】Math
题目描述输入输出样例输入3 5样例输出-1数据范围解法观察式子,可以得知整个式子与d(i*j)的奇偶性有关。 d(n)为奇数当且仅当n是完全平方数。 对于一个i,如果d(i*j) (j∈[1,m])有奇数个完全平方数,那么d的和即为奇数,则贡献为-1;否则为1。 那么我们考虑如何求d(i*j)有多少个奇数,也即有多少个完全平方数。我们设i=k∗q2i=k*q^2(q极大,q,k均为整数);原创 2016-09-20 17:43:09 · 305 阅读 · 0 评论 -
【JZOJ4792】【NOIP2016提高A组模拟9.21】整除
题目描述麦克雷有一个1~n的排列,他想知道对于一些区间,有多少对区间内的数(x,y),满足x能被y整除。输入第一行包含2个正整数n,m。表示有n个数,m个询问。 接下来一行包含n个正整数,表示麦克雷有的数列。 接下来m行每行包含2个正整数l,r。表示询问区间[l,r]。输出共 m 行,每行一个整数,表示满足条件的对数。 样例输入10 9 1 2 3 4 5 6 7 8 9 10 1 10原创 2016-09-22 16:42:24 · 362 阅读 · 0 评论 -
【JZOJ4790】【NOIP2016提高A组模拟9.21】选数问题
题目描述在麦克雷的面前有N个数,以及一个R*C的矩阵。现在他的任务是从N个数中取出R*C个,并填入这个矩阵中。矩阵每一行的法值为本行最大值与最小值的差,而整个矩阵的法值为每一行的法值的最大值。现在,麦克雷想知道矩阵的最小法值是多少。输入输入共两行。 第一行是三个整数:n,r,c。 第二行是 n 个整数 Pi。输出输出一个整数,即满足条件的最小的法值。样例输入7 2 3 170 205 22原创 2016-09-22 17:03:53 · 294 阅读 · 0 评论 -
【JZOJ4791】【NOIP2016提高A组模拟9.21】矩阵
题目描述在麦克雷的面前出现了一个有n*m个格子的矩阵,每个格子用“.”或“#”表示,“.”表示这个格子可以放东西,“#”则表示这个格子不能放东西。现在他拿着一条1*2大小的木棒,好奇的他想知道对于一些子矩阵,有多少种放木棒的方案。输入第一行包含 2 个正整数 n,m。 接下来 n 行每行包含 m 个字符“.”或“#”。 第n+1行包含1个正整数q,表示询问次数。 接下来q行每行包含4个正整数r原创 2016-09-22 17:12:16 · 329 阅读 · 0 评论 -
【JZOJ4783】【NOIP2016提高A组模拟9.15】Osu
题目描述输入输出样例输入4 2 1 2 2 2 0 2 3 0 0 4 2 0样例输出1 2 1数据范围样例解释圆圈只在出现的时刻有效。即:时刻t_i时鼠标位置恰好在(x_i,y_i)才能得分。 Kaguya所做的工作就是在这些时刻间移动鼠标。 对于样例:选择点击第2、4个圆圈。 时间[0,2]内,鼠标从(0,0)移动到(0,2),速度为1,并在时刻2得分。 时间[2,4]内,鼠标从原创 2016-09-22 17:25:19 · 236 阅读 · 0 评论 -
【JZOJ4784】【NOIP2016提高A组模拟9.15】Map
题目描述输入输出样例输入4 4 2 1 2 2 3 3 2 3 4 1 2 1 4样例输出14数据范围样例解释upd:保证原图连通。 “不相交路径”的定义为不存在相同的边。可以存在相同的点。重边视为不同的边。 对于样例: 原图有2个安全点对为(2,3),(3,2) 询问1答案为4,新增的安全点对为(1,2),(1,3),(2,1)(3,1) 询问2答案为10,新增的安全点对为(原创 2016-09-22 17:30:41 · 369 阅读 · 0 评论 -
【JZOJ4786】【NOIP2016提高A组模拟9.17】小a的强迫症
题目描述输入输出样例输入3 2 2 1样例输出3数据范围样例解释解法先假定每种颜色的珠子取一个按顺序排列。 设这n个珠子就是每一种颜色的珠子的最后一个。 考虑逐个把珠子放入。 对于第i种颜色的珠子,计算有多少种摆放方式; 显然这种颜色最后的珠子前要放sum[i]-1个珠子,然后已放的有sum[i-1]个。 计算已放的珠子的位置有多少种方案,就等价于第i种珠子的摆放方案; 也即C(sum原创 2016-09-23 20:33:27 · 236 阅读 · 0 评论 -
【JZOJ4787】【NOIP2016提高A组模拟9.17】数格子
题目描述输入输出样例输入1 10000 3 10000 5 10000 0 0样例输出1 11 95数据范围 每个测试点数据组数不超过10组解法状态压缩动态规划。 设f[i][j]表示第i行状态为j的方案数: f[i][j]=sum(f[i−1][k])f[i][j]=sum(f[i-1][k])(其中j可以从k中转移过来) 预处理出所有转移合法的情况。 然后矩阵乘法优化即可。代原创 2016-09-23 20:40:29 · 298 阅读 · 0 评论 -
【JZOJ4788】【NOIP2016提高A组模拟9.17】序列
题目描述输入输出样例输入1 5 2 1 3 0 3 2 2 0 1 0样例输出1数据范围 解法考虑没有模的情况,问题就仅仅只是简单的差分问题(广告铺设): 设r[i]是第i位需要加的次数,令q[i]=r[i+1]−r[i]q[i]=r[i+1]-r[i]; 则ans=sigma{max(q[i],0)}sigma\{max(q[i],0)\}。回到原问题; 现在先求出每一位至少需要加原创 2016-09-23 20:53:29 · 309 阅读 · 0 评论 -
【JZOJ4815】【NOIP2016提高A组五校联考4】ksum
题目描述输入输出样例输入3 4 1 3 4样例输出8 7 4 4数据范围样例解释解法二分做法考虑到可以二分第k大的值mid,如果比mid大的区间和数小于或等于mid,那么mid就合法。 找一个合法的最小mid就是我们要找的mid。询问有多少个区间大于或等于mid可以使用dfs,从[1,n]开始; 设当前dfs到[l,r],如果当前区间合法,就可以推到[l,r-1]和[l+1,r]。 否则直接原创 2016-10-10 14:33:29 · 261 阅读 · 0 评论 -
【JZOJ4816】【NOIP2016提高A组五校联考4】label
题目描述输入输出样例输入3 2 2 0 1 2 3 3 2 1 3 1 2 3 3 1 1 2 2 3样例输出4 2 12数据范围样例解释解法设f[i][j]为在第i个点填了j的合法方案。 则f[i][j]=∏(f[son(i)][l])(l∈[1,j−k]∪[j+k,m])f[i][j]=\prod (f[son(i)][l])(l∈[1,j-k]∪[j+k,m])。 时间原创 2016-10-10 14:48:37 · 292 阅读 · 0 评论 -
【JZOJ4817】【NOIP2016提高A组五校联考4】square
题目描述输入输出样例输入3 4 1 1 0 1 0 1 1 0 0 1 1 0 5 1 1 2 3 2 1 3 2 3 2 3 4 1 1 3 4 1 2 3 4样例输出1 1 1 2 2数据范围解法设f[i][j]为以(i,j)为右下角的正方形的最大边长。 则f[i][j]=min(f[i−1][j],f[i−1][j−1],f[i][j−1])+1(a[i][j]=1原创 2016-10-10 15:03:59 · 265 阅读 · 0 评论 -
【JZOJ4761】【NOIP2016提高A组模拟9.7】鼎纹
题目描述输入输出样例输入2 3 4 4 2 1100 0110 1100 10 01 10 00 2 2 2 2 11 11 01 10样例输出YES NO数据范围解法由于鼎纹中的第一个1必须被铜模中的第一个1覆盖,那么就用铜模覆盖掉鼎纹的第一个1,相应地继续枚举,每枚举到一个1就覆盖一次。代码#include<iostream>#include<stdio.h>#i原创 2016-09-08 17:28:12 · 363 阅读 · 0 评论 -
【JZOJ4763】【NOIP2016提高A组模拟9.7】旷野大计算
题目描述输入输出样例输入5 5 9 8 7 8 9 1 2 3 4 4 4 1 4 2 4样例输出9 8 8 16 16数据范围解法离线莫队做法考虑使用莫队,但由于在删数的时候难以处理,所以考虑“只增莫队”。 排序询问时以询问左端点所在块编号为第一关键字,右端点编号为第二关键字。 由于当左端点在同一个块时,移动最多为n^0.5,所以每次询问把左端点直接从块末移动到目标位置,这原创 2016-09-08 22:26:47 · 711 阅读 · 2 评论 -
【JZOJ4799】【NOIP2016提高A组模拟9.24】我的快乐时代
题目描述输入一行,两个整数l,r 。输出一行,一个整数,表示第l 天到第r 天的愉悦值的和。样例输入64 89样例输出1818数据范围解法可以参考数位动态规划的想法。 从个位开始,逐位把特殊值变为一般值。 然后分类讨论即可。代码#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>#include<alg原创 2016-09-25 08:52:03 · 443 阅读 · 0 评论 -
【时光回溯】【JZOJ3566】【GDKOI2014】阶乘
题目描述输入第一行有一个正整数T,表示测试数据的组数。 接下来的T行,每行输入两个十进制整数n和base。输出对于每组数据,输出一个十进制整数,表示在base进制下,n!结尾的零的个数。样例输入2 10 10 10 2样例输出2 8数据范围对于20%的数据,n<=20,base<=16 对于50%的数据,n<=10^9,base<=10^5 对于100%的数据,1<=T<=50,0<=原创 2016-09-25 09:00:43 · 483 阅读 · 0 评论 -
【JZOJ2224】【NOI2006】最大获利
题目描述 新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅就站址选择一项,就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测之后,公司得到了一共N个可以作为通讯信号中转站的地址,而由于这些地址的地理位置差异,在不同的地方建造通讯中转站需要投入的成本也是不一样的,原创 2016-10-21 20:26:56 · 299 阅读 · 0 评论 -
【JZOJ1611】Dining
题目描述 农夫JOHN为牛们做了很好的食品,但是牛吃饭很挑食。每一头牛只喜欢吃一些食品和饮料而别的一概不吃。虽然他不一定能把所有牛喂饱,他还是想让尽可能多的牛吃到他们喜欢的食品和饮料。 农夫JOHN做了F (1<=F<=100) 种食品和准备了D(1<=D<=100)种饮料。他有N(1<=N<=100)头牛,现在已经知道他的每头牛是否愿意吃某种食物和喝某种饮料。农夫JOHN想给每一头牛一种原创 2016-10-21 22:30:18 · 256 阅读 · 0 评论 -
【JZOJ1637】【ZJOI2009】狼和羊的故事
题目描述 “狼爱上羊啊爱的疯狂,谁让他们真爱了一场;狼爱上羊啊并不荒唐,他们说有爱就有方向......” Orez听到这首歌,心想:狼和羊如此和谐,为什么不尝试羊狼合养呢?说干就干! Orez的羊狼圈可以看作一个n*m个矩阵格子,这个矩阵的边缘已经装上了篱笆。可是Drake很快发现狼再怎么也是狼,它们总是对羊垂涎三尺,那首歌只不过是一个动人的传说而已。所以Orez决定在羊狼圈中再加入一原创 2016-10-22 09:20:06 · 249 阅读 · 0 评论 -
【JZOJ4847】【NOIP2016提高A组集训第5场11.2】夕阳
题目描述“我有个愿望,我希望在灿烂千阳时遇见你。” 这是个有n个点的世界,有m条无向边连接着这n个点,但是不保证点之间能够互相到达。 “这个世界的夕阳,只在奇数长的简单路径的尽头。”一个神如是说。 于是我想知道对于一个点对(x,y),x到y之间的所有简单路径中是否存在长度为奇数的路径,只有这样,我才能找到存在有夕阳的路。数据范围对于50%的数据,1≤n,m,q≤500 对于100%的数据,,原创 2016-11-03 12:41:37 · 521 阅读 · 0 评论 -
【JZOJ4854】【NOIP2016提高A组集训第6场11.3】小澳的坐标系
题目描述小澳者表也,数学者景也,表动则景随矣。 小澳不喜欢数学,可数学却待小澳如初恋,小澳睡觉的时候也不放过。 小澳的梦境中出现了一个平面直角坐标系,自原点,向四方无限延伸。 小澳在坐标系的原点,他可以向上、向左或者向右走。他可以走n步,但不能经过相同的点。 小澳想知道他有多少种走法。数据范围测试点1~2 n<=10 测试点3~4 n<=100 测试点5~6 n<=1000 测试原创 2016-11-03 14:26:22 · 433 阅读 · 0 评论 -
【JZOJ4855】【NOIP2016提高A组集训第6场11.3】荷花池塘
题目描述于大夫建造了一个美丽的池塘,用来让自己愉快的玩耍。这个长方形的池子被分割成了M 行 和N 列的正方形格子。池塘中有些地方是可以跳上的荷叶,有些地方是不能放置荷叶也不 能跳上的岩石,其他地方是池水(当然于大夫也是不能游泳的)。于大夫十分有趣,他在池 塘跳跃的方式和象棋中的马一样可以向八个方向走日字形,而且于大夫只能跳上荷叶。于大 夫每天从一个给定的有荷叶的地方出发,试图到达另一个给定的原创 2016-11-03 14:30:54 · 385 阅读 · 0 评论 -
【JZOJ4848】【GDOI2017模拟11.3】永恒的契约
题目描述宅邸迅速的燃烧着,必须带贝蒂走出禁书库!凭着感觉,又一次直接找到禁书库的门。 “你,是那个人嘛?”400年了,当初圣域建立结界时没有进入圣域,被伤了心的人工精灵贝蒂,与强欲魔女签订契约,守护宅邸的禁书库,直至“那个人”的到来,那个人会解开贝蒂的心结。 “我不是那个什么人,但我会成为你唯一的人。我会给你幸福!” 精灵与人签订契约,从此相依为命。这便是,永恒的契约。宅邸里,罗兹瓦尔的房间图原创 2016-11-03 14:45:36 · 327 阅读 · 0 评论 -
【JZOJ4359】【GDKOI2016】魔卡少女
题目描述君君是中山大学的四年级学生。有一天在家不小心开启了放置在爸爸书房中的一本古书。于是,君君把放在书中最上面的一张牌拿出来观摩了一下,突然掀起一阵大风把书中的其她所有牌吹散到各地。这时一只看上去四不像的可爱生物“封印之兽”可鲁贝洛斯从书中钻了出来,它告诉君君书中的牌叫“库洛牌”,现在散落各地已实体化,要君君将它们全部再次封印起来,以免危害世界,于是君君开始过上了收服“库洛牌”的旅程。原创 2016-11-03 22:06:50 · 457 阅读 · 0 评论 -
【JZOJ4859】【NOIP2016提高A组集训第7场11.4】连锁店
题目描述Dpstr开了个饮料连锁店,连锁店共有n家,出售的饮料种类相同。为了促销,Dpstr决定让每家连锁店开展赠送活动。具体来说,在第i家店,顾客可以用ai个饮料瓶兑换到bi瓶饮料和1个纪念币(注意不足ai个饮料瓶则不能兑换)。一家店可以兑换多次,兑换得到的饮料瓶还可以继续用于兑换。 小C买了s瓶饮料,他想知道用这s瓶饮料最多可以兑换到多少个纪念币。数据范围对于30%的数据,0≤n≤10,0≤s原创 2016-11-04 19:30:04 · 328 阅读 · 0 评论