资源简介
noip,信息学,大学生程序设计竞赛的好资源!早来早得!
代码片段和文件信息
/*
PROG:milk3
ID:asiapea1
LANG:C
*/
#include
#include
#include
#include
#include
#define MAX 20
typedef struct State State;
struct State {
int a[3];
};
int seen[MAX+1][MAX+1][MAX+1];
int canget[MAX+1];
State
state(int a int b int c)
{
State s;
s.a[0] = a;
s.a[1] = b;
s.a[2] = c;
return s;
}
int cap[3];
/* pour from bucket “from“ to bucket “to“ */
State
pour(State s int from int to)
{
int amt;
amt = s.a[from];
if(s.a[to]+amt > cap[to])
amt = cap[to] - s.a[to];
s.a[from] -= amt;
s.a[to] += amt;
return s;
}
void
search(State s)
{
int i j;
if(seen[s.a[0]][s.a[1]][s.a[2]])
return;
seen[s.a[0]][s.a[1]][s.a[2]] = 1;
if(s.a[0] == 0) /* bucket A empty */
canget[s.a[2]] = 1;
for(i=0; i<3; i++)
for(j=0; j<3; j++)
search(pour(s i j));
}
void
main(void)
{
int i;
FILE *fin *fout;
char *sep;
fin = fopen(“milk3.in“ “r“);
fout = fopen(“milk3.out“ “w“);
assert(fin != NULL && fout != NULL);
fscanf(fin “%d %d %d“ &cap[0] &cap[1] &cap[2]);
search(state(0 0 cap[2]));
sep = ““;
for(i=0; i<=cap[2]; i++) {
if(canget[i]) {
fprintf(fout “%s%d“ sep i);
sep = “ “;
}
}
fprintf(fout “\n“);
exit(0);
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
..A..H. 21508 2013-01-26 20:27 USACO全部测试数据\.DS_Store
文件 489 2005-10-17 09:36 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in1
文件 142 2005-10-17 09:36 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in2
文件 41 2005-10-17 09:37 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in3
文件 887 2005-10-17 09:37 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in4
文件 125 2005-10-17 09:38 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in5
文件 87 2005-10-17 09:38 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in6
文件 189 2005-10-17 09:38 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in7
文件 304 2005-10-17 09:39 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in8
文件 516 2005-10-17 09:41 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in9
文件 131 2005-10-17 09:45 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou1
文件 51 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou2
文件 18 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou3
文件 93 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou4
文件 43 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou5
文件 34 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou6
文件 63 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou7
文件 112 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou8
文件 105 2005-10-17 09:46 USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou9
文件 1 2007-08-02 10:17 USACO全部测试数据\1.1.3 Friday the Thirteenth\input1.txt
文件 1 2007-08-02 10:17 USACO全部测试数据\1.1.3 Friday the Thirteenth\input2.txt
文件 1 2007-08-02 10:17 USACO全部测试数据\1.1.3 Friday the Thirteenth\input3.txt
文件 2 2007-08-02 10:18 USACO全部测试数据\1.1.3 Friday the Thirteenth\input4.txt
文件 2 2007-08-02 10:18 USACO全部测试数据\1.1.3 Friday the Thirteenth\input5.txt
文件 3 2007-08-02 10:18 USACO全部测试数据\1.1.3 Friday the Thirteenth\input6.txt
文件 3 2007-08-02 10:18 USACO全部测试数据\1.1.3 Friday the Thirteenth\input7.txt
文件 3 2007-08-02 10:18 USACO全部测试数据\1.1.3 Friday the Thirteenth\input8.txt
文件 15 2007-08-02 10:25 USACO全部测试数据\1.1.3 Friday the Thirteenth\output1.txt
文件 15 2007-08-02 10:25 USACO全部测试数据\1.1.3 Friday the Thirteenth\output2.txt
文件 15 2007-08-02 10:25 USACO全部测试数据\1.1.3 Friday the Thirteenth\output3.txt
............此处省略2312个文件信息
- 上一篇:网上商城-原型设计软件Axure RP
- 下一篇:博弈论与机制设计.rar
相关资源
- 国际大学生程序设计竞赛指南-ACM程序
- 宁夏大学物理电气信息学院信号与系
- ACM国际大学生程序设计竞赛:知识与
- ACM国际大学生程序设计竞赛题解2
- 李航统计学习方法课件,清华大学信
- NOIP2017提高组数据
- acm在线评测系统
- 算法艺术与信息学竞赛算法竞赛黑色
- ACM国际大学生程序设计竞赛 算法与实
- 北京大学ACM在线评测系统
- NOIP近7年真题含测试数据和测试软件
- 北大暑期ACM训练营ppt
- 国家队论文全集
- CCF中学生计算机程序设计-入门篇
- ACM 课件全很不错
- acm在线测评系统源码
- usaco历年测试数据
- 信息学奥赛之数学一本通 林厚从 无水
- 生物信息学分析实践
- ACM国际大学生程序设计竞赛:知识与
- 新编实用算法分析与程序设计竞赛-(
- 生物信息学概论PDF电子书
- ISSTA 2011-International Symposium on Software
- 信息学奥赛一本通白书配套ppt 完整版
- ACM国际大学生程序设计竞赛算法与实
- 算法笔记上机训练实战指南(高清完
- noip所有算法详解(非常全面)
- ACM ICPC培训资料汇编 2 8
- 算法艺术与信息学竞赛pdf中文版
- 国际大学生程序设计竞赛例题解--广东
评论
共有 条评论