ACM 数学
文章平均质量分 67
tmeteorj
你若想得到这世间最好的,得先让这世界看到最好的你。
展开
-
POJ 3440
题意:在n*m的棋盘上,每个格子是t*t的正方形,棋子是直径为c的圆。向棋盘上扔棋子,问棋子覆盖1、2、3、4个格子的概率。题解:数学公式推导,没多大难度,有两个细节:1、输出结果tile的单复数。2、tile后面的空格,单复数时是不一样的。#include#include#include#includeusing namespace std;const double PI=ac原创 2013-01-22 13:02:35 · 1143 阅读 · 0 评论 -
CodeForce#191 Div2
POJ感觉刷的差不多了,剩下的题里面好多都是08年以前的陈题,参考意义已经不打了。然后根据队友推荐,开始做CF,CF还是不错的,有代码,有解题报告,有数据,很强大!这次做的是#191 Div2的题解:Problem A Flipping Game(枚举)题意:给你01序列,选出一段区间,把0变1,1变0,求最后最多有几个1.题解:作为第一题,数据也不是太大,可以直接暴力原创 2013-07-12 12:43:47 · 1114 阅读 · 0 评论 -
POJ 1721 CARDS
题意:第i个位置的牌是a[i],一次交换后第i个位置的牌变成a[a[i]]。已知某个序列经过m次交换的结果,问这个序列是啥题解:枚举找循环节res,然后输出第res-m%res次结果就是了,类似于逆元#include#include#includeusing namespace std;const int N=1005;int a[N][N],n;void GetNext(in原创 2013-07-10 10:56:07 · 1612 阅读 · 0 评论 -
POJ 1722 SUBTRACT
题意:给定一个长度为n的数组(1≤n≤100),进行n-1此操作,每次操作为:选择某一个位置i,用a[i]-a[i+1]替换掉原来的数据a[i]以及a[i+1](数组下标从1开始),使得数组长度减一。现在要求一个操作序列,使得最后剩余的那个数恰好等于T.题解:执行n-1次操作后,最后得到的值实际上可以表示成这样:a1 - a2 [] a3 [] a4...... [] an,[]内原创 2013-05-21 09:57:31 · 1145 阅读 · 0 评论 -
POJ 3537 Crosses and Crosses
题意:有个2人玩的游戏在一个规模为1*n的棋盘上进行,每次一个人选择一个地方画上'X',一旦某个人画上X后出现了连续3个X,那么这个人就赢了。给你n(3≤n≤=2000)问谁会赢。题解:明显的博弈论,关键是确定SG函数。考虑到如果画上一个X,就会有临近区域不能画X,也就是下一个人能画X的区域就变了,那么问题可以转换为谁不能画X谁就输了。接着考虑每次画X的转移情况,最简单的就是画最左边的原创 2013-05-17 11:12:11 · 2097 阅读 · 1 评论 -
POJ 1870 Bee Breeding
题意:这题图看不太清,大意就是给定蜂巢上两点,求他们的最短距离。题解:首先定然是建一个好一点的系,实际上也说不上好坏,能表示就行。我的系是向下走x+1,反之x-1,向右下走y+1,左上走y-1,对于给定数字,转换成坐标的话先讨论它是第几层,然后看它是这一层的第几个点,因此判断它是第几条边,再根据坐标系转换。转换完成后,增加x坐标,y坐标可以-1也可以不变,减少x坐标,y坐标可以+1也可以不变,原创 2013-04-08 18:01:14 · 1389 阅读 · 0 评论 -
POJ 1868 Antiarithmetic?
题意:给定一个长为n的(0,1,2....n-1)的排列,问是否存在等差数列。题解:可以记录每个数出现的位置pos[i],枚举等差数列中间项以及公差,判断(pos[i+d]-pos[i])*(pos[i-d]-pos[i])是否小于0。#include#includeusing namespace std;const int N=10005;int pos[N];int main原创 2013-03-18 16:09:45 · 1169 阅读 · 0 评论 -
POJ 2888 Magic Bracelet
题意:用m种不同颜色的珠子连成一条长为n的项链,其中,有k对珠子不能相邻,问总共有多少种(mod 9973)n题解:组合计数也就burning和polya了,这题用的是Burning Side。考虑在一种置换f下的稳定核方法,由于只有旋转对称,如果是旋转k个珠子,那么稳定核的循环节也就是gcd(n,k)=r,枚举k的话是不现实的,那么只有枚举r,即n的所有约数。gcd(n,k)=r,即gc原创 2013-03-09 18:49:15 · 2029 阅读 · 0 评论 -
POJ 2893
题意:8数码问题的升级,就是通过移动空格(用0代替)使得原来状态变成有序的1234......0,不过,这题是N*M数码。题解:N*M都挺大的,搜索必然不行。考虑终态,实际就是逆序数为0的状态,然后四种操作方式分为:左右移动,对原序列的逆序数不影响;上下移动,如下:-------------0**********************x-------------x是任意数,现在要原创 2013-01-22 15:20:57 · 1214 阅读 · 0 评论 -
CodeForce#190 Div1
Problem A Ciel and Robot (数学)题意:机器人初始在(0,0),反复执行一个移动序列,问是否能够抵达(a,b)题解:找出机器人第一轮的所能到达的所有位置,然后根据最后一步到达与初始位置的偏移量(dx,dy)作为位移,看它第一轮到的所有位置(sx,sy)是否能找到一个非负整数n,满足sx+n*dx=a且sy+n*dy=b#include#include#inc原创 2013-07-13 18:20:22 · 2070 阅读 · 0 评论