- 博客(46)
- 收藏
- 关注
原创 POJ2828
题意:有n个的排队,每一个人都有一个val来对应,每一个后来人都会插入当前队伍的某一个位置pos。要求把队伍最后的状态输出。逆向思维。我们可以这样考虑,最后一个人一定会得到当前队伍他想要的位置,如果我们往前一个阶段,倒数第二个人也一定能得到他想要的位置……,也就是说,我们可以这样处理,我们把最后一个人插入,然后忽略它,再把倒数第二个人插入。即,我们找出当前队伍他想要插入的位置pos的真正坐
2014-04-30 17:11:24 678
原创 HDU4027(区间更新)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4027懒人标记法#include #include #include #include #define N 10000000#define L(x) x<<1#define R(x) x<<1|1struct node{ int l,r,mid; bool fla
2014-04-29 18:51:33 1377
转载 构造hash表的方法
一、整数的Hash函数常用的方法有三种:直接取余法、乘积取整法、平方取中法。下面我们对这三种方法分别进行讨论。以下假定我们的关键字是,Hash表的容量是,Hash函数为 。1.直接取余法我们用关键字 除以 ,取余数作为在Hash表中的位置。函数表达式可以写成:例如,表容量 ,关键值 ,那么 。该方法的好处是实现容易且速度快,是很常用的一种方法。但是如果选择的
2014-04-28 18:44:04 1867
原创 最大连续递增子序列
#include #include using namespace std;int a[1000000];int main(){ int n; while(cin>>n) { for(int i=0;i<n;i++) cin>>a[i]; int sum=a[0]; int maxn=a[0]
2014-04-26 13:42:09 641
原创 NYOJ 58
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=58 普通guangs
2014-04-25 20:53:12 635
原创 NEFU172卧虎藏龙
题目链接:http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=172DP/DF
2014-04-25 14:15:49 741
原创 NYOJ171
描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自然景观——富于传奇色彩的险峻沙丘。宏伟的结构、可循环的建材,与大自然相得益彰。环绕一周,发现它
2014-04-24 20:51:14 527
原创 NYOJ286动物统计(map)
描述 在美丽大兴安岭原始森林中存在数量繁多的物种,在勘察员带来的各种动物资料中有未统计数量的原始动物的名单。科学家想判断这片森林中哪种动物的数量最多,但是由于数据太过庞大,科学家终于忍受不了,想请聪明如你的ACMer来帮忙。输入第一行输入动物名字的数量N(1输出输出这些动物中最多的动物的名字与数量,并用空格隔开(数据保证最多的动物不会出现两种以上)。样
2014-04-24 20:39:23 738
原创 CodeForces 250A Paper Work
Polycarpus has been working in the analytic department of the "F.R.A.U.D." company for as much as n days. Right now his task is to make a series of reports about the company's performance for the la
2014-04-24 19:53:59 793
原创 CodeForces 248B Chilly Willy
Chilly Willy loves playing with numbers. He only knows prime numbers that are digits yet. These numbers are 2, 3, 5 and 7. But Willy grew rather bored of such numbers, so he came up with a few games
2014-04-22 17:48:03 800
原创 cf246C
题目链接:http://codeforces.com/problemset/problem/246/C将数组按从大到小的顺序排序判断n,k的大小g
2014-04-20 16:15:02 1138
转载 一步一步写算法(之hash表)
【 声明:版权所有,欢迎转载,请勿用于商业用途。 联系信箱:feixiaoxing @163.com】 hash表,有时候也被称为散列表。个人认为,hash表是介于链表和二叉树之间的一种中间结构。链表使用十分方便,但是数据查找十分麻烦;二叉树中的数据严格有序,但是这是以多一个指针作为代价的结果。hash表既满足了数据的查找方便,同时不占用太多的内容空间,使用也十分方便。
2014-04-20 14:27:00 685
原创 HDU 2087 剪花布条
Problem Description一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几块小饰条来呢? Input输入中含有一些数据,分别是成对出现的花布条和小饰条,其布条都是用可见ASCII字符表示的,可见的ASCII字符有多少个,布条的花纹也有多少种花样。花纹条和小饰条不会超过
2014-04-18 17:04:57 701
原创 HDU 3336Count the string
Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as number theory problems. When given a string s, we can write down all the non-empty prefixes of this string.
2014-04-18 17:00:57 599
原创 POJ 2185Milking Grid
DescriptionEvery morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 <= R <= 10,000) rows by C (1 <= C <= 75) columns. As we all know, Farmer John is quite th
2014-04-18 16:58:41 669
原创 POJ 3461
DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. He was a member of the Oulipo group. A quote from the book:Tout avait Pair nor
2014-04-18 16:57:02 604
原创 POJ 2752 Seek the Name, Seek the Fame
DescriptionThe little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the sa
2014-04-18 16:54:52 627
原创 HDU2795Billboard
分析:题目大意是给一个h*w的公告牌,h是高度,w是宽度,一个单位高度1为一行,然后会有一些公告贴上去,公告是1*wi大小的长纸条,优先贴在最上面并且最左边的位置,如果没有空间贴得下,就输出-1,可以的话,就输出所贴的位置(第几行)。叶节点[x,x]表示board的第x行还可以放置的长度,区间[a,b]表示第a行到b行中剩下空间最大的那一行是多少,如果要把长w的公告放入 board时就是u
2014-04-18 14:50:47 684
原创 HDU3074Multiply game
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3074普通线段树 节点保存 区间的
2014-04-17 20:43:11 795
原创 HDU1698
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1698题目的题意就是:给你一些牌子(铜,银,金)分别用1,2,3表示,一开始这些都是铜牌。现在对这些区间区间进行操作,比如说将1到5的牌子涂成银牌等等。最后统计这些牌子的总价值。zongz
2014-04-16 11:21:04 687
转载 STL
C++的标准模板库(Standard Template Library,简称STL)是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector,set和map,比较常用的算法有Sort等。一. vector1.声明: 一个vector类似于一个动态的一维数组。 vector a; //声明一个元素为int类型的vector
2014-04-15 11:04:22 602
原创 POJ2777
这题的技巧是开一个储存颜色的变量col(longint类型,32位)来存储一段区间的颜色状态,从尾巴开始数第n位为1就表示有n颜色。比如:(49)10=(110,001)2,从尾巴开始数,第1、5、6位为1,所以表示该区间有第1、5、6种颜色。接下来,染色过程color就要把区间染成设定的颜色,比如要染颜色6,则要把颜色值设为(100,000)2=(32)10,染颜色10,则要把颜色值设为(1,
2014-04-15 10:41:37 600
原创 HDU2159(二维背包问题)
Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得到极品装备,xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感,但又不得不通过杀怪来升完这最后一级。现在的问题是,xhd升掉最后一级还需n的经验值,xhd还留有m的忍耐度,每杀一个怪xhd会得到相应的经验,并减掉相应的忍耐度。当忍耐度降到0或者0以下时,xhd就不会玩这游戏。xhd还说了他最多只
2014-04-12 20:59:42 469
原创 POJ3468(线段树区间更新)
DescriptionYou have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other is
2014-04-12 15:34:51 592
原创 nyoj119
描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号士兵中,杀敌数最高的人与杀敌数最低的人之间军功差值是多少。现在,请你写一个程序,帮小工回答南将军每次的询问
2014-04-08 20:57:18 608
原创 CF273c
C. Primes on Intervaltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou've decided to carry out a survey
2014-04-08 19:05:01 1442
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人