算法-数学 - 随笔分类 - happy_codes

AtCoder Express(数学+二分)

摘要：D - AtCoder Express Time limit : 2sec / Memory limit : 256MB Score : 400 points Problem Statement In the year 2168, AtCoder Inc., which is much larger 阅读全文

posted @ 2017-10-29 19:52 happy_codes 阅读(561) 评论(0) 推荐(0)

The Intriguing Obsession

摘要：C. The Intriguing Obsession time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output C. The Intrig 阅读全文

posted @ 2017-10-15 18:51 happy_codes 阅读(212) 评论(0) 推荐(0)

1040 最大公约数之和(欧拉函数)

摘要：1040 最大公约数之和题目来源： rihkddd 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和题目来源： rihkddd 基准时间限制：1 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1040 最大公约数之和阅读全文

posted @ 2017-10-05 10:52 happy_codes 阅读(515) 评论(0) 推荐(0)

1028 大数乘法 V2(FFT or py)

摘要：1028 大数乘法 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1028 大数乘法 V2 基准时间限制：2 秒空间限制：131072 KB 分值: 80 难度：5级算法题 1028 大数乘法 V2 基准时间限制：2 秒空间限制：131072 KB 分阅读全文

posted @ 2017-10-05 10:43 happy_codes 阅读(445) 评论(0) 推荐(0)

1179 最大的最大公约数

摘要：1179 最大的最大公约数题目来源： SGU 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数题目来源： SGU 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1179 最大的最大公约数题目来源阅读全文

posted @ 2017-10-03 15:37 happy_codes 阅读(218) 评论(0) 推荐(0)

1060 最复杂的数(反素数玄学dfs)

摘要：1060 最复杂的数题目来源： Ural 1748 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1060 最复杂的数题目来源： Ural 1748 基准时间限制：1 秒空间限制：131072 KB 分值: 40 难度：4级算法题 1060 最复杂的数题阅读全文

posted @ 2017-10-03 12:06 happy_codes 阅读(364) 评论(0) 推荐(0)

1119 机器人走方格 V2(组合)

摘要：1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：131072 KB 分值: 10 难度：2级算法题 1119 机器人走方格 V2 基准时间限制：1 秒空间限制：13107 阅读全文

posted @ 2017-09-23 19:30 happy_codes 阅读(324) 评论(0) 推荐(0)

1536 不一样的猜数游戏

摘要：1536 不一样的猜数游戏题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1536 不一样的猜数游戏题目来源： CodeForces 基准时间限制：1 秒空间限制：131072 KB 分值: 20 难度：3级算法题 1536 阅读全文

posted @ 2017-08-25 14:11 happy_codes 阅读(247) 评论(0) 推荐(0)

合并子目录(hash)

摘要：题目2 : 合并子目录题目2 : 合并子目录时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述小Hi的电脑的文件系统中一共有N个文件，例如： /hihocoder/offer22/solutions/p1 /hihocoder/challenge30/p1/test 阅读全文

posted @ 2017-08-14 10:40 happy_codes 阅读(182) 评论(0) 推荐(0)

hihoCoder 1549 或运算和

摘要：#1549 : 或运算和 #1549 : 或运算和时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述给定N个数A1...AN (0 <= Ai < 220) 和一个正整数K，我们用Ans[i]表示有多少种从这N个数中选取K个数的方案，满足这K个数的或运算和正好为i。你阅读全文

posted @ 2017-08-09 11:13 happy_codes 阅读(346) 评论(0) 推荐(0)

欧拉函数

摘要：参考于:http://blog.csdn.net/sentimental_dog/article/details/52002608 欧拉函数对φ(N)的值,我们可以通俗地理解为小于N且与N互质的数的个数(包含1) 1.对于素数p, φ(p)=p-1，对于对两个素数p,q φ（pq）=pq-1 欧拉阅读全文

posted @ 2017-08-01 20:49 happy_codes 阅读(207) 评论(0) 推荐(0)

欧几里得和扩展欧几里得

摘要：别人总结的，很详细，http://www.cnblogs.com/frog112111/archive/2012/08/19/2646012.html 欧几里得算法，就是人们常说的辗转相除法，比较好理解，主要作用是求两个数最大公约数，最小公倍数也可方便的求出 1 int gcd(int a,int 阅读全文

posted @ 2017-07-26 15:39 happy_codes 阅读(165) 评论(0) 推荐(0)

Yue Fei's Battle(组合计数递推)

摘要：//求一个直径为 k 的树有多少种形态，每个点的度不超过 3 // 非常完美的分析，学到了，就是要细细推，并且写的时候要细心还有除法取模需要用逆元阅读全文

posted @ 2017-07-22 08:31 happy_codes 阅读(337) 评论(0) 推荐(0)

高斯消元(模板)

摘要：从kuangbin大神学来的高斯消元的写法，认真的写了一遍应该没错，待测试。。。 1 #include <bits/stdc++.h> 2 using namespace std; 3 #define MX 35 4 5 int equ,var; // equ 行方程 var 个未知数 6 int 阅读全文

posted @ 2017-06-06 21:38 happy_codes 阅读(187) 评论(0) 推荐(0)

Strange Optimization(扩展欧几里得)

摘要：Strange Optimization Accepted : 67 Submit : 289 Time Limit : 1000 MS Memory Limit : 65536 KB Strange Optimization Strange Optimization Bobo is facing 阅读全文

posted @ 2017-05-16 15:40 happy_codes 阅读(298) 评论(0) 推荐(0)

Happy Necklace(矩阵快速幂)

摘要：Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 222 Accepted Submission(s): 91 Problem Descrip 阅读全文

posted @ 2017-05-09 21:00 happy_codes 阅读(321) 评论(0) 推荐(0)

One Person Game(概率+数学)

摘要：There is a very simple and interesting one-person game. You have 3 dice, namelyDie1, Die2 and Die3. Die1 has K1 faces. Die2 has K2 faces. Die3 has K3 阅读全文

posted @ 2017-04-12 19:38 happy_codes 阅读(220) 评论(0) 推荐(0)

Scout YYF I (概率+矩阵快速幂)

摘要：YYF is a couragous scout. Now he is on a dangerous mission which is to penetrate into the enemy's base. After overcoming a series difficulties, YYF is 阅读全文

posted @ 2017-04-12 18:27 happy_codes 阅读(240) 评论(0) 推荐(0)

A/B(逆元)

摘要：A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5539 Accepted Submission(s): 4320 Problem Des 阅读全文

posted @ 2017-04-05 21:48 happy_codes 阅读(302) 评论(0) 推荐(0)

And Then There Was One(约瑟夫环)

摘要：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1883 题意:给3个整数 n,k,m (2 ≤ n ≤ 10000, 1 ≤ k ≤ 100 阅读全文

posted @ 2017-04-05 21:38 happy_codes 阅读(101) 评论(0) 推荐(0)

happy_code

随笔分类 - 算法-数学

公告