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了

BZOJ 题解continue的更多相关文章

  1. 【NOI题解】【bzoj题解】NOI2008 bzoj1063 道路设计

    @ACMLCZH学长出的毒瘤题T3.再也不是“善良”的出题人了. 题意:bzoj. 题解: 经典的树形DP题目,屡见不鲜了,然而我还是没有写出来. 这一类的题目有很多,例如这里的C题. 主要套路是把对 ...

  2. bzoj题解汇总（1017-1020）

    bzoj1017: 树形dp. 设\(f[i][j][k]\)表示当前在点\(i\),有\(j\)个用于上层合成,花费金币为\(k\)的最大攻击力. bzoj1018: 一题多解. http://ww ...

  3. 【bzoj题解】1012 最大数

    题目描述 现在请求你维护一个数列,要求提供以下两种操作:1.查询操作.语法:Q L 功能:查询当前数列中末尾L个数中的最大的数,并输出这个数的值.限制:L不超过当前数列的长度.2.插入操作.语法:A ...

  4. 【bzoj题解】1008 越狱

    题目描述 监狱有连续编号为1...N的N个房间,每个房间关押一个犯人,有M种宗教,每个犯人可能信仰其中一种.如果相邻房间的犯人的宗教相同,就可能发生越狱,求有多少种状态可能发生越狱. 输入 输入两个整 ...

  5. 【bzoj题解】题解传送门

    如题,题解传送门: 1001 1008 1012

  6. 【bzoj题解】1001 狼抓兔子

    题目描述 现在小朋友们最喜欢"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形:   ...

  7. bzoj题解汇总（1052~1061）

    bzoj1052: 贪心 bzoj1053: DFS bzoj1054: 加深迭代搜索 bzoj1055:区间判定性dp bzoj1056: Treap bzoj1057: 二分,单调队列 / ST表 ...

  8. bzoj题解汇总（1032~1051）

    bzoj1034:贪心 bzoj1036:树剖 bzoj1037:一个比较巧妙,利用连续性维护的dp. http://www.cnblogs.com/Sdchr/p/6129496.html bzoj ...

  9. bzoj题解汇总（1021~1031）

    bzoj1021:普通dp bzoj1022:裸的Anti-Nim 必胜:①sg=0且所有不超过1 ②sg>1且存在至少一个超过1 bzoj1023:http://www.cnblogs.com ...

随机推荐

  1. Source Insight的使用

    1. source insight查看函数的上一级调用的位置(函数) --> 鼠标放在函数上,右键 选择 Jump To caller,就可以看到有哪些函数调用它了:

  2. linux课后作业1

    本实验6第一题:菜单驱动程序. 随便进到某个目录,vim driver.sh 把代码写进去. #!/bin/bash function welcome() { echo -e "\n&quo ...

  3. 4364: [IOI2014]wall砖墙

    4364: [IOI2014]wall砖墙 链接 分析: 线段树,维护一个最大值,一个最小值. 代码: #include<bits/stdc++.h> ],*p1 = buf,*p2 = ...

  4. 台湾ML笔记--1.2 formalize the learning probelm

    Basic notations input:     x∈χ  (customer application) output:   y∈y  (good/bad after approving cred ...

  5. C#获取网络图片

    简单获取图片 string url = zhi_txt.Text;//图片地址 string dizhi = lujing.Text;//图片下载后保存路径及图片名称要写在一块 WebClient w ...

  6. Android ImageSwitcher 配合Picasso解决内存溢出（OOM）问题

    最近项目中用到了 ImageSwitcher 来实现图片切换,使用起来很简单,但发现当图片比较大(超过了3M)时,程序出现了内存溢出(OOM)问题而崩溃了. 原因就是图片太大了,显示到 ImageVi ...

  7. iOS-合成图片(长图)

    合成图片 直接合成图片还是比较简单的,现在的难点是要把,通过文本输入的一些基本数据也合成到一张图片中,如果有多长图片就合成长图. 现在的实现方法是,把所有的文本消息格式化,然后绘制到一个UILable ...

  8. 【廖雪峰老师python教程】——map/reduce

    Map[单个操作对不同单一对象重复进行] map()函数接收两个参数,一个是函数,一个是Iterable,map将传入的函数依次作用到序列的每个元素,并把结果作为新的Iterator返回. 返回结果注 ...

  9. LR创建数据源读取excel

    1 在window上创建数据源   2 创建对应的数据文件 excel 注:注意格式和底部的表单名称 3 Vegen中创建参数 注意:机器数据源选择windows的ODBC数据源 SQL查的是(she ...

  10. MATLAB中矢量场图的绘制 (quiver/quiver3/dfield/pplane) Plot the vector field with MATLAB

    1.quiver函数 一般用于绘制二维矢量场图,函数调用方法如下: quiver(x,y,u,v) 该函数展示了点(x,y)对应的的矢量(u,v).其中,x的长度要求等于u.v的列数,y的长度要求等于 ...