摘要:
建补图,是两个不仇恨的骑士连边,如果有环,则可以凑成一桌和谐的打麻将 不能直接缩点,因为直接缩点求的是连通分量,点双缩点只是把环缩起来 普通缩点 点双缩点 由图可知,左图中的缩法不符题意,而右图两个缩完后的点都满足题意 然后题中说必须要奇数个骑士参加会议,即找奇圈(有奇数个点的圈) 问题就转化成缩点 阅读全文
摘要:
C. 奇袭 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目类型:传统 评测方式:文本比较 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目描述 由于各种原因,桐人现在被困在Under 阅读全文
摘要:
B. 通讯 题目类型:传统 评测方式:文本比较 B. 通讯 B. 通讯 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目描述 “这一切都是命运石之门的选择。” 试图研制时间机器的机关SERN截获了中二科学家伦太郎发往过去的一条短 信,并由此得 阅读全文
摘要:
A. 礼物 题目类型:传统 评测方式:文本比较 A. 礼物 A. 礼物 题目类型:传统 评测方式:文本比较 内存限制:256 MiB 时间限制:1000 ms 标准输入输出 题目描述 夏川的生日就要到了。作为夏川形式上的男朋友,季堂打算给夏川买一些生 日礼物。 商店里一共有种礼物。夏川每得到一种礼物 阅读全文
摘要:
总分 127分 满分300 第一题 礼物 10分 一道期望题,看起来挺简单,但对于概率与期望这一块我还不怎么会,花了一个小时调他,最后只QJ了一下10%的测试点 第二题 通讯 90分 显然的缩点求解,题解里给的是贪心,我是dfs一遍找最小边,差不多也是贪心吧, 但是考试时有俩变量忘了初始化,导致只得 阅读全文
该文被密码保护。 阅读全文