码迷,mamicode.com
首页 > 其他好文
hdu 4544 湫湫系列故事——消灭兔子 优先队列+贪心
将兔子的血量从小到大排序,箭的威力也从小到大排序, 对于每只兔子将威力大于血量的箭加入队列,写个优先队列使得出来数位价钱最少。。 #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
poj 1837 Balance
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
wikioi 1051哈希表
题目描述 Description 给出了N个单词,已经按长度排好了序。如果某单词i是某单词j的前缀,i->j算一次接龙(两个相同的单词不能算接龙)。 你的任务是:对于输入的单词,找出最长的龙。 输入描述 Input Description 第一行为N(15)。以下N行每行一个单词(由小写组成),已经按长度排序。(每个单词长度 输出描述 ...
分类:其他好文   时间:2014-07-15 10:39:09    阅读次数:210
高维数据的快速最近邻算法FLANN
高维数据的可伸缩最近邻算法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+路径输出)
poj3414 Pots(BFS+路径输出)...
分类:其他好文   时间:2014-07-15 10:46:17    阅读次数:160
HDU 1272 小希的迷宫
f[f2]=f1;就A掉了。f[f1]=f2;他就挂了我的。。。。...
分类:其他好文   时间:2014-07-15 10:38:31    阅读次数:259
hdu 1166 敌兵布阵
敌兵布阵 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导入数据时间日期类型错误
一个问题困扰了很久,用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
hdu 1879 继续畅通工程
继续畅通工程 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
HDU 1233 还是畅通工程
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
POJ3264——Balanced Lineup(线段树)
本文出自: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
北大ACM暑期培训(1)——线段树,树状数组
本文出自:http://blog.csdn.net/svitter      今天...
分类:其他好文   时间:2014-07-15 12:54:17    阅读次数:235
poj1606 Jugs(BFS+路径输出)
poj1606 Jugs(BFS+路径输出)...
分类:其他好文   时间:2014-07-15 12:58:49    阅读次数:308
职业发展和年龄
谈起这个话题,是因为近几天又听到周围的朋友在讨论如下话题: 是不是要做一辈子程序员呢?我都快而立之年了,听说程序员这个职业三十岁以上就不适合了这个人年龄太大了,都四十了,还能写出程序吗?还能加班吗? 就先列出两条比较有代表性的吧。 程序员职业和年龄挂钩,是一个伪命题 大约在十年前,就有很多刚刚工作时间不长,大约在二十五六岁的程序员,担心十年之后,自己三十多岁的时候,是否还能...
分类:其他好文   时间:2014-07-15 12:41:00    阅读次数:259
POJ 2492 || HDU 1829:A Bug's Life(并查集)
传送门: 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
[ACM] POJ 3259 Wormholes (bellman-ford最短路径,判断是否存在负权回路)
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!