nyoj116 士兵杀敌(二)树状数组 插点问线
摘要:士兵杀敌(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述南将军手下有N个士兵,分别编号1到N,这些士兵的杀敌数都是已知的。小工是南将军手下的军师,南将军经常想知道第m号到第n号士兵的总杀敌数,请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人,之后南将军再...
阅读全文
posted @
2013-08-08 17:22
细雨微光
阅读(392)
推荐(0) 编辑
nyoj138 哈希的简单应用(查找)
摘要:找球号(二)时间限制:1000 ms | 内存限制:65535 KB难度:5描述在某一国度里流行着一种游戏。游戏规则为:现有一堆球中,每个球上都有一个整数编号i(0#include #define N 1000001#define MOD 200003//为了减少冲突,最好定义成,小于N的最大的一个素数;int Hash[N],Head[N],Next[N];int top;void add(int num)//构造哈希{ int key = num % MOD; Next[top] = Head[key]; Head[key] = top; Hash[top] = n...
阅读全文
posted @
2013-08-08 09:49
细雨微光
阅读(419)
推荐(0) 编辑
ny236 心急的C小加 hdoj1051 Wooden Sticks
摘要:心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果 第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,否则需要消耗一个单位的时间。因...
阅读全文
posted @
2013-08-07 20:33
细雨微光
阅读(354)
推荐(0) 编辑
hdoj2111 Saving HDU
摘要:Saving HDUTime Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4202Accepted Submission(s): 1910Problem Description话说上回讲到海东集团面临内外交困,公司的元老也只剩下XHD夫妇二人了。显然,作为多年拼搏的商人,XHD不会坐以待毙的。一天,当他正在苦思冥想解困良策的时候,突然想到了自己的传家宝,那是公司成立的时候,父亲作为贺礼送来的一个锦囊,徐父当时交代,不到万不得已的时候,不要打开它。“现
阅读全文
posted @
2013-08-07 11:26
细雨微光
阅读(396)
推荐(0) 编辑
ny540 奇怪的排序 简单题
摘要:奇怪的排序时间限制:1000 ms | 内存限制:65535 KB难度:1描述最近,Dr. Kong 新设计一个机器人Bill.这台机器人很聪明,会做许多事情。惟独对自然数的理解与人类不一样,它是从右往左读数.比如,它看到123时,会理解成321.让它比较23与15哪一个大,它说15大。原因是它的大脑会以为是32与51在进行比较.再比如让它比较29与30,它说29大.给定Bill两个自然数A和B,让它将 [A,B] 区间中的所有数按从小到大排序出来。你会认为它如何排序?输入第一行: N表示有多少组测试数据. (2#include int sw(int a)//转化成倒着写的数,然后传递到CMP
阅读全文
posted @
2013-08-06 21:30
细雨微光
阅读(450)
推荐(0) 编辑
ny737 石子合并(一) 总结合并石子问题
摘要:描述:在一个圆形操场的四周摆放着n 堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。 开始以为通过贪心算法可能很快解决问题,可是是行不通的。 首先我们可以把这么堆石子看成一列 我们假如5堆的石子,其中石子数分别为7,6,5,7,100 •按照贪心法,合并的过程如下: 每次合并得分 第一次合并 7 6 5 7 100 =11 第二次合并 7 11 7 100=18 第三次合并 18 7 100 =25 第四次合并 25 100 =125 总得...
阅读全文
posted @
2013-08-06 17:38
细雨微光
阅读(867)
推荐(0) 编辑
hdoj1160 FatMouse's Speed 动态规划
摘要:FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7213Accepted Submission(s): 3181Special JudgeProblem DescriptionFatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a c
阅读全文
posted @
2013-08-06 13:17
细雨微光
阅读(329)
推荐(0) 编辑
ny214 单调递增子序列(二) 动态规划
摘要:单调递增子序列(二)时间限制:1000 ms | 内存限制:65535 KB难度:4描述给定一整型数列{a1,a2...,an}(0#includeint main(){ int b[100010],a[100010]; int i,j,n,t,max; while(scanf("%d",&t)!=EOF) { max=0; memset(b,0,sizeof(b)); for(i=0;i b[j-1])//判断如果出现后面的有大于前面的数就保存起来; b[j++] = a[i];//保存的同时,j的值也在...
阅读全文
posted @
2013-08-06 12:41
细雨微光
阅读(281)
推荐(0) 编辑
hdoj1114 Piggy-Bank
摘要:Piggy-BankTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8419Accepted Submission(s): 4245Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes f
阅读全文
posted @
2013-08-06 09:45
细雨微光
阅读(282)
推荐(0) 编辑
nyoj311 完全背包 经典背包问题
摘要:完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N 表示有多少组测试数据(N#include#includeusing namespace std;#define maxx -0X7ffffint main(){ int t,i,j,k,m,v; int price,wei...
阅读全文
posted @
2013-08-05 21:34
细雨微光
阅读(612)
推荐(0) 编辑
hdoj1251 统计难题 字典树
摘要:统计难题Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 131070/65535 K (Java/Others)Total Submission(s): 13601Accepted Submission(s): 5820Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统
阅读全文
posted @
2013-08-05 16:33
细雨微光
阅读(359)
推荐(0) 编辑
nyoj322 sort 归并排序,树状数组
摘要:Sort时间限制:1000 ms | 内存限制:65535 KB难度:4描述You want to processe a sequence of n distinct integers by swapping two adjacent sequence elements until the sequence is sorted in ascending order. Then how many times it need.For example, 1 2 3 5 4, we only need one operation : swap 5 and 4.输入The input consists
阅读全文
posted @
2013-08-05 14:13
细雨微光
阅读(332)
推荐(0) 编辑
优先队列 如何使用
摘要:原文地址:http://blog.chinaunix.net/uid-21712186-id-1818266.html优先队列:顾名思义,首先它是一个队列,但是它强调了“优先”二字,所以,已经不能算是一般意义上的队列了,它的“优先”意指取队首元素时,有一定的选择性,即根据元素的属性选择某一项值最优的出队~百度百科上这样描述的: 优先级队列 是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素 优先队列的类定义 优先队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先队列执行的操作有1) 查找;2) 插入一个新元素;3) 删除.在最小优先队列(min ...
阅读全文
posted @
2013-08-03 21:56
细雨微光
阅读(642)
推荐(0) 编辑
字典树(讲解+模版)
摘要:原文地址:字典树(讲解+模版)又称单词查找树,Trie树,是一种树形结构,是一种哈希树的变种。典型应用是用于统计,排序和保存大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:利用字符串的公共前缀来节约存储空间,最大限度地减少无谓的字符串比较,查询效率比哈希表高。字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是不是在字典的第一层,如果不在,说明字典树里没有该单词,如果在 就在该字母的孩子节点里找是不是有单词的第二个字母,没有说明没有该单词,有的话用同样的方法继续查找.字典树不仅可以用来储存字母,也可以储存数字等其 它数据。Trie
阅读全文
posted @
2013-08-03 18:36
细雨微光
阅读(324)
推荐(0) 编辑
hdoj1069 Monkey and Banana
摘要:Monkey and BananaTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5829Accepted Submission(s): 2961Problem DescriptionA group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, an
阅读全文
posted @
2013-08-03 13:25
细雨微光
阅读(381)
推荐(0) 编辑
ny10 skilng
摘要:skiing时间限制:3000 ms | 内存限制:65535 KB难度:5描述 Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个 区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10 9一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度减小。在上面的例子中,一条可滑行的滑坡为24-17-16-1...
阅读全文
posted @
2013-08-02 16:59
细雨微光
阅读(331)
推荐(0) 编辑
hdoj1075 What Are You Talking About
摘要:What Are You Talking AboutTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 102400/204800 K (Java/Others)Total Submission(s): 10226Accepted Submission(s): 3238Problem DescriptionIgnatius is so lucky that he met a Martian yesterday. But he didn't know the language the Martians use. The Martian
阅读全文
posted @
2013-08-02 13:41
细雨微光
阅读(353)
推荐(0) 编辑
hdoj1171 Big Event in HDU
摘要:Big Event in HDUTime Limit: 10000/5000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18376Accepted Submission(s): 6430Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College h
阅读全文
posted @
2013-08-01 15:23
细雨微光
阅读(253)
推荐(0) 编辑
ny613 免费馅饼
摘要:免费馅饼时间限制:1000 ms | 内存限制:65535 KB难度:3描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以game...
阅读全文
posted @
2013-08-01 13:25
细雨微光
阅读(299)
推荐(0) 编辑
hdoj1257 最少拦截系统
摘要:最少拦截系统Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12689Accepted Submission(s): 5030Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几
阅读全文
posted @
2013-08-01 09:01
细雨微光
阅读(317)
推荐(0) 编辑