2020ICPC江西省大学生程序设计竞赛（A,B,E,G,H,I,K,L,M）
2020ICPC江西省大学生程序设计竞赛（A,B,E,G,H,I,K,L,M）
judge: 牛客
A-A Simple Math Problem
judge:牛客
题意
给你一个n，让你求出\(\sum_{i=1}^{n}\sum_{j=1}^{i}[gcd(i,j)==1]f(j)\)。
其中f(x)表示的是数位和，eg:f(122)=1+2+2=5。
题解
一眼可以看出是道反演题，但是仔细想想发现不是特别好维护，然后给的范围又有点误导，让人以为可以瞎搞过（实际上真的可以打表过或者容斥过），然后中间耽搁了很长时间，还写了个瞎搞的做法，不过没敢交，最后才发现转换一下就是一道经典的反演题。
首先题目让我们求的是\(\sum_{i=1}^{n}\sum_{j=1}^{i}[gcd(i,j)==1]f(j)\)，我们需要转换成\(\sum_{i=1}^{n}f(i)\sum_{j=i+1}^{n}[gcd(i,j)==1]\)。
其实只是枚举策略的变换，求的答案还是一样，只不过第二个公式可以用反演求，而且还比较好求，第一个没有办法用反演做（其实是我不会）。
至于原因，我们需要对第一个公式有足够的了解，第一个公式让我们求的是所有比当前数小，且与当前数互质的数的数位和。
思维转换一下，我们把每个数单独进行考虑，每个数对答案产生的贡献就是比它大，且与它互质的数的个数乘以这个数的数位和（就是转换后的公式）。
至于第二个公式怎么求，可以参考我写的一篇题解，这个题让我们求的就是前半部分，只不过数位和变成了数位乘。
代码
#include
#define PI atan(1.0)*4
#define rp(i,s,t) for (int i = (s); i <= (t); i++)
#define RP(i,t,s) for (int i = (t); i >= (s); i--)
#define sc(x) scanf("%d",&x)
#define scl(x) scanf("%lld",&x)
#define ll long long
#define ull unsigned long long
#define mst(a,b) memset(a,b,sizeof(a))
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define pii pair
#define pll pair
#define pil pair
#define m_p make_pair
#define p_b push_back
#define ins insert
#define era erase
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define dg if(debug)
#define outval(a) cout << "Debuging...|" << #a << ": " << a << "\n";
using namespace std;
int debug = 0;
ll gcd(ll a,ll b){
return b?gcd(b,a%b):a;
}
ll lcm(ll a,ll b){
return a/gcd(a,b)*b;
}
inline int read(){
int s=0,f=1;
char ch=getchar();
while(ch<'0'||ch>'9'){
if(ch=='-') f=-1;
ch=getchar();
}
while(ch>='0'&&ch<='9'){ s=s*10+ch-'0';
ch=getchar();
}
return s*f;
}
const int N = 1e6+7;
int n;
ll phi[N],mu[N];
int prime[N];
int flag[N];
ll F[N];
ll G[N];
ll Num[N];
int num=0;
int f(int x){
int ans=0;
while(x) ans+=x%10,x/=10; return ans;
}
int g(int x){
int ans=1;
while(x) ans*=x%10,x/=10;
}
void init(){
phi[1]=1;
mu[1]=1;
F[1]=G[1]=1;
for (int i=2;i<=n;i++){
F[i]=f(i);
G[i]=g(i);
if (flag[i]==0)//这代表i是质数
{
prime[++num]=i;
phi[i]=i-1;
mu[i]=-1;
}
for (int j=1;j<=num&&prime[j]*i<=n;j++){
flag[i*prime[j]]=1;
if (i%prime[j]==0){
phi[i*prime[j]]=phi[i]*prime[j];
mu[i*prime[j]]=0;
break;
}
phi[i*prime[j]]=phi[i]*(prime[j]-1),mu[i*prime[j]]=-mu[i]; }
}
rp(i,1,n) for(int j=i;j<=n;j+=i) Num[i]+=F[j];
}
void solve(){
n=read();
init();
ll ans2=0;
rp(i,1,n){
ll t=0;for(int j=i;j<=n;j+=i) t+=F[j];
ans1+=mu[i]*t*(n/i);
}
rp(i,1,n) ans2+=F[i]*phi[i];
cout< } int main(){ //ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #ifdef ONLINE_JUDGE #else freopen("in.txt", "r", stdin); //debug = 1; #endif time_t beg, end; //if(debug) beg = clock(); solve(); /* if(debug) { end = clock(); printf("time:%.2fs\n", 1.0 * (end - beg) / CLOCKS_PER_SEC); } */ return 0; } B-Apple judge:牛客 题意 现有n个苹果，求出能否分给m个人，满足所有人的苹果总数都不一样。 题解 首先求出满足m个人的苹果数量都不同的最少苹果数。最实惠的方案当然是依次拥有1,2,3,...,m-1,m个苹果。需要花费\(\frac{m(m+1)}{2}\)个苹果。至于剩下的苹果，全部交给最后一个人即可，这样就满足了所有人的苹果数都不一样。 如果苹果总数小于\(\frac{m(m+1)}{2}\)，就说明无论怎么分都无法满足每个人的苹果总数都不一样。 代码 #include using namespace std; inline int read() { int s = 0, f = 1; char ch = getchar(); while (ch < '0' || ch > '9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0' && ch <= '9') { s = s * 10 + ch - '0'; ch = getchar(); } return s * f; } void solve() { int n = read(), m = read(); if (n >= m * (m + 1) / 2) puts("possible"); else puts("impossible"); } int main() { int T = read(); while (T--) solve(); return 0; E-Color Sequence judge:牛客 题意 定义一个合法的序列为序列里的每个元素都出现偶数次。 给定一个有n个元素的序列，序列元素最多有21种，编号在数值在[0-20]，求出合法序列的个数。 题解 维护每个数字出现次数的前缀和，且我们只关心数字出现次数的奇偶性，所以我们只保存 \(0\) 和 \(1\) 两个状态，一个二进制位即可保存一个数字的状态。将\(21\) 个前缀和的对应位置归纳到一起，那么一个 \(int\) 类型的整数就可保存一组状态。 当一组状态为 \(t\) 时，维护每组状态出现的次数 \(num[t]\)。 假设\(a_i\) 为\(2\)，前一个位置的状态为\(t\)，那么将\(a_i\) 加入\(t\)，只需要将\(t\) 中的第\(i\) 个位置取反，即\(t=t\oplus(1< 假设将 \(a_i\) 加入后的状态为 \(t\)，则前面有 \(num[t]\) 个位置可以作为起点，第\(i\) 个位置作为终点，区间内所有元素的出现次数都为偶数。 \[ans=\sum_{i=1}^{n}{num[t_i]} \] 代码 #include #define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i) #define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i) using namespace std; typedef long long LL; const int maxn = 100005; const int maxm = 5000005; const int inf = 0x3f3f3f3f; inline int read() { int x(0), f(1); char ch(getchar()); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } int n; int mp[maxm]; void sol() { int t = 0; int ans = 0; ++mp[t]; _rep(i, 1, n) { int x = read(); t ^= (1 << x); ans += mp[t]; ++mp[t]; } printf("%d\n", ans); } int main() { n = read(); sol(); return 0; } G-Mathematical Practice judge:牛客 题意 题意不详... 题解 队友一眼看出答案是 \((m+1)^n\)... 代码 #include #define _for(i, a) for(register int i = 0, lennn = (a); i < lennn; ++i) #define _rep(i, a, b) for(register int i = (a), lennn = (b); i <= lennn; ++i) using namespace std; typedef long long LL; const int mod = 998244353; inline int read() { int x(0), f(1); char ch(getchar()); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } LL quickPow(LL x, LL n, LL mod) { LL ans = 1; while(n) { if(n & 1) ans *= x, ans %= mod; x *= x, x %= mod; n >>= 1; } return ans; } int main() { LL n = read(), m = read(); printf("%lld\n", quickPow(m + 1, n, mod)); return 0; } H-Sequence judge:牛客 题意 给你一个每个元素都互不相同的长度为 \(n\) 的序列. 定义两种操作: 1.选择一个元素 \(a_x\), 令 \(a_x=y\). 2.选择一个元素 \(a_x\), 找出最小值为 \(a_x\) 的子串的个数. 题解 分块解法 考虑分块维护每个块的最小值. 当执行操作1时, 令 \(a_x=y\), 同时重新计算 \(a_x\) 所在的块的最小值. 当执行操作2时, 分别找出左右两边连续大于等于\(a_x\) 的元素的个数, 例如134562中4左右分别有1和2个不小于4的元素. 那么可以计算出包含4的子串的数目为\(1+2+1\times 2+1=6\), 当左边有\(cl\) 个元素,右边有\(cr\) 个元素时,包含\(a_x\) 的字串的数目为\(cl+cr+cl\times cr+1\). 线段树解法1 线段树维护区间最小值。 当执行操作 \(1\) 时，\(update\) 执行更新。 当执行操作 \(2\) 时，分别找出 \([1,x-1]\) 和 \([x+1,n]\) 中距离 \(x\) 最近的最小值的位置，也就是在 \([1,x-1]\) 中找到最靠右的小于\(a[x]\) 的值的位置，在 \([x+1,n]\) 中找出最靠左的小于 \(a[x]\) 的值的位置。 当我们查找 \([1,x-1]\) 中最靠右的小于 \(a[x]\) 的值时，应首先检查右儿子最小值是否小于\(a[x]\)，如果小于说明右儿子区间有可能有答案。 之所以说“有可能有答案”是因为线段树每次查找的区间\([beg,end]\) 和我们想要找的区间\([l,r]\) 不一定是重合的，所以就算 \(T[node]\) 小于 \(a[x]\)，也仅仅说明是 \([beg,end]\) 区间内有小于 \(a[x]\) 的值，而不是 \([l,r]\) 区间内。当最小值出现在 \(end\) 前面，\(r\) 后面时，只查找右儿子显然会犯错。 更合理的做法是每次查找先判断当前区间的最小值是否大于\(a[x]\)。然后根据上面的要求查找右儿子，如果右儿子找到了合法的答案，那么左儿子就没必要再访问了。如果右儿子没有找到合法的答案，那就需要再找左儿子。 查找 \([x+1,n]\) 同理。 这样单次查询就能直接搜出答案。时间复杂度 \(O(nlogn)\)。 答案是 \(cl+cr+cl\times cr+1\)。 线段树解法2 线段树维护区间最小值。 直接二分左右边界，查询区间最小值检验。 时间复杂度相比“线段树解法1”多了个\(logn\)，时间复杂度\(O(nlog^2n)\)。 代码 分块解法 #include #define _for(i, a) for(LL i = 0, lennn = (a); i < lennn; ++i) #define _rep(i, a, b) for(LL i = (a), lennn = (b); i <= lennn; ++i) using namespace std; typedef long long LL; const LL maxn = 100005; inline LL read() { LL x(0), f(1); char ch(getchar()); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } LL a[maxn], k[maxn], len; LL n, m; LL getN(LL pos) { return (pos - 1) / len + 1; } void init() { len = sqrt(n) + 1; len = min(len, n); } LL getLValOfThis(LL pos) { LL nu = getN(pos); for(LL i = pos - 1; i > (nu - 1) * len; --i) if(a[i] < a[pos]) return i; return -1; } LL getRValOfThis(LL pos) { LL nu = getN(pos); for(LL i = pos + 1; i <= nu * len; ++i) if(a[i] < a[pos]) return i; return -1; } LL getLVal(LL pos) { LL nu = getN(pos); for(LL i = nu - 1; i > 0; --i) if(k[i] < a[pos]) return i; return -1; } LL getRVal(LL pos) { LL nu = getN(pos), mn = getN(n); for(LL i = nu + 1; i <= mn; ++i) if(k[i] < a[pos]) return i; return -1; } void sol() { init(); _rep(i, 1, n) a[i] = read(); LL mn = getN(n); _rep(i, 1, mn) k[i] = LLONG_MAX; _rep(i, 1, n) k[getN(i)] = min(k[getN(i)], a[i]); _for(i, m) { LL op = read(); if(op == 1) { LL x = read(), val = read(); LL nu = getN(x); a[x] = val; k[nu] = LLONG_MAX; for(LL i = (nu - 1) * len + 1; i <= nu * len; ++i) k[nu] = min(k[nu], a[i]); } else { LL pos = read(); LL l = pos - 1, r = pos + 1; LL cl = 0, cr = 0; LL LThis = getLValOfThis(pos); if(LThis != -1) cl = pos - LThis - 1; // 本块内找到 else { // 本块内未找到，从下一块开始找 LL nu = getLVal(pos); if(nu == -1) cl = pos - 1; // 左边没有比a[pos]更小的 else { // 左边有比a[pos]更小的 cl = pos - nu * len - 1; for(LL i = min(pos - 1, nu * len); i > 0 && a[i] > a[pos]; --i) { cl = pos - i; } } } LL RThis = getRValOfThis(pos); if(RThis != -1) cr = RThis - pos - 1; // 本块内找到 else { // 本块内未找到，从下一块开始找 LL nu = getRVal(pos); if(nu == -1) cr = n - pos; // 右边没有比a[pos]更小的 else { // 右边有比a[pos]更小的 cr = (nu - 1) * len - pos; for(LL i = max(pos + 1, (nu - 1) * len + 1); i <= n && a[i] > a[pos]; ++i) { cr = i - pos; } } } LL ans = cl + cr + cl * cr + 1; printf("%lld\n", ans); } } } int main() { n = read(), m = read(); sol(); return 0; } 线段树解法1 #include #define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i) #define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i) using namespace std; typedef long long LL; const int maxn = 100005; inline LL read() { LL x(0), f(1); char ch(getchar()); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } int n, m; LL a[maxn]; LL T[maxn << 2]; void build(int node, int beg, int end) { if (beg == end) { T[node] = a[beg]; return; } int mid = (beg + end) >> 1; build(node << 1, beg, mid); build(node << 1 | 1, mid + 1, end); T[node] = min(T[node << 1], T[node << 1 | 1]); } void update(int node, int beg, int end, int pos, LL val) { if(beg == end) { T[node] = val; return; } int mid = (beg + end) >> 1; if(pos <= mid) update(node << 1, beg, mid, pos, val); else update(node << 1 | 1, mid + 1, end, pos, val); T[node] = min(T[node << 1], T[node << 1 | 1]); } LL queryl(int node, int beg, int end, int l, int r, LL val) { if(T[node] > val) return 0; if (beg == end) return beg; LL ans = 0; int mid = (beg + end) >> 1; if(mid < r && T[node << 1 | 1] < val) ans = queryl(node << 1 | 1, mid + 1, end, l, r, val); if(mid >= l && ans == 0) ans = queryl(node << 1, beg, mid, l, r, val); return ans; LL queryr(int node, int beg, int end, int l, int r, LL val) { if(T[node] > val) return n + 1; if (beg == end) return beg; LL ans = n + 1; int mid = (beg + end) >> 1; if(mid >= l && T[node << 1] < val) ans = queryr(node << 1, beg, mid, l, r, val); if(mid < r && ans == n + 1) ans = queryr(node << 1 | 1, mid + 1, end, l, r, val); return ans; } void sol() { _rep(i, 1, n) a[i] = read(); build(1, 1, n); _for(i, m) { int op = read(); if(op == 1) { int x = read(), val = read(); a[x] = val; update(1, 1, n, x, val); } else { int x = read(); LL cl = x - 1, cr = n - x; if(x > 1) cl = x - 1 - queryl(1, 1, n, 1, x - 1, a[x]); if(x < n) cr = queryr(1, 1, n, x + 1, n, a[x]) - x - 1; LL ans = cl + cr + cl * cr + 1; printf("%lld\n", ans); } } int main() { n = read(), m = read(); sol(); return 0; } 线段树解法2 #include #define _for(i, a) for(int i = 0, lennn = (a); i < lennn; ++i) #define _rep(i, a, b) for(int i = (a), lennn = (b); i <= lennn; ++i) using namespace std; typedef long long LL; const int maxn = 100005; inline LL read() { LL x(0), f(1); char ch(getchar()); while (ch<'0' || ch>'9') { if (ch == '-') f = -1; ch = getchar(); } while (ch >= '0'&&ch <= '9') { x = x * 10 + ch - '0'; ch = getchar(); } return x * f; } int n, m; LL a[maxn]; LL T[maxn << 2]; void build(int node, int beg, int end) { if (beg == end) { T[node] = a[beg]; return; } int mid = (beg + end) >> 1; build(node << 1, beg, mid); build(node << 1 | 1, mid + 1, end); T[node] = min(T[node << 1], T[node << 1 | 1]); } void update(int node, int beg, int end, int pos, LL val) { if(beg == end) { T[node] = val; return; } int mid = (beg + end) >> 1; if(pos <= mid) update(node << 1, beg, mid, pos, val); else update(node << 1 | 1, mid + 1, end, pos, val); T[node] = min(T[node << 1], T[node << 1 | 1]); } int query(int node, int beg, int end, int l, int r) { if (l <= beg && r >= end) return T[node]; int ans = 0x3f3f3f3f; int mid = (beg + end) >> 1; if(mid >= l) ans = min(ans, query(node << 1, beg, mid, l, r)); if(mid < r) ans = min(ans, query(node << 1 | 1, mid + 1, end, l, r)); return ans; } void sol() { _rep(i, 1, n) a[i] = read(); build(1, 1, n); _for(i, m) { int op = read(); if(op == 1) { int x = read(), val = read(); a[x] = val; update(1, 1, n, x, val); } else { int x = read(); LL cl = 0, cr = 0; if(x > 1) { LL l = 1, r = x - 1; while(l <= r) { LL mid = (l + r) >> 1; if(query(1, 1, n, mid, x - 1) > a[x]) { cl = x - mid; r = mid - 1; } else l = mid + 1; } } if(x < n) { LL l = x + 1, r = n; while(l <= r) { LL mid = (l + r) >> 1; if(query(1, 1, n, x + 1, mid) > a[x]) { cr = mid - x; l = mid + 1; } else r = mid - 1; ACM 国际大学生程序设计竞赛(ICPC) 规则ACM 国际大学生程序设计竞赛(ICPC) 规则 ACM 国际大学生程序设计竞赛(ICPC) 是全球最具影响力的大学生 程序设计竞赛之一。本文将简要介绍ACM ICPC的参赛规则和相关信息。 一、ACM ICPC 简介 ACM ICPC 是一项面向大学生的年度性程序设计竞赛，始于1977年。该竞赛的目标是鼓励大学生在编写和分析算法的过程中开拓思路，提高编程和解决问题的能力，培养团队协作精神。 二、参赛队伍 1. 队伍组成 每支参赛队伍由3名学生组成，其中最多可包括一名备用队员。队 员必须是在所属学校就读的全日制本科生。 2. 参赛资格 参赛队员必须符合以下资格要求： - 未获得任何学位（包括本科学位）； - 没有参加过之前的ACM ICPC 总决赛； - 通过所在学校的选拔赛和省级赛事等层层选拔。 三、竞赛环节 1. 在线初赛 ICPC竞赛的第一轮是在线初赛，根据不同地区的参赛队伍数量划 分为多个赛区进行。在指定时间内，队员需通过网络完成多个编程题 目的解答。 2. 区域赛 在线初赛的前若干名队伍将晋级到区域赛。区域赛采用现场方式进行，由3个小时的算法设计和编程任务组成。 3. 总决赛 区域赛的前若干名队伍将有资格参加ACM ICPC 的总决赛，争夺世界冠军。总决赛通常由多场比赛组成，包括代码编写、程序设计和问 题解答等环节。 四、竞赛规则 1. 语言限定 ICPC允许使用多种编程语言，包括但不限于C++、Java和Python。参赛队伍需在规定的环境中编写代码并进行提交。 2. 时间限制 每个竞赛环节都有严格的时间限制。队伍必须在规定的时间内提交 答案，否则无法计入成绩。 3. 题目难度 单项选择 ================================================== 1.题号：3835 以下程序的输出结果是 min() {int n[6]={1,2,3,4},i,j,k=2; int sum=0, min; min = n[0]; for(i=0;i<6;i++){ sum += n[i]; if( min>n[i] ) min=s[i]; } pritnf("%d,%d\n",sum, min); } A、10,1 B、6,1 C、10,0 D、0,0 答案： C 1.题号：3553 若有以下定义和语句: int a[15]={1,2,3,4},x; 则对a数组元素非法引用的是(). A、x=a[a[2]]; B、x=a[a[7]-1]; C、x=a[a[2]-1]; D、x=a[a[7]+1]; B 2.题号：3640 以下程序段给数组所有的元素输入数据,请选择正确答案填入(). #include 第5章习题参考答案 1．请在括号内填入适当答案。在CPU中： (1)保存当前正在执行的指令的寄存器是（IR ）； (2)保存当前正在执行的指令地址的寄存器是（AR ） (3)算术逻辑运算结果通常放在（DR ）和（通用寄存器）。 2．参见图的数据通路。画出存数指令“STO Rl，(R2)”的指令周期流程图，其含义是将寄存器Rl的内容传送至(R2)为地址的主存单元中。标出各微操作信号序列。 解： STO R1, (R2)的指令流程图及为操作信号序列如下： ? STO R1, (R2) R/W=R DR O, G, IR i R2O, G, AR i R1O, G, DR i R/W=W 3．参见图的数据通路，画出取数指令“LAD (R3)，R0”的指令周期流程图，其含义是将(R3)为地址主存单元的内容取至寄存器R2中，标出各微操作控制信号序列。 解： LAD R3, (R0)的指令流程图及为操作信号序列如下： PC O , G, AR i R/W=R DR O , G, IR i R 3O , G, AR i DR O , G, R 0i R/W=R LAD (R3), R0 4．假设主脉冲源频率为10MHz ，要求产生5个等间隔的节拍脉冲，试画出时序产生器的逻辑图。 ！ 解： 5．如果在一个CPU 周期中要产生3个节拍脉冲；T l ＝200ns ，T 2=400ns ，T 3=200ns ，试画出时序产生器逻辑图。 解：取节拍脉冲T l 、T 2、T 3的宽度为时钟周期或者是时钟周期的倍数即可。所以取时钟源提供的时钟周期为200ns ，即，其频率为5MHz.；由于要输出3个节拍脉冲信号，而T 3的宽度为2个时钟周期，也就是一个节拍电位的时间是4个时钟周期，所以除了C 4外，还需要3个触发器——C l 、C 2、C 3；并令 211C C T *=；321C C T *=；313C C T =，由此可画出逻辑电路图如下： 备战ACM资料 一：知识点 数据结构： 1，单，双链表及循环链表 2，树的表示与存储，二叉树（概念，遍历）二叉树的应用（二叉排序树，判定树，博弈树，解答树等） 3，文件操作（从文本文件中读入数据并输出到文本文件中） 4，图（基本概念，存储结构，图的运算） 数学知识 1，离散数学知识的应用（如排列组合、简单的图论，数理逻辑） 2，数论知识 3，线性代数 4，组合代数 5，计算几何 二算法 1，排序算法（冒抛法，插入排序，合并排序，快速排序，堆排序） 2，查找（顺序查找，二分发） 3，回溯算法 4，递归算法 5，分治算法 6，模拟法 7，贪心法 8，简单搜索算法（深度优先，广度优先），搜索中的剪枝，A*算法 9，动态规划的思想及基本算法 10，高精度运算 三、ACM竞赛的题型分析 竞赛的程序设计一般只有16种类型，它们分别是： Dynamic Programming （动态规划） Greedy （贪心算法） Complete Search （穷举搜索） Flood Fill （不知该如何翻译） Shortest Path （最短路径） Recursive Search Techniques （回溯搜索技术） Minimum Spanning Tree （最小生成树） Knapsack （背包问题） Computational Geometry (计算几何学) Network Flow （网络流） Eulerian Path （欧拉回路） Two-Dimensional Convex Hull （不知如何翻译） BigNums （大数问题） Heuristic Search （启发式搜索） Approximate Search （近似搜索） Ad Hoc Problems （杂题） 四ACM竞赛参考书 《实用算法的分析与程序设计》（吴文虎，王建德著，电子工业出版社，竞赛类的黑宝书）《青少年国际和全国信息学（计算机）奥林匹克竞赛指导）――组合数学的算法 和程序设计》（吴文虎，王建德著，清华大学出版社，参加竞赛组合数学必学） 《计算机算法设计与分析》（王晓东编著，最好的数据结构教材） 《数据结构与算法》（傅清祥，王晓东编著，我所见过的最好的算法教材） 《信息学奥林匹克竞赛指导――1997-1998竞赛试题解析》（吴文虎，王建德著，清华大学出版社） 《计算机程序设计技巧》 D.E.Kruth著，算法书中最著名的《葵花宝典》，大师的作品，难度大） 《计算几何》周陪德著 《ACM国际大学生程序设计竞赛试题与解析（一）》（吴文虎著，清华大学出版社） 《数学建模竞赛培训教材》共三本叶其孝主编 《数学模型》第二版姜启源 《随机规划》 《模糊数学》 《数学建模入门》徐全智 《计算机算法设计与分析》国防科大 五常见的几个网上题库 常用网站： 1）信息学初学者之家：https://www.sodocs.net/doc/6519035142.html,/ （2）大榕树编程世界：https://www.sodocs.net/doc/6519035142.html,/~drs/program/default.asp （3）中国教育曙光网：https://www.sodocs.net/doc/6519035142.html,/aosai/ （4）福建信息学奥林匹克：https://www.sodocs.net/doc/6519035142.html,/fjas/index.htm （5）第20届全国青少年信息学奥林匹克竞赛：https://www.sodocs.net/doc/6519035142.html,/ （6）第15届国际青少年信息学奥林匹克竞赛：https://www.sodocs.net/doc/6519035142.html,/ （7）全美计算机奥林匹克竞赛：https://www.sodocs.net/doc/6519035142.html,/usacogate （8）美国信息学奥林匹克竞赛官方网站：https://www.sodocs.net/doc/6519035142.html,/ （9）俄罗斯Ural州立大学：http://acm.timus.ru/ （10）西班牙Valladolid大学：http://acm.uva.es/problemset （11）ACM-ICPC：https://www.sodocs.net/doc/6519035142.html,/icpc/ （12）北京大学：https://www.sodocs.net/doc/6519035142.html,/JudgeOnline/index.acm （13）浙江大学：https://www.sodocs.net/doc/6519035142.html,/ （14）IOI：http://olympiads.win.tue.nl/ioi/ （15）2003年江苏省信息学奥林匹克竞赛夏令营：https://www.sodocs.net/doc/6519035142.html, （16）https://www.sodocs.net/doc/6519035142.html, （17）https://www.sodocs.net/doc/6519035142.html, （18）https://www.sodocs.net/doc/6519035142.html, （19）https://www.sodocs.net/doc/6519035142.html,/downldmanag/index.asp （20）https://www.sodocs.net/doc/6519035142.html, colin_fox/colin_fox 五如何备战ACM/ICPC 国际大学生程序设计大赛（ACMICPC）简介及竞赛样题 附件二 国际大学生程序设计大赛（ACM/ICPC）简介 相关情况简介 一>、历届ACM-ICPC亚洲预选赛中国内地部分赛区参赛情况 二>、历届ACM－ICPC全球总决赛中国内地高校获奖情况 注：***金牌，**银牌，*铜牌；--表示未参加上一年的地区预赛，/ 表示上一年的地区预赛未能出线。 ACM/ICPC大赛简介 ACM/ICPC (ACM International Collegiate Programming Contest, 国际大学生程序设计竞赛)是由国际计算机界历史悠久、颇具权威性的组织ACM（Association for Computing Machinery，国际 计算机协会）主办的，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，是一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。其目的旨在使大学生运用计算机来充分展示自己分析问题和解决问题的能力。 该项竞赛从1970年至今已举办了34届，受到国际各知名大学的普遍重视，并受到全世界各著名计算机公司的高度关注，是信息企业与世界顶尖计算机人才对话的最好机会。ACM国际大学生程序设计竞赛已成为世界各国大学生最具影响力的国际计算机类的赛事，是广大爱好计算机编程的大学生展示才华的舞台，是各个大学计算机教育成果的直接体现。在过去十几年中，世界著名信息企业APPLE、AT&T、MICROSOFT和IBM分别担任了竞赛的赞助商。中国大陆高校从1996年开始参加ACM/ICPC亚洲预赛，主要是各个重点院校。 该项竞赛分为区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3～4月举行，而区域预赛安排在上一年的9～12月在各大洲举行。 ACM/ICPC的区域预赛是规模很大、范围很广的赛事，但历届河南省各高校却极少组队参加，为了提升和检验河南省计算机教育水平，河南省计算机学会从2008年开始，在河南省推广开展ACM国际大学生程序设计竞赛，为广大的爱好计算机编程的大学生提供展示才华的舞台，为河南省各高校组队参加ACM/ICPC的区域预赛的提供实战的场地，并以此为契机推动河南省计算机教育水平的提高。 第一届河南省大学生程序设计大赛在郑州大学举行，我校获得一金、一铜的好成绩；第二届由河南师范大学承办，我校获得一个铜奖。 我们鼓励同学们积极参加，无论最终比赛结果如何，这都会是一次非常好的锻炼自我的机会，能够参加这样高水平的赛事，与全省、全国乃至全球的计算机精英同台竞技，是对我们同学能力的考验，也是体现自我的一个机会。 ACM竞赛规则 竞赛宗旨： ACM国际大学生程序设计竞赛（ACM/ICPC）是大学生们展示和 2020ICPC江西省大学生程序设计竞赛（A,B,E,G,H,I,K,L,M） judge: 牛客 A-A Simple Math Problem judge:牛客 题意 给你一个n，让你求出\(\sum_{i=1}^{n}\sum_{j=1}^{i}[gcd(i,j)==1]f(j)\)。 其中f(x)表示的是数位和，eg:f(122)=1+2+2=5。 题解 一眼可以看出是道反演题，但是仔细想想发现不是特别好维护，然后给的范围又有点误导，让人以为可以瞎搞过（实际上真的可以打表过或者容斥过），然后中间耽搁了很长时间，还写了个瞎搞的做法，不过没敢交，最后才发现转换一下就是一道经典的反演题。 首先题目让我们求的是\(\sum_{i=1}^{n}\sum_{j=1}^{i}[gcd(i,j)==1]f(j)\)，我们需要转换成\(\sum_{i=1}^{n}f(i)\sum_{j=i+1}^{n}[gcd(i,j)==1]\)。 其实只是枚举策略的变换，求的答案还是一样，只不过第二个公式可以用反演求，而且还比较好求，第一个没有办法用反演做（其实是我不会）。 至于原因，我们需要对第一个公式有足够的了解，第一个公式让我们求的是所有比当前数小，且与当前数互质的数的数位和。 思维转换一下，我们把每个数单独进行考虑，每个数对答案产生的贡献就是比它大，且与它互质的数的个数乘以这个数的数位和（就是转换后的公式）。 至于第二个公式怎么求，可以参考我写的一篇题解，这个题让我们求的就是前半部分，只不过数位和变成了数位乘。 代码 #include #define PI atan(1.0)*4 #define rp(i,s,t) for (int i = (s); i <= (t); i++) #define RP(i,t,s) for (int i = (t); i >= (s); i--) #define sc(x) scanf("%d",&x) #define scl(x) scanf("%lld",&x) #define ll long long #define ull unsigned long long #define mst(a,b) memset(a,b,sizeof(a)) #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 #define pii pair 国际大学生程序设计大赛简介 ACM国际大学生程序设计竞赛标志ACM国际大学生程序设计竞赛(英文全称:ACM International Collegiate Programming Contest （ACM-ICPC或ICPC）是由美国计算机协会（ACM）主办的，一项旨在展示大学生创新能力、团队精神和在压力下编写程序、分析和解决问题能力的年度竞赛。经过近30多年的发展，ACM国际大学生程序设计竞赛已经发展成为最具影响力的大学生计算机竞赛。赛事目前由IBM公司赞助，每年吸引着上万支来自全世界的各地的大学生队伍参加。该项赛事更是被称为计算机科学领域的奥林匹克盛会。 大连海事大学选拨赛规则 比赛目的： 本次大赛为引导和激励我校大学生敢于实践、勇于创新的精神，进一步推动我校大学生科技实践活动的蓬勃开展，展现我校学生学术实践实力和创新风采的优秀成果，同时也是为了选拔优秀的程序设计人才参加辽宁省ACM/ICPC程序设计大赛。将选拔优秀队伍代表大连海事大学参加辽宁省省赛。 比赛形式： 本次比赛，以团队的形式参赛，由参赛选手自由组队，每队最多不超过三人，建议3人组队参赛。比赛一共历时三个小时，共计六个题目，全英文。每队可以使用一台电脑，所有队伍使用的电脑配置相同。 队员必须在指定的电脑上编写程序并提交。比赛过程中，可以携带纸质资料，数量不限。 比赛时间： 4月25日（周三下午13:30---16:30）扬帆楼（具体机房另行通知）热身赛： 4月24晚8:30~10:30 欢迎大家登陆（内外网均能访问，登陆方式将在您报名成功后，在确认邮件中提供，请注意查收）来参加热身赛，了解比赛的过程和规则。 报名方式： 本校学生于4月22日晚8时前将报名表（电子版以队长姓名学号命名）发送至，如有问题可以至海青论坛》ACM算法板块提问。 主办单位：信息科学技术学院团委 信息科学技术学院软件工程系 承办单位：ACM/ICPC学社 第一章 绪论 练习一 1、 设有数据逻辑结构为Data-Structure = (D,S)，其中D={d 1, d 2, …, d 9}，S={r}，r={< d 1, d 3>, < d 1, d 8>,< d 2, d 3>, 《人工智能》 课程习题与部分解答 第1章 绪论 什么是人工智能? 它的研究目标是什么? 什么是图灵测试?简述图灵测试的基本过程及其重要特征. 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 在人工智能的发展过程中，有哪些思想和思潮起了重要作用？ 人工智能的主要研究和应用领域是什么？其中，哪些是新的研究热点？ 第2章 知识表示方法 什么是知识？分类情况如何？ 什么是知识表示？不同的知识表示方法各有什么优缺点? 人工智能对知识表示有什么要求? 用谓词公式表示下列规则性知识： 自然数都是大于零的整数。 任何人都会死的。 [解] 定义谓词如下: N(x): “x 是自然数”, I(x): “x 是整数”, L(x): “x 大于0”, D(x): “x 会死的”, M(x): “x 是人”,则上述知识可用谓词分别表示为: )]()()()[(x I x L x N x ∨→? )]()()[(x D x M x →? 用谓词公式表示下列事实性知识： 小明是计算机系的学生，但他不喜欢编程。 李晓新比他父亲长得高。 产生式系统由哪几个部分组成? 它们各自的作用是什么? 可以从哪些角度对产生式系统进行分类? 阐述各类产生式系统的特点。 简述产生式系统的优缺点。 简述框架表示的基本构成，并给出框架的一般结构 框架表示法有什么特点？ 试构造一个描述你的卧室的框架系统。 试描述一个具体的大学教师的框架系统。 [解] 一个具体大学教师的框架系统为： 框架名：<教师-1> 类属：<大学教师> 姓名：张宇 性别：男 年龄：32 职业：<教师> 职称：副教授 部门：计算机系 研究方向：计算机软件与理论 工作：参加时间：2000年7月 工龄：当前年份-2000 工资：<工资单> 把下列命题用一个语义网络表示出来 (1)树和草都是植物； (2)树和草都是有根有叶的； (3)水草是草，且生长在水中； (4)果树是树，且会结果； (5)苹果树是果树的一种，它结苹果。 ACM国际大学生程序设计竞赛(ICPC)规则ACM国际大学生程序设计竞赛(ICPC)规则 ACM国际大学生程序设计竞赛（International Collegiate Programming Contest）简称ICPC，是一项旨在提升大学生计算机程序设计技能和创新思维的国际性比赛。作为计算机科学领域中最受重视的比赛之一，ICPC吸引了来自世界各地高校的精英学生参与。本文将介绍ICPC的比赛规则，以帮助读者对比赛的组织和要求有更清晰的了解。 一、竞赛形式和规则 ICPC的比赛形式基于团队合作，每组参赛队伍由三名选手组成。在比赛开始前，每支队伍会收到一本竞赛规则手册，其中包含了比赛的具体规则和要求。比赛中，选手们需要在给定的时间内解决一系列计算机编程问题。选手们只能使用指定的编程语言进行编码，常见的语言包括C、C++和Java等。 二、比赛内容和题目类型 ICPC比赛通常包含多个阶段，从区域赛到区域赛复赛，再到全球总决赛。每个阶段的题目难度逐渐增加，从简单的问题到复杂的算法挑战。比赛的题目通常涉及编程技巧、数据结构、算法设计和图论等领域。选手需要运用他们的计算机编程知识和解决问题的能力来解决这些题目。 三、比赛计分方法 ICPC比赛的计分方法以解决问题的数量为主要标准。对于每个问题，选手需要编写一个程序来计算并输出正确的答案。当程序输出的结果与标准答案一致时，选手将获得该问题的分数，并且可以解决下一个问题。如果多支队伍在同一时间解决了同一个问题，那么根据解决问题所花费的时间来决定名次。如果在规定时间内没有解决某个问题，队伍将不会得到该问题的分数。 四、答题时间和赛制 ICPC比赛通常在一天内进行，每支队伍有固定的时间来解决所有的问题。选手们需要在规定时间内尽可能多地解决问题，并且提交程序进行评测。比赛过程中，选手们可以随时查看自己和其他队伍的实时排名。最终，根据解决问题的数量和使用时间的少多，评委会确定出名次并颁发奖项。 五、比赛守则 为了保持竞赛的公平性和规范性，ICPC设有一系列的比赛守则。选手们需要遵守所有的比赛规则，并尊重其他参赛队伍的权益。这些规则包括但不限于禁止与他人沟通或获取外部帮助、不得使用非比赛指定的软件和硬件、不得侵犯他人的知识产权等。违反这些规则的选手将会受到相应的处罚。 六、ICPC的意义和影响 ICPC作为一项全球性的学生计算机程序设计竞赛，对于参与选手的个人发展和学术交流都具有重要的意义。比赛不仅提供了一个展示 关于举办第X届XX工程技术大学程序设计竞赛 暨第X届XX大学生程序设计竞赛初赛的通知 本次比赛旨在锻炼提高大学生运用计算机分析和解决问题的能力，选拔培养参与国际大学生程序设计竞赛（ICPC）和中国大学生程序设计竞赛（CCPC）人才，向广大同学提供一个了解并参与大学生程序设计竞赛的实践平台，XX工程技术大学教务处、XX工程技术大学计算机与信息安全学院将面向XX工程技术大学全校本科学生举办“第X届XX工程技术大学程序设计竞赛暨第X届XX大学生程序设计竞赛初赛”。校赛成绩排名靠前的队伍将会获得第X届XX大学生程序设计竞赛的参赛资格。现将竞赛有关事项通知如下： 一、组织单位 主办单位：XX工程技术大学教务处、创新创业学院 承办单位：XX工程技术大学计算机与信息安全学院 协办单位：XX工程技术大学XX训练与竞赛基地 二、参赛对象 XX工程技术大学全体本科生。 三、竞赛环境 竞赛语言：C、C++、Java 评判工具：XX工程技术大学在线评判系统 比赛机器操作系统：Windows7，Windows10 每支队伍使用一台电脑 四、竞赛规则： 线上赛时间：2023年4月1日19：00-22：00，时长三小时 线下赛时间：2023年4月29日9：00-14：00，时长五小时 同时：本次校赛排名靠前的队伍将会获得参加第X届XX大学生程序设计竞赛的参赛资格。 规则： 赛制为三人组队比赛，请参赛选手自行组队后填写报名表，报名截止后基地将会分发队伍账号。 线上赛不指定比赛地点，线下赛必须按时到指定比赛地点参赛，未按时到场均视为放弃比赛。 问题来自数学、动态规划、数据结构、图论、计算几何、搜索、模拟等类别中的一些。线上赛为6题，线下赛为10题。 按照解题数进行排名，若题数相同，再比较总用时；总用时为所有解出的赛题总用时间之和；每道赛题用时将从比赛开始到赛题解答被判断为正确为止，期间每一次被判为错误的提交将被加罚20分钟，没有解决的赛题不计时。 线下赛每位选手在正确完成一题后，组织者将在其位置上放置一只代表该题颜色的气球，赛后所得气球可带走。 参赛选手可能收到的反馈信息包括： 。"Compile Error" -- 程序不能通过编译。 。"Run Time Error" -- 程序运行过程中出现非正常中断。 。"Memory Limit Exceeded" -- 内存使用量超过裁判规定的上限。 一、请选择符合题目描述和要求的选项，如果答案中包含多个选项，注意选项的次序。 1、如果一个文法满足，则称该文法是二义文法。 A. 文法的某一句自存在两棵（包括两棵）以上不同的语法树 B. 文法中存在某个句子，它有两个（包括两个）以上不同的最右（或最左）推导 C. 文法中存在某个句子，它有两个（包括两个）以上不同的最右（或最左）归约 D. 在进行归约时，文法的某些规范句型的句柄不惟一 解 A B C D 2、一个句型的最左称为该句型的句柄。 A. 短语 B. 直接（简单）短语 C. 素短语 D. 终结符 解 B 3、在编译的过程中，符号表的主要作用是。 A. 帮助错误处理 B. 辅助语法错误的检查 C. 辅助语义的（即上下文有关的）正确性检查 D. 辅助代码生成 E. 辅助对目标程序的优化 解 C D 4、在编译过程中，编译程序可以找出源程序的全部错误和部分错误。 A. 语法 B. 语义 C. 语用 D. 运行 解 A B 5、一个上下文无关文法G包括四个组成部分，他们依次为：一个表示语言的基本符号的集合，一个表示语言的语法成分的集合，一个以及一个集合。 A. 字符串 B. 字母数字串 C. 产生式 D. 结束符号 E. 开始符号 F. 文法 G. 非终结符号 H. 终结符号 解 H G E C 6、下述语言中属于上下文无关语言的是。 A. L1={wcw-1 |w-1为w的逆序，w ∈{a，b}*} B. L2={a n b m c n d m | n ≥1，m≥1} C. L3={a n b n c n | n≥0} D. L4={a n b m c m d n | n≥1，m≥1} 解 A D 7、设有文法G[S]： S→Ax∣By A→By∣C w B→x∣B w C→y 下列正规表达式中与文法G[S]定义同一语言的正规表达式是。 A. xw*y|xw*yx|ywx B. xw*y|xwxyz|ywx C. xwy|xw*xyx|ywx D. xwxy|xww*y|ywx 解 A 8、设有如图1所示的自动机。下列正规表达式中不是自动机所识别语言的子集的是。 A. 0*(11)*0* B. 0*1(10*1)*1 C. 0*1(10*1)*10* D. 0*1(10*1)*0(100)* E. (0*1(10*1)*10*|0*)* 解 D ACM国际大学生程序设计竞赛简介 今年4月份将在中山大学（东校区）举行第六届广东省大学生程序设计竞赛（ACM/ICPC广东省赛），比赛由广东省计算机学会和中山大学主办，广东省计算机学会普及工作委员会和中山大学信息科学与技术学院具体实施。 ACM国际大学生程序设计竞赛（简称ACM/ICPC）是由国际计算机界历史悠久、颇具权威性的组织ACM学会（Association for Computer Machinery）主办，是世界上公认的规模最大、水平最高的国际大学生程序设计竞赛，其目的旨在使大学生运用计算机来充分展示自已分析问题和解决问题的能力。该项竞赛从1970年举办至今已历32届，因历届竞赛都荟萃了世界各大洲的精英，云集了计算机界的“希望之星”，而受到国际各知名大学的重视，并受到全世界各著名计算机公司如Microsoft(微软公司) 、IBM等的高度关注，成为世界各国大学生最具影响力的国际级计算机类的赛事，ACM所颁发的获奖证书也为世界各著名计算机公司、各知名大学所认可。该项竞赛分区域预赛和国际决赛两个阶段进行，各预赛区第一名自动获得参加世界决赛的资格，世界决赛安排在每年的3-4月举行，而区域预赛安排在上一年的9月-12月在各大洲举行。这项比赛是以大学为单位组队（每支队由教练、3名正式队员组成）参赛。IBM公司已连续16年独家赞助该项赛事的世界决赛和区域预赛。2007年亚洲设有长春、北京、南京、成都、日本、汉城、台北、新加坡、马尼拉、越南、达卡、德黑兰（伊朗）和印度的坎普、Coimbatore等13个赛区。广州大学在长春赛区第一次获得了区域预赛资格。 ACM/ICPC是以三人为一队，共用一台电脑，要求在5小时内完整地解决6-10个的复杂问题，参赛队员需合力撰写软件程序，调试并排错，这些问题通常可应用到大学计算机学科所学的知识和分析方法来解决，在最短时间内解决最多问题为优胜者。 与其他编程竞赛相比，ACM/ICPC题目难度更大，更强调算法的高效性，不仅要解决一个指定的命题，而且必需要以最佳的方式解决指定的命题；它涉及知识面广，与大学计算机系本科以及研究生如程序设计、离散数学、数据结构、人工智能、算法分析与设计等相关课程直接关联，对数学要求更高，由于采用英文命题，对英语要求高，ACM/ICPC采用3人合作、共用一台电脑，所以它更 ACM 国际大学生程序设计竞赛(ICPC) 规则 ∙竞赛宗旨 ACM国际大学生程序设计竞赛(ICPC)是由ACM协会提供给大学生的一个展示和提高解题与编程能力的机会。 ACM国际大学生程序设计竞赛亚洲赛区邀请亚洲学生参加，以增进友谊，开展编程方面的公平竞赛。 ∙地区预赛组织 ACM竞赛中由代表高等教育机构的学生组队参加2-4轮比赛，首先是每年10月至12月举行的地区预赛，每个赛区的第一名队伍自动取得参加决赛的资格。(地区预赛前的选拔规则参见下一章《地区二级预赛和学校选拔赛》) 国际大学生程序设计竞赛的规则由ACM世界竞赛决赛指导委员会制订。其中，竞赛主任是负责人，由竞赛主任独立负责解释竞赛规则。当遇到无法预料的情况时，竞赛主任有权作出最终决定。 亚洲地区包括亚洲所有的地区和国家，例如香港、台湾、韩国、朝鲜、日本、中国、新加坡、马来西亚、泰国、菲律宾、印度尼西亚、印度、斯里兰卡、缅甸、越南、土耳其、澳门,蒙古、西伯利亚地区、巴基斯坦、孟加拉国、中亚地区、以色列、伊朗以及中东国家等。 亚洲赛区在地区竞赛主任的指导下进行管理。在获得竞赛主任的同意的前提下，由地区竞赛主任负责执行亚洲赛区的规则和指导方针。每年由地区竞赛主任在亚洲选择几个比赛地点举办亚洲赛区的竞赛，地区竞赛主任根据ACM国际大学生程序设计竞赛指导方针负责计划、组织和举行亚洲赛区的比赛。 亚洲赛区不按照政治概念来分割赛区，参加决赛的队伍代表学校，而不代表政治概念上的地区。 每个赛区竞赛指导委员会建议由以下成员组成：荣誉主席(可选)，主席(赛区主任)，联合主席(亚洲地区竞赛主任自动成为其中的一员)，裁判长和裁判组，执行委员会主席(可选)，系统(软件/硬件)委员会主席，报名主席，宣传主席，以及活动/执行主席 每个赛区的竞赛指导委员会属于竞赛中心，可以执行适合于本赛区的附加规则。但是，竞赛指导委员会制定的规则必须获得亚洲赛区竞赛主任的批准。 每个赛区的优胜队伍都能获得参加世界决赛的资格，并且会获得ACM及其赞助商的旅费支持。其他参加世界决赛的队伍的资格由亚洲赛区竞赛主任判定授予。如果举办赛区比赛的大学的队伍未能成为优胜者，会被优先考虑授予参加世界决赛的资格，但是不会获得决赛组委会的旅费支持。 亚洲的每个大学或学院可以组队参加亚洲的任何一个或者几个赛区的比赛，但只能够成为一个赛区的优胜者。并且，最多只有一支队伍能够参加世界决赛。 所有队员必须参加竞赛指导委员会主席在参赛说明中规定的所有竞赛活动，没有参加规定必须参加活动的队伍会被取消参赛资格。 中国高校计算机大赛团体程序设计中国高校计算机大赛团体程序设计（ACM-ICPC）是一项旨在促进世界范围内大学间计算机暨创新、协作和竞争的竞赛。ACM-ICPC起源于南达科他州立大学，自1977年以来已经成为世界上最著名的大学生程序设计竞赛之一，并被誉为世界计算机科学的奥林匹克。中国高校计算机大赛团队程序设计竞赛是ACM的一个组成部分，旨在提高大学生们的计算机资讯知识，锻炼学生的数学思维能力、编程技巧、团队协作能力和问题解决能力等方面的综合素质。 中国高校计算机大赛团队程序设计竞赛由多个轮次组成，包括区域预赛和全国总决赛。预赛和决赛均为全程英文考试，每队三人参加。预赛主要是分地区进行比赛，晋级的队伍将进入总决赛。全国总决赛由最优秀的大学生竞赛团队参加，每队三名队员。比赛时间通常是五个小时到七个小时之间，考试内容涵盖算法、数据结构、图论、动态规划等计算机竞赛常见的问题。 ACM-ICPC竞赛旨在锻炼大学生们的团队合作能力，因此比赛中不仅会测试选手的计算机机能，也会测试选手的团队协作能力。比赛过程中需团队成员相互配合，完成复杂问题的解决。一般来说，大赛的整个比赛中选手在机器上作答，时间有限，而且不能使用笔记本电脑等外部设备。因此，ACM-ICPC比赛既考察了选手的编程能力，也加 强了团队协作能力。同时，还有助于培养大学生们的创新、专业和协作能力，帮助他们更好地在竞争激烈的就业市场中脱颖而出。 对于大赛来说，最为重要的是选手们的能力提升。大赛不仅考量选手的知识水平，更考察选手的思考能力、创新能力和动手解决问题的能力。竞赛有助于帮助有志于软件开发和计算机科学领域的年轻人更好地了解和掌握自己所学的知识。此外，由于ACM-ICPC比赛具有广泛的影响力和专业性，一些出色的选手甚至有可能在赛场上被各大知名公司和机构看中，成为优秀的IT人才。 总之，ACM-ICPC比赛不仅是一场旨在提高大学生计算机技能的竞赛，更是一场锻炼大学生综合素质、团队合作、自主学习和创新精神的大赛。随着中国大学生数码技术的发展，ACM-ICPC比赛成为了提高青年学生科技素养和创新能力的重要途径之一。 NOIP2020（第二十届）初赛普及组C语言试题及答案 NOIP2020（第二十届）初赛普及组C语言试题及答案 第二十届全国青少年信息学奥林匹克联赛初赛普及组C语言试题竞赛 l 不得使用任何电子设备（如计算器、手机、电子词典等）或查阅任何书籍资料。 一、单项选择题（共20题，每题1.5分，共计30分； 每题有且仅有一个正确选项）1. 以下哪个是面向对象的高级语言（）。 A. 汇编语言 B. C++ C. Fortran D. Basic 2. 1TB代表的字节数量是（）。 A. 2的10次方 B. 2的20次方 C. 2的30次方 D. 2的40次方3. 二进制数00100100和00010101的和是（）。 A. 00101000 B. 001010100 C. 01000101 D. 00111001 4. 以下哪一种设备属于输出设备（）。 A. 扫描仪 B. 键盘 C. 鼠标 D. 打印机5. 下列对操作系统功能的描述最为完整的是（）。 A. 负责外设与主机之间的信息交换 B. 负责诊断机器的故障 C. 控制和管理计算机系统的各种硬件和软件资源的使用 D. 将源程序编译成目标程序 6. CPU、存储器、I/O设备是通过（）连接起来的。 A. 接口 B. 总线 C. 控制线 D. 系统文件7. 断电后会丢失数据的存储器是（）。 A. RAM B. ROM C. 硬盘 D. 光盘8. 以下哪一种是属于电子邮件收发的协议（）。 A. SMTP B. UDP C. P2P D. FTP 9. 下列选项中不属于图像格式的是（）。 A. JPEG格式 B. TXT格式 C. GIF格式 D. PNG格式10. 链表不具有的特点是（）。 A. 不必事先估计存储空间 B. 可随机访问任一元素 C. 插入删除不需要移动元素 D. 所需空间与线性表长度成正比11. 下列各无符号十进制整数中，能用八位二进制表示的数中最大的是（）。 A. 296 B. 133 C. 256 D. 199 12. 下列几个32位IP地址中，书写错误的是（）。 A. 162.105.128.27 B. 192.168.0.1 C. 256.256.129.1 D. 10.0.0.1 13. 要求以下程序的功能是计算：s = 1 + 1/2 + 1/3 + ... + 1/10。 附件2 2020年（第十二届）四川省大学生程序设计大赛规程 一、赛项名称 赛项编号：ACM-001 赛项名称：四川省大学生程序设计大赛 英语翻译：Sichuan Province Collegiate Programming Contest 赛项组别：本科组 赛项归属产业：计算机科学与技术类 二、竞赛目的 通过本次大赛,旨在展示四川省内大学生创新能力、团队精神和在压力下编写程序、分析和解决问题的能力。引导学生关注程序设计中的算法问题；促进工学结合人才培养和课程的改革与创新；促进计算机程序设计的普及；提升四川省内计算机专业教师的指导水平。 三、竞赛内容 1、竞赛内容： 本次竞赛将采用ACM-ICPC国际大学生程序设计竞赛的比赛方式，至少命题10题，全英文题面，比赛时间为5个小时。比赛期间，每队使用1台电脑需要在5个小时内使用C、C++或Java中的一种编写程序解决问题。程序完成之后提交裁判运行，运行的结果会判定为“AC(正确)/WA（错误）/TLE（超时）/MLE（超出内存限制）/RE （运行错误）/PE（格式错误）”中的一种并及时通知参赛队。每队在正确完成一题后，组织者将在其位置上升起一只代表该题颜色的气球。最后的获胜者为正确解答题目最多且总用时最少的队伍。 2、竞赛要求： 参赛队员可以携带诸如词典、书、手册、程序清单等纸质参考资料。不能携带磁盘、存储功能计算器以及任何可用计算机处理的软件或数据。参赛队员不能携带任何类型的通讯工具，包括无线电接收器和移动电话等。不得自带键盘。比赛过程中严禁作弊，一旦发现将立即取消该队参赛资格并通报批评。 四、竞赛方式 1、比赛采用团体赛方式，不计选手个人成绩，统计参赛队的总成绩进行排序。 2、队伍组成：每支参赛队由3名比赛选手组成，3名选手须为同校在籍学生，其中队长1名，性别不限。每队可配1名指导教师。所有参赛选手均为女生的队伍定义为女队。 3、组织机构：本赛项设技术组、裁判组、监督组、仲裁组等工作机构。 4、比赛采取所有队伍同时进行比赛的方式，参赛队按照随机分配的方式由组委会统一安排比赛场地。 五、竞赛流程 1.竞赛时间： 2020年10月10日至10月11日 2.竞赛地点： 四川轻化工大学宜宾校区A6 六、竞赛试题 1、由技术组在赛前委托命题人员负责完成试题命题，并签署保密协议，命题人员根据竞赛规程给出的知识点、技能点及其相关要求 2022年韩山师范学院公共课《C语言》科目期末试卷A(有答案） 一、填空题 1、与表达式x^=y-2等价的另一书写形式是_______。 2、在C语言源程序中，一个变量代表【】。 3、一个C语言源程序由若干函数组成，其中至少应含有一个________ 4、若有定义语句：int b=7；float a=2.5，c=4.7；则表达式a+（int）（b/3*（int）（a+c）/2）%4的值为_______ 5、若a是int型变量，则表达式（a=4*5，a*2），a+6的值为_______。 6、请填空： 建立如图所示存储结构所需的说明语句是_______。 建立如图所示为变量a输入数据的输入语句是_______。 建立如图所示存储结构所需的赋值语句是_______。 7、下面程序段是找出整数的所有因子。请填空。 scanf（"%d"，&x）； i=1；for（；_______；） {if（x%i==0）printf（"%3d"，i）； i++； } 8、假设变量a、b和c均为整型，以下语句借助中间变量t把a、b和c中的值进行交换，即把b中的值给a，把c中的值给b，把a中的值给c。例如：交换前，a=10、b=20、c=30；交换后，a=20、b=30、c=10。请填空。 _______；a=b；b=c；_______； 9、执行以下程序时，若从第一列开始输入数据，为使变量a=3、b=7、x=8.5、y=71.82、c1='A'、c2='a'，正确的数据输入形式是_______。 #include ACM 国际大学生程序设计竞赛(ICPC) 规则
第三次测试练习题及答案(练习题3-1-2)
计算机组成原理第5章习题参考答案
ACM程序设计竞赛例题
国际大学生程序设计大赛（ACMICPC）简介及竞赛样题
2020ICPC江西省大学生程序设计竞赛（A,B,E,G,H,I,K,L,M）
国际大学生程序设计大赛简介
数据结构习题
人工智能课程习题与部分解答
ACM国际大学生程序设计竞赛(ICPC)规则
关于举办第X届XX工程技术大学程序设计竞赛暨第X届XX大学生程序设计竞赛初赛的通知(2024年)
一、请选择符合题目描述和要求的选项,如果答案中包含多个选项,.
ACM国际大学生程序设计竞赛简介
ACM 国际大学生程序设计竞赛(ICPC) 规则
中国高校计算机大赛团体程序设计
NOIP2020(第二十届)初赛普及组C语言试题及答案
2020年(第十二届)四川省大学生程序设计大赛规程【模板】
2022年韩山师范学院公共课《C语言》科目期末试卷A(有答案)
相关文档
- 2021年省赛区大学生电子设计TI杯电子设计竞赛试题
- 重庆理工大学《C语言程序设计》比赛预赛试题及答案-(A3版)
- 2020ICPC江西省大学生程序设计竞赛（A,B,E,G,H,I,K,L,M）
- 大学经典C语言编程试题
- 大学生程序设计竞赛选拔题目new
- 2023cupt题目解析汽笛
- 2023全国大学生程序设计竞赛题解析
- 2023全国大学生程序设计竞赛题目
- C语言程序设计大赛题目和答案
- 大学生程序设计竞赛试题(正式赛)
- 国际大学生程序设计大赛（ACMICPC）简介及竞赛样题
- acm大学生程序设计试题
- 2023年福建省第三届大学生程序设计竞赛题目
- 大学生程序设计竞赛样题
- 国际大学生程序设计竞赛试题与分析（一）
- acm程序设计大赛试题
- 重庆理工大学第四届大学生程序设计大赛试题
- 2011校大学生程序设计大赛专业组题目-部分题目
- 1-3届程序设计大赛试题
- 大学生程序设计大赛流程