暗影小站

input:slope.in output:slope.out Time Limits: 1000 ms Memory Limits: 131072 KB Description Input Output Sample Input 12345676 15698 17433112412868 636515040122123982 52613169558758943 343718480447544052 640491230162809501 315494932870543506 895723090 Sample Output 1193409386/235911335 Data Constraint 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include <bits/stdc++.h>using namespace std;#define ll long long#define inf 0x3f3f3f3f#defin ...

input:seq.in output:seq.out Time Limits: 1500 ms Memory Limits: 524288 KB Description Input 一行两个整数n和k。 之后1行k个正整数b1…bk。 之后1行k个正整数f1…fk。 Output 输出一个整数表示fn Sample Input 1234567891011121314151617【样例输入1】5 41 2 3 44 3 2 1【样例输入2】100000 41 2 3 412 23 34 45 Sample Output 12345678【样例输出1】27648样例输出2】33508797 Data Constraint 对于30%的数据，n≤10000. 对于另外20%的数据，bi=1,n≤1000000. 对于另外20%的数据，f[1]…f[k-1]=1. 对于另外20%的数据，k≤30. 对于100%的数据，1≤k≤200,1≤n≤40000000,1≤bi,fi≤998244352. Hint 样例解释：122333444*4=27648 Code 123456789 ...

input:dream.in output:dream.out Time Limits: 1000 ms Memory Limits: 262144 KB Description Input Output Sample Input 123452 21 32 413 Sample Output 12 Data Constraint Hint Code 1234567891011121314151617181920212223242526272829303132333435363738394041424344#include<bits/stdc++.h>using namespace std;struct A{long l,r;bool operator < (A w) const{ return r>w.r;}}b[200010];priority_queue<A>q;long n,m,a[200010],now=1,tot=0,ans=0;bool ss (A t1,A t2){ re ...

input:array.in output:array.out Time Limits: 1000 ms Memory Limits: 131072 KB Description 在炽热的核熔炉中，居住着一位少女，名为灵乌路空。 据说，从来没有人敢踏入过那个熔炉，因为人们畏缩于空所持有的力量——核能。 核焰，可融真金。 咳咳。 每次核融的时候，空都会选取一些原子，排成一列。然后，她会将原子序列分成一些段，并将每段进行一次核融。 一个原子有两个属性：质子数和中子数。 每一段需要满足以下条件： 1、同种元素会发生相互排斥，因此，同一段中不能存在两个质子数相同的原子。 2、核融时，空需要对一段原子加以防护，防护罩的数值等于这段中最大的中子数。换句话说，如果这段原子的中子数最大为x，那么空需要付出x的代价建立防护罩。求核融整个原子序列的最小代价和。 Input 第一行一个正整数N，表示原子的个数。 接下来N行，每行两个正整数pi和ni，表示第i个原子的质子数和中子数。 Output 输出一行一个整数，表示最小代价和。 Sample Input 12345653 112 131 122 9 ...

input:linear.in output:linear.out Time Limits: 1000 ms Memory Limits: 524288 KB Description Input Output 输出文件名为linear.out。 输出一行两个自然数，用空格隔开，依次为L和R。 Sample Input 12345651 32 33 55 56 7 Sample Output 13 5 Data Constraint Code 1234567891011121314151617181920212223#include <iostream>#include <stdio.h>#include <algorithm>using namespace std;const int MAXN = 1e5 + 5;int a[2 * MAXN], n, cnt;int main() { freopen ("linear.in", "r", stdin); freopen ("li ...

input:silly.in output:silly.out Time Limits: 1000 ms Memory Limits: 262144 KB Description 在幽暗的地灵殿中，居住着一位少女，名为古明地觉。 据说，从来没有人敢踏入过那座地灵殿，因为人们恐惧于觉一族拥有的能力——读心。 掌控人心者，可控天下。 咳咳。 人的记忆可以被描述为一个黑块(B)与白块(W)的序列，其中情感值被定义为序列中黑块数量与白块数量之比。 小五口在发动读心术时，首先要解析人的记忆序列，因此，需要将序列分割为一些段，并且要求每一段记忆序列的情感值都相等。 下面给出两个例子： BWWWBB -> BW + WWBB (Ratio=1:1) WWWBBBWWWWWWWWWB -> WWWB + BBWWWWWW + WWWB (Ratio=3:1) 现在小五手上有一个人的记忆序列，她想要知道，如何将手中的记忆序列分成尽可能多的段呢？ Input 第一行包含一个正整数T，代表数据组数。 对于每一组测试数据，第一行包含一个正整数N。 接下来N行描述一个序列，每行包含一个正整数K ...

input:show.in output:show.out Time Limits: 1000 ms Memory Limits: 262144 KB Description 有三支队伍，分别是A,B,C。有n个游戏节目，玩第i个游戏，队伍A可以得到的分数是A[i]，队伍B可以得到的分数是B[i]，队伍C可以得到的分数是C[i]。由于时间有限，可能不是每个节目都能玩，于是节目主持人决定要从n个游戏节目里面挑选至少k个节目出来（被选中的节目不分次序），使得队伍A成为赢家。队伍A能成为赢家的条件是队伍A的总得分要比队伍B的总得分要高，同时也要比队伍C的总得分要高。节目主持人有多少种不同的选取方案？ Input 第一行，两个整数n和k。 第二行, n个整数，分别是A[1]、A[2]、A[3]…A[n]。 第三行, n个整数，分别是B[1]、B[2]、B[3]…B[n]。 第四行, n个整数，分别是C[1]、C[2]、C[3]…C[n]。 Output 一个整数，表示不同的选取方案数量。 Sample Input 12343 21 1 21 1 11 1 1 Sample Outp ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description 鸡腿想到了一个很高（sha）明（bi）的运算符，那就是’!’，没错就是感叹号。他给了如下的定义： 1、n!k = n!(k-1) * (n-1)!k (n> 0 and k > 0) 2、n!k = 1 (n = 0) 3、n!k = n (k = 0) 现在鸡腿告诉你n和k你能告诉他n!k的不同约数个数有多少个吗？只要对1,000,000,009取模就可以了哦！ Input 一行，输入两个正整数n，k。 Output 一行，输出一个整数表示答案。 Sample Input 1234输入1：3 1输入2：100 2 Sample Output 1234输出1：4输出2：321266186 Data Constraint 对于30%的数据0 <n ≤ 10, 0 <k ≤ 10； 对于100%的数据0 <n ≤ 1000, 0 <k ≤ 100。 Code 1234567891011121314151617181920212223242 ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description 鸡腿想到了一个很高（sha）明（bi）的问题，墙可以看作一个N*M的矩阵，有一些格子是有污点的。现在鸡腿可以竖着刷一次，覆盖连续的最多C列，或者横着刷一次，覆盖连续的最多R行。现在鸡腿把墙上的情况告诉你，请你告诉鸡腿最少要刷多少次才能刷干净！ Input 第1行，输入俩正整数N，M。 第2到N+1行，每行一个长度为M的字符串，每个字符可能是’.’表示干净的，或者’X’表示这个格子有污点。 第N+2行，输入俩正整数表示R和C。 Output 输出一行一个整数，表示鸡腿最少要刷几次。 Sample Input 12345678910111213141516171819输入1：1 9XXXXXXXXX2 3输入2：11 14XXX..XXX..XXX..X..X....X...X.X..X....X...X.X..X....X...X.X...XXX..XXX..................XX...XXX.......X......X......X....XXX.... ...

Time Limits: 1000 ms Memory Limits: 131072 KB Description 终于，在众亲们的奋斗下，最终boss 恭介被关进了库特设计的密室。正当她们松了一口气时，这个世界却发生了天翻覆地的变化：地面开始下沉，天空开始变成血红色，海水沸腾……一幅世界末日的图景。美鱼从她手中的古籍《若山牧水诗歌集》中发现了原因：白鸟は かなしからずや 空の青 海のあをにも 染まずただよふ 。大（xia）意（shuo）就是狡猾的恭介在创造这个世界的时候就篡改了法则。而这个法则的起源，就是一只生死之间的猫。这个猫被关在一个黑盒子里，盒子里有两个毒气罐，如果有任意一个毒气罐被打开那么猫将会被杀死，法则也能得到纠正。然而外界能控制的仅仅是这两个毒气罐被打开的概率。假设第一个毒气罐被打开的概率为1/x，第二个毒气罐为1/y（x,y 为正整数），那么当两个概率和为1/(n!)时，猫将会被莫名其妙地杀死。现在美鱼想知道，有多少对(x,y)可以让猫被莫名其妙杀死。 Input 一行，一个正整数n Output 一行，满足题意的(x,y)对数。 Sample Input 16 S ...