Contest1959 - 算法竞-赛进阶指南图书配套题目3
2020-12-30 19:00:00
2027-03-30 23:00:00
| 状态 | 题目编号 | 题目 | 分类 | 正确 | 提交 |
|---|---|---|---|---|---|
| A | 反素数 Antiprime | 约数 | 11 | 24 | |
| B | 余数之和 | 约数 | 9 | 26 | |
| C | Hankson的趣味题 | 6 | 12 | ||
| D | Visible Lattice Points | Greater New York 2006，约数 | 6 | 8 | |
| E | The Luckiest Number | 同余 | 2 | 5 | |
| F | 同余方程 | 同余问题 | 8 | 10 | |
| G | Strange Way to Express Integers | 同余 | 4 | 12 | |
| H | Fibonacci | 矩阵乘法 | 3 | 5 | |
| I | 石头游戏 | 矩阵乘法 | 1 | 2 | |
| J | 球形空间产生器 | 高斯消元与线性空间 | 3 | 3 | |
| K | 开关问题 | 高斯消元与线性空间 | 1 | 1 | |
| L | 装备购买 | 高斯消元与线性空间 | 1 | 4 | |
| M | 计算系数 | 组合数学 | 3 | 4 | |
| N | Counting Swaps | 组合计数 | 0 | 0 | |
| O | 古代猪文 | 组合数学 | 1 | 1 | |
| P | Devu and Flowers | 容斥原理与Möbius函数 | 1 | 1 | |
| Q | Zap | 容斥原理与Möbius函数 | 2 | 5 | |
| R | Rainbow 的信号 | 概率与数学期望 | 0 | 0 | |
| S | 绿豆蛙的归宿 | 概率与数学期望 | 1 | 2 | |
| T | 扑克牌 | 概率与数学期望 | 0 | 0 | |
| U | Cutting Game | 博弈论与SG函数 | 5 | 17 | |
| V | zzh的GCD | 数学知识 | 1 | 1 | |
| W | Longge's problem | 数学知识 | 1 | 1 | |
| X | 青蛙的约会 | 同余问题 | 2 | 2 | |
| Y | Xiao 9*大战朱最学 | 数学知识 | 1 | 1 | |
| Z | 计算器 | 同余问题 | 1 | 2 | |
| AA | Matrix Power Series | 数学知识 | 1 | 1 | |
| AB | 233 Matrix | 数学知识 | 1 | 2 | |
| AC | Widget Factory | 数学知识 | 0 | 0 | |
| AD | XOR/ | 数学知识 | 0 | 0 | |
| AE | 新NIM游戏 | 数学知识 | 1 | 3 | |
| AF | 排列计数 | 数学知识 | 1 | 3 | |
| AG | Sky Code | 数学知识 | 0 | 0 | |
| AH | 守卫者的挑战 | 数学知识 | 0 | 0 | |
| AI | 换教室 | 数学知识 | 0 | 0 | |
| AJ | Dropping tests | 数学知识 | 0 | 0 | |
| AK | Georgia and Bob | 数学知识 | 0 | 0 | |
| AL | 银河英雄传说 | 并查集 | 11 | 29 | |
| AM | Parity game | 并查集 | 6 | 8 | |
| AN | 食物链 | NOI 2001 | 9 | 12 | |
| AO | 楼兰图腾 | 树状数组 | 10 | 13 | |
| AP | 线段树 | 线段树 | 8 | 15 | |
| AQ | Lost Cows | USACO 2003 U S Open Orange | 5 | 5 | |
| AR | Can you answer on these queries III | 线段树 | 12 | 38 | |
| AS | GCD | 线段树 | 8 | 11 | |
| AT | Atlantis | 线段树 | 3 | 5 | |
| AU | Stars in Your Window | 线段树 | 1 | 1 | |
| AV | 蒲公英 | 分块 | 1 | 1 | |
| AW | 磁力块 | 分块 | 3 | 5 | |
| AX | 小Z的袜子 | 分块 | 3 | 7 |