码迷,mamicode.com
首页 >  
搜索关键字:正整数    ( 10207个结果
HDU 1286 找新朋友(欧拉函数模板)
HDU 1286 找新朋友 题意:中文题。 思路:欧拉函数的纯模板题,没什么好说的,主要是理解欧拉函数的意义。 在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。此函数以其首名研究者欧拉命名,它又称为Euler's totient function、φ函数、欧拉商数等。 例如φ(8)=4,因为1,3,5,7均和8互质。   ----by度娘。...
分类:其他好文   时间:2014-05-10 09:14:43    阅读次数:256
NBUT 2014 F Team of Slime
题目链接:http://acm.nbut.edu.cn/Problem/view.xhtml?id=1557题意:给出n个不相同且分布在1-n之间的正整数组成的队列,每次可以将任一个数放到队首,问最少需要多少次可以将队列变为升序?分析:(1)一种方法是对于每个有较大数在前面的数放到队首,然后将后面比...
分类:其他好文   时间:2014-05-09 11:50:08    阅读次数:262
poj-1321
Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。Input输入含有多组测试数据。每组数据的第一行是两个正整数,n k,用一个空...
分类:其他好文   时间:2014-05-07 18:23:41    阅读次数:263
反素数深度分析
今天要我要讲的是反素数,在ACM中也算是常见的考点,那么对于搞ACM的同学来说,很有必要搞清楚它,所以接下 来我会很详细地讲解。   在讲解反素数之前,我们先来看反素数的概念。   反素数的定义:对于任何正整数,其约数个数记为,例如,如果某个正整数满足:对任意的正整             数,都有,那么称为反素数。   从反素数的定义中可以看出两个性质:   (1)一个反素数...
分类:其他好文   时间:2014-05-07 07:14:58    阅读次数:417
1021. 个位数统计 (15)
给定一个k位整数N = dk-1*10k-1 + ... + d1*101 + d0 (0i0),请编写程序统计每种不同的个位数字出现的次数。例如:给定N = 100311,则有2个0,3个1,和1个3。 输入格式: 每个输入包含1个测试用例,即一个不超过1000位的正整数N。 输出格式: 对N中每一种不同的个位数字,以D:...
分类:其他好文   时间:2014-05-07 03:49:20    阅读次数:266
NBUT 2014 B Beautiful Walls
题目链接:http://acm.nbut.edu.cn/Contest/view/id/70/problem/B.xhtml题意:给出n(\(n\leq 100000\))个正整数,考虑这个序列的连续的子序列的个数,将含有两个以上相同数字的子序列排除在外,将不同位置的相同序列算作两种,问这样的序列有...
分类:其他好文   时间:2014-05-05 11:00:58    阅读次数:277
hdu 3501 Calculation 2 (欧拉函数)
题目题意:求小于n并且和n不互质的数的总和。思路:求小于n并且与n互质的数的和为:n*phi[n]/2 .若a和n互质,n-a必定也和n互质(a1是,phi(m)表示比m小且与m互质的正整数个数 1 #include 2 #include 3 #include 4 #include 5 #i...
分类:其他好文   时间:2014-05-05 09:50:27    阅读次数:396
动态规划(2)--括号匹配(二)
括号匹配(二)时间限制:1000ms | 内存限制:65535KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N,表示测...
分类:其他好文   时间:2014-05-05 09:45:33    阅读次数:413
554554
$\bf命题1:$$(\bf{Bendixon判别法})$设$\sum\limits_{n = 1}^\infty {{u_n}\left( x \right)} $为$\left[ {a,b} \right]$上的可微函数项级数,且$\sum\limits_{n = 1}^\infty {{u_n...
分类:其他好文   时间:2014-05-04 19:51:10    阅读次数:378
[问题2014S09] 解答
[问题2014S09] 解答充分性: 先证明对 Jordan 块 \(J_r(1)\) 以及任意的正整数 \(m\), 均有 \(J_r(1)^m\) 相似于 \(J_r(1)\). 设 \(N=J_r(0)\), 则 \(J_r(1)=I+N\).从而 \[J_r(1)^m=(I+N)^m=I+m...
分类:其他好文   时间:2014-05-04 19:17:43    阅读次数:365
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!