theArcticOcean

博观而约取,厚积而薄发

组合数学训练 (16.03.29)

复习组合数学的知识,本文主要涉及到母函数,catalan数,容斥原理,排列去重的内容。四道题: hdu 1023 Train Problem II hdu 5651 xiaoxin juju needs help hdu 1023 Train Problem II uva 11806 Cheerl...

2016-03-29 21:15:24

阅读数:495

评论数:0

基础排序算法

七个基础排序算法(均为内部排序): 直接插入排序 希尔排序 冒泡排序 简单选择排序 快速排序 堆排序 二路归并排序排序算法稳定性:经过排序后,具有相同关键码的元素之间的相对次序保持不变,则称该排序方法是稳定的;否则不稳定。直接插入排序:void InsertSort(int a[],...

2016-03-27 21:09:26

阅读数:1068

评论数:2

KMP训练五题

再次学习KMP,关于字符串的许多东西快忘光了,惭愧。这次训练5道题,分别是: hdu 3336 Count the string (理解) hdu 4763 Theme Section (理解) hdu 2594 Simpson’s Hidden Talents (合并串) hdu 374...

2016-03-25 21:42:45

阅读数:510

评论数:0

hdu 4704 Sum (组合+欧拉定理)

http://acm.hdu.edu.cn/showproblem.php?pid=4704 大意:给定N,设S(k)是由k个数字相加得到N的方案数,求解 分析:本题中两个数字的排列,如1、2 应该有2种——1、2; 2、1(一开始以为它们相同,算作一种,怎么也算不出来) 如此以来,容易...

2016-03-22 19:32:37

阅读数:446

评论数:0

hdu 5317 RGCDQ (dp+筛法)

http://acm.hdu.edu.cn/showproblem.php?pid=5317 大意:求出 分析:直接分解再而重循环肯定超时。 需要从素因子的个数入手,换个角度思考。 在1——1e6的范围内最多有7个素数相乘。1 2 3 4 5 6 7中有非素数1 4 6。 设素数个数是i的数字的...

2016-03-22 19:13:56

阅读数:393

评论数:0

hdu 4311 Meeting point-1 (快速求解曼哈顿距离和)

http://acm.hdu.edu.cn/showproblem.php?pid=4311 大意:有(0 分析:不同的人有不同的思路,有人是找递推关系,有人是按x,y排序(我没完全看明白~~),来说说我的思路。直接来是2重大循环是会超时的,之前学习过模拟退火算法,里面有一个不断接近正确值的过...

2016-03-20 19:42:06

阅读数:487

评论数:0

lightOJ 1197 Help Hanzo (区间找素数)

http://lightoj.com/volume_showproblem.php?problem=1197 大意:区间找素数。区间a and b (1 ≤ a ≤ b 31, b - a ≤ 100000). 分析:发现一个特点,a和b的数字都特别大,但是b-a倒是挺小的...

2016-03-20 19:37:38

阅读数:418

评论数:0

斜率在解题中的巧用

斜率这个概率很简单,描述了几何线的变化。恰当的运用它能让整个思维变得开阔。 51nod 1451 合法三角形 http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1451 有n个不同的点,问有多少...

2016-03-19 21:00:49

阅读数:740

评论数:0

51nod 1225 余数之和

http://www.51nod.com/onlineJudge/questionCode.html#problemId=1225&noticeId=36953 F(n) = (n % 1) + (n % 2) + (n % 3) + ...... (n % n)。其中%...

2016-03-19 20:29:44

阅读数:449

评论数:0

树状数组求解逆序数

数列的逆序数可以使用归并排序求解,亦可以使用树状数组解决。现在献上两题,用树状数组求解逆序数。 POj 2299 Ultra-QuickSort http://poj.org/problem?id=2299 大意:一个排列经过多少次交换能够成为排好序的结果。 分析:之前用归并排序做过,这次练习数...

2016-03-19 18:43:08

阅读数:347

评论数:0

Uva 11395 - Sigma Function (算术基本定理)

从单个数字看,它的因子和与素因子的指数相关。由 奇数+奇数=奇数 奇数*偶数=偶数 我们得到结论,如果因子和是偶数,那么至少有一个  是奇数.  即对于数字N的判断: #include #include #include using namespace std; typedef lo...

2016-03-18 21:43:59

阅读数:555

评论数:0

codeforces 514E E. Darth Vader and Tree(矩阵应用)

http://codeforces.com/problemset/problem/514/E 大意: 给出一颗树,父节点到子节点有不同的路径,求解离根节点的距离不大于x的节点数(含根结点) 分析:设距离是i的结点个数是dp[i],父节点到子节点距离是i的路径的条数是cnt[i...

2016-03-16 21:35:57

阅读数:642

评论数:0

lightOJ 1236 Pairs Forming LCM(算术基本定理)

lightOJ 1236 Pairs Forming LCM 大意:求解N内的lcm(i,j)=N的对数(i,j)。 (a,b)和(b,a)算一对 分析: 做此题时,注意存储素因子的数组长度设置问题。我用1e7的int数组不断MLE,换成vector才解决了内存问题。(用C写,居然判我b...

2016-03-16 21:28:45

阅读数:447

评论数:0

小球反弹问题

此题没有AC,下面代码没有参考意义,仅供自己学习记录。(郁闷) HDU 3834 Where am I http://acm.hdu.edu.cn/showproblem.php?pid=3834 大意:一个小球在大环内运动,求解经过时间T后的位置。(会给出圆和球的参数,以及初始运动向量,整...

2016-03-13 20:32:20

阅读数:730

评论数:0

bestcoder Round #75(前四)

King's Cake (简单数学) http://acm.hdu.edu.cn/showproblem.php?pid=5640 大意:一块n*m的蛋糕切成多个正方形(体),正方形尽可能大,求解正方形的个数。 分析:此过程像极了GCD #include #include ...

2016-03-13 09:18:44

阅读数:319

评论数:0

和GCD相关的“个数”及“求和”问题——hdu 2588、nyist 1007

hdu 2588 GCD http://acm.hdu.edu.cn/showproblem.php?pid=2588 大意: Given integers N and M, how many integer X satisfies 1=M. 分析:已知(a,b)=k  -...

2016-03-12 09:49:35

阅读数:363

评论数:0

带有限制条件的第K个排列——CF 513B1、B2

codeforces 513B1 Permutations http://codeforces.com/problemset/problem/513/B1 大意:求解第K个排列,且排列满足   的值尽可能大。 1 ≤ n ≤ 8 分析:数据量小,暴力解决。第K个排列和 next_permu...

2016-03-11 21:37:36

阅读数:549

评论数:0

linux之ssh远程登录

客户端程序登录远程服务器: Windows下使用putty绿色软件可以实现远程登录linux服务器,比较简单。着重介绍linux下ssh的远程登陆:   #安装sh服务器 edemon@linux:~$ sudo apt-get install ssh   #ssh远程登录,查看系统IP: ede...

2016-03-08 19:05:50

阅读数:452

评论数:0

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