题目 题目描述: 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的。 现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。 输入格式 第一行包含两个正整数n和k。 ...
分类:
其他好文 时间:
2017-10-30 19:46:37
阅读次数:
148
题目描述 给出一个整数K,求一个最大的M,使得存在一个每个位置都是0或1的圈,圈上所有连续K位构成的二进制数两两不同。输出最大的M以及这种情况下字典序最小的方案。 输入 一个整数K。 输出 一个整数M和一个二进制串,由一个空格分隔。表示可能的最大的M,以及字典序最小的排布方案,字符0表示关,1表示开 ...
分类:
其他好文 时间:
2017-10-30 18:13:42
阅读次数:
156
与运算相关的方法代码 测试如下 测试-1(整数运算) 测试-2(分数运算) 测试-3(真分数运算) 测试-4(较大数运算) 测试-5(除数为0) 测试-6(整数和分数运算) ...
分类:
其他好文 时间:
2017-10-29 21:57:06
阅读次数:
187
1 分段函数 设计思路:定义一个变量x,再运用if语句判断f(x)的值,最后输出x的值即可。 程序框图: 比较简单,没什么问题。 2 A除以B 设计思路:用if语句判断B的范围,并且注意整数和浮点数的运算,最后输出结果为三种情况。 框图 3 电价 设计思路: 输入在一行中给出某用户的月用电量即定义A ...
分类:
其他好文 时间:
2017-10-29 00:41:26
阅读次数:
143
【问题描述】有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数,询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第 ...
分类:
其他好文 时间:
2017-10-28 20:31:21
阅读次数:
218
P1441 砝码称重 题目描述 现有n个砝码,重量分别为a1,a2,a3,……,an,在去掉m个砝码后,问最多能称量出多少不同的重量(不包括0)。 输入输出格式 输入格式: 输入文件weight.in的第1行为有两个整数n和m,用空格分隔 第2行有n个正整数a1,a2,a3,……,an,表示每个砝码 ...
分类:
其他好文 时间:
2017-10-28 19:51:07
阅读次数:
211
题目描述 你分别有a、b、c个血量为1、2、3的奴隶主,假设英雄血量无限,问:如果对面下出一个K点攻击力的克苏恩,你的英雄期望会受到到多少伤害。 输入 输入包含多局游戏。 第一行包含一个整数 T (T<100) ,表示游戏的局数。 每局游戏仅占一行,包含四个非负整数 K, A, B 和 C ,表示克 ...
分类:
其他好文 时间:
2017-10-28 15:33:16
阅读次数:
109
P3382 【模板】三分法 P3382 【模板】三分法 P3382 【模板】三分法 题目描述 如题,给出一个N次函数,保证在范围[l,r]内存在一点x,使得[l,x]上单调增,[x,r]上单调减。试求出x的值。 输入输出格式 输入格式: 第一行一次包含一个正整数N和两个实数l、r,含义如题目描述所示 ...
分类:
其他好文 时间:
2017-10-26 20:54:04
阅读次数:
138
一、二进制数转换成十进制数 由二进制数转换成十进制数的基本做法是,把二进制数首先写成加权系数展开式,然后按十进制加法规则求和。这种做法称为"按权相加"法。 例1105 把二进制数110.11转换成十进制数。 二、十进制数转换为二进制数 十进制数转换为二进制数时,由于整数和小数的转换方法不同,所以先将 ...
分类:
其他好文 时间:
2017-10-26 16:51:13
阅读次数:
195
Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一 ...
分类:
其他好文 时间:
2017-10-25 00:35:05
阅读次数:
155