68 条题解
-
-1
格古洛 LV 7 @ 2007-08-25 20:09:47
初看题目,以为和盖房子一题有共同之处,结果硬写状态转移方程,头都想破了,毫无进展
我的解法好象和楼下my bonnie的解法差不多,似乎在处理与边界重合时,编麻烦了
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 494ms
├ 测试数据 06：答案正确... 353ms
├ 测试数据 07：答案正确... 462ms
├ 测试数据 08：答案正确... 681ms
├ 测试数据 09：答案正确... 681ms
├ 测试数据 10：答案正确... 322ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2993ms -
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 181ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 259ms
├ 测试数据 08：答案正确... 25ms
├ 测试数据 09：答案正确... 41ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：506msmy_bonnie办法没错的了,加上|if (s2-s2)*l/w
-
sunheming @ 2020-04-09 11:31:39
燕子去了，有再来的时候；杨柳枯了，有再青的时候；桃花谢了，有再开的时候。但是，聪明的，你告诉我，我们的AC为什么一去不复返呢？——是有人偷了他们罢：那是谁？又藏在何处呢？是他们自己逃走了罢：现在又到了哪里呢？
我不知道他们给了我多少荣誉；但我的脑子确乎是渐渐空虚了。在默默里算着，八千多AC已经从我手中溜去；像针尖上一滴水滴在大海里，我的AC滴在题库的流里，没有声音，也没有影子。我不禁摔鼠标而砸屏幕了。
WA的尽管WA了，RE的尽管RE着；WARE的中间，又怎样地懵圈呢？早上我起来的时候，屏幕里射进两三方斜斜的题目。题目他有毒啊，轻轻悄悄地WA了；我也茫茫然跟着再刷。于是——搜索的时候，题目从TLE里过去；递归的时候，题目从RE里过去；打表时，便从凝然的too much or too few lines前过去。我觉察我考的悲催了，伸出手再刷时，他又从重刷着的手边过去，半夜时，我趴在电脑上，他便伶伶俐俐地打了一行又一行空格，从我耳边关机了。等我睁开眼和屏幕再见，这算又溜走了一题。我瞪着眼狂叫。但是新来的题目的影儿又开始在狂叫里闪过了。
在逃去如飞的AC里，在积压如山的题目里的我能做些什么呢？只有WA罢了，只有TLE罢了；在八千多日的题目里，除Unaccepted外，又剩些什么呢？作死的帖子如姚大宬，被老贾压扁了，如在下的万能头文件，被老程批0分了；我留着些什么AC呢？我何曾留着像游丝样的AC呢？我赤裸裸来到这洛谷，转眼间也将赤裸裸的回去罢？但不能平的，为什么偏要白白遭这一劫啊？
你聪明的，告诉我，我们的AC为什么一去不复返呢？
-
-
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 369ms
├ 测试数据 06：答案正确... 103ms
├ 测试数据 07：答案正确... 572ms
├ 测试数据 08：答案正确... 478ms
├ 测试数据 09：答案正确... 462ms
├ 测试数据 10：答案正确... 119ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：2103ms
我玩赖.强过4个数据.....别拿砖头扔我... -
-1
编译通过...
├ 测试数据 01：答案正确... 0ms
├ 测试数据 02：答案正确... 0ms
├ 测试数据 03：答案正确... 0ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 9ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 25ms
├ 测试数据 08：答案正确... 88ms
├ 测试数据 09：答案正确... 88ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：210ms -
-1
1
-
P2392 kkksc03考前临时抱佛脚
提交
3.46k
通过
1.37k
时间限制
1.00s
内存限制
125.00MB
提交答案
加入收藏
题目提供者
mrsrz
珂愛
难度
普及-
历史分数
无
提交记录 查看题解
标签
搜索
贪心
递归
背包
进入讨论版
相关讨论
推荐题目
展开
题目背景
kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。题目描述
这次期末考试，kkksc03 需要考 44 科。因此要开始刷习题集，每科都有一个习题集，分别有 s_1,s_2,s_3,s_4s
1
,s
2
,s
3
,s
4
道题目，完成每道题目需要一些时间，可能不等（A_1,A_2,\ldots,A_{s_1}A
1
,A
2
,…,A
s
1
，B_1,B_2,\ldots,B_{s_2}B
1
,B
2
,…,B
s
2
，C_1,C_2,\ldots,C_{s_3}C
1
,C
2
,…,C
s
3
，D_1,D_2,\ldots,D_{s_4}D
1
,D
2
,…,D
s
4
）。kkksc03 有一个能力，他的左右两个大脑可以同时计算 22 道不同的题目，但是仅限于同一科。因此，kkksc03 必须一科一科的复习。
由于 kkksc03 还急着去处理洛谷的 bug，因此他希望尽快把事情做完，所以他希望知道能够完成复习的最短时间。
输入格式
本题包含 55 行数据：第 11 行，为四个正整数 s_1,s_2,s_3,s_4s
1
,s
2
,s
3
,s
4
。第 22 行，为 A_1,A_2,\ldots,A_{s_1}A
1
,A
2
,…,A
s
1
共 s_1s
1
个数，表示第一科习题集每道题目所消耗的时间。第 33 行，为 B_1,B_2,\ldots,B_{s_2}B
1
,B
2
,…,B
s
2
共 s_2s
2
个数。第 44 行，为 C_1,C_2,\ldots,C_{s_3}C
1
,C
2
,…,C
s
3
共 s_3s
3
个数。第 55 行，为 D_1,D_2,\ldots,D_{s_4}D
1
,D
2
,…,D
s
4
共 s_4s
4
个数，意思均同上。输出格式
输出一行,为复习完毕最短时间。输入输出样例
输入 #1复制
1 2 1 3
5
4 3
6
2 4 3
输出 #1复制
20
说明/提示
1\leq s_1,s_2,s_3,s_4\leq 201≤s
1
,s
2
,s
3
,s
4
≤20。1\leq A_1,A_2,\ldots,A_{s_1},B_1,B_2,\ldots,B_{s_2},C_1,C_2,\ldots,C_{s_3},D_1,D_2,\ldots,D_{s_4}\leq601≤A
1
,A
2
,…,A
s
1
,B
1
,B
2
,…,B
s
2
,C
1
,C
2
,…,C
s
3
,D
1
,D
2
,…,D
s
4
≤60。在洛谷，
享受Coding的欢乐关于洛谷 | 帮助中心 | 用户协议 | 联系我们
小黑屋 | 陶片放逐 | 社区规则 | 招贤纳才
2013-2020 , © 洛谷 Developed by the Luogu Dev Team
沪ICP备18008322我谔谔
-
-
-1
编译通过...
├ 测试数据 01：答案正确... 281ms
├ 测试数据 02：答案正确... 240ms
├ 测试数据 03：答案正确... 271ms
├ 测试数据 04：答案正确... 0ms
├ 测试数据 05：答案正确... 0ms
├ 测试数据 06：答案正确... 0ms
├ 测试数据 07：答案正确... 0ms
├ 测试数据 08：答案正确... 0ms
├ 测试数据 09：答案正确... 0ms
├ 测试数据 10：答案正确... 0ms
---|---|---|---|---|---|---|---|-
Accepted 有效得分：100 有效耗时：792ms
我的怎么这么奇怪啊.........-
-
-
-2
#include<iostream>
#include<vector>
#include<cstring>
using namespace std;
vector<int> g[40010];
int min1[40010],min2[40010],min3[40010],dui[50010];
int main()
{
int b,e,p,n,i,m,u,v,head,tail,a,ans;
memset(min1,1,sizeof(min1));
memset(min2,1,sizeof(min2));
memset(min3,1,sizeof(min3));
min1[1]=0;
min2[2]=0;
cin>>b>>e>>p>>n>>m;
min3[n]=0;
for(i=1;i<=m;i++)
{
cin>>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
head=1;
tail=1;
dui[1]=1;
while(head<=tail)
{
a=dui[head];
for(i=0;i<g[a].size();i++)
{
if(min1[g[a][i]]>min1[a]+1)
{
tail++;
dui[tail]=g[a][i];
min1[g[a][i]]=min1[a]+1;
}
}
head++;
}
memset(dui,0,sizeof(dui));
head=1;
tail=1;
dui[1]=2;
while(head<=tail)
{
a=dui[head];
for(i=0;i<g[a].size();i++)
{
if(min2[g[a][i]]>min2[a]+1)
{
tail++;
dui[tail]=g[a][i];
min2[g[a][i]]=min2[a]+1;
}
}
head++;
}
memset(dui,0,sizeof(dui));
head=1;
tail=1;
dui[1]=n;
while(head<=tail)
{
a=dui[head];
for(i=0;i<g[a].size();i++)
{
if(min3[g[a][i]]>min3[a]+1)
{
tail++;
dui[tail]=g[a][i];
min3[g[a][i]]=min3[a]+1;
}
}
head++;
}
ans=min1[n]*b+min2[n]*e;
for(i=1;i<=n;i++)
{
ans=min(ans,min1[i]*b+min2[i]*e+min3[i]*p);
}
cout<<ans;
return 0;
}
格古洛
LV 7
@ 2007-08-25 20:09:47
信息
- ID
- 1055
- 难度
- 5
- 分类
- 动态规划 点击显示
- 标签
- 递交数
- 2101
- 已通过
- 649
- 通过率
- 31%
- 被复制
- 10
- 上传者
-
xiaomengxian
