Skip to content
项目首页
English

题目目录 ​

本目录提供 Full 中各题的题面链接,并标出 Lite 的题目。 面向选择题目和查看题目要求的用户。

定理证明、构造和开放猜想题在各评测套件和 Solver 协议中共用题面。 全部三十道 Solver 题均分别设有 online 和 offline 目录。

列出的题目全部属于 Full。Lite 每条题型选择五道题。评测前应准备所选镜像, 并运行 tcsexam doctor。题目属于 Full 还是 Lite,与 Solver 协议无关。

定理证明 ​

读法说明:每行对应一道题;“是”表示该题属于 Lite。

题目题面属于 Lite
corners-quasipoly题面是
dijkstra-universal题面—
discrepancy-beyond-banaszczyk题面—
discrete-bidding-games题面是
folded-rs-gsb题面是
gg26-proximity题面—
lcc-exp-lb题面—
monotonicity-test-lb题面—
mts-diamond-lb题面—
multiflow-gap-planar题面—
negations-small-depth题面是
pcp-alphabet-soundness题面—
planar-is-reconfig-kernel题面—
posbody-chasing题面—
qma-qcma-oracle题面—
quantum-crypto-algorithmica题面是
strategy-improvement-lb题面—
three-taxi题面—
unitary-synthesis-lb题面—
xor3-parallel-repetition题面—

求解器工程 ​

读法说明:每行对应一道题;“是”表示该题属于 Lite。

按 Solver 协议说明选择开发期间的反馈协议。 各链接打开相应题目包的题面。

题目Online 题面Offline 题面属于 Lite
ahc058-atcoder题面题面—
bpp-bpplib题面题面是
ce-pace2021题面题面—
celar-rlfap题面题面—
christmas-tree-ahc041题面题面—
coloring-dimacs题面题面—
curriculum-itc2007题面题面是
cvrp-cvrplib题面题面—
dfvs-pace2022题面题面—
ds-pace2025题面题面—
glasscut-roadef2018题面题面—
gp-dimacs10题面题面—
hs-pace2025题面题面—
itc2021-sports-timetabling题面题面—
jsplib-jssp题面题面—
logic-syn-iwls2023题面题面—
maxclique-dimacs题面题面—
maxcut-mqlib题面题面是
maxsat-mse题面题面—
mr-roadef2012题面题面是
nurse-inrc题面题面—
oscm-pace2024题面题面—
qap-qaplib题面题面—
qbf-qbfeval题面题面是
radiation-mznchallenge题面题面—
scp-orlib题面题面—
sygus-comp题面题面—
tsp-tsplib题面题面—
tw-heuristic题面题面—
vc-pace2019题面题面—

构造 ​

读法说明:每行对应一道题;“是”表示该题属于 Lite。

题目题面属于 Lite
binary-code-a22-10题面—
binary-code-a24-10题面是
cage-girth题面—
capset-d7题面—
circles-in-square-n100题面—
covering-code-k10题面—
ex-c3c4-maxedges题面是
graph-tsp-gap题面—
kissing-d13题面是
kissing-d9题面—
mols-n10题面—
quantum-code-25-7题面—
ramsey-r3-10题面—
ramsey-r46题面是
ramsey-r55题面—
rectilinear-tsp-gap题面—
sorting-network-size题面—
spherical-code-d3-n50题面—
tsp-gap题面是
vdw-w27题面—

开放猜想 ​

读法说明:每行对应一道题;“是”表示该题属于 Lite。

题目题面属于 Lite
aaronson-ambainis题面—
alon-jaeger-tarsi题面—
bin-packing-mirup题面—
caccetta-haggkvist题面—
d-vs-r-total-functions题面—
evasiveness-graph-properties题面是
explicit-ramsey-graph-log题面—
explicit-rigid-matrix题面—
fourier-entropy-influence题面—
frege-not-pbounded题面是
frege-vs-extended-frege题面—
krw-composition-conjecture题面—
log-rank-conjecture题面是
lovasz-hamiltonicity题面—
mansour-conjecture题面—
mds-conjecture-nonprime题面—
nexp-vs-tc0题面—
np-vs-acc题面—
omega-2题面—
online-bin-packing-ratio题面—
online-matching-random-order题面是
permanent-vs-determinant题面—
pfr-integers题面—
planar-l1-gnrs题面—
polar-scaling-exponent题面—
prg-constant-width-robp题面是
ryser-conjecture题面—
total-coloring-conjecture题面—
tuza-conjecture题面—
xor-log-rank-conjecture题面—

原创文档采用 CC BY 4.0 许可;第三方材料保留各自条款。