lipu123

摘要： 例题：HDU4135 HDU2841，HDU1695，HDU3501 HDU4135例题博客 利用容斥原理，先求不互质的个数 ans，最后结果 n−ans。 先将 m 分解质因子。存到 p数组里。 假如 m 有 2，3，5质因子，那么2， 3， 5的倍数与 m 都不互质，但是会有重复。用容斥原理算出 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/4784/B来源：牛客网 解析链接： 给定一个正整数 p 求一个最小的正整数 n，使得 n! 是 p的倍数 输入描述: 第一行输入一个正整数T表示测试数据组数接下来T行，每行一个正整数p 输出描述: 输出T{行，对于每组测 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5158/C来源：牛客网 经过多年的征战，牛牛在与牛可乐的对决渐渐处于下风，于是牛牛决定对牛可乐来一次大围剿。 战场可以看作一张 n∗m 的地图，牛可乐的士兵只能上下左右移动，不能斜着移动，牛牛决定挖一圈陷阱包围牛可乐的士 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5158/D来源：牛客网 牛妹为了打比赛经常不吃饭，但是牛妹非常喜欢吃豆子，她经常会吃很多很多的豆子，所以牛妹不会感觉到饿， 自然就不想吃饭了。 现在牛妹有一个 n∗m个格子的棋盘.左下角的格子坐标为 (1,1)， 右上角 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/5158/H来源：牛客网 牛可乐作为三军统帅，是要时时刻刻关照着下属的。 现在牛可乐想要知道自己的手下之间的友好关系，所以他收集了 n 张纸条，上面写着三个整数 ai,bi,ci​，表示如果 ci 为 1，表示手下 ai  阅读全文

摘要： 传送门 悬线法 题目大意： 对于一个长度为n的数列，找出一个子区间，使子区间内的最小值与子区间元素和的乘积最大，要求在满足舒适值最大的情况下最小化长度，最小化长度的情况下最小化左端点序号。 本题中我们可以考虑枚举最小值，将每个位置的数a[i]当作最小值，并考虑从i向左右扩展，找到满足 的尽可能向左右 阅读全文

摘要： 传送门 给你一个正整数n。你真的很喜欢好的数字，所以你想找到最小的好数字大于或等于n。 如果正整数可以表示为3的不同幂的和（即不允许3的幂的重复），则称为好整数。Input对于给定的正整数n，找到最小的m（n≤m），m是一个好数。Output输入的第一行包含一个整数q（1≤q≤500）-查询数。接下 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/6874/I来源：牛客网 题目描述 《无限的斯特拉托斯》又称之为名作之壁，其销量一直被圈内人士津津乐道。给你n个数字，第iii个数字a[i]表示名作之壁第i天的销量。若某段区间[l,r]中最大值和最小值之差大于k，则称该区 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/7412/D来源：牛客网a+b的值为x，a&b的值为y，首先需要判断能否有一组a,b满足当前的情况，如果有，那么求出a xor b ，否则输出−1 （其中a,b>0） 输入描述: 第一行为一个正整数t，表示组数第一行为一个 阅读全文

摘要： 有 n 人， 每个人都正在读一本独一无二的小h书. 在每一天的结束的时候, 都会进行一次py交易，交易规则为：第 i 的人将给他的书给第 pi 的人 (如果i=pi,那么就是给他自己). 默认pi都是不同的数，是一个1到n的排列. 并且这个p是固定的，不随时间的改变而改变. 例如, 如果 n=6 并 阅读全文