信奥
文章平均质量分 55
zhanghexuan2013
这个作者很懒,什么都没留下…
展开
-
文具店的折扣
程序中定义了三个整型变量。原创 2024-03-16 15:31:30 · 362 阅读 · 0 评论 -
Good Distance
描述在一个D维空间中有N个点。第i个点的坐标是(Xi1,Xi2,...,XiD)。坐标为 (y1,y2,...,yD) 和 (z1,z2,...,zD) 的两点之间的距离为 (y1−z1)2+(y2−z2)2+...+(yD−zD)2。有多少对 (i,j) (i < j) 中,i\th 点与j\th 点之间的距离是整数?输入描述N D⋮输出描述打印(i,j) (i < j)对的数量(i < j) 中,i/th 点与j/th 点之间的距离为整数的数量。原创 2024-02-27 12:23:40 · 359 阅读 · 0 评论 -
c++ Prison
描述我们有 N 张身份证,有 M 个闸门。如果我们有以下身份证之一,就可以通过i个门:Li个、(Li+1)个、…和Ri个身份证。有多少张身份证可以让我们单独通过所有的门?输入描述输入内容由标准输入法提供,格式如下:N ML1 R1L2 R2⋮LM RM输出描述打印允许我们单独通过所有闸门的身份证数量。用例输入 14 21 32 4用例输出 12用例输入 210 33 65 76 9用例输出 21用例输入 3。原创 2024-02-25 20:08:58 · 379 阅读 · 0 评论 -
c++ Dice and Coin
描述斯努克有一个公平的N面骰子,可以等概率显示1到N的整数,还有一个公平的硬币。给你N和K。求斯努克赢得比赛的概率。输入描述N K输出描述打印 Snuke 赢得游戏的概率。当绝对误差或相对误差不超过 10−9 时,输出结果被认为是正确的。用例输入 13 10用例输出 1用例输入 2100000 5用例输出 2提示。原创 2024-02-25 18:42:27 · 320 阅读 · 0 评论 -
c++ Typical Stairs 题解
根据动态规划的状态转移方程:d[i] = d[i-1] + d[i-2],其中i大于等于2且第i级台阶是好的。在不踏上坏掉的台阶的情况下,有多少人可以爬到最上面的台阶,也就是第N台阶?// 数组a存储坏掉的台阶编号,数组d存储每一级台阶的可达方法数。动态规划数组d表示每一级台阶的可达方法数,其中d[i]表示爬到第i级台阶的可达方法数。// 标记坏掉的台阶。最终输出d[n]即可得到爬到第N级台阶的可达方法数,并取模M。原创 2024-02-25 18:20:08 · 397 阅读 · 0 评论