码迷,mamicode.com
首页 > 其他好文
HDU5025-Saving Tang Monk(BFS + 状态压缩)
题目链接 题意:给出n*n的网格,有且只有一个K(孙悟空)和一个T(唐僧),最多有m把钥匙,最多5条蛇,每走一格的时间为1,走到蛇的格子(杀蛇时间为1)的时间为2,取钥匙要按照顺序来,问能救到唐僧,如果可以输出最短时间。 思路:bfs求最小值。开四维数组作为标记,后两维分别为取到的钥匙数,以及蛇的状态。 代码: #include #include #includ...
分类:其他好文   时间:2014-09-20 21:52:09    阅读次数:176
出现次数最多的数
问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 输出这n个次数中出现次数最多的数。如果这样的数有多个,输出...
分类:其他好文   时间:2014-09-20 22:25:19    阅读次数:210
POJ 5025 Saving Tang Monk(状压搜索)
http://acm.hdu.edu.cn/showproblem.php?pid=5025 搜索题:注意蛇的状态(第一次路过要杀掉蛇花2s,第二次以后1s),钥匙状态处理好即可。 代码: #include #include #include #include #include #include #include #include #define MOD 1000000007 typedef...
分类:其他好文   时间:2014-09-20 22:58:29    阅读次数:326
ISBN号码
时间限制: 1.0s  内存限制: 256.0MB  问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个...
分类:其他好文   时间:2014-09-20 21:18:19    阅读次数:314
hdu 5024 Wang Xifeng's Little Plot【暴力dfs,剪枝】
2014年广州网络赛的C题,也是水题。要你在一个地图中找出一条最长的路,这条路要保证最多只能有一个拐角,且只能为90度 我们直接用深搜,枚举每个起点,每个方向进行dfs,再加上剪枝。 但是如果直接写的话,那一定会特别麻烦,再加上方向这一属性也是我们需要考虑的方面,我们将从别的地方到当前点的方向编一个号:往右为0,如下图顺时针顺序编号 (往右下方向为1,往下为2......以此...
分类:其他好文   时间:2014-09-20 21:34:49    阅读次数:338
Dom4j解析【开发中常用】
需要导包:dom4j-1.6.1.jar   jaxen-1.1-beta-6.jar ------读取--------- package com. atguigu.xml.dom4j; import java. util.Iterator; import java. util.List; import org. dom4j.Doc...
分类:其他好文   时间:2014-09-20 22:41:19    阅读次数:226
pull解析
需要导包:xmlpull_1_1_3_1.jar 和kxml2-2.3.0.jar package tan. pull; import java. io.FileReader ; import org. xmlpull.v1 .XmlPullParser; import org. xmlpull.v1 .XmlPullParserFactory; ...
分类:其他好文   时间:2014-09-20 22:07:49    阅读次数:199
有趣的数
时间限制: 1.0s  内存限制: 256.0MB  问题描述 我们把一个数称为有趣的,当且仅当: 1. 它的数字只包含0, 1, 2, 3,且这四个数字都出现过至少一次。 2. 所有的0都出现在所有的1之前,而所有的2都出现在所有的3之前。 3. 最高位数字不为0。 因此,符合我们定义的最小的有趣的数是2013。除此以外,4位的有趣的数还有两个:2031和2301。 ...
分类:其他好文   时间:2014-09-20 22:57:39    阅读次数:379
最大的矩形
时间限制: 1.0s  内存限制: 256.0MB  问题描述 在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分...
分类:其他好文   时间:2014-09-20 21:34:09    阅读次数:246
OpenCV图像处理篇之采样金字塔
转载请注明出处:http://xiahouzuoxin.github.io/notes图像金字塔图像金字塔是通过将原始图像经过平滑、下采样所生成一系列具有不同分辨率的图像的集合。金字塔结构(Pyramid)适于多分辨率处理的一种图像存储数据结构。最常用的生成图像金字塔的方法是采用高斯函数平滑图像,每次将分辨率降低为原来的一半,由此得到一个图像序列{ML,ML-1,……,M0},图像金字塔的存储量为...
分类:其他好文   时间:2014-09-20 21:16:59    阅读次数:311
BF到KMP,再到后缀数组的字符串匹配
BF算法,KMP算法,后缀数组。总结下,其实这样理解算法,很简单~~~...
分类:其他好文   时间:2014-09-20 21:16:49    阅读次数:261
lua
Lua是一种简单、可扩展、高效的脚本语言,被广泛应用于各种领域,如嵌入式系统、移动设备、Web服务器、有效。    Lua一开始就被设计成能与C语言或其他语言编写的软件相互集成。而Lua并不像C那么全面,但提供了C不太擅长的特性,例如对硬件的高级抽象、动态结构、无冗余、简易的测试和调试。另外,Lua还实现了一个安全的运行环境、一套自动内存管理机制、优秀的字符串处理能力和动态大小数组的处理能力。...
分类:其他好文   时间:2014-09-20 22:39:59    阅读次数:200
HDU - 5023 A Corrupt Mayor's Performance Art(区间修改)
Problem Description Corrupt governors always find ways to get dirty money. Paint something, then sell the worthless painting at a high price to someone who wants to bribe him/her on an auction, this ...
分类:其他好文   时间:2014-09-20 22:56:29    阅读次数:258
HDU 5023 A Corrupt Mayor's Performance Art(线段树+优美的位运算)
HDU 5023 A Corrupt Mayor's Performance Art(线段树+优美的位运算)...
分类:其他好文   时间:2014-09-20 23:12:59    阅读次数:310
HDU 1846 Brave Game (简单博弈)
HDU 1846 Brave Game (简单博弈) ACM 题目地址:  HDU 1846 Brave Game 题意:  中文。 分析:  博弈入门。  如果n=m+1,因为最多取m个,所以先拿的人拿多少个,后拿的人能全拿走。  所以判断n%(m+1)即可。 代码: /* * Author: illuz * File: ...
分类:其他好文   时间:2014-09-20 21:16:09    阅读次数:257
HDU - 5024 Wang Xifeng's Little Plot
Problem Description 《Dream of the Red Chamber》(also 《The Story of the Stone》) is one of the Four Great Classical Novels of Chinese literature, and it is commonly regarded as the best one. This novel ...
分类:其他好文   时间:2014-09-20 21:15:59    阅读次数:267
再现9月20号今天的百度笔试题
一  简答题 1、进程和线程有什么区别?(到处都在问这个问题) 2、简诉数据库的存储过程及其优点。(我实习的时候就是一直在写存储过程,所以) 3、全局static变量和普通全局变量区别?static局部变量和普通局部变量的区别?static函数和普通函数的区别? 二 算法与程序设计题 1、编码实现函数 void* memcpy(void* des, void* src, int le...
分类:其他好文   时间:2014-09-20 22:05:39    阅读次数:207
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!