- 博客(10)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 bzoj2634
Description蒟蒻kAc要从QD去FJ膜拜神犇CP和YY。地图是一个n*m的方格图。QD在右上角，FJ在右下角。问从QD到FJ有多少条哈密尔顿路?Input若干行 每行两个正整数 n m 表示一组测试数据Output行数同输入 每行一个整数 表示每组测试数据的答案 模7777777 ,无解输出"YM CP&YY"Sample Inpu
2012-04-27 15:13:37
791
原创 haoi2012
题目+测试数据+自己写的题解http://pan.baidu.com/share/link?shareid=465367&uk=1677867683
2012-04-26 11:50:31
1389
1
原创 bzoj2707
DescriptionMorenan被困在了一个迷宫里。迷宫可以视为N个点M条边的有向图，其中Morenan处于起点S，迷宫的终点设为T。可惜的是，Morenan非常的脑小，他只会从一个点出发随机沿着一条从该点出发的有向边，到达另一个点。这样，Morenan走的步数可能很长，也可能是无限，更可能到不了终点。若到不了终点，则步数视为无穷大。但你必须想方设法求出Morenan所走步数的期望值。
2012-04-25 20:19:30
1202
原创 bzoj2705
DescriptionLongge的数学成绩非常好，并且他非常乐于挑战高难度的数学问题。现在问题来了：给定一个整数N，你需要求出∑gcd(i, N)(1Input一个整数，为N。Output一个整数，为所求的答案。Sample Input6Sample Output15HINT【数据范围】对于60%的数据，0
2012-04-25 20:04:21
1221
原创 bzoj2656
http://www.lydsy.com/JudgeOnline/problem.php?id=2656看公式，明显可以折半当n是偶数时，发现实际要求的是n/2但是问题在于n为奇数时，他会分叉，两个都算一遍就退化成线性了那么观察一下a[n]=a[n/2]+a[n/2+1]n/2和n/2+1两个之间肯定有一个是奇，一个是偶若n/2为偶数，那么a[n/2]=
2012-04-19 19:14:00
1041
原创 矩形计算(钟沛林)
http://www.tsinsen.com/ViewGProblem.html?gpid=-1000001310问题描述 输入一个n*m的矩阵，矩阵的每一个元素都是一个整数，然后有q个询问，每次询问一个子矩阵的权值。矩阵的权值是这样定义的，对于一个整数x，如果它在该矩阵中出现了p次，那么它给该矩阵的权值就贡献p2。输入格式 第一行两个整数n，m表示矩阵的规模。
2012-04-06 20:43:22
2695
原创 黑白染色(钟沛林)
问题描述 你有一个n*m的矩形，一开始所有格子都是白色，然后给出一个目标状态的矩形，有的地方是白色，有的地方是黑色，你每次可以选择一个连通块（四连通块，且不要求颜色一样）进行染色操作（染成白色或者黑色）。问最少操作次数。输入格式 第一行两个数n，m表示矩形大小。 接下来n行描述目标状态，每行m个字符，’W’表示白色，’B’表示黑色。输出格式 一行一个整数表示
2012-04-06 20:14:00
4516
原创 crisis(卓亮)
http://www.tsinsen.com/ViewGProblem.html?gpid=-1000001307【题意】有一些编号为1..n的点，每个都有其初始坐标，有六类操作Move i j a b 编号i到编号j的点移动一个(a,b)的向量Patrol i j a 编号i到编号j的点绕原点逆时针旋转a（弧度制）Lurk i j 编号i到编号j的点全部坐标变为(0,0)
2012-04-06 20:07:40
1044
原创 apex (卓亮)
http://www.tsinsen.com/ViewGProblem.html?gpid=-1000001306【题意】定义x[1]=1,x[2k]=-x[k],x[2k-1]=(-1)^(k+1) x[k](k>1)，回答三类询问1、求xn2、判断x1+..+xn的正负3、求x1+..+xn【输入】第一行q，表示询问个数接下来q行，每行两个数字c、n表示询问
2012-04-06 19:05:36
1114
A Polynomial-time Algorithm for the Change-Making Problem.pdf
2012-11-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人