时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。
提示：三分法
输入
第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200...
分类：
其他好文 时间：
2015-04-06 15:50:05
阅读次数：
137
可以将图的拓扑排序看作是将图的所有结点在同一水平线上排开,图的所有有向边都从左指向右.有向无环图的拓扑排序算法:Toplogical-Sort(G) call DFS(G) to compute finish times v.f for each vertex v as each ver...
分类：
编程语言 时间：
2015-04-06 14:16:14
阅读次数：
230
拓扑排序
拓扑排序
一：使用DFS实现二：使用入度概念以及队列处理1.使用一般队列2.使用优先队列（这里定义越大的整数拥有越大的优先级）
一：使用DFS实现
#include bits/stdc++.h>using namespace std;#define maxn 10000 + 10int c[maxn],topo[ma...
分类：
编程语言 时间：
2015-04-05 17:33:41
阅读次数：
132
http://hihocoder.com/problemset/problem/1014时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一...
分类：
其他好文 时间：
2015-04-04 18:24:49
阅读次数：
107
从hihocoder中看到http://hihocoder.com/problemset/problem/1015#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助...
分类：
编程语言 时间：
2015-04-04 18:18:23
阅读次数：
275
题目1 : Magic Box时间限制:10000ms单点时限:1000ms内存限制:256MB描述The circus clown Sunny has a magic box. When the circus is performing, Sunny puts some balls into th...
分类：
其他好文 时间：
2015-04-04 18:11:10
阅读次数：
138
题目描述：给定一个DAG，求出允许移除最多K条边后的字典序最大的拓扑序列。思路：线段树，每次找入度不超过K的最大编号的顶点，将此顶点从图中移除，重复操作n次即可得到结果。吐槽：当时打BC的时候写出了一个直接贪心+拓扑排序的复杂度为O（n）的错误代码（当时还没有意识到是错误代码），交到hdu oj上居...
分类：
其他好文 时间：
2015-04-04 01:05:09
阅读次数：
245
题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解...
分类：
编程语言 时间：
2015-04-03 13:16:38
阅读次数：
161
要求在一个DAG中删去不多于k条边，使得拓扑序的字典序最大。
贪心策略：每次删去入度小于res的，序号尽量大的点的入边。
需要用线段树维护区间最小值。
代码：
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int N = 400000 +10;
const ...
分类：
编程语言 时间：
2015-04-03 09:32:36
阅读次数：
157
HihoCoder上有两道背包问题的problem，http://hihocoder.com/problemset/problem/1038 （01背包）#include #include #include #include #include #include #include using name...
分类：
其他好文 时间：
2015-04-03 06:48:47
阅读次数：
174
