1、ACM/ICPC编程基础第七节记忆化搜索ACM/ICPC编程基础课前的话 1、作业（见BBS）实验记录册：期末大作业： 2、下学期选课（见BBS）下学期希望继续留在ACM/ICPC实践班的请于14，15周在创新实验学院网站上选课。选择下学期的实践课程。作业 1、DOJ 1191题目：石头和硬币石头和硬币 Description:一个无聊的中午，古德拜和剑突然想到了一个游戏，由两个人玩。游戏开始时，剑手上有m个石头，和n个硬币，古德拜的手上没有任何东西。每一个回合，剑要么给古德拜石头，要么给古德拜硬币，如果给的是石头，那古德拜就直接收下；如果给的是硬币，古德拜就要还给剑一个石头（这个石头不会再给
2、古德拜，被剑藏起来了），若此时古德拜没有石头，那游戏结束，古德拜输。如果最后剑手上没有可以给的东西了（从古德拜手中收到的石头不能再给出），那古德拜 。古德拜在想有 的可能， 的 能 么 Input:有 第一 一个 N(1#include / poj void *memset(void *s, char ch, unsigned n); 从 s开始，n 的 的每个 节 ch。memset(data,0,sizeof(data);/ memset(data,1,sizeof(data);/ 学期课程 结 由于最后一节课 一 的， 以 前 一 的 结第一节第12 第 节第10 O(log(n) 10
3、(100000) O(sqrt(n) 1016 O(n) 108 O(n2) 104 O(n3) 102 O(2n) 30 O(N!) 11第 节第5 1、“fl 编 ， 可 程。如果编 ，回Compile Error。 2、开始 程，开始时，in 程fl 输 ， 程的 。如果程中途崩溃 退出， 结束程回Runtime Error。如果时超规 时”， 结束程回Time Limit Exceeded。 3、程的输出在out 中。如果out 超限制大小， 结束程回Output Limit Exceeded。 4、out 与标准答案ans fl 。如果相差“空 ”，“回车”，“制 符”等 控制符，回Presentation Error。如果相差其 ，回Wrong Answer。如果out 与ans 完 一致，回Accepted。其 一常见的问题 Runtime Error Presentation Error关于 年的校赛 一、 队 、集训周赛（周日下午） 周赛的题目（周日晚上）
