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