![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思维
文章平均质量分 55
LZH0217
这个作者很懒,什么都没留下…
展开
-
牛客 J - 全排列(思维)
中国计量大学现代科技学院第四届“中竞杯”程序设计校赛(同步赛)J - 全排列链接:https://ac.nowcoder.com/acm/contest/9680/J题目描述白浅经过一段时间对字符串的学习之后,学会了如何使用递归输出一个字符串的所有全排列(虽然 C++ 中有自带的函数),甚至学会了如何输出所有去重后的全排列(即“本质不同的全排列”)!她拿到了一个字符串 S,现在她将 S 的所有本质不同的全排列按字典序大小进行排序。假如总共有 k 个本质不同的字符串,则这些字符串按照字典序大小分别编号为原创 2021-03-09 15:44:34 · 249 阅读 · 0 评论 -
NC53676 「土」秘法地震(二维前缀和)
链接:https://ac.nowcoder.com/acm/problem/53676题目描述帕秋莉掌握了一种土属性魔法这种魔法可以在一片k×k大小的一个正方形区域内产生地震但是如果某片即将产生地震的区域内有建筑物,帕秋莉会停止施法整个地图大小为n×m,其中一些地方有建筑请问有多少种可能的情况,使得帕秋莉会停止施法输入描述:第一行三个数n, m, k,意义见描述接下来一个n×m的01矩阵表示这篇区域的情况,1表示这个地方有建筑输出描述:输出一个数表示答案输入4 4 21000原创 2020-08-03 19:00:43 · 159 阅读 · 0 评论 -
NC19913 [CQOI2009]中位数图(思维预处理)
题目描述给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。输入描述:第一行为两个正整数n和b ,第二行为1~n 的排列。输出描述:输出一个整数,即中位数为b的连续子序列个数。输入7 45 7 2 4 3 1 6输出4链接:https://ac.nowcoder.com/acm/problem/19913solutionb是中位数的奇数长度的连续子序列,大于b和小于b的个数是一样的,把大于b的设为1,小于b的原创 2020-07-31 22:34:30 · 229 阅读 · 0 评论 -
糖糖别胡说,我真的不是签到题目(牛客4.21 思维)
NC14583题目链接 题解链接题目描述从前,有n只萌萌的糖糖,他们分成了两组一起玩游戏。他们会排成一排,第i只糖糖会随机得到一个能力值bi。从第i秒的时候,第i只糖糖就可以消灭掉所有排在他前面的和他不是同一组的且能力值小于他的糖糖。为了使游戏更加有趣,糖糖的爸爸,娇姐,会发功m次,第i次发功的时间为ci,则在第ci秒结束后,b1,b2,…,bci都会增加1.现在,娇姐想知道在第n秒后,会有多少只糖糖存活下来。输入描述:第一行只有一个整数T(T<6),表示测试数据的组数。第二行有两个原创 2020-05-16 16:23:13 · 184 阅读 · 0 评论 -
Codeforces Global Round 7 A. Bad Ugly Numbers(思维)
A. Bad Ugly Numbers题意: 给你一个数 nnn,输出任意一个 nnn 位不包含0且不被它本身的任何一位整除的正整数,不存在输出 −1-1−1。思路: n=1n=1n=1时输出 −1-1−1,否则,构造 nnn 位数,2333⋅⋅⋅32333···32333⋅⋅⋅3 或 5777⋅⋅⋅75777···75777⋅⋅⋅7 或 8999⋅⋅⋅98999···98999⋅⋅⋅9(大佬...原创 2020-03-20 18:50:25 · 153 阅读 · 0 评论 -
异或和之和(牛客小白月赛25 技巧位运算)
异或和之和链接:https://ac.nowcoder.com/acm/contest/5600/J题目描述给一个数组,数组内有 nnn 个正整数。求这些数任取3个数异或运算后求和的值。也就是说,取一共 Cn3C_{n}^{3}Cn3 个三元组,计算这些三元组内部异或,之后求和。(具体操作可以见样例描述)由于该值可能过大,输出其对 1000000007 取模的值。输入描述:第一行一个正整数 nnn。接下来有 nnn 个正整数 aia_iai 。(1≤ai≤10181≤a_i≤10^原创 2020-05-18 21:50:08 · 913 阅读 · 0 评论