- 博客(18)
- 收藏
- 关注
RSS订阅原创 P1706 全排列问题 题解（DFS,位运算）
的全排列，要求所产生的任一数字序列中不允许出现重复的数字。来直接快速定位x中的二进制1，加速寻找没有选择的数字。这道题暴力是可以Ac的，但是如果你想（没有什么可以讲得，就是一个简单地一个。组成的所有不重复的数字序列，每行一个序列。） 优化，优化起来的过程还是很难的。直接暴力搜索，放心，真的不会。所有不重复的排列，即。按照字典序输出自然数。
2023-01-06 20:40:38
108
2
原创 洛谷P2158 [SDOI2008] 仪仗队 题解
的方阵，为了保证队伍在行进中整齐划一，C 君会跟在仪仗队的左后方，根据其视线所及的学生人数来判断队伍是否整齐（如下图）。那么我们看先半部分的数量其实就是各自的欧拉函数值相加的结果。我们求出下半部分，整个的也能算了，也就是两倍再加上1。我们会发现，两数是互质的。仪仗队是由学生组成的。我们观察图片发现这是一个对称的，我们只需要求解出一半的即可。现在，C 君希望你告诉他队伍整齐时能看到的学生人数。我们再仔细观察他们的个数，其实1对应的一个0就是。君能够看见与他这个点连线的点的人。==1时，C君是什么也看不到的。
2022-12-22 21:19:21
173
4
原创 （题解）P2613【模板】有理数取余
给出一个有理数c=ba，求cmod19260817的值。这个值被定义为bx≡a(mod19260817)的解。
2022-12-12 21:19:54
187
原创 (题解）洛谷P2388 阶乘之乘
不告诉你⋯\cdots⋯求出 1!×2!×3×4!×⋯×n!1!\times 2!\times 3\times 4!\times \cdots \times n!1!×2!×3×4!×⋯×n! 的末尾有几个零。一行，一个整数 n(n≤108)n(n\le 10^8)n(n≤108)。输出答案，表示零的个数。样例输出 #1思路这题其实很简单，不过数据强度不低。达到了10810^8108,先给大家呈上第一种解法（非正解，后面会有正解）。这种解法的时间复杂度很高，是一个O(n2)O(n^2)O(n2)的
2022-12-06 15:40:09
145
原创 （爱思创题解）P1170 兔八哥与猎人c++
兔八哥躲藏在树林旁边的果园里。果园有 M×NM \times NM×N 棵树，组成一个 MMM 行 NNN 列的矩阵，水平或垂直相邻的两棵树的距离为 111。兔八哥在一棵果树下。猎人背着猎枪走进了果园，他爬上一棵果树，准备杀死兔八哥。如果猎人与兔八哥之间没有其它的果树，猎人就可以看到兔八哥。现己知猎人和兔八哥的位置，编写程序判断兔子所在的位置是否安全.第一行为 nnn，表示有 nnn 组数据，每组数据的第一行为两个正整数 axa_xax 和 aya_yay，表示猎人的位置，第二行为两个正整数 bxb
2022-12-05 20:31:12
375
3
原创 P1816 忠诚 c++
老管家是一个聪明能干的人。他为财主工作了整整 101010 年。财主为了让自已账目更加清楚，要求管家每天记 kkk 次账。由于管家聪明能干，因而管家总是让财主十分满意。但是由于一些人的挑拨，财主还是对管家产生了怀疑。于是他决定用一种特别的方法来判断管家的忠诚，他把每次的账目按 1,2,3…1, 2, 3 \ldots1,2,3… 编号，然后不定时的问管家问题，问题是这样的：在 aaa 到 bbb 号账中最少的一笔是多少？为了让管家没时间作假，他总是一次问多个问题。输入中第一行有两个数 m,nm
2022-12-03 13:25:05
182
5
原创 P1890 gcd区间 (爱思创题解）
给定一行n个正整数a[1]…a[n]。m次询问，每次询问给定一个区间[L,R]，输出a[L]~a[R]的最大公因数。
2022-11-28 20:44:49
418
2
原创 （爱思创题解）小书童——刷题大军
数学是火，点亮物理的灯；物理是灯，照亮化学的路；化学是路，通向生物的坑；生物是坑，埋葬学理的人。文言是火，点亮历史宫灯；历史是灯，照亮社会之路；社会是路，通向哲学大坑；哲学是坑，埋葬文科生。——小A。
2022-11-25 10:47:25
184
原创 （爱思创）（算法四）作业：统计方案数
题目描述给定n个整数，统计挑出若干个数后，总和大于等于m的方案方案数。输入格式第一行，一个整数n和一个整数m。第二行，n个整数a_iai。输出格式一个正整数，代表方案总数。样例输入3 21 1 1样例输出4AC CODE(注释版）
2022-11-25 10:07:13
323
原创 (爱思创）互换奇偶位
给定一个int类型正整数，请将其二进制上的奇偶位进行互换，如0110->1001。奇偶位交换指第0位和第1位交换，第2位和第3位交换，第4位和第5位交换...获取二进制中奇数位和偶数位中的内容。一个int类型正整数n。一个int类型正整数。
2022-11-15 21:38:41
150
原创 （爱思创）（算法四期中测试）最小价格
小思老师和小爱老师经常会结伴一起去超市购物，一天她们分别买了东西放在2个购物车（分别记为A车、B车）里，A、B里都有n件商品。这时她们突然想到，从A,B中可以分别挑出任意一件商品，并将价格相加，这样总共得到n*n个和。接下来2行，每行都有n个正整数，用空格隔开，每个正整数最大值不会超过10^9。n行，每行一个数字，表示从小到大最小的n个和。- 提交源程序文件名：price.cpp。- 输出文件名：price.out。- 输入文件名：price.in。- 可执行文件名：price。- 空间限制：256MB。
2022-11-09 20:45:33
157
原创 (爱思创）（算法四期中测试）排序
由于小思老师平时工作比较忙，她每次只能针对这n个数的一个子区间进行排序，比如：给定一个区间[l, r]，将这个区间从小到大排序，需要花费r-l+1个精力。小思老师现在拿到了一个数字序列，这个数字序列恰好由1到n这n个数字组成，但这些数字可能没有排序。对于100%的数据，T组中所有n的累加和
2022-11-09 19:31:16
277
原创 （爱思创）（算法四期中测试）成绩
由于老师在考试之后要讲题，所以同学们的分数会在考试后有所增加，小爱老师需要多次给某些同学增加分数。接下来的p行，每行三个数：x,y,z，代表给从第x个学生到第y个学生增加z分。对于100%的数据，有n
2022-11-09 19:29:00
242
原创 （爱思创）（算法四期中测试）项链
有一种项链，由红宝石和蓝宝石组成。仅当红宝石和蓝宝石数目相同的时候，项链才最稳定，不易断链。小爱想知道从给定的项链中，可以截取一段最长的稳定的子串，有多少颗宝石组成。红宝石用‘R’表示，蓝宝石用‘B’表示。- 提交源程序文件名：stone.cpp。最长的稳定的子串由多少颗宝石组成。- 输出文件名：stone.out。- 输入文件名：stone.in。- 可执行文件名：stone。一行由R和B组成的字符串。- 空间限制：256MB。
2022-11-09 19:26:27
135
原创 P1638 逛画展
博览馆正在展出由世上最佳的 mm 位画家所画的图画。游客在购买门票时必须说明两个数字，aa 和 bb，代表他要看展览中的第 aa 幅至第 bb 幅画（包含 a,ba,b）之间的所有图画，而门票的价钱就是一张图画一元。Sept 希望入场后可以看到所有名师的图画。当然，他想最小化购买门票的价格。请求出他购买门票时应选择的 a,ba,b，数据保证一定有解。若存在多组解，。
2022-11-05 21:39:59
228
1
原创 2019年csp-j复赛第四题-零件加工
编号为 1 的工人想生产第 5 阶段的零件，需要编号为 2 和 5 的工人生产第 4 阶段的零件，需要编号为 1,3,4 的工人生产第 3 阶段的零件，需要编号为 2,3,4,5 的工人生产第 2 阶段的零件，需要全部工人生产第 1 阶段的零件，需要全部工人提供原材料。编号为 1 的工人想生产第 4 阶段的零件，需要编号为 2 和 5 的工人生产第 3 阶段的零件，需要编号为 1,3,4 的工人生产第 2 阶段的零件，需要编号为 2,3,4,5 的工人生产第 1 阶段的零件，需要全部工人提供原材料。
2022-10-03 21:53:53
181
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人