数学 - 随笔分类 - 自爆魂

hdu 5105 求函数极值函数求导/三分法

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5105给定a，b，c，d，l，r，表示有一个函数f(x)=|a∗x3+b∗x2+c∗x+d|(L≤x≤R)，求函数最大值。考虑极点可能有0~2个。在极值点处函数的单调性会发生变化，所以最大值一定就在区间边界和极值点... 阅读全文

posted @ 2014-11-16 12:58 自爆魂阅读(198) 评论(0) 推荐(1)

hdu 5106 组合数学+找规律

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5106给定n和r，要求算出[0,r)之间所有n-onebit数的和，n-onebit数是所有数位中1的个数。对于一个n-bit数，可以根据与R最高不同位的位置分成几类。比如R=100100010，可以分成0xxxx... 阅读全文

posted @ 2014-11-16 12:28 自爆魂阅读(193) 评论(0) 推荐(0)

hdu 5104 素数打表水题

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5104找元组数量，满足p1#include #include #include #include #include #include #include #include #include using namespa... 阅读全文

posted @ 2014-11-15 23:30 自爆魂阅读(251) 评论(0) 推荐(1)

hdu 5101 n集合选2个不同集合数使和大于k

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5101给n个集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。答案=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数而对于同一个集合中选择的两个加和大于k的方... 阅读全文

posted @ 2014-11-08 22:53 自爆魂阅读(258) 评论(0) 推荐(0)

hdu 5100 n*n棋盘放k*1长方条最多覆盖面积

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5100给一个n*n的棋盘，问用k*1的长方条最多能覆盖多大的面积(k个单位都必须完全覆盖上去)首先，若n#include #include #include #include #include #include #... 阅读全文

posted @ 2014-11-08 21:54 自爆魂阅读(200) 评论(0) 推荐(0)

hdu 5089 使做对k-1题最大概率的选题方案

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5089给出N道难度递增的题目，难度用可能做出的百分比表示，选出K道题目使得做出K-1道题目的概率最大。选k题的情况下做出k-1的概率为所有(1-p)*p*p...的和，直接尝试转化这个式子的效果并不明显。换个思路，... 阅读全文

posted @ 2014-11-02 21:34 自爆魂阅读(188) 评论(0) 推荐(0)

hdu 4282 枚举，非二分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4282对于方程X^Z + Y^Z + XYZ = K，已知K求此方程解的个数，其中要求X1，而K的范围是0到2^31。首先我们来分析Z的范围：由于X,Y为正整数，X Y >= 2=> X^Z + Y^Z + XY... 阅读全文

posted @ 2014-10-31 00:11 自爆魂阅读(231) 评论(0) 推荐(0)

hdu 4542 打表+含k个约数最小数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4542给出一个数K和两个操作如果操作是0，就求出一个最小的正整数X，满足X的约数个数为K。如果操作是1，就求出一个最小的X，满足X的约数个数为X-K。对于操作0，分析见这里，搜索需要有力剪枝。对于操作1，代表1至X... 阅读全文

posted @ 2014-10-30 21:48 自爆魂阅读(180) 评论(0) 推荐(0)

Codeforces Beta Round #27 E. Number With The Given Amount Of Divisors 含n个约数最小数

摘要：http://codeforces.com/problemset/problem/27/ERT，求含n个约数的最小的数我们设答案p = 2^t1 * 3^t2 * …… * p^tk（其中p是第k大的质数），则必有：t1 >= t2 >= t3 >= … >= tk >= 0。反证法证明：若不然可将... 阅读全文

posted @ 2014-10-30 20:58 自爆魂阅读(178) 评论(0) 推荐(0)

Codeforces Round #265 (Div. 2) E. Substitutes in Number

摘要：http://codeforces.com/contest/465/problem/E给定一个字符串，以及n个变换操作，将一个数字变成一个字符串，可能为空串，然后最后将字符串当成一个数，取模1e9+7。逆向操作，维护每次替换后产生的数值和长度替换P - > d_1d_2……d_n后新的P的长度Len... 阅读全文

posted @ 2014-10-25 10:12 自爆魂阅读(178) 评论(0) 推荐(1)

hdu 4135 [a,b]中n互质数个数+容斥

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4135给定一个数n，求某个区间[a,b]内有多少数与这个数互质。对于一个给定的区间，我们如果能够求出这个区间内所有与其不互质的数的个数的话，那么互质数的个数也就求出来。任何与N不互质的数一定是其某一个质因子的倍数，... 阅读全文

posted @ 2014-10-23 16:19 自爆魂阅读(207) 评论(0) 推荐(0)

hdu 5072 两两(不)互质个数逆向+容斥

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5072求n个不同的数(#include #include #include #include #include #include #include #include using namespace std;#def... 阅读全文

posted @ 2014-10-23 15:40 自爆魂阅读(290) 评论(0) 推荐(0)

hdu 4861

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4861两个人进行游戏，桌上有k个球，第i个球的值为1^i+2^i+⋯+(p−1)^i%p,两个人轮流取，如果DouBiNan的值大的话就输出YES，否则输出NO。#include#includeusing name... 阅读全文

posted @ 2014-10-22 00:25 自爆魂阅读(142) 评论(0) 推荐(0)

hdu 4927 组合+公式

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4927给定一个长度为n的序列a，每次生成一个新的序列，长度为n-1，新序列b中bi=ai+1−ai,直到序列长度为1.输出最后的数。n有3000果断用大数，类似杨辉三角推出每个数对最终结果的贡献，利用公式：c[n]... 阅读全文

posted @ 2014-10-21 17:21 自爆魂阅读(180) 评论(0) 推荐(0)

hdu 4937 base进制只含3456的base数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4937给定一个数n，若这个数在base进制下全由3，4，5，6组成的话，则称base为n的幸运进制，给定n，求有多少个幸运进制。无穷多个的话输出-1，单个位置上超过9用相应的字符表示。特判n为3~6才会无穷多解暴力... 阅读全文

posted @ 2014-10-21 16:30 自爆魂阅读(196) 评论(0) 推荐(0)

hdu 4969 平面几何积分

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4969Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼只能跑距离D。现在... 阅读全文

posted @ 2014-10-21 12:00 自爆魂阅读(262) 评论(0) 推荐(0)

hdu 1116 欧拉回路+并查集

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=1116给你一些英文单词，判断所有单词能不能连成一串，类似成语接龙的意思。但是如果有多个重复的单词时，也必须满足这样的条件才能算YES。否则都是不可能的情况。欧拉回路和欧拉通路的判定可以总结为如下：1）所有的点联通2... 阅读全文

posted @ 2014-10-21 01:03 自爆魂阅读(163) 评论(0) 推荐(0)

hdu 4983 欧拉函数

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=4983求有多少对元组满足题目中的公式。对于K=1的情况，等价于gcd(A, N) * gcd(B, N) = N,我们枚举 gcd(A, N) = g,那么gcd(B, N) = N / g。问题转化为统计满足 g... 阅读全文

posted @ 2014-10-18 23:40 自爆魂阅读(157) 评论(0) 推荐(0)

hdu 5033 模拟+单调优化

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5033平面上有n个建筑，每个建筑由(xi,hi)表示，m组询问在某一个点能看到天空的视角范围大小。维护一个凸包，据说可以用单调栈#include #include #include #include #includ... 阅读全文

posted @ 2014-10-15 16:53 自爆魂阅读(139) 评论(0) 推荐(0)

hdu 5047 大数找规律

摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5047找规律信kuangbin，能AC#include #include #include #include #include #include #include #include #include #includ... 阅读全文

posted @ 2014-10-13 22:17 自爆魂阅读(126) 评论(0) 推荐(0)

自爆魂

公告

随笔分类 - 数学