- 博客(6)
- 收藏
- 关注
原创 NYOJ 119 士兵杀敌(三)【RMQ】
士兵杀敌(三)时间限制:2000 ms | 内存限制:65535 KB难度:5描述南将军统率着N个士兵,士兵分别编号为1~N,南将军经常爱拿某一段编号内杀敌数最高的人与杀敌数最低的人进行比较,计算出两个人的杀敌数差值,用这种方法一方面能鼓舞杀敌数高的人,另一方面也算是批评杀敌数低的人,起到了很好的效果。所以,南将军经常问军师小工第i号士兵到第j号
2016-01-25 16:48:05 307
原创 NYOJ 16 矩形嵌套 【DAG模型——嵌套矩形问题】
嵌套矩形问题描述:有n个矩形,每个矩形可以用a,b来描述,表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a刘汝佳说:矩形之间的“可嵌套”关系是一个典型的二元关系,二元关系可以用图来建模,这个矩形嵌套是有向无环图,换句话说,它是一个DAG模型,所求便是DAG上的最长路径。矩形嵌套时间限制:3000 ms | 内存限制:65
2016-01-22 17:55:28 2095
原创 NYOJ 171 聪明的kk 【动态规划入门】
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独
2016-01-21 23:52:59 338
原创 nyoj 183 赚钱啦【Bellman-Ford】
赚钱啦时间限制:1000 ms | 内存限制:65535 KB难度:5描述某国家里有N个城市,分别编号为0~N-1,一个精明的商人准备从0号城市旅行到N-1号城市,在旅行的过程中,从一个城市移动到另外一个城市需要有一定的花费,并且从A城市移动到B城市的花费和B城市移动到A城市的花费相同,但是,从A城市移动到B城市能赚取的钱和从B城市移动到A城市赚的钱不一
2016-01-09 21:41:11 338
原创 poj 2240 Arbitrage 【floyd】
ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 18817 Accepted: 7964DescriptionArbitrage is the use of discrepancies in currency exchange rates
2016-01-09 16:01:59 273
原创 poj 2253 Frogger【Dijkstru&&floyd】
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 32149 Accepted: 10358DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Sudden
2016-01-08 23:39:57 256
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人