- 博客(14)
- 资源 (1)
- 问答 (7)
- 收藏
- 关注
原创 P2337 [SCOI2012]喵星人的入侵
7)若 ��1=1pl1=1 且 ��2=3pl2=3 或 ��1=3pl1=3 且 ��2=1pl2=1。2)若 ��1=1pl1=1 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=1pl2=1。3)若 ��1=2pl1=2 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=2pl2=2。4)若 ��1=3pl1=3 且 ��2=0pl2=0 或 ��1=0pl1=0 且 ��2=3pl2=3。1)若 ��1=0pl1=0 且 ��2=0pl2=0。
2023-04-02 11:31:44
113
原创 P1587 [NOI2016] 循环之美
题目描述牛牛是一个热爱算法设计的高中生。在他设计的算法中,常常会使用带小数的数进行计算。牛牛认为,如果在 �k 进制下,一个数的小数部分是纯循环的,那么它就是美的。现在,牛牛想知道:对于已知的十进制数 �n 和 �m,在 �k 进制下,有多少个数值上互不相等的纯循环小数,可以用分数 ��yx 表示,其中 1≤�≤�,1≤�≤�1≤x≤n,1≤y≤m,且 �,�x,y 是整数。一个数是纯循环的,当且仅当其可以写成以下形式:其中,�a 是一个整数,�≥1p≥1;
2023-03-26 11:44:09
103
原创 P2791 幼儿园篮球题
全民制作幼儿园的蔡徐坤专属篮球场上总共有NN个蔡徐坤专属篮球,而其中有MM个是没气的。鉴于蔡徐坤的高超技术,他投没气的球一定能进,而投有气的球一定不能。蔡徐坤举办了SS场巡回篮球表演,第ii场表演 ikun 们会指定投球个数k_iki,ikun 们会从NN个蔡徐坤专属篮球中准备n_ini个球放在场地上,其中恰好有m_imi个是没气的。蔡徐坤会在这n_ini个蔡徐坤专属篮球中随机选出k_iki个投篮。如果投进了xx个,则这次表演的失败度为x^LxL。
2022-10-10 10:25:24
1015
原创 UVA12877 GREAT + SWERC = PORTO
https://cdn.luogu.com.cn/upload/vjudge_pic/UVA12877/9da959c0f11f8756be1cd6a763f29b9089c5de71.png
2022-05-08 10:30:41
347
原创 UVA1742 Oil
给出NN条互不相交的线段,保证所有线段都与xx轴平行,每一条线段的价值为它的长度。试求一条直线,满足:①不与xx轴平行;②与这条直线相交的所有线段的价值之和最大,求出这个最大的价值和。
2022-05-01 10:26:17
80
原创 UVA11167 Monkeys in the Emei Mountain
https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11167/184e942b64cdefb9f9d98c5b85844bcf6d19d5b5.png
2022-04-29 20:57:02
97
原创 UVA754 Treasure Hunt 题解
考古学家考察金字塔。金字塔的底层是由一系列直线墙构成的,这些直线墙相交形成许多封闭的房间。目前,没有门存在以允许进入任何房间。这项技术也精确定位了宝藏室的位置。考古学家想通过炸门进入宝藏室。他们想炸门的数量最少。只能在墙壁的中点对门进行爆破。求炸门的最小数目。
2022-03-27 10:50:44
656
原创 [HNOI2011] 卡农 题解
众所周知卡农是一种复调音乐的写作技法,小余在听卡农音乐时灵感大发,发明了一种新的音乐谱写规则。他将声音分成nn个音阶,并将音乐分成若干个片段。音乐的每个片段都是由11到nn个音阶构成的和声,即从nn个音阶中挑选若干个音阶同时演奏出来。为了强调与卡农的不同,他规定任意两个片段所包含的音阶集合都不同。同时为了保持音乐的规律性,他还规定在一段音乐中每个音阶被奏响的次数为偶数。现在的问题是:小余想知道包含mm个片段的音乐一共有多少种。两段音乐aa和bb同种当且仅当将aa
2022-03-20 11:32:08
155
原创 [HNOI2014]江南乐题解
小A是一个名副其实的狂热的回合制游戏玩家。在获得了许多回合制游戏的世界级奖项之后,小A有一天突然想起了他小时候在江南玩过的一个回合制游戏。游戏的规则是这样的,首先给定一个数F,然后游戏系统会产生T组游戏。每一组游戏包含N堆石子,小A和他的对手轮流操作。每次操作时,操作者先选定一个不小于2的正整数M (M是操作者自行选定的,而且每次操作时可不一样),然后将任意一堆数量不小于F的石子分成M堆,并且满足这M堆石子中石子数最多的一堆至多比石子数最少的一堆多1(即分的尽量平均,事实上按照这样的分石子万法,选定M和
2022-03-20 11:29:09
111
原创 [NOI2011] 兔兔与蛋蛋游戏题解
这些天,兔兔和蛋蛋喜欢上了一种新的棋类游戏。这个游戏是在一个nn行mm列的棋盘上进行的。游戏开始之前,棋盘上有一个格子是空的,其它的格子中都放置了一枚棋子,棋子或者是黑色,或者是白色。每一局游戏总是兔兔先操作,之后双方轮流操作,具体操作为:兔兔每次操作时,选择一枚与空格相邻的白色棋子,将它移进空格。蛋蛋每次操作时,选择一枚与空格相邻的黑色棋子,将它移进空格。第一个不能按照规则操作的人输掉游戏。为了描述方便,下面将操作“将第x行第y列中的棋子移进空格中”记为M(x,y)M(x,y)。
2022-03-20 10:55:06
4484
原创 P1173 [NOI2016] 网格 题解
跳蚤国王和蛐蛐国王在玩一个游戏。他们在一个nn行mm列的网格上排兵布阵。其中的cc个格子中(0 \leq c \leq n\cdot m)(0≤c≤n⋅m),每个格子有一只蛐蛐,其余的格子中,每个格子有一只跳蚤。我们称占据的格子有公共边的两只跳蚤是相邻的。我们称两只跳蚤是连通的,当且仅当这两只跳蚤相邻,或存在另一只跳蚤与这两只跳蚤都连通。现在,蛐蛐国王希望,将某些(零个,一个或多个)跳蚤替换成蛐蛐,使得在此之后存在至少两只跳蚤不连通。
2022-03-15 20:19:45
447
变量取值范围(c++)
2022-04-29
P9625 xjoi 查找
2022-04-27
TLE了 xjoi P3581 最大化平均值
2022-04-26
WA了 语文数学xjoi9165
2022-04-09
字符排序 不知道错哪了
2022-04-09
TLE了 谁有更好办法 火灾救援
2022-04-09
TLE和wa了 双关键字排序
2022-04-05
re了 字符串排序 帮下
2022-03-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人