摘要:
校庆神秘建筑 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2678 Accepted Submission(s): 967 Problem D 阅读全文
摘要:
连通块计数 连通块计数 描述 题目描述: 小 A 有一棵长的很奇怪的树,他由 n 条链和 1 个点作为根构成,第 i条链有 ai 个点,每一条链的一端都与根结点相连。 现在小 A 想知道,这棵长得奇怪的树有多少非空的连通子树,你只需要输出答案对 998244353 取模的值即可 输入: 第一行一个 阅读全文
摘要:
Scrambled Polygon Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 10094 Accepted: 4765 Description A closed polygon is a figure bounded by 阅读全文
摘要:
首先,定义一些东西 两圆相交 两圆关系,可以根据圆心距离和半径的关系来判断,现在只考虑相交的情况,即圆心距在两圆半径之和及两圆半径之差之间。 如上图所示,已知那就可以得到很多东西。 根据勾股定理,可以得到 $r_1^2 h_1^ 阅读全文
摘要:
1193: [HNOI2006]马步距离 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 2267 Solved: 1026[Submit][Status][Discuss] Description 在国际象棋和中国象棋中,马的移动规则相同,都是走“日” 阅读全文
摘要:
Utawarerumono Utawarerumono 描述 题目描述: 算术是为数不多的会让久远感到棘手的事情。通常她会找哈克帮忙,但是哈克已经被她派去买东西了。于是她向你寻求帮助。 给出一个关于变量x,y的不定方程ax+by=cax+by=c,显然这个方程可能有多个整数解。久远想知道如果有解,使 阅读全文
摘要:
New Game! New Game! 描述 题目描述: Eagle Jump公司正在开发一款新的游戏。泷本一二三作为其员工,获得了提前试玩的机会。现在她正在试图通过一个迷宫。 这个迷宫有一些特点。为了方便描述,我们对这个迷宫建立平面直角坐标系。迷宫中有两条平行直线 L1:Ax+By+C1=0, 阅读全文
摘要:
Shopping Shopping 描述 题目描述: 你要买n件物品,其中有一些是凳子。 商场正在举行促销活动,如果购物车中有至少一个凳子,那么你可以半价购买这个购物车中最贵的一个物品。 你有m辆购物车,请最小化你的花费。 输入: 第一行一个整数t表示数据组数 (1≤t≤100)。 每组数据第一行两 阅读全文
摘要:
Travel Travel 描述 题目描述: 魔方国有n座城市,编号为1~n。城市之间通过n-1条无向道路连接,形成一个树形结构。 澜澜打算在魔方国进行mm次旅游,每次游览至少一座城市。为了方便,每次旅游游览的城市必须是连通的。此外,澜澜希望游览所有城市恰好一次。 澜澜想知道有多少种旅游方案满足条件 阅读全文