码迷,mamicode.com
首页 >  
搜索关键字:整数和    ( 2528个结果
【题解】逐个击破 luogu2700
题目 题目描述: 现在有N个城市,其中K个被敌方军团占领了,N个城市间有N-1条公路相连,破坏其中某条公路的代价是已知的。 现在,告诉你K个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这K个地方军团互相隔离开,以便第二步逐个击破敌人。 输入格式 第一行包含两个正整数n和k。 ...
分类:其他好文   时间:2017-10-30 19:46:37    阅读次数:148
【bzoj3033】太鼓达人 DFS欧拉图
题目描述 给出一个整数K,求一个最大的M,使得存在一个每个位置都是0或1的圈,圈上所有连续K位构成的二进制数两两不同。输出最大的M以及这种情况下字典序最小的方案。 输入 一个整数K。 输出 一个整数M和一个二进制串,由一个空格分隔。表示可能的最大的M,以及字典序最小的排布方案,字符0表示关,1表示开 ...
分类:其他好文   时间:2017-10-30 18:13:42    阅读次数:156
Junit单元测试
与运算相关的方法代码 测试如下 测试-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
noip模拟赛 第K小数
【问题描述】有两个正整数数列,元素个数分别为N和M。从两个数列中分别任取一个数相乘,这样一共可以得到N*M个数,询问这N*M个数中第K小数是多少。【输入格式】输入文件名为number.in。输入文件包含三行。第一行为三个正整数N,M和K。第二行为N个正整数,表示第一个数列。第三行为M个正整数,表述第 ...
分类:其他好文   时间:2017-10-28 20:31:21    阅读次数:218
Luogu P1441 砝码称重(fj省选)
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
【bzoj4832】[Lydsy2017年4月月赛]抵制克苏恩 概率期望dp
题目描述 你分别有a、b、c个血量为1、2、3的奴隶主,假设英雄血量无限,问:如果对面下出一个K点攻击力的克苏恩,你的英雄期望会受到到多少伤害。 输入 输入包含多局游戏。 第一行包含一个整数 T (T<100) ,表示游戏的局数。 每局游戏仅占一行,包含四个非负整数 K, A, B 和 C ,表示克 ...
分类:其他好文   时间:2017-10-28 15:33:16    阅读次数:109
洛谷 P3382 【模板】三分法
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
bzoj1294 [SCOI2009]围豆豆
Description Input 第一行两个整数N和M,为矩阵的边长。 第二行一个整数D,为豆子的总个数。 第三行包含D个整数V1到VD,分别为每颗豆子的分值。 接着N行有一个N×M的字符矩阵来描述游戏矩阵状态,0表示空格,#表示障碍物。而数字1到9分别表示对应编号的豆子。 Output 仅包含一 ...
分类:其他好文   时间:2017-10-25 00:35:05    阅读次数:155
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!