==数学==
文章平均质量分 71
你的微笑依然那样灿烂
这个作者很懒,什么都没留下…
展开
-
hdu 2669
#include#includeusing namespace std;int ext_gcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return a; } int d=ext_gcd(b,a%b,x,y); int xt=x; x=y; y=xt-a/b*y; r原创 2017-02-21 18:46:49 · 333 阅读 · 0 评论 -
hdu 2050折线分割平面(递推找规律)
Problem Description我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C 行数据,每行包含一个整数n(0 Ou原创 2017-04-18 17:02:05 · 843 阅读 · 0 评论 -
Wall Painting HDU - 4810 (组合数学)
Ms.Fang loves painting very much. She paints GFW(Great Funny Wall) every day. Every day before painting, she produces a wonderful color of pigments by mixing water and some bags of pigments. On the K-原创 2017-04-16 20:04:44 · 422 阅读 · 0 评论 -
Lazy Physics Cat Gym - 101350J (水)
Physics cat likes to draw shapes and figure out their area. He starts by drawing a circle. Then inside the circle, he draws the triangle X, Y, Z - where Y is the center point of the circle, and X an原创 2017-04-21 20:35:44 · 1049 阅读 · 0 评论 -
[HDU-5976] [Problem F](逆元+二分优化+数学分析)
给定一个数,让你分成互不相等的n个数(n为自然数),使这些数的乘积最大,输出最大乘积。因为要对1000000007取余,所以要用到逆元之前的维护一下前缀和,前缀积就可以了#include #include #include #include #include #include #include #include #include #include #includ原创 2017-06-09 16:41:31 · 350 阅读 · 0 评论 -
[HDU-5979] [Problem I]水题(16大连站)计算几何
#include #include #include #include using namespace std;const double PI=acos(-1.0);int main(int argc, char const *argv[]){ int n; double d; double data[15]; //freopen("data.in","r",stdin)原创 2017-06-09 16:45:36 · 333 阅读 · 0 评论 -
I - Information Entropy ZOJ - 3827 水
题意:bit为2,nat为e,dit为10,求H(X)=−∑i=1nP(xi)log b(P(xi))题解:e取exp(1.0)即可,另外加上换底公式#include #include #include #include #include #include #include #include #include #include #include #incl原创 2017-07-13 20:30:32 · 234 阅读 · 0 评论 -
2017多校联合一1002/hdu6034Balala Power!(搜索,贪心,排序,大数进制)
Balala Power!题意:n串字母,总长度不超过1e6,让你给出a-z到0-25的映射,使26进制的字符串对应的数字之和最大。解题思路:每个字母所在位置对应权值加和,肯定存不下。但我们只需要26个字母对应值之间的关系即可,开一个数组a[i][j]分别记录字母i在j这个位置上出现了多少次,对于大于26的值进位,这样我们就得到了26原创 2017-07-29 22:10:57 · 476 阅读 · 0 评论 -
2017多校联合(hdu6043)KazaQ's Socks找规律
KazaQ's Socks题意:一共n双袜子编号1~n,每天早上选取编号最小的一双穿, 当晚上发现只剩一双袜子能穿时,把之前的袜子都洗了, 明天晚上就可以穿了。 问第k天穿的是编号为几的袜子 思路: 规律题,以四双为例,穿袜子的序列为: [1 2 3 4] [1 2 3] [1 2 4] [1 2 3]…[...]……… 前n天 就是相应编号原创 2017-07-26 15:48:03 · 387 阅读 · 0 评论 -
2017多校联合二1011/hdu6055Regular polygon计算几何+思维+暴力枚举
Regular polygonTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2009 Accepted Submission(s): 798Problem DescriptionOn a two-di原创 2017-07-29 22:30:35 · 401 阅读 · 0 评论 -
hdu 5127/2014亚洲(广州)现场赛A - Dogs' Candies(XJB暴力/CDQ分治+动态凸包)
Dogs' CandiesTime Limit: 30000/30000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 2193 Accepted Submission(s): 542Problem DescriptionFar far a原创 2017-07-31 08:39:00 · 906 阅读 · 0 评论 -
2014广州亚洲现场赛/hdu 5128 The E-pang Palace(计算几何:暴力枚举)
The E-pang PalaceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 3573 Accepted Submission(s): 2096Problem DescriptionE-pang原创 2017-07-31 08:42:49 · 507 阅读 · 0 评论 -
2017多校联合三/hdu6063 ( RXD and math )快速幂+思维
RXD and mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 310 Accepted Submission(s): 160Problem DescriptionRXD is a good原创 2017-08-01 21:11:22 · 945 阅读 · 1 评论 -
2017多校联合第七场1010/hdu 6129 Just do it(递推/杨辉三角)
Just do itTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1203 Accepted Submission(s): 702Problem DescriptionThere is a non原创 2017-08-18 15:10:00 · 313 阅读 · 0 评论 -
ZOJ - 2868 Incredible Cows 二分状态搜索
Farmer John is well known for his great cows. Recently, the cows have decided to participate in the Incredible Cows Puzzle Contest (ICPC).Farmer John wants to divide the cows into two teams, and he原创 2017-08-12 13:50:21 · 331 阅读 · 0 评论 -
2017多校2(hdu6045)Is Derek lying?
Is Derek lying?#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define lowbit(x) (x&-x)#def原创 2017-07-28 12:33:49 · 339 阅读 · 0 评论 -
hdu 6114/2017百度之星预赛B Chess(找规律)
ChessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20 Accepted Submission(s): 16Problem Description車是中国象棋中的一种棋子,它能攻击同一行或同一列原创 2017-08-13 18:09:11 · 469 阅读 · 0 评论 -
hdu 5073/2014鞍山现场赛Galaxy(数学推导,尺取)
GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 5133 Accepted Submission(s): 1240Special JudgeProblem DescriptionGood原创 2017-09-09 10:48:28 · 298 阅读 · 0 评论 -
hdu 1023 java大数写卡特兰数
分析:卡特兰数的模板题,递推公式:a[n]=a[n-1]*(4*n-2)/(n+1).import java.util.*;import java.math.BigInteger;import java.io.*;public class Main { public static void main(String[] args) { BigInteger a[]原创 2017-04-17 19:32:43 · 455 阅读 · 0 评论 -
hdu 4611循环节 Balls Rearrangement
Bob has N balls and A boxes. He numbers the balls from 0 to N-1, and numbers the boxes from 0 to A-1. To find the balls easily, he puts the ball numbered x into the box numbered a if x = a mod A. So原创 2017-04-04 14:55:37 · 331 阅读 · 0 评论 -
快速幂取模
long long quickmod(long long a,long long b,long long m) { long long ans = 1; while(b)//用一个循环从右到左便利b的所有二进制位 { if(b&1)//判断此时b[i]的二进制位是否为1 { ans = (a原创 2017-02-22 14:29:44 · 243 阅读 · 0 评论 -
二分查找模板
int binsearch(int *t,int k,int n) {//t为数组,k是要查找的数,n为长度,此为升序 int low = 1,high = n,mid; while(low<=high) { mid = (low+high)/2; if(k == t[mid]) return mi原创 2017-02-22 14:30:53 · 411 阅读 · 0 评论 -
欧几里得模板
int gcd(int n,int m)//n>m { //最大公约数 int r; while(m) { r = n%m; n = m; m = r; } return n; } int kgcd(int a,int b) { if原创 2017-02-22 14:35:01 · 274 阅读 · 0 评论 -
素数筛选模板
#include int main() { int i,j,a[505]={0}; for(i=1;i<=500;i++) a[i]=1; for(i=2;i<=500;i++) if(a[i]) for(j=i+i;j<=500;j+=i)原创 2017-02-22 14:36:17 · 261 阅读 · 0 评论 -
CSU1576: Catalan Square
DescriptionInput Output Sample Input0Sample Output1HINTSourceNCPC 2014[java] view plain copy原创 2017-02-22 14:50:55 · 371 阅读 · 0 评论 -
高精度计算
加法[cpp] view plain copy#include #include #include void add(char a[],char b[],char back[]) { int i,j,k,up,x,y,z,l; char *c; if(strlen(a)原创 2017-02-22 14:28:10 · 373 阅读 · 0 评论 -
HDU1715:大菲波数
Problem DescriptionFibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1 Output输出为N行,每行为对应的f(Pi)。 Sa原创 2017-02-22 14:53:01 · 334 阅读 · 0 评论 -
Fried Fish(向上取整问题)ceil函数
2016-2017 ACM中部地区的俄罗斯四分之一决赛编程比赛A.油炸鱼这是一个众所周知的事实,雷宾斯克曾经是一个伟大的钓鱼点。人们住在这个小镇有早餐,午餐和晚餐的鱼。无论他们能做什么不吃自己,他们运到其他城镇。因此,优化鱼烹饪过程是一个重要的任务。让我们假设今天我们抓住了相同大小的N条鱼。我们的煎锅适合K鱼。另一个假设是,每条鱼的每一面都必须油炸一分钟。作为一个提原创 2017-03-10 17:51:52 · 639 阅读 · 0 评论 -
Sphenic numbers质因数分解
https://odzkskevi.qnssl.com/415c275cb0a15fcb4ede21b8cb5297de?v=14888502482016-2017 ACM中部地区的俄罗斯四分之一决赛编程比赛G.施尼希数小学生瓦西亚对区分素数的问题感兴趣。 他已决定开发自己的测试方法。不幸的是,新算法有一个缺陷 - 它产生假阳性输出在具有所谓的蝶形数的情况下。 对于那些不知原创 2017-03-10 18:18:07 · 448 阅读 · 0 评论 -
Non-random numbers
2016-2017 ACM中部地区的俄罗斯四分之一决赛编程比赛H.非随机数Vasya是一个学生,谁在玩一个随机数发生器和注意到它永远不会生成具有等于的特定数字的值的数字该数字在数字中的位置。瓦西亚变得好奇,他来发现以下:发生器接受的输入是一个正整数n - 生成的随机数中的位数。输出是由n个数字组成的正整数前导零。在i位置(从左侧)生成的数字不能为数原创 2017-03-10 18:23:52 · 643 阅读 · 0 评论 -
poj 3869 Headshot(全概率公式)
直接抠一枪没子弹的概率是一个条件概率,等于字串00的个数除以00和01的总数(也就是0的个数)。转一下再抠没子弹的概率等于0的比率。设字串00的个数为a,0的个数为b,则两个概率分别为a/b和b/n。问题就是比较an和b^2。前者大就是SHOOT,后者大就是ROTATE。//// main.cpp// 160929//// Created by 刘哲 on 17/4/6./原创 2017-04-07 10:16:20 · 482 阅读 · 0 评论 -
poj 3862 Asteroids三维凸包➕重心
POJ 3862 Asteroids (三维凸包,求两个凸包重心到表面的最短距离)下边是队友写的,另附上kuangbin大神魔板#include#include#include#include#include#define eps 1e-8#define N 110using namespace std;struct point{ double x,y,z;原创 2017-04-07 10:22:32 · 461 阅读 · 0 评论 -
poj 3863Business Center
给你n和m,你要按n次按钮,接下来m行,每行a和b,代表上a层,下b层,但不能钻到地下去。假设上x层,则下(n-x)层,所以有a*x-b*(n-x)>0,==>(a+b)*x-b*n>0,==>x=(b*n+a+b)/(a+b);//// main.cpp// 160929//// Created by 刘哲 on 17/4/6.// Copyright © 2016年原创 2017-04-07 10:30:34 · 336 阅读 · 1 评论 -
Deposits Gym - 100623D区间能整除的个数
Problem D. DepositsInput file: deposits.inOutput file: deposits.outTime limit: 3 secondsMemory limit: 256 megabytesFinancial crisis forced many central banks deposit large amounts of cash to acco原创 2017-04-07 10:48:54 · 450 阅读 · 0 评论 -
hdu 4814 Golden Radio Base(数学模拟)
该题为2013ICPC亚洲区预选赛长春站B题http://acm.hdu.edu.cn/showproblem.PHP?pid=4814题意很简单:给定一个十进制数,要求输出在(1+sqrt(5))/2进制中的数的表示。队友写的int main(){ int n; while(cin>>n) { if(n==1) {原创 2017-04-10 18:45:57 · 435 阅读 · 0 评论 -
hdu 4611Balls Rearrangement
Balls Rearrangement HDU - 4611 题意:求 i=0~N-1 abs(i%A-i%B) 的和题解:读懂这个题目 直接暴力必然超时.. 考虑分块处理 求lcm(A,B)循环节,因为a=10^5,爆了求lcm的贡献不好求,我们想想该怎么快速求得一个lcm块中的价值。如果你随便打个表或者画画图就会发现很多连续的段内是相同的原创 2017-04-11 20:58:38 · 382 阅读 · 0 评论 -
hdu 4920矩阵连乘
Given two matrices A and B of size n×n, find the product of them. bobo hates big integers. So you are only asked to find the result modulo 3.InputThe input consists of several tests. For each原创 2017-04-04 00:01:27 · 522 阅读 · 0 评论 -
51nod 1287 加农炮(二分/线段树)
1287 加农炮题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注一个长度为M的正整数数组A,表示从左向右的地形高度。测试一种加农炮,炮弹平行于地面从左向右飞行,高度为H,如果某处地形的高度大于等于炮弹飞行的高度H(A[i] >= H),炮弹会被挡住并落在i原创 2017-10-06 21:11:31 · 456 阅读 · 0 评论