1041 圆上的整点
暴力枚举 会超时
这道题很像之前一次noip模拟题（当时的我还太水了（虽然现在也很水））
x2+y2=R2 考虑变型
x2=(R+y)(R-y)
int d=gcd(R,y)
int a=R/d+y/d b=R/d-y/d;
gcd(a,b)=1;
x2=d2*a*b;
易得到 a=u2 ,b=v2
v2+u2=2*R/d
然后暴力枚举即可
1045 糖果传递
第一行一个正整数n<=987654321，表示小朋友的个数．
这数据是在开玩笑吧。。。
看题解发现1e6就够了。。。
假的范围。。
正解就是设未知数 列方程 然后转化 最后最优解就是 n个方程的中点。
1051 受欢迎的牛
tarjan
1059 矩阵游戏
二分图匹配 充要条件是存在n个x,y互不相同的点
一开始想的是每一行每一列有点就可以了，但是后来看洛谷题解发现反例
*...
.**.
*...
*..*
1083
最小生成树 好像很裸的样子。
1084 最大子矩阵
dp 一开始没看到m<=2.。。觉得没法做
分类讨论 两种情况就好 然后dp O（n3）
1085 骑士精神
A*搜索 其实就是dfs＋剪枝 但我咋就是写挂了，感觉跟标解没区别啊
1087 互不侵犯king
做过最简单的状压dp。。
位运算记录状态就好
1088 扫雷mine
以前在洛谷做过这题，模拟一共就三种情况，分类讨论第一个格情况，然后判断可行性
1179 atm
tarjan 重建图 spfa
1191 超级英雄
二分图匹配
1192 鬼谷子的钱袋
想一下就觉得是二进制，判断即可
1193 马步距离
好题！
大范围贪心小范围暴力，以前做马步题的时候一直会有这种想法，终于证明可以用了
1207 打鼹鼠
dp
1208 宠物收养所
平衡树？
用 set！
set模板题！
才知道迭代器的用法
set<int>::iterator it;
迭代器可以++或者--
*it表示值
1228
博弈论 完全对称才会输 读好题是关键，随便放不是还能放一堆
我做的题都太水了。。。好伤心。不刷了
1257 余数之和sum
打表大法好 就是A不了4 654 546 465 4 56456 464 4 6 44 6 44 65 4 6 4 6456 4 55 465 4 54 2 11 6446 好了达标找一个规律吧
枚举商，每一个商对应一个等差数列
1263
小学奥数，多分三就好了
1293
n个优先队列，枚举其中一个
1303
大水题i，找到b往左往右拓展就好
然而bzoj又bz了