原题地址Dijkstra算法，甚至都不用优化（堆或优先队列）即可过代码： 1 #include 2 #include 3 #include 4 #include 5 6 using namespace std; 7 8 #define MAX_POINT 1024 9 #define M...
分类：
其他好文 时间：
2015-04-06 21:32:09
阅读次数：
114
原题地址Prime算法，每次挑选一个距离原点最近的节点，然后收缩（visited为true）跟Dijkstra真的很像代码： 1 #include 2 #include 3 4 using namespace std; 5 6 #define MAX_POINT 1024 7 8 int ...
分类：
编程语言 时间：
2015-04-06 21:31:48
阅读次数：
171
时间限制: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
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
题目链接：http://hihocoder.com/contest/hiho39/problem/1 ,归并排序求逆序数。 其实这道题也是可以用树状数组来做的，不过数据都比较大，所以要离散化预处理一下，文中也会给出离散化+树状数组的解法，不过要比归并排序慢一点。算法： 还是按照题中给的解...
分类：
编程语言 时间：
2015-04-03 13:16:38
阅读次数：
161
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
题目链接：http://hihocoder.com/problemset/problem/1114终于开始刷hihocoder了~ 1 /* 2 * Problem: hihocoder #1114 3 * Author: SHJWUDP 4 * Created Time: 2015/4...
分类：
其他好文 时间：
2015-04-02 18:13:10
阅读次数：
120
http://hihocoder.com/contest/hiho39/problemsjava.util.*;
Main{
=;
mergSort(List<Long>a,l,r){
mid;
(l<r){
mid=(l+r)/;
(a,l,mid);
(a,mid+,r);
List<Long>b1,b2;
b1=ArrayList<Long>(a.subList(l,mid+));
b2=ArrayList<Long>(a.subList(mid..
分类：
编程语言 时间：
2015-04-02 16:39:09
阅读次数：
160
