摘要:
题目描述农夫约翰要量取 Q(1 #include#include#include#include#includeusing namespace std;int a[101],use[101],v,n,k;void print(){ printf("%d ",k); for (in... 阅读全文
摘要:
题目背景DJL为了避免成为一只咸鱼,来找Johann学习怎么求最长公共子序列。题目描述经过长时间的摸索和练习,DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教,就给他布置了一个课后作业:给定两个长度分别为n和m的序列,序列中的每个元素都是正整数。保证每个序列中的各个元素互... 阅读全文
摘要:
题目描述字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列#include#include#in... 阅读全文
摘要:
题目背景SDOi2012题目描述Longge的数学成绩非常好,并且他非常乐于挑战高难度的数学问题。现在问题来了:给定一个整数N,你需要求出∑gcd(i, N)(1 #include typedef long long ll; ll euler(ll x)//欧拉函数 { ... 阅读全文
摘要:
题目背景奶牛爱干草题目描述Bessie 计划调查N (2 #include#include#include#include#include#define fp(i,a,b) for(i=a;i=b;i--)#define il inline#define re register#de... 阅读全文
摘要:
题目背景“在中学的信息学教育领域,洛谷无疑是一个相当受欢迎的辅助网站。同时有百余所学校正在通过洛谷进行信息学竞赛(以后简称OI)的教育。洛谷之所以如此受欢迎,是因为洛谷创新的将OI教育的几乎每一个环节都搬到了线上,无论是学校的竞赛教练还是学生,均可以仅仅使用这一个网站来进行练习,提升... 阅读全文
摘要:
题目描述N个人坐成一圈玩游戏。一开始我们把所有玩家按顺时针从1到N编号。首先第一回合是玩家1作为庄家。每个回合庄家都会随机(即按相等的概率)从卡牌堆里选择一张卡片,假设卡片上的数字为X,则庄家首先把卡片上的数字向所有玩家展示,然后按顺时针从庄家位置数第X个人将被处决即退出游戏。然后卡... 阅读全文
摘要:
【题目描述】 给出一个二元一次方程 ax+by=c,其中 x、y 是未知数,求它的正整数解的 数量。 【输入格式】 第一行一个整数 T,表示有 T 组数据。接下来 T 行,每行 3 个整数 a、b、c。 【输出格式】 输出 T 行,每行一个数,表示方程解的数量。如果正整数解的数量比 ... 阅读全文