数学
RookieZQF
尽自己最大努力才能不后悔
展开
-
整数中的1(二)
描述 给出两个非负32位整型范围内的数a,b,请输出闭区间[a,b]内所有数二进制中各个位的1的总个数。输入有多组测试数据每组测试数据只有一行,是两个整型数a,b(0当a,b都是0时表示输入结束,该组输入不用计算。测试数据的组数不超过1000组输出对于每组输入,输出区间[a,b]内所有数二进制中各个位的1的总个数。样例输入1 2100 2000 0样例输出2419原创 2015-11-19 16:05:18 · 512 阅读 · 0 评论 -
阿牛的EOF牛肉串
题目描述今年的ACM暑期集训队一共有18人,分为6支队伍。其中有一个叫做EOF的队伍,由04级的阿牛、XC以及05级的COY组成。在共同的集训生活中,大家建立了深厚的友谊,阿牛准备做点什么来纪念这段激情燃烧的岁月,想了一想,阿牛从家里拿来了一块上等的牛肉干,准备在上面刻下一个长度为n的只由"E" "O" "F"三种字符组成的字符串(可以只有其中一种或两种字符,但绝对不能有其他字符),阿牛同时禁翻译 2015-12-02 09:53:37 · 249 阅读 · 0 评论 -
LELE的RPG难题
题目描述人称“AC女之杀手”的超级偶像LELE最近忽然玩起了深沉,这可急坏了众多“Cole”(LELE的粉丝,即"可乐"),经过多方打探,某资深Cole终于知道了原因,原来,LELE最近研究起了著名的RPG难题:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.求全部的满足要求的涂法.翻译 2015-12-01 18:47:40 · 1475 阅读 · 0 评论 -
CF 338 Hexagons
DescriptionAyrat is looking for the perfect code. He decided to start his search from an infinite field tiled by hexagons. For convenience the coordinate system is introduced, take a look at the p翻译 2016-01-19 18:49:30 · 280 阅读 · 0 评论 -
geometry
问题描述在平面直角坐标系上有一个点P, 他的坐标是(x,y). 有一条直线y=kx+by经过了P, 且分别交x,y正半轴于A,B. 求∣PA∣∗∣PB∣的最小值.输入描述第一行一个T, 表示数据组数.接下来T行每行两个正整数x,y, 表示P的坐标.T=500,0<X,Y≤10000输出描述TTT行,每行一个数字,表示每组数据的答案输入样例12 1输出样例翻译 2016-01-19 16:22:06 · 411 阅读 · 0 评论 -
最大公约数之和
描述 题目很简单,求出:输入每行一个数n(n输出每个结果占一行。样例输入12样例输出40这道题采用了欧拉函数的性质,1-12与12的最大公约数和就为φ(1)*12+φ(2)*6+φ(3)*4+φ(4)*3+φ(6)*2+φ(12)*1直接算出来就行了。#include #include #define LL long longL翻译 2015-11-28 16:15:22 · 755 阅读 · 0 评论 -
Multipliers
DescriptionAyrat has number n, represented as it's prime factorizationpi of sizem, i.e. n = p1·p2·...·pm. Ayrat got secret information that that the product of all divisors of n taken modulo翻译 2016-01-17 13:53:51 · 462 阅读 · 0 评论 -
BC66 GTW likes gt
Problem DescriptionLong long ago, there were n adorkable GT. Divided into two groups, they were playing games together, forming a column. Thei−th GT would randomly get a value of ability bi.翻译 2015-12-13 09:16:47 · 450 阅读 · 0 评论 -
签到题
描述 hrw最近看到一个有趣的几何题,题目描述是这样的:一个大圆盘里面放入许多小圆盘,每个小圆盘必须接触大圆盘边缘且与其他小圆盘不能相交,但它们可以互相接触,每个小圆盘具有相同的半径,求此条件下能否放入n个小圆盘。输入Multiple sets of test data,The first line contains three integers n, R and r (1 ≤ n ≤翻译 2015-11-26 19:43:47 · 600 阅读 · 0 评论 -
线性规划——单纯型算法
一、线性规划的标准化(1)目标函数:max(2)约束条件:等式(3)变量约束:非负xj >= 0(4)资源限量:非负bj >= 0二、非标准型的标准化(以下变量后面括号中均为下标)(1)min转换为maxmin Z = CX ---> max Z = -CX(2)不等式转换为等式约束∑a( i,j )x( j ) ∑a( i,j ) x( j )原创 2017-08-27 00:43:54 · 3292 阅读 · 0 评论