moonbay

摘要： 这题比较好，考查了数论的许多知识，包括一个数所有因子的和的形式，以及同余公式(除法的同余公式，即求同余下的逆元)等，网上好多讨论的，这里就不再啰嗦了，直接贴代码。/* * hdu1452/win.cpp * Created on: 2011-10-24 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <alg 阅读全文

摘要： 基本性质：（1）若p|(a-b)，则a≡b (% p)。例如 11 ≡ 4 (% 7)， 18 ≡ 4(% 7)（2）(a % p)=(b % p)意味a≡b (% p)（3）对称性：a≡b (% p)等价于b≡a (% p)（4）传递性：若a≡b (% p)且b≡c (% p) ，则a≡c (% p)运算规则：模运算与基本四则运算有些相似，但是除法例外。其规则如下： (a + b) % p = (a % p + b % p) % p （1） (a - b) % p = (a % p - b % p) % p （2） ... 阅读全文

摘要： 题目简单，直接贴代码/* * hdu1398/win.cpp * Created on: 2011-10-23 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map> 阅读全文

摘要： 直接上模板，不过模板还不够精练，以后再慢慢优化/* * hdu1392/win.cpp * Created on: 2011-10-22 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#inclu 阅读全文

摘要： CSS全称Cascading Style Sheet。层叠式样式表。一、CSS的四种实现方式：1.内嵌式：2.外链式：3.导入式4.属性式：二.CSS的定义：选择对象{属性1:值1;属性2:值2;属性3:值3;属性n:值n……}如：td{font-size:12px;color:#FFFF00}.myname{font-size:12px;color:#FFFF00}a:hover{font-size:12px;color:#FFFF00;text-decoration: underline;}三.四种选择对象1.HTML selector (TagName)2.class selector 阅读全文

摘要： 直接上模板/* * hdu2108/win.cpp * Created on: 2011-10-19 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include <set>#include <map>#inc 阅读全文

摘要： #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;typedef struct { double x; double y;} MyPoint;MyPoint p1, p2, p3;const double PI = 3.141592653589793;inline double xmult(MyPoint &p1, MyPoint &p2, MyPoin 阅读全文

摘要： 水题，打素数表即可，都用不着筛法。#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <cmath>using namespace std;const int MAXI = 200;const int MAXV = 1100;int prime[MAXI], I;int facnum[MAXV];void init() { I = 0; memset(prime, 0, sizeof(prime)); prime[I++] 阅读全文

摘要： 好题啊，赞一个~先是没思路，问了别人，才知道只要令x = n + a, y = n + b因为x 和y 一定大于n（这个很好想），就能将问题转化为求n*n = a * b以a和b为变量的方程的解的个数，而这个方程解的个数正好可以用n*n这个数的所有因子个数（设为num）来表示，即(num + 1) / 2。想到这还卡了一会儿，因为这个也不好求，n*n就成了long long 范围了。花了好久才想到，只要能够求出n的各个素因子的个数，n*n的素因子个数只是翻倍而已。从而，就可以用打素数表的方法(这里也有一个小技巧，只要打到根号n的素数表即可，因为n*n的素因子中，如果有大于根号n的，那么一定只有 阅读全文

摘要： 水题，不过还是挺考查对STL的熟悉程度的，我用的set做，居然也用了好长时间。/* * hdu1263/win.cpp * Created on: 2011-10-13 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime>#include <iostream>#include <algorithm>#include <queue>#include & 阅读全文