kakakakakaka

2017年6月8日

摘要： An express train to reveries time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output An express t 阅读全文

posted @ 2017-06-08 21:29 kakakakakaka 阅读(479) 评论(0) 推荐(0)

An abandoned sentiment from past

摘要： An abandoned sentiment from past time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A few ye 阅读全文

posted @ 2017-06-08 21:24 kakakakakaka 阅读(255) 评论(0) 推荐(0)

2017年6月6日

三取方格数

摘要：三取方格数题目描述设有N*N的方格图，我们将其中的某些方格填入正整数，而其他的方格中放入0。某人从图得左上角出发，可以向下走，也可以向右走，直到到达右下角。在走过的路上，他取走了方格中的数。（取走后方格中数字变为0）此人从左上角到右下角共走3次，试找出3条路径，使得取得的数总和最大。设有N*N 阅读全文

posted @ 2017-06-06 15:35 kakakakakaka 阅读(596) 评论(3) 推荐(1)

滑雪课程

摘要：滑雪课程题目描述贝西去科罗拉多州去滑雪，不过还她不太会玩，只是个能力为 1 的渣渣。贝西从 0 时刻进入滑雪场，一到 T 时刻就必须离开。滑雪场里有 N 条斜坡，第 i 条斜坡滑行一次需要 D i 分钟，要求游客的能力达到 C i 或以上时才能进入。贝西决心参加一些滑雪课程以提高自己的素质，这样阅读全文

posted @ 2017-06-06 11:02 kakakakakaka 阅读(461) 评论(1) 推荐(0)

[USACO07NOV]电话线Telephone Wire

摘要： [USACO07NOV]电话线Telephone Wire 题目描述电信公司要更换某个城市的网线。新网线架设在原有的 N(2 <= N <= 100,000)根电线杆上，第 i 根电线杆的高度为 height_i 米(1 <= height_i <= 100)。网线总是从一根电线杆的顶端被引到阅读全文

posted @ 2017-06-06 11:00 kakakakakaka 阅读(241) 评论(1) 推荐(1)

[USACO15JAN]电影移动Moovie Mooving

摘要： [USACO15JAN]电影移动Moovie Mooving 题目描述 Bessie is out at the movies. Being mischievous as always, she has decided to hide from Farmer John for L (1 <= L < 阅读全文

posted @ 2017-06-06 10:44 kakakakakaka 阅读(438) 评论(1) 推荐(1)

2017年6月4日

餐巾计划问题

摘要：餐巾计划问题 Time Limit: 1000 MS Memory Limit: 65536 KB Description 一个餐厅在相继的N 天里，每天需用的餐巾数不尽相同。假设第i天需要ri块餐巾(i=1， 2，…，N)。餐厅可以购买新的餐巾，每块餐巾的费用为p分；或者把旧餐巾送到快洗部，洗一阅读全文

posted @ 2017-06-04 21:34 kakakakakaka 阅读(235) 评论(0) 推荐(1)

2017年6月2日

宠物收养场 Treap

摘要：宠物收养场题目描述凡凡开了一间宠物收养场。收养场提供两种服务：收养被主人遗弃的宠物和让新的主人领养这些宠物。每个领养者都希望领养到自己满意的宠物，凡凡根据领养者的要求通过他自己发明的一个特殊的公式，得出该领养者希望领养的宠物的特点值a（a是一个正整数，a<2^31），而他也给每个处在收养场的宠阅读全文

posted @ 2017-06-02 14:08 kakakakakaka 阅读(274) 评论(0) 推荐(1)

2017年5月29日

最佳课题选择

摘要：最佳课题选择题目描述 Matrix67要在下个月交给老师n篇论文，论文的内容可以从m个课题中选择。由于课题数有限，Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说，对于某个课题i，若Matrix67计划一共写x篇论文，则完成该课题的论文总共需要花费Ai*x^Bi个阅读全文

posted @ 2017-05-29 09:24 kakakakakaka 阅读(314) 评论(1) 推荐(1)

[USACO08JAN]手机网络Cell Phone Network

摘要： [USACO08JAN]手机网络Cell Phone Network 题目描述 Farmer John has decided to give each of his cows a cell phone in hopes to encourage their social interaction. 阅读全文

posted @ 2017-05-29 09:13 kakakakakaka 阅读(755) 评论(1) 推荐(1)

2017年5月28日

[USACO09MAR]地震损失2Earthquake Damage 2

摘要：地震破坏题目描述威斯康星发生了一场地震！约翰的牧场遭到了打击，有一些牛棚变成了废墟，如果一间牛棚遭到了破坏，那么所有和它相连的道路都不能使用了。约翰有 N 个牛棚，编号为 1 到 N，有 M 条双向道路连接这些牛棚，第 i 条道路连接的牛棚是 A i 和 B i ，A i 可能等于 B i 阅读全文

posted @ 2017-05-28 13:30 kakakakakaka 阅读(332) 评论(0) 推荐(1)

2017年5月25日

字符串距离简单DP

摘要：字符串距离时间限制: 1 Sec 内存限制: 128 MB 题目描述设有字符串 X，我们称在 X 的头尾及中间插入任意多个空格后构成的新字符串为 X 的扩展串，如字符串 X 为“abcbcd”，则字符串“abcb□cd”，“□a□bcbcd□”和“abcb□cd□”都是 X 的扩展串，这里“□” 阅读全文

posted @ 2017-05-25 17:40 kakakakakaka 阅读(421) 评论(0) 推荐(1)

小行星群网络流二分图

摘要：小行星群时间限制: 1 Sec 内存限制: 128 MB 题目描述贝西驾驶着宇宙飞船，准备穿过危险的小行星群。它所在的星域可以分为 N × N 个网格，小行星存在于其中的 M 个网格。贝西要安全通过这片星域，必须消灭所有的小行星。好在她有一件终极兵器——地图炮。只要一发炮弹就可以清除同一行或阅读全文

posted @ 2017-05-25 17:36 kakakakakaka 阅读(277) 评论(0) 推荐(1)

游览牧场最小费用流

摘要：游览牧场时间限制: 1 Sec 内存限制: 128 MB 题目描述约翰家有 N 间牛棚，M 条双向道路连接了这些牛棚，第 i 条道路连接了第 A i 间牛棚和第 B i 间牛棚，长度为 L i 。所有牛棚中最好的是第一间和最后一间，所以当有朋友来访时，他会带着朋友从第一间牛棚走到第 N 间牛阅读全文

posted @ 2017-05-25 17:31 kakakakakaka 阅读(250) 评论(1) 推荐(1)

最长前缀动态规划

摘要：最长前缀题目描述在生物学中,一些生物的结构是用包含其要素的大写字母序列来表示的.生物学家对于把长的序列分解成较短的（称之为元素的）序列很感兴趣. 如果一个集合 P 中的元素可以通过串联（允许重复）组成一个序列 S ,那么我们认为序列 S 可以分解为 P 中的元素.并不是所有的元素都必须出现. 阅读全文

posted @ 2017-05-25 13:46 kakakakakaka 阅读(551) 评论(0) 推荐(0)

一个退役了两年的OIer

公告

Never forget why you start