码迷,mamicode.com
首页 > 其他好文
ACM-田忌赛马(king VS king)
描述 啊,从前有两个国家X和Y。两国都是兵强马壮,国王更是威猛无比。但是两个国王同时看上了一个美貌的女子,由于两个国王都深爱这名女子,都不想放弃,由于两名国王都是仁爱,害怕劳民伤财不想打仗,于是便有了个决定,决定分别派出 n 个人 来进行比赛ACM刷题; 国王们都深知( 田忌赛马这件事),于是出场的顺序都是从弱到强;每胜一场得2分,平一场得1分,输一场得0分;但是国王想要找一个裁判,因为他们...
分类:其他好文   时间:2015-05-26 21:25:53    阅读次数:148
LightOJ1408---Batting Practice (期望,推公式)
After being all out for 58 and 78 in two matches in the most prestigious tournament in the world, the coach of a certain national cricket team was very upset. He decided to make the batsmen practice a...
分类:其他好文   时间:2015-05-26 21:25:10    阅读次数:120
基于事件的XML解析【使用解析器】(中国天气网)
参考 :php手册 (XML 元素结构例程) <?php header("content-type:text/html;charset=utf-8"); //接口URL、 $file='http://flash.weather.com.cn/wmaps/xml/china.xml'; $result = array();//定义全局变量 function startTag($parser, $...
分类:其他好文   时间:2015-05-26 21:26:56    阅读次数:133
liunx2.6.30.4 key interrupt s3c2440
#include #include #include #include #include #include #include #include #include #include #define DEVICE_NAME     "buttons"    #define BUTTON_MAJOR    232       struct bu...
分类:其他好文   时间:2015-05-26 21:24:28    阅读次数:124
king 选 太子
描述啊,从前有一个国家。此国兵强马壮,但是国王却身体不好。于是就想挑一位太子出来;但是问题来了,国王不知道他有几个孩子(这国王糊涂吧!),他只知道他的孩子的年龄都是不同的。同时这个国王也有要求,他认为孩子年龄太大的过于迂腐,而年龄太小又不成熟,(这孩子挑的也太难了吧),他就想要年龄在他们孩子之间是最中间的(如果孩子的个数为偶数,那么选中间的两个皇子中年龄较大的那个)。...
分类:其他好文   时间:2015-05-26 21:24:56    阅读次数:110
ACM-素数
描述 走进世博园某信息通信馆,参观者将获得前所未有的尖端互动体验,一场充满创想和喜悦的信息通信互动体验秀将以全新形式呈现,从观众踏入展馆的第一步起,就将与手持终端密不可分,人类未来梦想的惊喜从参观者的掌上展开。 在等候区的梦想花园中,参观者便开始了他们奇妙的体验之旅,等待中的游客可利用手机等终端参与互动小游戏,与梦想剧场内的虚拟人物Kr. Kong 进行猜数比赛。当屏幕出现一个整数X时,若你...
分类:其他好文   时间:2015-05-26 21:26:52    阅读次数:189
opencv实现魔幻笔效果
简介   在使用美图秀秀之类工具的时候,发现了一个魔幻笔效果,然后这里用opencv实现了类似效果。 实现原理 具体实现   表现效果是,当鼠标左键在图片窗口上按下时候,会从鼠标当前坐标位置,不断的出现小方框向四面八方散去。 使用的基本原理,就是前面讲过的图像比例混合。两种图片,一张是背景图片,另外一种是各色小方框图片。当鼠标按下时候,小方框图片源源不断的生成, 然后和背景图片比...
分类:其他好文   时间:2015-05-26 21:26:14    阅读次数:263
HDU 1003--DP(最大子序列和)
题意:一组数列,求子序列和的最大值以及首末位置。 分析:dp,转移方程是:dp[i]=max(dp[i-1]+a[i],dp[i])          这里要求记录序列的位置所以dp设为二维数组,dp[0]用来记录首位置,末位值就是i,首位置用dp应该是这样的:如果发生了上面的状态转移则dp[i][0]=dp[i-1][0]          注意:如果有多种答案,输出第一种。所以最好i从1...
分类:其他好文   时间:2015-05-26 21:24:24    阅读次数:110
ACM-数数
描述 我们平时数数都是喜欢从左向右数的,但是我们的小白同学最近听说德国人数数和我们有些不同,他们正好和我们相反,是从右向左数的。因此当他看到123时会说“321”。 现在有一位德国来的教授在郑州大学进行关于ACM的讲座。现在他聘请你来担任他的助理,他给你一些资料让你找到这些资料在书中的页数。现在你已经找到了对应的页码,要用英文把页码告诉他。 为了简化我们的问题,你只需要返回单词的大写的首字...
分类:其他好文   时间:2015-05-26 21:23:59    阅读次数:122
openlayers之selectfeature
在本文叙述如何在openlayers中实现鼠标经过某一对象时,对象高亮;点击某一对象时,弹出该对象的信息。重点为OpenLayers.Layer.Vector和OpenLayers.Control.SelectFeature...
分类:其他好文   时间:2015-05-26 21:25:38    阅读次数:171
ACM-矩形的个数
描述 在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。 给出A,B,计算可以从中找到多少个矩形。 输入本题有多组输入数据( 输入2个整数A,B(1 输出输出找到的矩形数。 样例输入 1 2 3 2 样例输出 3 18 代码: 01.#in...
分类:其他好文   时间:2015-05-26 21:24:49    阅读次数:127
[Hive]HBaseIntegration:通过Hive读写HBase
HBaseIntegration:通过Hive读写HBase...
分类:其他好文   时间:2015-05-26 21:22:27    阅读次数:139
HDU--2020
绝对值排序 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 51632    Accepted Submission(s): 24938 Problem Description 输入n(n   Input 输入...
分类:其他好文   时间:2015-05-26 21:24:51    阅读次数:163
poj2728--Desert King(最优比率生成树)
poj2728:题目链接 题目大意:给出n个村庄的坐标和高度,给这n个村庄修n-1水管,连接起n个村庄,两个村庄之间修水管的花费是高度差,距离是欧几里得距离(空间距离),要求修的水管的花费和/距离和最小。 按0-1规划来做,注意求最小生成树的时候,用prim,因为边会有n^2条。用c++提交 #include #include #include #include using name...
分类:其他好文   时间:2015-05-26 21:22:40    阅读次数:102
29.满大街创业团队的年代,一不小心就被忽悠
长期呆在创业团队中,我人品不咋的,遇到过各种坑人的项目和团队。下面讲讲3件坑人的事情。...
分类:其他好文   时间:2015-05-26 21:23:13    阅读次数:161
poj2796Feel Good 单调栈
//一个长度为n的序列,对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和 //这就是找每一个点,找以其为最小值的区间 //显然直接暴力法找必然超时 //可以开一个单调递增栈,对于每一个新元素a[i] //当前值小于等于栈顶元素,表示以栈顶元素为最小值的区间的右端是i //栈顶元素a[j]出栈 , 由于是单调递增栈,新的栈顶元素a[k]必然小于a[j],故需要更新新的栈...
分类:其他好文   时间:2015-05-26 21:22:24    阅读次数:134
全文搜索
最近使用到了全文搜索功能,这里对这一功能做个简单介绍。 什么叫做全文搜索呢,效果如下:...
分类:其他好文   时间:2015-05-26 21:22:02    阅读次数:133
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!