你一定要幸福-CSDN博客

原创筛素数和欧拉函数的模板

/******************************************************************************* 素数＋欧拉函数表 prime[]存素数 phi[]存欧拉函数*******************************************************************************/const

2012-09-17 18:14:33 754

原创 java大数

加法：import java.math.BigInteger;import java.util.*;public class Main { public static void main(String args[]) { Scanner scan = new Scanner(System.in); BigInteger a = scan.nextBigInteger();

2012-03-17 09:22:36 383

原创 SGU196_Matrix Multiplication(求矩阵与其转置矩阵乘积后各元素的和)

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=196题意：给定一个有N个顶点，M条边的图，N* M的矩阵A中的元素a（i，j）为1当且仅当第i个顶点是第j条边的端点，否则为0。求AT*A的各个元素之和。AT为A的转置矩阵（M＊N）。（2 题解：易知此题就是求各个点度数的平方和，至于证明嘛，，，还是引用神牛的证明吧："A的转置矩

2012-10-07 14:55:46 1011

原创 SGU181_X-Sequence(暴力寻找循环节)

题目链接：http://acm.sgu.ru/problem.php?contest=0&problem=181题意：Let {xi} be the infinite sequence of integers: 1) x0 = A; 2) xi = (alpha * xi-1^2 + beta * xi-1 + gamma) mod

2012-10-07 14:41:18 621

SRM404div2题解

250：题意是每个人读书分为3个步骤，三个步骤的顺序可以不同，当且仅当三个步骤连续出现时才算读完了一本书，给你一些字符串，问这个人最多读了几本书。贪心即可。#include <iostream>#include <cstdio>#include <cstring>#include <vector>#include <s...

2012-06-14 11:16:34 91

SRM403div2题解

250：水题，就是给定一个n求一个不大于n的数且数字的每一位不是4就是7 暴力即可 #include <iostream>#include <cstring>#include <cstdio>#include <string>#include <vector>using namespace std;b...

2012-06-13 20:32:15 71

SRM402div2题解

250：题意很好理解，就是对每个字符串的一个最小前缀且满足任意俩个字符串的前缀都不相同#include <iostream>#include <cstring>#include <string>#include <vector>#include <cstdio>using namespace std;...

2012-06-13 16:06:57 128

SRM401div2题解

DIV2：250：水题，题意是给定两个点的坐标，问连接这俩个点坐标的线段经过了多少整点解法：gcd(x2-x1, y2-y1)-1500：dp，题意是给定一个值fieldOrder，求非增序列且第k个数小于fieldOrder-k+1的个数解法：dp[i][j] 表示第i个数大小是j的时候序列的个数 dp[i+1][k] += dp[i][j](k<=j,j<=field...

2012-06-12 11:16:09 67

原创一些数学公式：

1^2+2^2+3^2+......+n^2 =n(n+1)(2n+1)/61^2+3^2+5^2+......+n^2=n(n+1)(n+2)/6

2012-03-19 12:28:37 349

原创错排

lcy课件上的，感觉不错：某人写了n封信和n个信封，如果所有的信都装错了信封。求所有的信都装错信封,共有多少种不同情况。题解：1、当N=1和2时，易得解～，假设F(N-1)和F(N-2)已经得到，重点分析下面的情况：当有N封信的时候，前面N-1封信可以有N-1或者 N-2封错装前者，对于每种错装，可从N-1封信中任意取一封和第N封错装，故=F(N-1)*(N-1)后者简单，只能是没装错的

2012-03-15 19:24:49 552 1

原创极值问题('95NOI试题)

极值问题('95NOI试题)：m、n为整数，且满足下列两个条件：① m、n∈{1，2，…，K}(1≤K≤109)；② ②(n2-mn-m2)2=1。编一程序，由键盘输入K，求一组满足上述两个条件的m、n，并且使m2+n2的值最大。例如，若 K=1995，则m=987，n=1597，则m、n满足条件，且可使m2+n2的值最大。此题一看K的范围，发现

2012-03-15 18:19:30 1390

ACMICPC