代码改变世界

今日的我要超越昨日的我,明日的我要胜过今日的我;以创作出更好的代码为目标,不断地超越自己。...

排序:
默认
按更新时间
按访问量

HDU 4059 The Boss on Mars(容斥原理 + 四次方求和)

容斥原理 + 四次方求和 + 数论

2016-04-08 19:45:54

阅读数:3134

评论数:0

如何用线性筛法求欧拉函数

线性筛法求欧拉函数

2016-03-24 12:27:16

阅读数:2932

评论数:0

BZOJ 2440: [中山市选2011]完全平方数(二分答案 + 莫比乌斯函数 + 容斥原理)

传送门 2440: [中山市选2011]完全平方数Time Limit: 10 Sec  Memory Limit: 128 MBSubmit: 2693  Solved: 1307[Submit][Status][Discuss]Description小 X 自幼就很喜欢数。但奇怪的是,他十分...

2016-08-15 12:05:49

阅读数:651

评论数:0

HDU 5826 physics(积分 找规律)——2016 Multi-University Training Contest 8

积分

2016-08-11 20:00:32

阅读数:766

评论数:0

51NOD 1110 距离之和最小 V3(中位数 + 技巧)

传送门 X轴上有N个点,每个点除了包括一个位置数据X[i],还包括一个权值W[i]。该点到其他点的带权距离 = 实际距离 * 权值。求X轴上一点使它到这N个点的带权距离之和最小,输出这个最小的带权距离之和。 Input 第1行:点的数量N。(2 <= N <= 10000) 第...

2016-07-16 21:19:37

阅读数:1684

评论数:0

51NOD 1108 距离之和最小 V2(中位数 + 化整为分)

传送门 三维空间上有N个点, 求一个点使它到这N个点的曼哈顿距离之和最小,输出这个最小的距离之和。 点(x1,y1,z1)到(x2,y2,z2)的曼哈顿距离就是|x1-x2| + |y1-y2| + |z1-z2|。即3维坐标差的绝对值之和。 Input 第1行:点的数量N。(2 <...

2016-07-16 19:56:20

阅读数:1473

评论数:0

51NOD 1105 第K大的数(二分好题)

传送门 数组A和数组B,里面都有n个整数。数组C共有n^2个整数,分别是A[0] * B[0],A[0] * B[1] ……A[1] * B[0],A[1] * B[1]……A[n - 1] * B[n - 1](数组A同数组B的组合)。求数组C中第K大的数。 例如:A:1 2 3,B:2 3...

2016-07-15 21:36:14

阅读数:1803

评论数:0

CodeForces 558 C. Amr and Chemistry && 51NOD 1483 化学变换(暴力 + 贪心)

传送门 Amr loves Chemistry, and specially doing experiments. He is preparing for a new interesting experiment.Amr has n different types of chemicals. E...

2016-07-15 16:26:25

阅读数:951

评论数:0

Codeforces 672 C. Recycling Bottles(Codeforces Round #352 (Div. 2))

传送门C. Recycling Bottles time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output It was recycli...

2016-05-16 13:12:47

阅读数:829

评论数:0

hiho一下 第九十七周 题目1 : 数论六·模线性方程组

模线性方程组+扩展欧几里得

2016-05-08 20:30:21

阅读数:740

评论数:0

高精度求N!

#include <iostream> #include <cstdio> #include <cmath> #include <cstring> using namespace std; typedef long long LL; const LL...

2016-05-06 21:07:05

阅读数:1032

评论数:0

归并排序求逆序数(排序算法)

归并排序:归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。——(摘自百度百科) 具体操...

2016-05-06 10:54:45

阅读数:1490

评论数:0

UVA 11300 Spreading the Wealth(技巧:中位数 推公式)

题目链接Spreading the Wealth A Communist regime is trying to redistribute wealth in a village. They have have decided to sit everyone around a circular...

2016-05-03 11:10:30

阅读数:2590

评论数:0

POJ 3061 Subsequence(尺取法)

尺取法(二分) + 思维

2016-04-23 20:53:41

阅读数:2798

评论数:0

UVALive 7040 Color (容斥原理 + 组合数学递推公式 + 求逆元 + 基础数论)

传送门 英文题目:Recently, Mr. Big recieved n owers from his fans. He wants to recolor those owers with m colors. The owers are put in a line. It is not al...

2016-04-11 20:41:09

阅读数:1632

评论数:0

HDU 1695 GCD(容斥原理 + 欧拉函数)

传送门GCD Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8784 Accepted Submission(s): 3260P...

2016-04-02 14:58:13

阅读数:980

评论数:0

HDU 1521 排列组合(指数型母函数)

传送门Problem Description 有n种物品,并且知道每种物品的数量。要求从中选出m件物品的排列数。例如有两种物品A,B,并且数量都是1,从中选2件物品,则排列有”AB”,”BA”两种。Input 每组输入数据有两行,第一行是二个数n,m(1<=m,n<=10),表示物...

2016-04-01 19:43:43

阅读数:801

评论数:0

普通型母函数详解及其模板类型

普通型的母函数应用及其模板

2016-03-29 20:26:42

阅读数:875

评论数:0

B.找单词——(HDU 2082 普通型母函数)

普通型的母函数

2016-03-29 16:53:21

阅读数:646

评论数:0

迷宫的最短路径 -- BFS

#include #include #include #include #include #include #include #include #include #include using namespace std; #define MM(a) memset(a,0,si...

2015-12-07 21:02:45

阅读数:513

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭