暗影小站

input:maxsum.in output:maxsum.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 选取和不超过S的若干个不同的正整数，使得所有数的约数（不含它本身）之和最大。 输入 输入一个正整数S 输出 输出最大的约数之和 样例输入 111 样例输出 19 数据范围限制 对于30%的数据， S<=10； 对于100%的数据， S <=1000。 提示 样例说明: 取数字4和6，可以得到最大值(1 + 2) + (1 + 2 + 3) = 9。 代码 12345678910111213141516171819202122232425262728293031#include<bits/stdc++.h>using namespace std;int s,ans=0;int a[1000],b[1000],f[1000];int max(int a,int b){ return (a>b?a:b);}void find(int temp){ for(int i=1;i<=temp ...

input:money.in output:money.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 在n个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百分之几的手续费，请问A最少需要多少钱使得转账后B收到100元。 输入 第一行输入两个用空格隔开的正整数n和m，分别表示总人数和可以互相转账的人的对数。以下m行每行输入三个用空格隔开的正整数x; y; z，表示标号为x的人和标号为y的人之间互相转账需要扣除z%的手续费(z < 100)。最后一行输入两个用空格隔开的正整数A和B。数据保证A与B之间可以直接或间接地转账。 输出 输出A使得B到账100元最少需要的总费用。精确到小数点后8位。 样例输入 123453 31 2 12 3 21 3 31 3 样例输出 1103.07153164 数据范围限制 对于所有数据， 1 <= n <=2000。 代码 123456789101112131415161718192021222324252627282930313233 ...

input:brick.in output:brick.out 时间限制: 1000 ms 空间限制: 128000 KB 题目描述 ​ Leo是一个快乐的火星人，总是能和地球上的OIers玩得很high。 ​ 2012到了，Leo又被召回火星了，在火星上没人陪他玩了，但是他有好多好多积木，于是他开始搭积木玩。 ​ 火星人能制造n种积木，积木能无限供应。每种积木都是长方体，第i种积木的长、宽、高分别为li、wi、hi。积木可以旋转，使得长宽高任意变换。Leo想要用这些积木搭一个最高的塔。问题是，如果要把一个积木放在另一个积木上面，必须保证上面积木的长和宽都严格小于下面积木的长和宽。这意味着，即使两块长宽相同的积木也不能堆起来。 ​ 火星上没有电脑，好心的你决定帮助Leo求出最高的塔的高度。 【提示】 每种积木都可以拆分成高度分别为li、wi、hi的三种积木，另两边作为长和宽，保证长>=宽。 输入 第一行，一个整数n，表示积木的种数 接下来n行，每行3个整数li，wi，hi，表示积木的长宽高 输出 一行一个整数，表示塔高 ...

input:apple.in output:apple.out 时间限制: 1000 ms 空间限制: 128000 KB 题目描述 ​ Wexley最近发现了一个古老的屏幕游戏。游戏的屏幕被划分成n列。在屏幕的底端，有一个宽为m列的篮子（m<n）。在游戏过程中，Wexley能左右移动这个篮子， Wexley的操作很犀利，移动是瞬间完成的，但是篮子必须始终都在屏幕中。 苹果从屏幕的顶端落下，每个苹果从n列中的某一列顶端掉落，垂直掉落到屏幕的底端。每个苹果总是在上一个苹果掉落到底端的时候开始掉落。Wexley想要通过移动篮子来接住所有的苹果。起先，篮子在屏幕的最左端。 ​ 求出Wexley要接住所有的苹果所需移动的最短距离。 输入 第一行，两个整数n、m，如题所述 第二行，一个整数k，表示掉落的苹果总数 接下来k行，每行一个整数Ai，表示每个苹果掉落的位置 输出 一行一个整数，表示所需移动最短距离 样例输入 12345678910111213Sample Input1:5 13153Sample Input2:5 2315 ...

input:factor.in output:factor.out 时间限制: 1000 ms 空间限制: 131072 KB 题目描述 给一个正整数X，一个长度为m的X-因子链是指这样一个序列：X0=1，X1，X2，。。。，Xm=X满足：Xi<Xi+1同时Xi**|**Xi+1(Xi+1能被Xi整除) 要求X-因子链的最大长度Len和长度为Len的X-因子链的数量。 输入 ​ 一个正整数X(X <231) 输出 ​ 一行，两个整数，分别表示最大长度和该长度链的种数。 样例输入 1100 样例输出 14 6 数据范围限制 代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long ...

input:simple.in output:simple.out 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 ​ 给你N个整数A1,A2,….,AN，你可以进行两种操作：一种把一给定区间的每个数是增加一个值；另一种是计算某一给定区间的数字的和。 输入 第一行包含两个整数N和Q.1<=N,Q<=100000 第二行包含N个整数，是A1,A2,….,AN的初始值。-1000000000<=Ai<=1000000000 接下来Q行，描述操作。 “C a b c”表示把Aa,Aa+1,….Ab都增加c，-10000<=c<=10000。 “Q a b”表示询问Aa,Aa+1,….,Ab的和。 输出 对于每个询问输出对应的和，每行一个。 样例输入 123456710 51 2 3 4 5 6 7 8 9 10Q 4 4Q 1 10Q 2 4C 3 6 3Q 2 4 样例输出 1234455915 数据范围限制 【限制】 30%数据 N,Q<=10000 代码 1234567891011121314151617181 ...

input:lucky.in output:lucky.out 时间限制: 2000 ms 空间限制: 256000 KB 题目描述 有一把幸运锁，打开它将会给你带来好运，但开锁时需要输入一个正整数（没有前导0）。幸运锁有一种运算，对于一个正整数，返回他的相邻两位数字间的差，如1135，运算结果为22(会去掉前导0)。 现在已知只有经过反复运算最终结果为7的数才能打开这把锁，给你一个区间[a,b]，问该区间中有多少个能打开幸运锁的幸运数。 输入 第一行两个整数a，b。 输出 一个整数K，表示共有多少个这样的数。 样例输入 11 10 样例输出 11 数据范围限制 【限制】 1<=a<=b<=10^9。 30%的数据有b<=10^6。 代码 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include <bits/stdc++ ...

时间限制: 1000 ms 空间限制: 262144 KB 题目描述 翠亨村是一个神秘的山庄，并不是因为它孕育了伟人孙中山，更神秘的是山庄里有N只鬼、M只兔子，当然还有你。其中每秒钟： \1. 恰有两个生物遇到。 \2. 任意两个生物之间相遇的概率是均等的。 如果两只兔子相遇，没有事情发生；如果两只鬼相遇，他们会互相厮打，最终一起死亡；如果鬼遇到兔子，兔子就会被吃掉；如果鬼遇到你，哈哈。。。。symbol就见不到你了；如果你遇到兔子，那么你可以选择杀或不杀(概率相等)。 问你能活着见symbol的概率。 输入 第一行两个整数N,M。 输出 一个实数，表示你活下来的概率，精确到小数点后6位。 样例输入 10 0 样例输出 11.000000 数据范围限制 提示 【限制】 0<=N,M<=1000。 对于20%的数据：N,M<=10。 对于30%的数据：M=0。 代码 123456789101112#include<bits/stdc++.h>using namespace std;double n,m,a,sum=1;int main(){ ...

时间限制: 1000 ms 空间限制: 262144 KB 题目描述 ​ 输入N个数，从中选择一些出来计算出总和，问有多少种选法使得和为质数。 输入 第一行一个整数N。 第二行N个整数，表示这N个数的值。 输出 ​ 一个整数，表示方案数。 样例输入 1241 1 2 7 样例输出 15 数据范围限制 提示 【样例解释】 一共有12种选法：(1，1，2，7)，(1，2，7)，(2，7)，(1，1，7)，(1，7)，(7)，(1，1，2)，(1，2)，(2)，(1，1)，(1)和()，其中(1，1，2，7)，（7），（1，2），（1，1），（2）为5种正确选法。 【限制】 1<=N<=50。 每个数不超过10,000。 代码 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869#include<bits/stdc++.h>using namespac ...

Time Limits: 1000 ms Memory Limits: 65536 KB Description 这个假期，小h在自家院子里种了许多花，它们围成了一个圈，从1…n编号（n<=100000），小h 对每盆花都有一个喜好值xi,（-1000<=xi<=1000）,小h现在觉得这样一成不变很枯燥，于是他做了m(m<=100000)个改动，每次把第ki盘花改成喜好值为di的花，然后小h要你告诉他，在这个花圈中，连续的最大喜好值是多少。 Input 第一行，n，花盆的数量 第二行，n个数，表示对于每盆花的喜好值。 第三行：m, 改动的次数 以下m行，每行两个数ki 和di 。 Output M行，每一行对应一个更改，表示连续的最大喜好值，且不能整圈都选。（注意：是在圈上找） Sample Input 123456753 -2 1 2 -542 -25 -52 -45 -1 Sample Output 12344435 Data Constraint Code 123456789101112131415161718192021222324252627282 ...