老程序员111 - 博客园

摘要：【概述】组合数取模，即计算组合数，由于，同余定理对除法不适用，因此需要使用别的方法来解决这个问题常见的方法有：使用逆元对组合数取模、递推打表取模、卢卡斯定理、扩展卢卡斯定理等，这些方法应用的场景各不相同。使用逆元：要求 p 是质数，时间复杂度 O(n... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(79) 评论(0) 推荐(0)

摘要： Problem Description As we all know, Brexit negotiations are on their way—but we still do not know whether they will actually fi... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(50) 评论(0) 推荐(0)

摘要：题目小b有两个长度都为n的序列A,B。现在她需要选择一些i，然后交换A[i]和B[i]，使得A和B都变成严格递增的序列。你能帮小b求出最少交换次数吗？输入保证有解。输入第一行输入一个正整数n，表示两个数组的长度；第二行输入n个数，... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(90) 评论(0) 推荐(0)

摘要：题目给定一个01串S,求出它的一个尽可能长的子串S[i..j]，满足存在一个位置i#include#include#include#include#include#include#include#include#include#include#incl... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要： Problem Description There are n courses in the course selection system of Marjar University. The i-th course is described by tw... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(18) 评论(0) 推荐(0)

摘要： Problem Description Ray又对数字的列产生了兴趣：现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input 每组数据占一行，代表四张卡片上的数字（0#include#include... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(138) 评论(0) 推荐(0)

摘要：【题目描述】小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(105) 评论(0) 推荐(0)

摘要：题目小b有一个长度为n的序列t，现在她对于每个i，求最小的正数j满足i+j≤n且ti+j>ti，输出j，如果不存在这样的j，则输出0。样例解释：对于i=1，t2>t1，所以最小的j=1；对于i=7，不存在这样的j，所以输出0。输入第... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(10) 评论(0) 推荐(0)

摘要：题目在二维平面上，给定两个矩形，满足矩形的每条边分别和坐标轴平行，求这个两个矩形的并的面积。即它们重叠在一起的总的面积。输入 8个数，分别表示第一个矩形左下角坐标为(A,B)，右上角坐标为(C,D)；第二个矩形左下角坐标为(E,F)，右上角坐标为... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(20) 评论(0) 推荐(0)

摘要： Problem Description The 44th World Finals of the International Collegiate Programming Contest (ICPC 2020) will be held in Mosco... 阅读全文

posted @ 2022-09-20 22:55 老程序员111 阅读(16) 评论(0) 推荐(0)

bianchengmao