olahiuj的博客

想要再努力一点

跟踪_纪中4805_bfs

DescriptionInputOutputData ConstraintAnalysis不难发现,石神和两个陌生人的行动方式一定是最优策略 转换一下思路,考虑对于每个点,石神是否能比两个陌生人先到达 计算石神到达每个点的最早时间,以及两个陌生人到达每个点的最早时间 然后对于每个点依次判断是...

2016-09-29 21:44:11

阅读数:199

评论数:0

Frequent values_poj3368_rmq

DescriptionYou are given a sequence of n integers a1 , a2 , … , an in non-decreasing order. In addition to that, you are given several queries consis...

2016-09-24 16:43:43

阅读数:228

评论数:0

又上锁妖塔_rqnoj82_dp

Description小D在X星买完了想要的东西,在飞往下一个目的地的途中,正无聊的他转头看了看身边的小A,发现小A正在玩<仙剑>,可是小A很奇怪,他一直在锁妖塔的周围转来转去,可是就是不进去,于是小D问他:”你在干什么?怎么不上去?”小A说:”我在想怎么从锁妖塔外面爬上去”(倒…) ...

2016-09-24 15:56:01

阅读数:593

评论数:0

五香豆腐_ssl2357_bfs+位运算

Description 经过谢老师n次的教导,pige终于觉悟了——过于腐败是不对的。但是pige自身却无法改变自己,于是他找到了你,请求你的帮助。 pige的内心可以看成是5*5个分区组成,每个分区都可以决定的的去向,0表示继续爱好腐败,1表示改正这个不良的习惯。只有当25个分区都为1时,pi...

2016-09-24 14:33:01

阅读数:206

评论数:0

电费结算_纪中3018_二分

DescriptionWZK最近靠租房发家致富了。作为WZK老同学的你也要租房,于是WZK决定不要房租,但是电费还得付。以下是用电价格: 举个例子吧。如果你用电为10123千瓦时,那么要付2 * 100 + 3 * 9900 + 5 * 123 = 30515块钱(好贵)。 到...

2016-09-24 13:16:06

阅读数:479

评论数:0

2003年分区联赛普级组之二 数字游戏_dp

Description  丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个...

2016-09-24 07:58:50

阅读数:191

评论数:0

假期_codevs3622_dp

Description经过几个月辛勤的工作,FJ决定让奶牛放假。假期可以在1…N天内任意选择一段(需要连续),每一天都有一个享受指数W。但是奶牛的要求非常苛刻,假期不能短于P天,否则奶牛不能得到足够的休息;假期也不能超过Q天,否则奶牛会玩的腻烦。FJ想知道奶牛们能获得的最大享受指数。Input第一...

2016-09-23 21:37:11

阅读数:404

评论数:0

Balanced Lineup_poj3264_rmq ST

DescriptionFor the daily milking, Farmer John’s N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John decides to organize a g...

2016-09-22 17:33:50

阅读数:259

评论数:0

商务旅行_codevs1036_lca

Description  某首都城市的商人要经常到各城镇去做生意,他们按自己的路线去做,目的是为了更好的节约时间。   假设有N个城镇,首都编号为1,商人从首都出发,其他各城镇之间都有道路连接,任意两个城镇之间如果有直连道路,在他们之间行驶需要花费单位时间。该国公路网络发达,从首都出发能到达任...

2016-09-21 21:46:15

阅读数:400

评论数:0

多边形面积_ssl1213_计算几何

Description  中学生杰利陶醉于数学研究.他思考的问题对于专家而言可能太多简单,但作为一个15岁的业余爱好者,他做得非常棒.他太热衷思考数学问题,以至于轻易就学会了试用数学方法来解决碰到的问题.一天,他看到桌上的一张纸.他四岁的妹妹玛利在上央画了一些线.那些线恰好构成了一个凹多边形,如下...

2016-09-20 17:10:48

阅读数:294

评论数:0

Big Barn_usaco5.3_dp

Description  农夫约翰想要在他的正方形农场上建造一座正方形大牛棚。他讨厌在他的农场中砍树,想找一个能够让他在空旷无树的地方修建牛棚的地方。我们假定,他的农场划分成 N x N 的方格。输入数据中包括有树的方格的列表。你的任务是计算并输出,在他的农场中,不需要砍树却能够修建的最大正方形牛...

2016-09-18 16:54:27

阅读数:237

评论数:0

perform巡回演出_ssl1649_dp

Description  Flute市的Phlharmoniker乐团2000年准备到Harp市做一次大型演出,本着普及古典音乐的目的,乐团指挥L.Y.M准备在到达Harp市之前先在周围一些小城市作一段时间的巡回演出,此后的几天里,音乐家们将每天搭乘一个航班从一个城市飞到另一个城市,最后才到达目的...

2016-09-17 15:35:45

阅读数:224

评论数:0

改造二叉树_纪中3894_dfs+LIS

Description小Y在学树论时看到了有关二叉树的介绍:在计算机科学中,二叉树是每个结点最多有两个子结点的有序树。通常子结点被称作“左孩子”和“右孩子”。二叉树被用作二叉搜索树和二叉堆。随后他又和他人讨论起了二叉搜索树。 什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树。设key[p]表示结点...

2016-09-17 11:52:53

阅读数:507

评论数:0

森林_ssl1703_dfs+凸包

Description  森林里面有n棵贵重的树,你需要将它们保护起来。保护树木的方法是给它们做一个围栏(专业术语叫“凸包”),但围栏本身需要用这些树来做,因此需要砍下一些树。砍掉哪些树才能让损失的价值最小呢?如果有个解,取被砍掉的树的数目最小的一组。你可以认为在这样的限制下解是唯一的。Input...

2016-09-17 08:31:09

阅读数:182

评论数:0

Cows_poj3348_计算几何

DescriptionYour friend to the south is interested in building fences and turning plowshares into swords. In order to help with his overseas adventure...

2016-09-16 19:13:43

阅读数:233

评论数:0

Wall_poj1113_凸包

DescriptionOnce upon a time there was a greedy King who ordered his chief Architect to build a wall around the King’s castle. The King was so greedy,...

2016-09-16 18:54:10

阅读数:282

评论数:0

Sightseeing_poj3463_dijkstra

DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus moves from one city S to another city...

2016-09-16 12:31:35

阅读数:338

评论数:0

Home On The Range_usaco3.3_dp

题目描述 Description农民约翰在一片边长是N (2 <= N <= 250)英里的正方形牧场上放牧他的奶牛。(因为一些原因,他的奶牛只在正方形的牧场上吃草。)遗憾的是,他的奶牛已经毁坏一些土地。( 一些1平方英里的正方形)农民约翰需要统计那些可以放牧奶牛的正方形牧场(至少是2...

2016-09-15 17:05:10

阅读数:196

评论数:0

Segments_poj3304_计算几何

DescriptionGiven n segments in the two dimensional space, write a program, which determines if there exists a line such that after projecting these s...

2016-09-13 22:04:44

阅读数:190

评论数:0

A Game_usaco3.3_DP

Description  有如下一个双人游戏:N(2 <= N <= 100)个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,取数后该数字被去掉并累加到本玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。   编一个执行最优策略的程序,最优策略就是使自己能得到在当...

2016-09-13 20:56:56

阅读数:342

评论数:0

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