描述 已知多项式方程: a0+a1x+a2x^2+...+anx^n=0 求这个方程在[1,m][1,m]内的整数解(n和m均为正整数)。 ...
Time Limit:5000ms Memory Limit:64MB 题目描述 LYK 在一幢大楼里,这幢大楼共有 n 层,LYK 初始时在第 a 层上。 这幢大楼有一个秘密实验室,在第 b 层,这个实验室非常特别,对 LYK 具有约束作用, 即若 LYK 当前处于 x 层,当它下一步想到达 y 层时,必须满足|x-y|<|x-b|,而且由…
题目描述 Description 在某个遥远的国家里,有 n个城市。编号为 1,2,3,…,n。这个国家的政府修建了m 条双向道路,每条道路连接着两个城市。政府规定从城市 S 到城市T需要收取的过路费为所经过城市之间道路长度的最大值。如:A到B长度为 2,B到C 长度为3,那么开车从 A经过 B到C 需要上交的过路费为 3。 佳佳是个做生意…
题目描述 Description 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 …
Xor Time Limit: 1000ms Memory Limit: 65536KB 描述Descript. 给出无向图G,边(Ai,Bi) 的权是Ci,判断下列性质是否成立 对于任意圈C,其边权的异或和是0 输入Input 第1 行,1 个整数T,表示数据的组数。 每组数据第1 行,2 个整数N,M,表示图G 点和边的数量。 M 行,每…
B. Parade time limit per test:1 second memory limit per test:256 megabytes input;standard input output:standard output Very soon there will be a parade of victory over alien i…
描述 有n个正整数,找出其中和为t(t也是正整数)的可能的组合方式。如:n=5, 5个数分别为1,2,3,4,5,t=5; 那么可能的组合有5=1+4和5=2+3和5=5三种组合方式。输入输入的第一行是两个正整数n和t,用空格隔开,其中1<=n<=20,表示正整数的个数,t为要求的和(1<=t<=1000) 接下来的一行是n…
他 【问题描述】 一张长度为????的纸带,我们可以从左至右编号为0 − ????(纸带最左端 标号为0)。 现在有????次操作, 每次将纸带沿着某个位置进行折叠, 问所有操作之后纸带的长度是多少。 【输入格式】 第一行两个数字????, ????如题意所述。 接下来一行????个整数代表每次折叠的位置。 ...
C. Sanatorium time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Vasiliy spent his vacation in a sanatorium, came bac…
B. Cormen — The Best Friend Of a Man time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Recently a dog was bought for…