随笔分类 - A题笔记
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/19999) # 题目 **题目描述** 给你一个N*N的矩阵,每行有一个障碍,数据保证任意两个障碍不在同一行,任意两个障碍不在同一列,要求你在这个矩阵上放N枚棋子(障碍的位置不能放棋子),要求你放N个棋子也满足每
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/19989) # 题目 **题目描述** 为了使得大家高兴,小Q特意出个自认为的简单题(easy)来满足大家,这道简单题是描述如下: 有一个数列A已知对于所有的A[i]都是1~n的自然数,并且知道对于一些A[i]不
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/19872) # 题目 **题目描述** 为了表彰小联为Samuel星球的探险所做出的贡献,小联被邀请参加Samuel星球近距离载人探险活动。 由于Samuel星球相当遥远,科学家们要在飞船中度过相当长的一段时间,
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/18985) # 题目 **题目描述** 小a有一个n位的数字,但是它忘了各个位上的数是什么,现在请你来确定各个位上的数字,满足以下条件: 设第i位的数为ai,其中a1为最高位,an为最低位,K为给定的数字 1.
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/23048) # 题目 **题目描述** 因为月月是个信息学高手,所以她也给华华出了一题,让他求: 但是因为这个式子实在太简单了,所以月月希望华华
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/23047) # 题目 **题目描述** 华华刚刚帮月月完成了作业。为了展示自己的学习水平之高超,华华还给月月出了一道类似的题: $\op
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/20313) # 题目 **题目描述** 作为体育委员,C君负责这次运动会仪仗队的训练。 仪仗队是由学生组成的N * N的方阵,为了保证队伍在行进中整齐划一,C君会跟在仪仗队的左后方,根据其视线所及的学生人数来判断
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/20667) # 题目 **题目描述** 最近,华东交通大学ACM训练基地的老阿姨被一个数学问题困扰了很久,她希望你能够帮她解决这个问题。 这个数学问题是这样的,给你一个N,要求你计算  # 题目 **题目描述** “我不知道你在说什么,因为我只是个pupil。”--绿魔法师 一个空的可重集合S。 n次操作,每次操作给出x,k,p,执行以下操作: 1、在S中加入x。 2、输出 $\su
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/201985) # 题目 **题目描述** 对于给定的正整数 N,求最大的正整数 A,使得存在正整数 B,满足 输入包含 T 组数据,1≤T≤10,000; **输入描述
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/17247) # 题目 **题目描述** Eddy has solved lots of problem involving calculating the number of coprime pairs with
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/224933) # 题目 **题目描述** 小红定义一个数满足以下条件为“漂亮数”: 1. 该数不是素数。 2. 该数可以分解为2个素数的乘积。 4 是漂亮数,因为 4=2*2 21 是漂亮数,因为 21=3*7
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/53079) # 题目 **题目描述** Forsaken有一个有趣的数论函数。对于任意一个数 , 会返回 的最小质因子。如果这个数没有最小质因子,那么就返回0。 现在给定任意
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/54580) # 题目 **题目描述** 素数分布函数 表示小于或等于n的素数的数目。例如 (2,3,5,7是素数)。这个函数涉及到许多高等数论的内容,甚至和黎曼猜想挂钩
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/contest/26656/1003) # 题目 **题目描述** 求所有长度为n的01串中满足如下条件的二元组个数: 设第i位和第j位分别位ai和aj(i using namespace std; using ll = long
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/24727) # 题目 **题目描述** Every day each of Farmer John's N (1 using namespace std; using ll = long long; templa
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/24141) # 题目 **题目描述** Farmer John has N barren pastures (2 using namespace std; using ll = long long; struct
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/24048) # 题目 **题目描述** The cows have once again tried to form a startup company, failing to remember from pas
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/213912) # 题目 **题目描述** 芭芭拉这次来到了一棵字母树,这同样是一棵无根树,每个节点上面有一个小写字母。 芭芭拉想知道,自己从x冲刺到y,从x走到y收集所有字母,选择其中一部分字母组成一个回文串,这
阅读全文
摘要:[题目链接](https://ac.nowcoder.com/acm/problem/22544) # 题目 **题目描述** 一个国家有n个城市,有n-1条道路连接,保证联通。还有m条铁路,从1~m编号,第i条铁路是从ui到vi的简单路径,多次询问一段区间的铁路的车站。 一个点可以作为区间[L,R
阅读全文