将兔子的血量从小到大排序,箭的威力也从小到大排序,
对于每只兔子将威力大于血量的箭加入队列,写个优先队列使得出来数位价钱最少。。
#include
#include
#include
#include
#include
using namespace std;
const int maxn=100010;
struct tt
{
int d;
int p;
bool operator<...
分类:
其他好文 时间:
2014-07-15 12:52:52
阅读次数:
321
Balance
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 10241
Accepted: 6330
Description
Gigel has a strange "balance" and he wants to poise it. Actually, ...
分类:
其他好文 时间:
2014-07-15 22:42:22
阅读次数:
272
题目描述 Description
给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。
你的任务是:对于输入的单词,找出最长的龙。
输入描述 Input Description
第一行为N(15)。以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度
输出描述 ...
分类:
其他好文 时间:
2014-07-15 10:39:09
阅读次数:
210
高维数据的可伸缩最近邻算法FLANN
1. 简介
在计算机视觉和机器学习中,对于一个高维特征,找到训练数据中的最近邻计算代价是昂贵的。对于高维特征,目前来说最有效的方法是 the randomized k-d forest和the priority search k-means tree,而对于二值特征的匹配 multiple hierarchical clusteringtrees则...
分类:
其他好文 时间:
2014-07-15 10:42:24
阅读次数:
727
poj3414 Pots(BFS+路径输出)...
分类:
其他好文 时间:
2014-07-15 10:46:17
阅读次数:
160
f[f2]=f1;就A掉了。f[f1]=f2;他就挂了我的。。。。...
分类:
其他好文 时间:
2014-07-15 10:38:31
阅读次数:
259
敌兵布阵
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 40097 Accepted Submission(s): 16932
Problem Description
C国的死对头A国这段时间正在进行军事演...
分类:
其他好文 时间:
2014-07-15 10:15:33
阅读次数:
168
一个问题困扰了很久,用sqoop import从mysql数据库导入到HDFS中的时候一直报错,最后才发现是一个时间日期类型的非法值导致。hive只支持timestamp类型,而mysql中的日期类型是datetime, 当datetime的值为0000-00-00 00:00:00的时候,sqoop import无法将其转换成hive, 然后报错。解决方法是在hive中使用string字段类型。...
分类:
其他好文 时间:
2014-07-15 12:58:08
阅读次数:
342
继续畅通工程
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13284 Accepted Submission(s): 5721
Problem Description
省政府“畅通工程”的目标是使全省任何...
分类:
其他好文 时间:
2014-07-15 12:47:30
阅读次数:
226
Problem Description
某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。
Input
测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N (
当...
分类:
其他好文 时间:
2014-07-15 22:27:22
阅读次数:
311
看到一篇文章《We Are Typists First, Programmers Second》,日期是2008年,好早的一篇文章。当现在打算以一个新人的身份重新进入编程领域,或许是受《重来》的影响,或者只是在重新思考——我们究竟应该如何去编程。(转载保留:编程同写作,写代码只是在码字)写代码只相当于写字?或许这是一篇软文编程这件事情实际上一点儿也不难,当我们只是在使用一个工具创造一些东西的时候,...
分类:
其他好文 时间:
2014-07-15 22:31:52
阅读次数:
263
本文出自:http://blog.csdn.net/svitter
题意:在1~200,000个数中,取一段区间,然后在区间中找出最大的数和最小的数字,求这两个数字的差。
分析:按区间取值,很明显使用的线段树。区间大小取200000 * 4 = 8 * 10 ^5;
进行查询的时候,注意直接判断l, r 与mid的关系即可,一开始写的时候直接与tree[root]...
分类:
其他好文 时间:
2014-07-15 12:22:14
阅读次数:
268
本文出自:http://blog.csdn.net/svitter
今天...
分类:
其他好文 时间:
2014-07-15 12:54:17
阅读次数:
235
poj1606 Jugs(BFS+路径输出)...
分类:
其他好文 时间:
2014-07-15 12:58:49
阅读次数:
308
谈起这个话题,是因为近几天又听到周围的朋友在讨论如下话题:
是不是要做一辈子程序员呢?我都快而立之年了,听说程序员这个职业三十岁以上就不适合了这个人年龄太大了,都四十了,还能写出程序吗?还能加班吗?
就先列出两条比较有代表性的吧。
程序员职业和年龄挂钩,是一个伪命题
大约在十年前,就有很多刚刚工作时间不长,大约在二十五六岁的程序员,担心十年之后,自己三十多岁的时候,是否还能...
分类:
其他好文 时间:
2014-07-15 12:41:00
阅读次数:
259
传送门:
POJ:点击打开链接
HDU:点击打开链接
A Bug's Life
Time Limit: 10000MS
Memory Limit: 65536K
Total Submissions: 27624
Accepted: 8979
Description
Background
Prof...
分类:
其他好文 时间:
2014-07-15 10:46:59
阅读次数:
274
Wormholes
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 29971
Accepted: 10844
Description
While exploring his many farms, Farmer John has discovered a ...
分类:
其他好文 时间:
2014-07-15 12:40:21
阅读次数:
341