HDU 1026 Ignatius and the Princess I (基本算法-BFS)
题目大意:
给定1张图,走到“.”需要1步,走到数字除了需要1步,还要停留数字上那么多步,“#”不能走,问你从左上角到右下至少走多少步,并输出路径
解题思路:
简单的BFS,再加上记录前1步可以从终点往前来获得路径。...
分类:
其他 时间:
2014-07-29 22:01:24
收藏:
0 评论:
0 赞:
0 阅读:
437
题目地址:POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个,然后依次从最底层不断进行合并,逆序对数就是在合并的过程中,加入后面的那段中到了比他大的时候,那后面的那些就都是比他大的,都是逆序对数,所以直接加上即可。网上资料很多,就不细说了。。用了分治的思想。
自己根据理解写的代码,考虑的太不...
分类:
其他 时间:
2014-07-29 22:01:21
收藏:
0 评论:
0 赞:
0 阅读:
660
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10000个金币作为聘礼才答应把女儿嫁给他。探险家拿不出这么多金币,便请求酋长降低要求。酋长说:"嗯,如果你能够替我弄到大祭司的皮袄,我可以只要8000金币。如果你能够弄来他的水晶球,那么只要5000金币就行了。"探险家就跑到大祭司那里,向他要求皮袄或水晶球,大祭司要他用...
分类:
其他 时间:
2014-07-29 22:00:52
收藏:
0 评论:
0 赞:
0 阅读:
477
安装jira的前提条件需要安装了java,mysql
1:下载jira
Java代码
wget http://www.atlassian.com/software/jira/downloads/binary/atlassian-jira-6.0.7.tar.gz
2:在mysql数据库创建jira用户
Java代码
mysql>...
分类:
系统服务 时间:
2014-07-29 22:00:22
收藏:
0 评论:
0 赞:
0 阅读:
613
JRE的rt.jar中提供了一个类sun.misc.Unsafe,虽然这个类因为其不其安全性,不建议使用,而且被加了诸多限制;但
是在很多场合下我们确实需要这个类提供的强大功能。JDK类库下的NIO和concurrent包下的很多类都使用到了Unsafe
类,如AtomicInteger和AbstractQueuedSynchronizer等。
JDK源码中对这个类进行了严格限制,我们...
分类:
系统服务 时间:
2014-07-29 22:00:12
收藏:
0 评论:
0 赞:
0 阅读:
672
求区间内最大数和最小数的差,用两棵线段树,一个维护区间最大值,一个维护区间最小值。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define QUADMEM...
分类:
其他 时间:
2014-07-29 22:00:02
收藏:
0 评论:
0 赞:
0 阅读:
441
http://acm.hdu.edu.cn/showproblem.php?pid=1087
Super Jumping! Jumping! Jumping!
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 21884 A...
分类:
其他 时间:
2014-07-29 21:59:52
收藏:
0 评论:
0 赞:
0 阅读:
382
/*
中文题意:
中文翻译:
题目大意:在相同的时间内看到最多完整的节目
解题思路:先用结构体快排将他们的各自结束时间排序,在根据开始时间要大于上一场的结束时间
难点详解:贪心算法,结构体的快排
关键点:贪心算法
解题人:lingnichong
解题时间:2014/07/29 19:55
*/
今年暑假不AC
Time Limit: 2000/10...
分类:
其他 时间:
2014-07-29 21:59:42
收藏:
0 评论:
0 赞:
0 阅读:
433
题目链接:http://poj.org/problem?id=3368
题目大意:给你一段不下降的序列,求给定区间里出现次数最多的那个数字的次数。
思路:首先看到这题时,第一感觉线段树,但是仔细一看问题来啦,用线段数我怎么才能计算出某段区间里出现的那个数,因为出现最多的那个数可能不是在他它的左儿子上也不是在它的右儿子上,可能在当他们合并成一个区间时就出现啦,但是这儿我们需要注意...
分类:
其他 时间:
2014-07-29 21:59:32
收藏:
0 评论:
0 赞:
0 阅读:
396
题意:找出一共有多少中不同的问题的理解
思路:题目本身比较难读懂,但看明白之后就很简单了。其实可以先将所有字符串连接在一起,形成一个大字符串,然后再对整个字符串进行查找。
只要关心两种操作符就可以了。
1、{},只要将大括号里面的'|'的数量加上1,然后乘以ans
2、$$,将在内部遇到n个连续的空格就把ans乘以n + 1。
最后注意ans在运算的过程中超int类型的范围...
分类:
其他 时间:
2014-07-29 21:59:24
收藏:
0 评论:
0 赞:
0 阅读:
375
操作系统总结,操作系统知识,1.计算机发展的4个时代:电子管时代,晶体管时代,集成电路时代...
分类:
其他 时间:
2014-07-29 21:59:12
收藏:
0 评论:
0 赞:
0 阅读:
772
模板+注解在 http://blog.csdn.net/u011026968/article/details/38276945
hdu 2255 代码:
//KM×î´ó×îСƥÅä
#include
#include
#include
#include
using namespace std;
#define INF 0x0fffffff
const int M...
分类:
其他 时间:
2014-07-29 21:58:52
收藏:
0 评论:
0 赞:
0 阅读:
474
为什么要开__int64 巨巨在哪~# include
# include
# include
using namespace std;
int main ()
{
__int64 n,i,len,cot,cot1,count,flag,j;
char a[1001][1030];
while(~scanf("%d",&n))
{
getcha...
分类:
其他 时间:
2014-07-29 21:58:42
收藏:
0 评论:
0 赞:
0 阅读:
486
D - Pots
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld
& %llu
Submit Status
Description
You are given two pots, having the volume of A and B liters respectively. ...
分类:
其他 时间:
2014-07-29 21:58:32
收藏:
0 评论:
0 赞:
0 阅读:
497
http://acm.hdu.edu.cn/showproblem.php?pid=1029
Ignatius and the Princess IV
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32767 K (Java/Others)
Total Submission(s): 16754 Accepte...
分类:
其他 时间:
2014-07-29 21:58:22
收藏:
0 评论:
0 赞:
0 阅读:
472
调试是程序开发的根本,最近在做驱动方面的开发,积累的一些调试小点分享给大家,让大家在遇到类似问题时可以迅速解决。...
分类:
Windows开发 时间:
2014-07-29 21:58:12
收藏:
0 评论:
0 赞:
0 阅读:
667
这道题的坑在----过程中即使使用long long 也会超出范围
自己看了很久读了很多遍题还是没想到
记得当时的想法是----反正我用了long long 已经是最大的范围了,肯定没法用更大的类型--即使unsigned也只是 比long long 大一倍,现在回头看,这种想法太唯心,不是理性分析的结果啊,,
代码:
//1005
#include
#include
#in...
分类:
其他 时间:
2014-07-29 21:57:52
收藏:
0 评论:
0 赞:
0 阅读:
452
#include
#include
#include
#include
#include
using namespace std;
struct node{
int x,y,z,step;
};
int ma[51][51][51];
int A,B,C,T;
int mv[6][3] = {{1,0,0},{0,1,0},{0,0,1},{-1,0,0},{0,-1,0},{0...
分类:
其他 时间:
2014-07-29 21:57:42
收藏:
0 评论:
0 赞:
0 阅读:
453