Happy 2009
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2394 Accepted Submission(s): 802
Problem Description
No matter you kn...
分类：
移动开发 时间：
2014-06-19 11:54:54
阅读次数：
272
感觉今天的状态有点不好。。。老是在小地方犯错。。。
简单的记录一下就好。
#include
#include
#include
#include
#include
#include
#include
#include
#pragma comment(linker, "/STACK:1024000000,1024000000")
using namespace std;
#define maxn...
分类：
其他好文 时间：
2014-06-19 09:53:25
阅读次数：
211
和这一题构造的矩阵的方法相同。
需要注意的是，题目中a0~a9 与矩阵相乘的顺序。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
int mod;
typedef long long LL;
struct matrix
{
LL a[10][10];
}...
分类：
其他好文 时间：
2014-06-16 12:06:07
阅读次数：
231
伸展树是那么的迷人，总是让你在希望的时候WA，在绝望的时候AC。。。。。
做这个题没有之前，首先要了解树形结构转线性的做法。
推荐连接：http://blog.csdn.net/lyhypacm/article/details/6734748
本题做法：
对于本题的每一个最外层的盒子建立一颗伸展树。
对于move x y操作：
（1）把x为根的子树切下来。
（2）然后把切下来的子树放...
分类：
其他好文 时间：
2014-06-15 19:10:47
阅读次数：
302
题目就是给出一组数，让我们测试其中有多少个是素数。
求素数有测试sqrt(n)个数的方法，有筛子方法，不过对于本题这样的题目来说就都不是高效的。
本题使用Miller Rabin素数测试法，效率奇高，对于不是极其大的整数测试都几乎是常数时间。令人神往的算法啊。
网上有个程序，好像是什么吉林的模板程序，不过我一直没看懂他是什么思路写的，是个AC的程序，不过却是错误的，呵呵，因为程序一直把9当做...
分类：
其他好文 时间：
2014-06-15 18:48:07
阅读次数：
194
题目大意：
问A-B 走K 部的方法数。
如果矩阵 a 为任意一个点到另外一个点 走 1 步的方法数
那么 a*a 就是任意一个点到另外一个点 走 2 步的方法数
。。。
那么直接快速幂。
#include
#include
#include
#include
#include
#define N 10
using namespace std;
in...
分类：
其他好文 时间：
2014-06-15 18:02:55
阅读次数：
212
题目：
链接：点击打开链接
题意：
输入n个点,要求选m个点满足连接m个点的m-1条边权值和sum与点的权值和ans最小,即sum/ans最小,并输出所选的m个点,如果有多种情况就选第一个点最小的,如果第一个点也相同就选第二个点最小的........
求一个图中的一颗子树，使得Sum(edge weight)/Sum(point weight)最小~
数据...
分类：
其他好文 时间：
2014-06-14 07:05:34
阅读次数：
350
http://acm.hdu.edu.cn/game/entry/problem/list.php?chapterid=1§ionid=21.2.5
#include
/*
题意：找闰年。
if((i%4==0 && i%100!=0) || i%400==0)count++;
3
2005 25
1855 12
2004 10000
2108
1904
43236
*/
int ma...
分类：
其他好文 时间：
2014-06-14 06:32:08
阅读次数：
320
真的被这道题目恶心到了。。。281行代码。。。比一个模拟题还费事。。。
为了方便起见，在数列的前面和后面都加一个0点。
add x ：把第k2+2个点旋转至root1.然后sum[root10]+=x;
reverse：把第k1+2个点旋转至root1.然后rev[root10]^=1;
insert x:得到第2个点，然后在第2个点之后插入x。
delete
：把第1个点旋...
分类：
其他好文 时间：
2014-06-14 00:54:26
阅读次数：
324
http://acm.hdu.edu.cn/showproblem.php?pid=4720包含三个点且最小的圆可能是三角形的外接圆或者是以任意两点连成线段的中点为圆心的园，找出最小的即可，然后判断麻瓜到圆心的距离和圆半径之间的关系，注意求外心的前提是三点不共线#include
#include #...
分类：
其他好文 时间：
2014-06-13 16:50:09
阅读次数：
318
