数学-基础
文章平均质量分 50
JeraKrs
本人目前就职于百度商业研发部,有需要内推的朋友简历可发我邮箱 jerakrs@qq.com
展开
-
uva 10474 Where is the Marble?(计数排序)
Where is the Marble? Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after ano原创 2013-07-20 00:33:17 · 1283 阅读 · 0 评论 -
uva 10392 Factoring Large Numbers(分解因子)
Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number that was原创 2013-07-26 15:41:44 · 1267 阅读 · 0 评论 -
uva 11044 Searching for Nessy
Searching for Nessy The Loch Ness Monsteris a mysterious and unidentified animal said to inhabit Loch Ness, a large deep freshwater loch near the city of Inverness in northern Scotland.原创 2013-07-31 11:21:55 · 1177 阅读 · 0 评论 -
uva 10916 Factstone Benchmark(对数函数的活用)
技巧很实用。原创 2013-07-31 13:15:03 · 1859 阅读 · 0 评论 -
uva 10014 Simple calculations(公式推导)
Simple calculations The ProblemThere is a sequence of n+2 elements a0, a1,…, an+1 (n i 1000). It is known that ai = (ai–1 + ai+1)/2 – ci for each i=1, 2, ..., n. You are given a0,原创 2013-07-31 13:31:28 · 1325 阅读 · 0 评论 -
uva 550 Multiplying by Rotation(模拟)
Multiplying by Rotation Warning: Not all numbers in this problem are decimal numbers!Multiplication of natural numbers in general is a cumbersome operation. In some cases how原创 2013-07-26 15:08:16 · 1505 阅读 · 0 评论 -
uva 253 Cube painting(STL map)
Cube painting We have a machine for painting cubes. It is supplied with three different colors: blue, red and green. Each face of the cube gets one of these colors. The cube's faces ar原创 2013-07-31 10:07:20 · 1767 阅读 · 0 评论 -
uva 10499 The Land of Justice(公式应用)
The Land of JusticeInput: standard inputOutput: standard outputTime Limit: 4 secondsIn the Land of Justice the selling price of everything is fixed all over the country. Nobody can buy a t原创 2013-07-31 11:08:12 · 1260 阅读 · 1 评论 -
uva 10110 Light, more light(因子的特性)
Light, more lightThe ProblemThere is man named "mabu" for switching on-off light in our University. He switches on-off the lights in a corridor. Every bulb has its own toggle switch.原创 2013-07-26 14:51:51 · 1048 阅读 · 0 评论 -
uva 568 Just the Facts(f分解因子)
Just the Facts The expression N!, read as ``N factorial," denotes the product of the first N positive integers, where N is nonnegative. So, for example,NN!0原创 2013-07-26 15:21:10 · 1125 阅读 · 0 评论 -
uva 408 Uniform Generator
数论题目很有趣原创 2013-07-26 19:28:19 · 1776 阅读 · 0 评论 -
poj 1604 Just the Facts(简单数学)
题目连接:http://poj.org/problem?id=1604解题思路:每次计算后去除后位0,以及保留5位长度。#include #include int main() { int n, sum; while (scanf("%d", &n) == 1) { sum = 1; for (int i = 1; i <= n; i++) {原创 2013-08-19 23:57:50 · 1074 阅读 · 0 评论 -
hdu 4642 Fliping game
DescriptionAlice and Bob are playing a kind of special game on an N*M board (N rows, M columns). At the beginning, there are N*M coins in this board with one in each grid and every coin may be upw原创 2013-08-08 00:35:05 · 980 阅读 · 0 评论 -
uva 10719 Quotient Polynomial(多项式相除)
A polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called the quotient polynomial of p(x) of degree (n-1) and r is any integer which is called t原创 2013-07-31 12:55:28 · 1473 阅读 · 0 评论 -
uva 993 Product of digits(分解因子)
题目连接:993 - Product of digits题目大意:给出一个正整数, 要求找到一个自然数,使得该自然数的每一位的数字的乘积等于正整数。并且要求最小,不存在输出-1.解题思路:将正整数分解因子,注意这里要从9开始, 因为要求值最小,即对应的位数也要最小,所以分解的的因子要尽量最大, 但是不能超过9,10以上是两位数。1是比较特殊的情况, 因为终止条件是n =原创 2013-08-24 00:31:30 · 4749 阅读 · 0 评论 -
hdu 1133 Buy the Ticket(卡特兰数 + 高精度)
题目连接:1133 Buy the Ticket题目大意:有n + m 个人去电影院买票, 每张票卖50块, 现在m 个人手上有50快, n个人手上是100块, 然后电影院的售票厅又没有准备零钱, 问,n + m个人有多少种排队的方式可以使得售票可以不用中断, 中断是因为没有零钱可以找回。解题思路:问题可以简单理解成将n + m个人排序, 满足任意一个位置前, 拿100的人原创 2013-09-03 21:09:10 · 1658 阅读 · 0 评论 -
uva 138 - Street Numbers(等差数列求和)
题目链接:138 - Street Numbers题目大意:找到10组a和b,使得sum[1,a - 1] == sum[a, b]。解题思路:先用二分做了一遍,枚举b,二分a,但是这样很慢,这能求出答案后把表输出来。二分:#include #include long long count(long long a, long long b) { long原创 2013-10-18 23:54:36 · 2220 阅读 · 0 评论 -
uva 128 - Software CRC(进制转换)
题目链接:uva 128 - Software CRC题目大意:给出一个字符串,表示一个256进制的数(因为char类型表示的字符范围),现在要再这个256进制的数后面加两位数值,使得新的数可以被十进制数g = 34943整除,输出添加两位数的16进制。解题思路:在原先的数的基础上加两位,比如加的两位数为x, 原先的数为y,那么新组成的数就为(y * 256 * 256 +原创 2013-10-20 10:34:05 · 1796 阅读 · 2 评论 -
uva 10375 - Choose and divide(组合数)
题目连接:uva 10375 - Choose and divide题目大意:给出p,q,s和r, 计算C(p, q) / C(s, r), 公式题目已经给出。解题思路:以为C(p,q) = C(p,p - q), 所以要尽量选择计算量交少的,边乘边除。#include #define min(a,b) (a)<(b)?(a):(b)int main原创 2013-10-28 19:50:42 · 1331 阅读 · 0 评论 -
uva 701 - The Archeologists' Dilemma
题目链接:uva 701 - The Archeologists' Dilemma题目大意:给出x,求一个e,使得x * 10 ^ y ≤ 2 ^ e 解题思路:问题可以转换成log2(x) + y * log2(10) ≤ e 然后枚举y,判断条件。#include #include #include int main () { int x原创 2013-10-31 08:53:47 · 2071 阅读 · 0 评论 -
uva 763 - Fibinary Numbers(斐波那契数)
题目链接:uva 763 - Fibinary Numbers题目大意:给出两个二进制数,表示两个斐波那契数进制数,将两个数值相加,以斐波那契二进制的形式输出。斐波那契数列 1、2、3、5、8......,那对应的二进制1010就是 1 * 5 + 3 * 0 + 2 * 1 + 1 * 0 = 7,注意,输出的斐波那契二进制中不能有连续的两个1。解题思路:先计算出100个原创 2013-11-02 16:17:58 · 1490 阅读 · 0 评论 -
fzu 1912 Divisibility by Thirty-six(数论+枚举)
题目链接:fzu 1912 Divisibility by Thirty-six题目大意:给出一串数字,从中任选n个数字组成一个n位数可以被36整除。(0也算符合条件)解题思路:首先36可以拆分成9*4,然后根据列举9的倍数可以发现,凡是可以整除9的数,各个位上数字之和一定是9的倍数。这样就可以反向推到,只要剔除若干个数字,使得原有序列数值之和保证为9的倍数既可以满足说可以原创 2013-12-06 15:36:17 · 1523 阅读 · 0 评论 -
uva 1388 - Graveyard(数论)
题目链接:1388 - Graveyard题目大意:在一个周长为10000的圆形水池旁有n个等距离的雕塑,现在要再添加m个雕塑,为了使得n + m个雕塑等距离,需要移动一些雕塑,问如何使得移动的总位移最小,输出最小值。解题思路:可以将周长展成坐标来看,原来的n个雕塑在x[i] = i / n,而移动过后的位置应该在y[i] = i / (n + m),根据贪心的思想,x[i原创 2013-12-02 18:56:44 · 1340 阅读 · 0 评论 -
uva 11300 - Spreading the Wealth(数论)
题目链接:uva 11300 - Spreading the Wealth题目大意:有n个人坐在圆桌旁,每个人有一定的金币,金币的总数可以被n整除,现在每个人可以给左右的人一些金币,使得每个人手上的金币数量相等,问说最少移动的金币数额。解题思路:原创 2013-12-02 18:39:39 · 1115 阅读 · 0 评论 -
fzu 1050 Number lengths
题目链接:fzu 1050 Number lengths题目大意:计算n!有多少位数。解题思路:ans = log10(n!) =原创 2013-12-14 23:38:32 · 1244 阅读 · 0 评论 -
fzu 2103 Bin & Jing in wonderland(组合数学)
题目连接:fzu 2103 Bin & Jing in wonderland题目大意:给出n,k和r,表示有n种礼物,可以抽取k次礼物,要挑选r个礼物送人。然后给出n种礼物被抽中的概率,以及想要送得礼物序号。注意,抽取礼物之后只能按照礼物的标号从大到小排序后选后r个送人。例如,想要送1,1,2这样的情况,可以抽取4次。那么就只有抽取3个1和1个2的情况才可以,否则抽取两个2的话排序后即原创 2013-12-14 23:49:53 · 1657 阅读 · 0 评论 -
fzu 2138 久违的月赛之一 && 2139 久违的月赛之二
题目链接:2138 久违的月赛之一题目链接:2139 久违的月赛之二题目大意:略。解题思路:一份代码水过两题,注意ans = 0的情况就好了。#include #include using namespace std;int n, num[5], sum;int solve() { sum -= 2 * n; if (sum < 0)原创 2013-12-16 23:25:30 · 1352 阅读 · 0 评论 -
uva 10771 - Barbarian tribes(推理)
题目大意:uva 10771 - Barbarian tribes题目大意:给出n,m和k,有n个G,m个K,站成一个圈,现在有个杀手每次走k步,杀掉当前位置的人,每次杀两个人之后如果这两个人都是G或都是K,就用G补上,否则就用K补上。问说最后剩一个谁。解题思路:三种情况,1)杀掉两个K,补上G。2)杀掉两个G,补上G。3)杀掉一个K一个G,补上K。可以发现,K只能一次原创 2014-01-09 22:06:32 · 1236 阅读 · 0 评论 -
Codeforces 385C Bear and Prime Numbers(数论)
题目链接:Codeforces 385C Bear and Prime Numbers题目大意:给出一个长度为n的序列,然后有m次询问,每次询问给出a, b,然后计算[a,b]中所有素数的F(x)之和,F(x)为计算序列中有几个数为x的倍数。解题思路:数论题,因为内存空间限制为512M,所以可以开的下10^7的数组,然后用筛选法求素数的同时计算个数。#inclu原创 2014-01-30 12:30:45 · 2408 阅读 · 0 评论 -
Codeforces 382B Number Busters(数论)
题目链接:Codeforces 382B Number Busters题目大意:给出a,b,w,x,c;每经过一秒,进行操作c = c - 1,若果b >= x的话,b=b-x;否则a=a-1,b=w-(x-b)。问多少秒后c解题思路:c每一秒都会减少,但是只有在b>=x时,a才不会变,换句话说,只有在bb - x * (c - a) + k * (w - x) + x原创 2014-02-02 17:27:43 · 1722 阅读 · 0 评论 -
Codeforces 397B On Corruption and Numbers(数论)
题目链接:Codeforces 397B On Corruption and Numbers题目大意:给出n,l,r,表示用l~r中间任何数的面值若干个组成n,可以输出Yes,不可以输出No。解题思路:一开想到dp的一道题,当l*k ≤r*(k-1)的时候,l*(k-1)往上就可以全部可行,但是超时了。起始可以换个简单的想法, 找到最接近n的f,f为l的倍数,即l*k原创 2014-02-27 13:40:41 · 1460 阅读 · 0 评论 -
Codeforces 393B Three matrices(数论)
题目链接:Codeforces 393B Three matrices题目大意:给出一个矩阵w,要求构造出两个矩阵a,b;要求a是对称矩阵a[i][j] = a[j][i],b是负对称矩阵b[i][j] = -b[j][i],并且a[i][j] + b[i][j] = w[i][j]。解题思路:a[i][j] + b[i][j] = w[i][j]; a[j][i] + b原创 2014-02-19 18:29:41 · 857 阅读 · 0 评论 -
Codeforces 399B Red and Blue Balls(数论)
题目链接:Codeforces 399B Red and Blue Balls题目大意:在一个竖着的盒子里,有若干个球,给出球都颜色。每次将最上面的蓝色球上面的红色球取出,然后将该蓝色球换成红色,上面补上蓝色球。问说最少要多少次操作可以使得全部球都是红色的。解题思路:其实就是一个二进制数,注意要用long long。#include #include #in原创 2014-03-05 13:29:51 · 1515 阅读 · 0 评论 -
uva 10586 - Polynomial Remains(数论)
题目链接:uva 10586 - Polynomial Remains题目大意:给出一个n和k,表示有一个一元n次方程,有0次幂开始给出系数,用这个式子去除以x^k+1,求剩下的一元n-k次方程。解题思路:模拟除的过程即可,注意k #include #include #include using namespace std;const int N原创 2014-04-13 15:58:49 · 1453 阅读 · 0 评论 -
uva 10995 - Educational Journey(数论)
题目连接:uva 10995 - Educational Journey 题目大意:A,C,M三个人要去拜访大神D,但是由于太蠢了,走错方向了,当他们发现后,急急忙忙往回赶,先在A,C,M,D他们近似于在一条直线上,从左到右分别是A,C,M和D,D是不移动的,A的移动速度最快,其次是C再M,现在给出5个时刻,分别表示A超过C的时间,A超过M的时间,A见到D的时间,C见到D的时间以及原创 2014-04-29 20:45:08 · 1257 阅读 · 0 评论 -
Codeforces 413B Spyke Chatting(数论简单)
题目链接:Codeforces 413B Spyke Chatting题目大意:n个人,m种聊天器,k次发送消息,然后给出n*m的矩阵,如果g[i][j]为1,则表示i号人会使用j号聊天器,接着给出k次消息发送者和聊天器,如果i在j种聊天器上发送了一条消息,那么所有使用j种聊天器的人都会接受到消息。现在要求每个人会接受到几条消息,自己发送的不算。解题思路:分别记录每个聊天器原创 2014-04-29 16:11:00 · 1044 阅读 · 0 评论 -
uva 617- Nonstop Travel(暴力+数学)
题目链接:uva 617 - Nonstop Travel题目大意:原创 2014-04-30 22:09:01 · 1133 阅读 · 0 评论 -
uva 1530 - Floating Point Numbers(数论)
题目链接:uva 1530 - Floating Point Numbers题目大意:给出一个16位的二进制数,用来表示一个浮点数,第一位为符号,1~7位表示一个十进制的数s,e=63-s;剩下的8位为小数部分,默认整数部分为1,得到f,然后最后a=f*2^e,要求用科学计数法输出a。解题思路:模拟就好了,注意0的情况特殊处理,以及科学计数法的整数部分不能为0.原创 2014-04-29 20:56:31 · 1100 阅读 · 0 评论 -
uva 1529 - Clock(数论)
题目链接:uva 1529 - Clock题目大意:原创 2014-04-29 21:04:34 · 1447 阅读 · 0 评论 -
uva 10693 - Traffic Volume(数论)
题目链接:uva 10693 - Traffic Volume题目大意:每辆c原创 2014-04-29 16:58:52 · 1183 阅读 · 0 评论