
OI
文章平均质量分 86
RJ28
小学生
展开
-
bzoj-2434: [Noi2011]阿狸的打字机
2434: [Noi2011]阿狸的打字机Time Limit: 10 Sec Memory Limit: 256 MBSubmit: 1016 Solved: 572[Submit][Status]Description 阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。打字机上只有28个按键,分别印有26个小写英文字母和'B'、'P'两个字母。经阿原创 2016-02-16 20:37:49 · 349 阅读 · 0 评论 -
Vijos-1243 生产产品 (DP单调队列优化)
描述在经过一段时间的经营后,dd_engi的OI商店不满足于从别的供货商那里购买产品放上货架,而要开始自己生产产品了!产品的生产需要M个步骤,每一个步骤都可以在N台机器中的任何一台完成,但生产的步骤必须严格按顺序执行。由于这N台机器的性能不同,它们完成每一个步骤的所需时间也不同。机器i完成第j个步骤的时间为T[i,j]。把半成品从一台机器上搬到另一台机器上也需要一定的时间K。同时,为了保证原创 2016-06-20 21:37:03 · 566 阅读 · 0 评论 -
BZOJ-1010 [HNOI2008]玩具装箱toy (DP斜率优化)
Description P教授要去看奥运,但是他舍不下他的玩具,于是他决定把所有的玩具运到北京。他使用自己的压缩器进行压缩,其可以将任意物品变成一堆,再放到一种特殊的一维容器中。P教授有编号为1...N的N件玩具,第i件玩具经过压缩后变成一维长度为Ci.为了方便整理,P教授要求在一个一维容器中的玩具编号是连续的。同时如果一个一维容器中有多个玩具,那么两件玩具之间要加入一个单位原创 2016-07-15 22:31:10 · 639 阅读 · 0 评论 -
STL 优先队列实现的DIJSKTRA算法
P转C几个月了,还在坚持用C写P的代码。。。是时候学习一下C++的STL库了。#include #include #include #include #include using namespace std;const int MAXN=23333,INF=1147483647;int n,a[MAXN],d[MAXN];bool done[MAXN];struct th原创 2016-02-18 11:56:37 · 511 阅读 · 0 评论 -
bzoj-1103 [POI2007]大都市meg
1103: [POI2007]大都市megTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 1056 Solved: 521[Submit][Status]Description在经济全球化浪潮的影响下,习惯于漫步在清晨的乡间小路的邮递员Blue Mary也开始骑着摩托车传递邮件了。不过,她经常回忆起以前在乡间漫步的情景。昔日原创 2016-02-16 20:34:20 · 564 阅读 · 0 评论 -
bzoj-1076[SCOI2008]奖励关
1076: [SCOI2008]奖励关Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 689 Solved: 407[Submit][Status]Description你正在玩你最喜欢的电子游戏,并且刚刚进入一个奖励关。在这个奖励关里,系统将依次随机抛出k次宝物,每次你都可以选择吃或者不吃(必须在抛出下一个宝物之前做出选择原创 2016-02-16 20:36:17 · 697 阅读 · 0 评论 -
bzoj-2878(外向树DP)
bzoj-2878(外向树DP) 2878: [Noi2012]迷失游乐园Time Limit: 10 Sec Memory Limit: 512 MBSec Special JudgeSubmit: 338 Solved: 238[Submit][Status]Description放假了,小Z觉得呆在家里特别无聊,于是决定一个人去游乐园玩。进入游乐原创 2016-02-16 20:31:57 · 647 阅读 · 0 评论 -
2014HA省队DAY8-1454. 送快递
1454. 送快递★ 输入文件:expressc.in 输出文件:expressc.out 简单对比时间限制:1 s 内存限制:256 MB 【题目描述】 小x因为要计划买iphone9,需要打工来赚钱,其中有一项就是周末回学校的路上顺便送一些快递。 小x是骑单车上学的,所以每次只能送一个快递,但是在送快递中间可以将快件寄存一下,送下一个快件。(这个会在样例中解原创 2016-02-16 20:45:03 · 460 阅读 · 0 评论 -
bzoj-2126: 排斥反应
2126: 排斥反应Time Limit: 40 Sec Memory Limit: 259 MBSubmit: 190 Solved: 90[Submit][Status]Description在一个圆上均匀分布p*q个点{A1,A2,A3…Ap*q},Ai与Aj的距离为min{abs(i-j),p*q-abs(i-j)},在上面选任意个点(可以选0个),如果选择的点原创 2016-02-16 20:43:24 · 693 阅读 · 0 评论 -
bzoj-1098: [POI2007]办公楼biu
1098: [POI2007]办公楼biuTime Limit: 20 Sec Memory Limit: 162 MBSubmit: 737 Solved: 306[Submit][Status]DescriptionFGD开办了一家电话公司。他雇用了N个职员,给了每个职员一部手机。每个职员的手机里都存储有一些同事的电话号码。由于FGD的公司规模不断扩大,旧的办公楼已原创 2016-02-16 20:40:57 · 871 阅读 · 0 评论 -
Codeforces Round #407 (Div. 1) C. The Great Mixing(bfs)
Sasha and Kolya decided to get drunk with Coke, again. This time they have k types of Coke. i-th type is characterised by its carbon dioxide concentration . Today, on the party in honour of Sergiy原创 2017-04-01 22:21:12 · 582 阅读 · 0 评论