判断元素是否存在
摘要：题目链接：http://noi.openjudge.cn/ch0113/41/ 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。
阅读全文
posted @ 2017-10-27 23:46
10 2017 档案
1531 山峰 【栈的应用】
摘要：题目连接：http://codevs.cn/problem/1531/ 题目描述 Description Rocky山脉有n个山峰，一字排开，从西向东依次编号为1, 2, 3, ……, n。每个山峰的高度都是不一样的。编号为i的山峰高度为hi。 小修从西往东登山。每到一座山峰，她就回头观望自己走过的
阅读全文
posted @ 2017-10-21 15:31
洛谷 P2335 [SDOI2005]位图
摘要：OJ检测链接：https://www.luogu.org/problem/show?pid=2335 题目描述 现在我们给出一个n*m的单色位图，且该图中至少含有一个白色的像素。我们用(i, j)来代表第i行第j列的像素，并且定义两点p1=(i1, j1)和p2=(i2, j2)之间的距离为： d(
阅读全文
posted @ 2017-10-06 17:26
矿藏估价
摘要：某个矿藏丰富的地区埋有不同价值的矿藏。Mr. Chen某日记起他在此处有一块领地，于是他很想知道自己的领地上到底包含价值多少的矿物。他在该地区的地图上画出了领地的边界，请你来为他做一个资产评估。 假定整个地区的地图为矩形。为了方便起见，我们把这个地区划分成若干单位正方形区域，每个区域以该处的矿藏价值
阅读全文
posted @ 2017-10-04 17:21
二分法小结
摘要：文章来源：http://www.cnblogs.com/hyl2000/p/5734908.html NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, wit
阅读全文
posted @ 2017-10-01 19:05
Aggressive cows
摘要：总时间限制: 1000ms 内存限制: 65536kB描述Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at
阅读全文
posted @ 2017-10-01 19:04
