2023 年 8月随笔档案 - 空白菌

NC16610 [NOIP2009]Hankson的趣味题

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/16610) # 题目 **题目描述** Hanks博士是BT（Bio-Tech，生物技术）领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson正在思考一个有趣的问题。今天在课堂上，老师阅读全文

posted @ 2023-08-28 03:13 空白菌阅读(16) 评论(0) 推荐(0) 编辑

NC15532 Happy Running

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/15532) # 题目 **题目描述** Happy Running, an application for runners, is very popular in CHD. In order to lose we 阅读全文

posted @ 2023-08-28 03:01 空白菌阅读(18) 评论(0) 推荐(0) 编辑

NC19777 卡牌游戏

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19777) # 题目 **题目描述** 小贝喜欢玩卡牌游戏。某个游戏体系中共有N种卡牌，其中M种是稀有的。小贝每次和电脑对决获胜之后都会有一个抽卡机会，这时系统会随机从N种卡中选择一张给小贝。普通卡可能多次出现，阅读全文

posted @ 2023-08-28 02:15 空白菌阅读(35) 评论(0) 推荐(0) 编辑

NC18389 收益

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/18389) # 题目 **题目描述** 小N是一家金融公司的项目经理。他准备投资一个项目，这个项目要融资L元，融资成功后会得到M元的利润。现在有n个客户。对于第i个客户，他有mi元钱。小N承诺假如最后筹够钱，会给阅读全文

posted @ 2023-08-28 01:42 空白菌阅读(12) 评论(0) 推荐(0) 编辑

NC19832 1408

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19832) # 题目 **题目描述** 小m曾经给小t和小s讲过一个奇怪的故事。这个故事叫做1408。故事的大体内容如下。主人公迈克·安瑟林（约翰·库萨克饰）是一个恐怖小说家。将装神弄鬼作为本职工作的迈克，平日阅读全文

posted @ 2023-08-28 01:17 空白菌阅读(92) 评论(0) 推荐(0) 编辑

NC19325 游戏

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19325) # 题目 **题目描述** BLUESKY007,fengxunling和dreagonm三个人发现了一个像素游戏,这款神奇的游戏每次会生成一个nxm的网格,其中每一个格子都被随机染色为R,G,B三种阅读全文

posted @ 2023-08-28 00:47 空白菌阅读(15) 评论(0) 推荐(0) 编辑

NC50615 取石子游戏 2

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/50615) # 题目 **题目描述** 有一种有趣的游戏，玩法如下：玩家：2人；道具：N堆石子，每堆石子的数量分别为

X_{1}, X_{2}, . . ., X_{n}

$X_1,X_2,...,X_n$ ；规则： 1. 游戏双方轮流取石子； 2. 阅读全文

posted @ 2023-08-28 00:33 空白菌阅读(54) 评论(0) 推荐(0) 编辑

NC50614 取石子游戏 1

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/50614) # 题目 **题目描述** 有一种有趣的游戏，玩法如下：玩家：2人；道具：N颗石子；规则：游戏双方轮流取石子；每人每次取走若干颗石子（最少取1颗，最多取K颗）；石子取光，则游戏结束；最后取石子阅读全文

posted @ 2023-08-28 00:02 空白菌阅读(22) 评论(0) 推荐(0) 编辑

NC15065 小牛vs小客

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/15065) # 题目 **题目描述** 小牛和小客玩石子游戏，他们用n个石子围成一圈，小牛和小客分别从其中取石子，谁先取完谁胜，每次可以从一圈中取一个或者相邻两个，每次都是小牛先取，请输出胜利者的名字（小牛获胜输阅读全文

posted @ 2023-08-27 23:52 空白菌阅读(10) 评论(0) 推荐(0) 编辑

NC26212 小石的签到题

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/26212) # 题目 **题目描述** 小石和小阳玩游戏，一共有

n

$n$ 个数，分别为

1 \sim n

$1 \sim n$ 。两人轮流取数，小石先手。对于每轮取数，都必须选择剩下数中的任意一个数

x

$x$ ，同时还要取走 $x, 阅读全文

posted @ 2023-08-27 23:26 空白菌阅读(16) 评论(0) 推荐(0) 编辑

NC223888 红色和紫色.md

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/223888) # 题目 **题目描述** 漫长的生命总是无聊的。这天，小红和紫准备玩一个染色游戏。她们拿出了一个有

n * m

$n*m$ 个格子的网格，每个格子只能被染成红色或紫色。每个人可以任意选择一个格子染成红色和紫阅读全文

posted @ 2023-08-27 20:51 空白菌阅读(384) 评论(0) 推荐(0) 编辑

NC20909 游戏

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20909) # 题目 **题目描述** 有 n 个人围成一个环玩传球游戏，每轮游戏手里拿着球的那个人**必须**将球传给他（她）的一个朋友。游戏一共进行了 m 轮，初始球在第 a 个人手中，问游戏结束后球在第 b 阅读全文

posted @ 2023-08-27 20:20 空白菌阅读(11) 评论(0) 推荐(0) 编辑

NC18987 粉嘤花之恋

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/18987) # 题目 **题目描述** qn是个特别可爱的小哥哥，qy是个特别好的小姐姐，他们两个是一对好朋友 [ cp (划掉~) 又是一年嘤花烂漫时，小qn于是就邀请了qy去嘤花盛开的地方去玩。当qy和qn来阅读全文

posted @ 2023-08-27 20:05 空白菌阅读(12) 评论(0) 推荐(0) 编辑

NC15077 造一造

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/15077) # 题目 **题目描述** WYF正试图用一个栈来构造一棵树，现在他已经构造了n个元素作为树的节点，只要将这n个元素依次入栈出栈就可以形成一棵树了。当然，这个问题与树并没有关系，所以它叫做WYF的栈。阅读全文

posted @ 2023-08-27 17:57 空白菌阅读(5) 评论(0) 推荐(0) 编辑

NC19857 最后的晚餐(dinner)

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19857) # 题目 **题目描述** **YZ（已被和谐）的食堂实在是太挤辣！所以Apojacsleam现在想邀请他的一些好友去校外吃一顿饭，并在某酒店包下了一桌饭。当Apojacsleam和他的同学阅读全文

posted @ 2023-08-27 17:37 空白菌阅读(39) 评论(0) 推荐(0) 编辑

HDU5514 Frogs

摘要：[题目链接](http://acm.hdu.edu.cn/showproblem.php?pid=5514) # 题目 **Problem Description** There are m stones lying on a circle, and n frogs are jumping over 阅读全文

posted @ 2023-08-27 03:36 空白菌阅读(11) 评论(0) 推荐(0) 编辑

NC200324 魔改森林

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/200324) # 题目 **题目描述** 曾经有一道叫做迷雾森林的题目，然而牛牛认为地图中的障碍太多，实在是太难了，所以删去了很多点，出了这道题。牛牛给出了一个n行m列的网格图初始牛牛处在最左下角的格点上(n 阅读全文

posted @ 2023-08-27 02:58 空白菌阅读(9) 评论(0) 推荐(0) 编辑

NC20189 [JSOI2011]分特产

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20189) # 题目 **题目描述** JYY 带队参加了若干场ACM/ICPC 比赛，带回了许多土特产，要分给实验室的同学们。 JYY 想知道，把这些特产分给N 个同学，一共有多少种不同的分法？当然，JYY 阅读全文

posted @ 2023-08-27 02:21 空白菌阅读(24) 评论(0) 推荐(0) 编辑

NC16513 无关(relationship)

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/16513) # 题目 **题目描述** 若一个集合A内所有的元素都**不是**正整数N的因数，则称N与集合A无关。给出一个含有k个元素的集合A={a1,a2,a3,...,ak}，求区间[L,R]内与A无关的正阅读全文

posted @ 2023-08-27 01:21 空白菌阅读(10) 评论(0) 推荐(0) 编辑

NC20277 [SCOI2010]字符串

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20277) # 题目 **题目描述** lxhgww最近接到了一个生成字符串的任务，任务需要他把n个1和m个0组成字符串，但是任务还要求在组成的字符串中，在任意的前k个字符中，1的个数不能少于0的个数。现在lxh 阅读全文

posted @ 2023-08-26 23:14 空白菌阅读(17) 评论(0) 推荐(0) 编辑

NC19999 [HAOI2016]放棋子

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19999) # 题目 **题目描述** 给你一个N*N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放N枚棋子（障碍的位置不能放棋子），要求你放N个棋子也满足每阅读全文

posted @ 2023-08-26 20:30 空白菌阅读(10) 评论(0) 推荐(0) 编辑

NC19989 [HAOI2012]容易题(EASY)

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19989) # 题目 **题目描述** 为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不阅读全文

posted @ 2023-08-26 17:43 空白菌阅读(13) 评论(0) 推荐(0) 编辑

NC19872 [AHOI2005]SHUFFLE 洗牌

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/19872) # 题目 **题目描述** 为了表彰小联为Samuel星球的探险所做出的贡献，小联被邀请参加Samuel星球近距离载人探险活动。由于Samuel星球相当遥远，科学家们要在飞船中度过相当长的一段时间，阅读全文

posted @ 2023-08-26 03:59 空白菌阅读(9) 评论(0) 推荐(0) 编辑

NC18985 数字权重

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/18985) # 题目 **题目描述** 小a有一个n位的数字，但是它忘了各个位上的数是什么，现在请你来确定各个位上的数字，满足以下条件：设第i位的数为ai，其中a1为最高位，an为最低位，K为给定的数字 1. 阅读全文

posted @ 2023-08-26 03:38 空白菌阅读(4) 评论(0) 推荐(0) 编辑

NC23048 月月给华华出题

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/23048) # 题目 **题目描述** 因为月月是个信息学高手，所以她也给华华出了一题，让他求：

\sum_{i = 1}^{N} \frac{i}{gcd (i, N)}

$\sum_{i=1}^N\frac{i}{\gcd(i,N)}$ 但是因为这个式子实在太简单了，所以月月希望华华阅读全文

posted @ 2023-08-26 03:16 空白菌阅读(13) 评论(0) 推荐(0) 编辑

NC23047 华华给月月出题

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/23047) # 题目 **题目描述** 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超，华华还给月月出了一道类似的题：

A n s = \oplus_{i = 1}^{N} (i^{N} \mod (10^{9} + 7))

$Ans=\oplus_{i=1}^N(i^N\mod(10^9+7))$ $\op 阅读全文

posted @ 2023-08-26 02:46 空白菌阅读(10) 评论(0) 推荐(0) 编辑

NC20313 [SDOI2008]仪仗队

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员，C君负责这次运动会仪仗队的训练。仪仗队是由学生组成的N * N的方阵，为了保证队伍在行进中整齐划一，C君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断阅读全文

posted @ 2023-08-26 02:39 空白菌阅读(6) 评论(0) 推荐(0) 编辑

NC20667 数学题

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20667) # 题目 **题目描述** 最近，华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久，她希望你能够帮她解决这个问题。这个数学问题是这样的，给你一个N,要求你计算 ![img](https:/ 阅读全文

posted @ 2023-08-26 02:23 空白菌阅读(14) 评论(0) 推荐(0) 编辑

NC20812 绿魔法师

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/20812) # 题目 **题目描述** “我不知道你在说什么，因为我只是个pupil。”--绿魔法师一个空的可重集合S。 n次操作，每次操作给出x,k,p，执行以下操作： 1、在S中加入x。 2、输出 $\su 阅读全文

posted @ 2023-08-26 00:50 空白菌阅读(16) 评论(0) 推荐(0) 编辑

NC201985 立方数

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/201985) # 题目 **题目描述** 对于给定的正整数 N，求最大的正整数 A，使得存在正整数 B，满足

A^{3} B = N

$A^3B=N$ 输入包含 T 组数据，1≤T≤10,000；

1 \leq N \leq 10^{18}

$1≤N≤10^{18}$ **输入描述阅读全文

posted @ 2023-08-25 17:04 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC17247 H、Diff-prime Pairs

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with 阅读全文

posted @ 2023-08-25 16:07 空白菌阅读(25) 评论(0) 推荐(0) 编辑

NC224933 漂亮数

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/224933) # 题目 **题目描述** 小红定义一个数满足以下条件为“漂亮数”： 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积。 4 是漂亮数，因为 4=2*2 21 是漂亮数，因为 21=3*7 阅读全文

posted @ 2023-08-25 15:41 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC53079 Forsaken喜欢数论

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/53079) # 题目 **题目描述** Forsaken有一个有趣的数论函数。对于任意一个数

x

$x$ ，

f (x)

$f(x)$ 会返回

x

$x$ 的最小质因子。如果这个数没有最小质因子，那么就返回0。现在给定任意阅读全文

posted @ 2023-08-25 15:21 空白菌阅读(11) 评论(0) 推荐(0) 编辑

NC54580 素数分布

摘要：[题目链接](https://ac.nowcoder.com/acm/problem/54580) # 题目 **题目描述** 素数分布函数

π (n)

$\pi (n)$ 表示小于或等于n的素数的数目。例如

π (10) = 4

$\pi (10)=4$ （2,3,5,7是素数）。这个函数涉及到许多高等数论的内容，甚至和黎曼猜想挂钩阅读全文

posted @ 2023-08-25 01:26 空白菌阅读(28) 评论(0) 推荐(0) 编辑

NC14731 逆序对

摘要：[题目链接](https://ac.nowcoder.com/acm/contest/26656/1003) # 题目 **题目描述** 求所有长度为n的01串中满足如下条件的二元组个数：设第i位和第j位分别位ai和aj（i using namespace std; using ll = long 阅读全文

posted @ 2023-08-25 01:18 空白菌阅读(16) 评论(0) 推荐(0) 编辑

2023牛客暑期多校训练营7 CGILM

摘要：[比赛链接](https://ac.nowcoder.com/acm/contest/57361) # C ## 题解 **知识点：位运算，贪心。** 我们用分段的思想考虑大小关系，若在同一段则大小不能确定，一开始为

[1, n]

$[1,n]$ 。我们按位从高到低考虑，某位如果

b_{i}

$b_i$ 产生了

1

$1$ ，阅读全文

posted @ 2023-08-13 21:45 空白菌阅读(91) 评论(0) 推荐(0) 编辑

2023牛客暑期多校训练营6 ABCEG

摘要：[比赛链接](https://ac.nowcoder.com/acm/contest/57360) # A ## 题解 ### 方法一 **知识点：并查集，树形dp，背包dp。** 因为需要路径中的最大值，因此考虑按边权从小到大加入图中，保证通过这条边产生贡献的点对已经全部出现。在加边的同时进行树阅读全文

posted @ 2023-08-10 01:03 空白菌阅读(11) 评论(0) 推荐(0) 编辑

2023牛客暑期多校训练营5 ABCDEGHI

摘要：[比赛链接](https://ac.nowcoder.com/acm/contest/57359) # A ## 题解 **知识点：莫队，树状数组。** 区间询问显然可以离线莫队，考虑端点移动对答案的影响。不妨先考虑右端点右移一个位置，对答案的改变。假设右端点右移后在

r

$r$ ，我们先要知道 $[ 阅读全文

posted @ 2023-08-02 20:16 空白菌阅读(185) 评论(0) 推荐(0) 编辑

空白菌

08 2023 档案

公告

搜索

常用链接

我的标签

随笔分类

随笔档案

阅读排行榜

评论排行榜

推荐排行榜

最新评论