自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(15)
  • 收藏
  • 关注

原创 UVA 11825 Hackers' Crackdown dp+位运算状态压缩(子集枚举)

题意:      有N台电脑(编号为0,1,2......n-1),每台电脑有N(NInputThere will be multiple test cases in the input file. A test case begins with an integer N (1 ≤ N ≤ 16),the number of nodes in the network. The

2016-04-30 18:57:00 571

原创 UVA 11136 Hoax or what 促销活动

题意:题目大意:超市举办一个活动,活动期间,凡是来到超市购物的客人将小票放到一个抽奖箱中,每天结束经理从中间抽出两张小票,一张最高的消费额,一张最低的消费额。然后最高消费的那位客人将获得max - min价值的商品。然后将这两张小票扔掉。活动期间都这么抽出幸运的顾客。问这个活动需要准备花多少钱在提供奖品上。InputThe input contains a number of ca

2016-04-30 13:00:26 462

原创 UVA 1169 DP+单调队列优化 Robotruck 捡垃圾的机器人

题意:一个机器人从(0,0)开始按照序号从小到大依次拣起n个坐标点上的垃圾(重量为ci),并回到原点。但是任何时候手上垃圾都不能超过重量C。任意两点距离为曼哈顿距离。求机器人行走的最短路程。Input consists of multiple test cases. The first line of the input contains the number of test case

2016-04-29 22:13:03 681

原创 位运算状态压缩——跳棋

Description一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:  行号 1 2 3 4 5 6 列号 2 4 6 1 3 5 这只是跳棋放置的一个解。请编一个程序找出所

2016-04-28 17:24:42 500

原创 并查集【NOI2001 Day1 T3】食物链

Description动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A吃B,B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是“1 X Y”,表示X和Y是同类。 第二种说法是“2 X Y”,表示X吃Y。 此人对N个动物,用

2016-04-28 16:53:06 687

原创 2016.4 半期 DP+单调队列优化 摘橘子

nkoj 3665Description约翰在农场上种了一排共N棵橘子树,约翰将它们编号1到N。又到了橘子成熟的季节,约翰安排他的M头奶牛去摘橘子。但每头奶牛都有自己独特的采摘习惯: 第i头奶牛最多只愿意摘连续Xi棵橘子树上的橘子,并且其中要包括它最喜欢的第Zi号橘子树(它也可以一棵树都不摘)。 第i头奶牛每摘一棵树,都会从该树上摘下恰好Yi个橘子(每棵树上的橘子都足够多)。

2016-04-21 16:43:56 421

原创 2016.4 半期 射箭馆,爱打怪兽的何老板-----KMP

Problem 3射箭馆(arrow.cpp/c/pas)题目描述    何老板是一名箭术爱好者,今天他又到箭馆里去玩射箭游戏。    游戏中会出现m(编号1到m)只怪兽,怪兽按编号1到m依次出现。每个怪兽的颜色和价值可能不同。若当前出现的是一只颜色为x的怪兽,何老板须用一只颜色同为x的箭才能杀死这只怪兽。    游戏中,何老板有n(编号1到n)

2016-04-21 16:11:49 809

原创 2016.4. 半期 最小表示法 sequence

nkoj 2513Description给定一个序列{A1,A2,...,An},保证A1>A2, ..., An。 你要把它分成三段,每段单独翻转后按照原来的顺序组成新的序列,使新的序列字典序最小。Input第一行一个正整数n。 (n ≤ 200000) 接下来n行每行一个数,第i+1行的数为所给序列的Ai。Output共n行,每行一个数。第i行为操作后新序列的第

2016-04-21 16:00:24 327

原创 2016.4 半期 堆+贪心 【UASCO 2009 OPEN GOLD-2】工作安排

nkoj 1349DescriptionFarmer John 有太多的工作要做啊!!!!!!!!为了让农场高效运转,他必须靠他的工作赚钱,每项工作花一个单位时间。 他的工作日从0时刻开始,有1000000000个单位时间(!)。在任一时刻,他都可以选择编号1~N的N(1 因为他在每个单位时间里只能做一个工作,而每项工作又有一个截止日期,所以他很难有时间完成所有N个工作,虽

2016-04-21 15:08:44 552

原创 ica——布尔表达式

描述输入一个布尔表达式,请你输出它的真假值。 比如:( V | V ) & F & ( F | V ) V表示true,F表示false,&表示与,|表示或,!表示非。 上式的结果是F输入输入包含多行,每行一个布尔表达式,表达式中可以有空格,总长度不超过1000输出对每行输入,如果表达式为真,输出"V",否则出来"F"样例输入( V | V )

2016-04-14 14:14:28 2038

原创 单调队列优化dp-----nkoj3662划区灌溉

划区灌溉Time Limit:10000MS  Memory Limit:65536KTotal Submit:16 Accepted:10 Case Time Limit:1000MSDescription约翰的奶牛们发现山脊上的草特别美味.为了维持草的生长,约翰打算安装若干喷灌器.为简化问题,山脊可以看成一维的数轴,长为L(1≤L≤10^6),而且L-定是一个偶数.每个喷灌

2016-04-13 17:41:41 824

原创 单调队列——烽火传递

nkoj 2151Description烽火台又称烽燧,是重要的防御设施,一般建在险要处或交通要道上。一旦有敌情发生,白天燃烧柴草,通过浓烟表达信息:夜晚燃烧干柴,以火光传递军情。在某两座城市之间有n个烽火台,每个烽火台发出信号都有一定的代价。为了使情报准确的传递,在m个烽火台中至少要有一个发出信号。现输入n、m和每个烽火台发出的信号的代价(正整数),请计算总共最少需要花费多少代价,才能使

2016-04-09 14:06:56 1371

原创 容斥原理+背包模型---nkoj3659硬币

硬币Description宇航员Bob有一天来到火星上,他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了,一共有n种,每种只有一个:面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物,想买来送给朋友Alice,这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的,即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零,只接受恰好X元

2016-04-07 22:49:14 1259

原创 线段树----区间极大值

Description有一个长度为n的整数数列a。 现在有m个操作,操作的格式有两种: 1 x y,表示修改,将数列第x个数a[x]改为a[x]+y; 2 x y, 表示询问,询问第x个数到第y个数间,最大的一个数是多少。 Input第一行,两个整肃n和m 第二行,n个空格间隔的整数,表示数列a 接下来m行,每行三个整数k,x和y,表示一个操作,k=1表示修改,

2016-04-05 19:22:16 511

原创 Trie——电话簿

nkoj 1931Description何老板的手机很先进,当要拨打一个号码时,你需敲出该号码的前面几个数字,手机就会自动找出以该数字为前缀的所有号码。 比如下列电话薄: TOM:1388 JIM:13885599999 LEE:13812345678 TEC:0236588888 如果何老板敲了138三个数字,手机屏幕上就会显示TOM、JIM和LEE的名字。很是方

2016-04-01 19:50:41 690

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除