当前搜索:

组合数学训练 (16.03.29)

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

基础排序算法

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

KMP训练五题

再次学习KMP,关于字符串的许多东西快忘光了,惭愧。这次训练5道题,分别是: hdu 3336 Count the string (理解) hdu 4763 Theme Section (理解) hdu 2594 Simpson’s Hidden Talents (合并串) hdu 374...
阅读(497) 评论(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(一开始以为它们相同,算作一种,怎么也算不出来) 如此以来,容易...
阅读(426) 评论(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的数字的...
阅读(381) 评论(0)

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

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

斜率在解题中的巧用

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

51nod 1225 余数之和

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

树状数组求解逆序数

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

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

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

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

http://codeforces.com/problemset/problem/514/E 大意: 给出一颗树,父节点到子节点有不同的路径,求解离根节点的距离不大于x的节点数(含根结点) 分析:设距离是i的结点个数是dp[i],父节点到子节点距离是i的路径的条数是cnt[i...
阅读(623) 评论(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...
阅读(434) 评论(0)

小球反弹问题

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

bestcoder Round #75(前四)

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

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

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

linux之ssh远程登录

客户端程序登录远程服务器: Windows下使用putty绿色软件可以实现远程登录linux服务器,比较简单。着重介绍linux下ssh的远程登陆:   #安装sh服务器 edemon@linux:~$ sudo apt-get install ssh   #ssh远程登录,查看系统IP: ede...
阅读(437) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 37万+
    积分: 9445
    排名: 2418
    我的链接
    最新评论