摘要: BSNY 在学等差数列和等比数列,当已知前三项时,就可以知道是等差数列还是等比数列。 现在给你 整数 序列的前三项,这个序列要么是等差序列,要么是等比序列,你能求出第k项的值吗。 如果第k项的值太大,对其取模200709。 #include<bits/stdc++.h> #define MOD 20 阅读全文
posted @ 2021-01-29 16:50 君与 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 给定整数 N ,试把阶乘 N! 分解质因数,按照算术基本定理的形式输出分解结果 #include<bits/stdc++.h> #define N 1000000 using namespace std; int p[N],c[N]; int n,cut; int k[N],v[N]; void p 阅读全文
posted @ 2021-01-29 16:19 君与 阅读(65) 评论(0) 推荐(0) 编辑
摘要: 给定两个整数L和U,你需要在闭区间[L,U]内找到距离最接近的两个相邻质数C1和C2(即C2-C1是最小的),如果存在相同距离的其他相邻质数对,则输出第一对。 同时,你还需要找到距离最远的两个相邻质数D1和D2(即D1-D2是最大的),如果存在相同距离的其他相邻质数对,则输出第一对。 #includ 阅读全文
posted @ 2021-01-29 15:56 君与 阅读(40) 评论(0) 推荐(0) 编辑
摘要: 从前有个人名叫 WNB,他有着天才般的记忆力,他珍藏了许多许多的宝藏。 在他离世之后留给后人一个难题(专门考验记忆力的啊!),如果谁能轻松回答出这个问题,便可以继承他的宝藏。 题目是这样的:给你一大串数字在你看过一遍之后,它便消失在你面前,随后问题就出现了,给你m 个询问,每次询问就给你两个数字,要 阅读全文
posted @ 2021-01-29 11:35 君与 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 依次读入一个整数序列,每当已经读入的整数个数为奇数时,输出已读入的整数构成的序列的中位数。 #include<bits/stdc++.h> using namespace std; priority_queue<int> down; priority_queue<int,vector<int>,gr 阅读全文
posted @ 2021-01-29 11:08 君与 阅读(54) 评论(0) 推荐(0) 编辑
摘要: 七夕节因牛郎织女的传说而被扣上了「情人节」的帽子。 于是TYVJ今年举办了一次线下七夕祭。 Vani同学今年成功邀请到了cl同学陪他来共度七夕,于是他们决定去TYVJ七夕祭游玩。 TYVJ七夕祭和11区的夏祭的形式很像。 矩形的祭典会场由N排M列共计N×M个摊点组成。 虽然摊点种类繁多,不过cl只对 阅读全文
posted @ 2021-01-29 11:06 君与 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 农夫约翰的农场由 N 块田地组成,每块地里都有一定数量的牛,其数量不会少于1头,也不会超过2000头。 约翰希望用围栏将一部分连续的田地围起来,并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。 围起区域内至少需要包含f块地,其中 f会在输入中给出。 在给定条件下,计算围起区域内每块地包含的 阅读全文
posted @ 2021-01-29 10:02 君与 阅读(50) 评论(0) 推荐(0) 编辑
摘要: 给定一个长度为n的数列每次可以选择一个区间 [l,r],使下标在这个区间内的数都加一或者都减一。 求至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列可能有多少种。 #include<bits/stdc++.h> #define ll long long us 阅读全文
posted @ 2021-01-22 17:17 君与 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 地图上有n个目标,用整数x,y表示目标在地图上的位置,每个目标都有一个价值Wi. 注意:不同目标可能在同一位置。 现在有一种新型的激光炸弹,可以摧毁一个包含r个位置的正方形内的所有目标。 激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆炸范围,即那个正方形的边必须和坐标轴平行。 求一颗炸弹最 阅读全文
posted @ 2021-01-22 17:11 君与 阅读(78) 评论(0) 推荐(0) 编辑
摘要: #include <bits/stdc++.h> #define ll long long #define PII pair<int,int> #define PLL pair<ll,ll> using namespace std; PLL calc(int n,ll m) { if (n==0)r 阅读全文
posted @ 2021-01-22 16:44 君与 阅读(49) 评论(0) 推荐(0) 编辑