BZOJ题面是图片来的.
文字版题面
1797 货币兑换2007年NOI全国竞赛
时间限制: 1 s
空间限制: 128000 KB
题目等级 : 大师 Master题目描述 Description小 Y 最近在一家金券交易所工作。该金券交易所只发行交易两种金券：A 纪 念券（以下简称 A 券）和 B 纪念券（以下简称 B 券）。每个持有金券的顾客都有 一个自己的帐户。金券的数目可以...
分类：
其他好文 时间：
2015-04-09 22:01:40
阅读次数：
243
文前:其实我的DP这么弱目测学了斜率优化也好不了因为我的DP稍微有点难度就推不出状态转移方程了>0ω<————————————————–
在做DP时候我们常常会因为自己推出的方程有太多的状态而苦恼,这些状态中有太多是对最终答案没有贡献的,而我们...
分类：
其他好文 时间：
2015-04-09 21:57:18
阅读次数：
115
Description There is a sequence of N jobs to be processed on one machine. The jobs are numbered from 1 to N, so that the sequence is 1,2,..., N. The ....
分类：
其他好文 时间：
2015-04-09 08:44:23
阅读次数：
175
原作链接：http://bbs.sciencenet.cn/thread-106012-1-1.html 粒度概率图及粒度总体（高斜率滚动-跳跃-悬浮三段式） 粒度累积概率曲线是我们进行沉积相分析时用到的重要相标志，但是大多数时候仅仅指明一下“某某沉积主要发育高斜率、低斜率的几段式，反映了流体...
分类：
其他好文 时间：
2015-04-08 10:50:03
阅读次数：
153
八皇后问题，是一个古老而著名的问题，是回溯算法的典型例题。该问题是十九世纪著名的数学家高斯1850年提出：
在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上
（斜率为1），问有多少种摆法。高斯认为有76种方案。
1854年在柏林的象棋杂志上不同的作者发表了40种不同的解，后来有人用图论的方法解出92种结果。
计算机发明后，有多种方法可...
分类：
编程语言 时间：
2015-04-06 14:15:43
阅读次数：
144
注意到线段树一个节点只有满了才会被用到，那时再建ConvexHull就行了。。。#include using namespace std;namespace my_useful_tools {#define rep(_i, _k, _j) for(int _i = _k; _i #define iv...
分类：
其他好文 时间：
2015-04-02 18:35:22
阅读次数：
405
解决此题方法类似于凸包，先把所有直线按照斜率a由小到大排序斜率相同取b较大的，扔掉b小的 (可以在遍历的时候忽视)。于是所有直线斜率不同。准备一个栈 （手动模拟），栈里面存放上一次能看到的“最上面”的直线以及这条直线能看到的范围x (x值右边的部分可以被看到）。初始时，把斜率最小的直线入栈，并记录x...
分类：
其他好文 时间：
2015-03-29 20:49:28
阅读次数：
123
实现思路:√从多点触摸得到划过的轨迹,控制点数量,一般使用队列,新的点挤出队尾的点. 这里表示为point[16];√ 循环; point和point[i+1]构成直线l, 计算直线的斜率, 从斜率得到夹角θ(可以温习极坐标),从而得到l的法线方程(Xcosθ+ysinθ-p=0);以宽度W(-W)...
分类：
其他好文 时间：
2015-03-28 18:43:05
阅读次数：
118
枚举直线，计算斜率，排序，统计答案。#include#include#includeusing namespace std;#define EPS 0.00000001#define INF 99999999999999999999.0#define N 201typedef double db;i...
分类：
其他好文 时间：
2015-03-27 21:55:30
阅读次数：
125
