题单

hdu

1005 矩阵基础 规律

1014 数论gcd应用 完全剩余系

1019 数论基础题 可以从左到右 更新

1104 数论+bfs 注意同余的使用范围

1111 复数进制 找符合条件的值 x=((an)*b+an-1)*b....+a0 x,b为复数

1121 推出可能的最小序列 差分的使用

1124 求出阶乘后0的个数 数论 和LightOJ 1138 是逆过程

1798 求两个圆之间的关系和重合面积

2086

2108 判断多边形是否凸包。。。 点逆时针极角排序。 注意直线

2303 大数取模加素数

2438 三分 未写题解

2529

2547 简单几何 定义 f(x, y, m, n) = sqrt(x*x + y*y + m*m + n*n - 2*m*x - 2*n*y) 是一个距离公式。最短为两点之间的距离

2548

2552

2554

2601 数论

2603

2701

1573 同余式组 无解先输出0

3579 同余式组 注意解为正值

1847 必胜点,必败点

1846 必胜点,必败点

1848 将3个堆看成独立的。先求出单个堆sg值分布,然后利用定理2 G=G1+G2+G3 也就是g(x1,x2,x3)=g(x1)|g(x2)|g(x3)

1849 nim 每一个数都代表着一个堆的大小

1850 nim查看当前状态为n转p状态的数目 先异或出所有值,然后分别对每一个数判断(sum^a[i])<a[i] 就可以

1536 求sg值,然后利用定理2 然后注意输入的s数组要从小到大

2147 必胜点,必败点

3032 问题的拆解方向出错。？

poj

2115
扩展欧几里得 错在最小解上 +题意

uva 11388

给出两个g,l 求出两个正整数a,b gcd(a,b)=a,lcm(a,b)=b=a*b/g求出最小的a=gcd(a,b)，如果不存在解gcd(g,l)!=g 输出-1