准备NOIP 2016。计划暑假结束前把前3章做完。
TEXT Submitting Solutions
该OJ要求提交的文件以注释的形式加一个文件头。文件比对时不过滤多余的空白字符。
a+b problems.
PROB Your Ride Is Here
根据题意模拟:A对应1、B对应2、……、Z对应26,乘起来,模47,得到一个值。两字符串的值相等,则输出GO;否则,输出STAY。
/*
ID: chrt2001
PROG: ride
LANG: C++
*/
#include <cstdio>
using namespace std;
int main()
{
freopen("ride.in", "r", stdin);
freopen("ride.out", "w", stdout);
char s[2][7];
int a[2] = {
1, 1};
scanf("%s %s", s[0], s[1]);
for (int i = 0; i < 2; ++i)
for (int j = 0; s[i][j]; ++j)
a[i] *= s[i][j] - 'A' + 1;
if (a[0] % 47 == a[1] % 47)
puts("GO");
else
puts("STAY");
return 0;
}
TEXT Contest Problem Types
OI的问题分为以下16类:
- 动态规划
- 贪心
- 穷举
- 种子填充
- 最短路
- 递归求解技术
- 最小生成树
- 背包
- 计算几何
- 网络流
- 欧拉路径
- 二维凸包
- 高精度
- 启发式搜索
- 近似搜索
- 特定问题
要真正掌握它们。难题是由这些基本问题嵌套而成。
我觉得这个分类不甚科学……起码,它没做到不重不漏。数学问题基本没涉及到。最后一类好劲啊……
TEXT Ad Hoc Problems
具体问题具体分析。