QXK_Jack的博客

时间限制:1Sec内存限制:128 MB提交状态题目描述我们定义A“包含”B的概念是A&B=B，其中&是位运算中的“按位与”。现在给出一个集合Q，这个集合n个正整数，m次询问。每次询问给出一个数字x，请回答集合Q中是否有一个数字包含x。输入第一行输入两个正整数n,m，意义如题面所示。接下来一行输入n个正整数，描述集合Q中的数字，其中第i个数字为ai。然后有m行，每行给出一个正整数x，代表询问。输出对于每一个询问，输出yes或no表示答案。样例输入...

http://icpc.upc.edu.cn/problem.php?cid=2919&pid=12#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;vector<int>g[2003];int cnt;in

http://icpc.upc.edu.cn/problem.php?cid=2919&pid=6#pragma GCC optimize(1)#pragma GCC optimize(2)#pragma GCC optimize(3,"Ofast","inline")#include<bits/stdc++.h>using namespace std;typedef long long ll;int vis[5005];int n,m;vector<int.

时间限制:1Sec内存限制:64 MB提交状态题目描述Farmer John has discovered that his cows produce higher quality milk when they are subject to strenuous exercise. He therefore decides to send his N cows (1 <= N <= 25,000) to climb up and then back down a nearby...

题目描述Bessie and her bovine pals from nearby farms have finally decided that they are going to start connecting their farms together by trails in an effort to form an alliance against the farmers. The cows in each of the N (1 <= N<= 100,000) farms .

链接：https://ac.nowcoder.com/acm/contest/11257/H来源：牛客网#include <stdio.h>#include <bits/stdc++.h>#define inf 0x3f3f3f3f3f3f3fusing namespace std;typedef long long ll;ll n, d;ll lazy[800500] = {0};ll min1[800500] = {0};void push_up(ll.

链接：https://ac.nowcoder.com/acm/contest/11257/F来源：牛客网【分析】有n个锅，m个饼记煎饼的平均时间：ave=SUM(ti)/n理解k=2的意义，怎么让时间减少。①考虑极端情况：最充分利用n个锅，所以每个锅要煎ave那么多时间，因为一个饼可以换一次锅，可以考虑样例【40、50、80，最优解是85，不是90】②但是特殊样例：【40、50、100，最优解就是100，而不是95】为什么呢？因为平均值小于最大的时间t，此时注意，k=2的意思，.

题目描述有一个密码箱，0到n-1中的某些整数是它的密码。且满足：如果a和b都是它的密码，那么(a+b)%n也是它的密码(a,b可以相等，%表示整除取余数)，某人试了k次密码，前k-1次都失败了，最后一次成功了。问：该密码箱最多有多少不同的密码。输入第一行两个整数分别表示n，k（1≤k≤250000，k≤n≤1014）。第二行为k个用空格隔开的非负整数，表示每次试的密码。数据保证存在合法解。输出输出一行一个数，表示结果。样例输入Copy42 528 31 10 38 24.

00111000 00111010 00010010 00000000 00111000 00222010 00030020 00000000

讲解 板子题 #include <bits/stdc++.h>using namespace std;typedef long long ll;int n,m,l,r;int a[180010];int maxn[180010][50];int minn[180010][50];/// f(i,j)=从ai开始的2^j个数里面/// maxn[i][j]=[i,i+2^j-1]里面的最大值int main(){ scanf("%d%d",&am..

时间限制:1Sec内存限制:128 MB题目描述We have N cards numbered 1 to N. Each side of each card has a color represented by a positive integer.One side of Card i has a color ai, and the other side has a color bi.For each card, you can choose which side shows up....

时间限制: 1 Sec 内存限制: 128 MB题目描述在一次运会上，有一个比赛项目，共有N个人参加比赛，要将这N个人分组，每组人数不少于K个，问有多少种分组方式？比如有16个运动员，每组人数不少于5个，共有6种分组方式：(1) 分一组，为16人；(2) 分二组，分别为11人、5人；(3) 分二组，分别为10人、6人；(4) 分二组，分别为9人、7人；(5) 分二组，分别为8人、8人；(6) 分三组，分别为6人、5人、5人。注意：6+5+5，5+6+5，5+5+6为同一种，只算一种.

时间限制:1Sec内存限制:128 MB题目描述There is an integer sequence A of length N.Find the number of the pairs of integers l and r (1≤l≤r≤N) that satisfy the following condition:Alxor Al+1xor … xor Ar=Al+ Al+1+ … + ArHere, xor denotes the bitwise exclusiv...

问题 A: 联通数时间限制:1Sec内存限制:128 MB提交状态题目描述数学高手小G最近发现了一种新型的数！他首先在草稿纸写下任意长度的数字串kkkkkkkkkkk...(1≤k≤9)并在其中间添加加号，且相邻两个加号之间至少含有两个数字k (默认数字串第一个数字前与最后一个数字后也有两个加号)，然后对其进行求和得出一个新的数。像这样得出的数他将其定义为 “k联通数 ” 。小G对于他的发现感到非常的自豪， 像数字854就能表示为77+777，因此854是7联通数。小G现在非常...

L2-004 这是二叉搜索树吗？ (25 分)一棵二叉搜索树可被递归地定义为具有下列性质的二叉树：对于任一结点，其左子树中所有结点的键值小于该结点的键值； 其右子树中所有结点的键值大于等于该结点的键值； 其左右子树都是二叉搜索树。所谓二叉搜索树的“镜像”，即将所有结点的左右子树对换位置后所得到的树。给定一个整数键值序列，现请你编写程序，判断这是否是对一棵二叉搜索树或其镜像进行前序遍历的结果。输入格式：输入的第一行给出正整数N（≤1000）。随后一行给出N个整数键值，其间以空...

链接：https://ac.nowcoder.com/acm/contest/12986/I来源：牛客网超时代码#include <iostream>#include<bits/stdc++.h>using namespace std;typedef long long ll;ll a[303][303];ll ans=0;int n,m,k;void dfs(int last,int rest,ll sum,int d){ ..

感谢小助理的帮助14564: Get Everything时间限制:1Sec内存限制:128 MB提交状态题目描述We have N locked treasure boxes, numbered 1 to N.A shop sells M keys. The i-th key is sold for ai yen (the currency of Japan), and it can unlock biof the boxes: Box ci1, ci2, ..., c...

问题 A: 合并果子时间限制:1Sec内存限制:128 MB提交状态题目描述柠檬树上柠檬果，柠檬树下我和我Re-see特别喜欢柠檬。Re-see一共采了n个柠檬。一开始每个柠檬自成一堆。之后她又做了Q次操作1 x y:Re-see觉得不够酸爽，决定把第x个柠檬和第y个柠檬所在的柠檬堆合并。特别的，如果x,y本来就在一堆里，那么什么也不做2 a b:Re-see酸了，对第a个柠檬所在的柠檬堆中每个柠檬挤了b毫升柠檬汁喝。Re-see操作完后决定吃柠檬，请你回答此时每个柠檬被挤了...

问题 F: 打怪 (game)时间限制:1Sec内存限制:128 MB提交状态题目描述花生 正在打游戏闯关。这个关卡中有 n 种怪兽，对于每种怪兽， 花生 都有一个专用的道具去对付， 1 号怪兽就用 1 号道具对付。花生 的打怪方式比较奇怪，他会进行 m 轮打怪，每轮有两只怪兽，种类分别是 ai 和 bi ，他只能从中的一只怪来打。打倒一只 i 号怪兽会使 i 号道具升一级。花生 想让最终等级为奇数的道具的数量最多。初始时所有道具的等级均为 0 。输入第一行两个用空格...

问题 G: BUREK时间限制:1Sec内存限制:128 MB提交状态题目描述贝克金宝有N个三角形。他的儿子乔伊有一个很大的刀，准备切割这些三角形。每一次切割，乔伊能够用与x轴平行的直线（y=c）或与y轴平行的直线（x=c）对这些三角形进行切割。你的任务是计算每一次切割，有多少个三角形会被切割。注意：被切割过的三角形仍看作一个三角形；三角形被切割当且仅当三角形在直线以左的部分的面积和在直线以右的部分的面积，都应大于0。输入第一行是一个正整数N（2<=N<=...

问题 D: 天平问题时间限制:1Sec内存限制:256 MB提交状态题目描述小C为了试验小X，便为物竞的小X出了一道物理相关的题：现在给出n个质量的砝码，问小X能称出多少种质量的物品，可是总有好事者想要破坏，于是乎，n达到了500，远远超出了小X能够承受的范围，锲而不舍的他决定寻求你们的帮助。输入第一行输入一个的正整数N以下N行每行一个不超过200的正整数，依次表示每个砝码的质量。输出输出总共能称出多少种不同质量的物品。样例输入Copy31...

问题 E: 小李打怪兽II时间限制:1Sec内存限制:128 MB提交状态题目描述在一个弱智游戏里，有m行n列的怪兽，每个怪兽用一个数值表示它的生命值。小李每次的攻击力都为k。对于小李的每次攻击，给出三个整数x,y,r，表示对于以点(x−r,y−r)为左上角，点(x+r,y+r)为右下角的矩形范围内的怪兽生命值都减去k。怪兽生命值为0时就死了。请计算经过小李g轮的疯狂攻击，还剩几个怪兽存活。输入第一行四个整数，分别表示m,n,k,g。接下来g行整数，每行三个分别表示对应的...

问题 A: 数学 (math)时间限制:1Sec内存限制:128 MB提交状态题目描述定义：f(x)为x分解为连续正整数（大于一个）的和的方案数。例如：·6=1+2+3，所以f（6）=1 。·15=1+2+3+4+5=4+5+6=7+8，所以f(15)=3 。现在输入一个正整数n，请求出f(n)。输入一行一个正整数，表示n。输出一行一个数，表示f(n)。样例输入Copy15样例输出Copy3提示提交状态GPLv2 li...

问题 A: 象牙塔 (put)时间限制:1Sec内存限制:128 MB提交状态题目描述如若现在还有提得起兴趣去翻阅史料的人的话，他们会发现，在很久很久以前，那位神很少被称为神。记录与颂吟之祭司留下的卷宗，不少都和普通少女一样，是以骄傲和打趣的语气，提起难得见上一面的「她」。又到与她见面的日子了，又到聆听她琴声的日子了，又到了免不了要被她捉弄的日子了。我们的姊妹，我们的教导者，我们的朋友。那些不曾有机会留下过自己名字的祭司们如是称呼。只在某些众所周知令人失望的年份里，茫茫的字缝...

穿破了白与黑间禁忌界限的色彩汹涌地倾泻，这世界上最后一块洁白的土地最终也染上了浑浊，原本来到圣坛寻求庇护的人们惶恐地四散奔逃，却无一躲过这场致命的意外。「我明明…… 是那样地…… 祈祷着公平的再次降临啊。」明明证据一应俱全，明明自己手握大权。「我明明…… 是那样地…… 憎恨着黑暗啊……」明明被伤害的人们还在哭泣，明明弦音还能响起。「神啊，这是诗萝最喜欢的世界…… 难道您连她，也要一并抛弃么？」伤口不再恢复，反而在撕扯下越来越大，净化的仪式不知为何扭曲为污染的仪式，维坦努力地抬起头，试图寻找诗萝的

问题 F: FZ投票时间限制:1Sec内存限制:128 MB提交状态题目描述又到了一年一度的T国大选，经过拉票，实力强劲的国王Tweetuzki成功连任。经过严格统计，他获得了超过一半的选票。Tweetuzki十分开心，并且决定把它的编号作为自己的幸运数字。可惜前几天由于他忙着切题，把自己的编号忘了。现在他得到了所有人的选票序列，希望你帮他找出他的编号。输入第一行一个正整数n，表示T国的选民数量。第二行n个正整数a1,a2,⋯,an，表示每个人的选择结果。输出一行一...

问题 G: 字符串时间限制:1Sec内存限制:128 MB提交状态题目描述人类的本质是——复读机。众所周知，Tweetuzki喜欢复读。有时候，Tweetuzki会得到某个字符串s。这时他会把s不断重复不断重复连成一个无限长的串。比如说，Tweetuzki现在得到一个串xrjakioi，他会一直复读，那么形成的字符串就是：我有一个绝妙的无限长的串，可惜这里的空白太小我写不下xrjakioixrjakioixrjakioixrjakioixrjakioixrjakioixrj...

问题 B: 分院帽 (hat)时间限制:2Sec内存限制:128 MB提交状态题目描述在霍格沃兹魔法学校，每年都要举行分院仪式。分院帽今年不但负责将学生分到格兰芬多，赫奇帕奇，拉文克劳以及斯莱特林四个学院。还要把一部分学生分到新建起的一所学院 —— StandardDeviation学院。也就是离入学标准还差一点的学院。（因为想来学习魔法的人真的太多了，大约有n人）但即使是这样，也不能招收太多人，准确来说，学校打算招收m人。 可是，这是一所公平的学校，如果一些同分的学生中，只有一...

问题 C: 火焰喷射器 (fire)时间限制:1Sec内存限制:128 MB提交状态题目描述在《明日方舟》游戏中，战场可以看作一个N*M的矩阵，矩阵中的每个点(i,j)有且只有两个值：若为0 ，则代表这个点是障碍；若为1，则代表这个点是平地。有一位特殊的干员，她的攻击范围是战场中任意一个正方形的其中一条对角线，并且还必须满足以下条件：1：该对角线上，每一个点都必须是平地；2：该正方形除了该对角线之外的所有点都应为障碍；只有满足上述两个条件，这位特殊的干员才能用她的火焰喷射器对...

问题 E: 买礼物的艰辛时间限制:1Sec内存限制:128 MB提交状态题目描述小 X 同学给小 C 同学选了 N 件礼物，决定顺序购买并赠送，但作为一个没有工资没有零花钱的可怜小朋友，有 M 位好心的同学伸出了援助之手，然而为了减少最高的借款量，小 X 同学希望 OI 竞赛的你为他合理规划，使得他能轻松快乐地送出礼物。输入第一行输入两个用空格隔开的正整数 N 和 M。以下 N 行，每行一个不超过 10000 正整数，依次表示礼物的价格。输出一行一个整数，最高借款量...

问题 F: 连通块时间限制:1Sec内存限制:128 MB提交状态题目描述Smart终于忙玩了各种各样的课程，终于可以继续学习算法了。他在图论书上看到了树，树有许许多多特殊的性质。Smart一下子就喜欢上了这种特殊的树。于是，他发明了自己对于无向图的评分方法。一个无向图的分数定义为：各个连通块是树的数量。现在给定一个n个点m条边的无向图，问在Smart的评分方法下，分数为多少。一个连通块是树，当且仅当边数比点数少1。输入第一行两个整数n和m，表示图的点数和边数。第二行有...

今天这道题又误入歧途了问题 H: 357数时间限制:1Sec内存限制:128 MB提交状态题目描述小Y把由至少一个3,5,7组成的，并且只由3,5,7组成的数称为357数。请问少于n的357数有多少个。输入一个整数n(1≤n≤2000000000)输出一个整数，表示有多少个357数小于n。样例输入Copy3600样例输出Copy13提交状态GPLv2 lic你可以思考一下3557这个数字，不能产生#i...

问题 E: 矩阵时间限制: 1 Sec内存限制: 128 MB提交 状态题目描述一个N*M的矩阵R，从1标号。如果对于任意的2<=i<=N，第i行的数的和不小于第i-1行数的和，且最后一行的数的和小于等于M，则R是稳定的。给定N和M，请输出N*M的稳定的矩阵的方案数。方案数可能很大，所以输出请对109取模。注意，矩阵中的数只能是非负数。输入输入包含两个数N，M，代表矩阵大小对于20%的数据，1<=N,M<=5对于50%的数据，1<=N,M<=..

正整数n是无穷的，但其中有些数有神奇的性质，我们给他个名字——AP数。对于一个数字i他是AP数的充要条件是所有比他小的数的因数个数都没有i的因数个数多。比如6的因数是1 2 3 6 共计有4个因数。他就是一个AP数（1-5的因数个数不是2就是3）。我们题目的任务就是找到一个最大的，且不超过n的AP数。输入每个测试点可能拥有多组数据。请用seekeof来确认是否已读完对于每一行有一个n（n<=15 0000 0000），如题目所描述输出对于每一行输出最大的且不超过n的AP数.

求1-n的最小公倍数#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N = 1e8+5;const int mod = 1e9+7;int n, cnt, p[100000];bool vis[N];int main(){ cin >> n; ll ans = 1; for (ll i = 2; i <= n; i++) .

https://blog.youkuaiyun.com/weixin_43935894/article/details/102471581今天的图论题，学习别人得#pragma GCC optimize(2)#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef unsigned long long ull;const int N=200005;ll ans,sum;int fa[..

问题 G: CD签收时间限制: 1 Sec内存限制: 128 MB提交 状态题目描述在Q迷的千呼万唤之下，N+Q终于推出了新专辑《My Cow Life》.其中一首《God is a cow》更是天籁之音，令Q迷们为之倾倒。可是，让Q迷们不爽的是，这张专辑是限量发行的，并且价格…….许多Q迷们在音像店前排起了长队，想要买到一张CD或者磁带。SGaPb小店的店长SGaPb是个热心人。他看到这么多Q迷想要买专辑，就设计了一个小游戏——抽奖。规则是这样的：每位Q迷可以抽到一张奖券。奖券上写...

问题 G: 数学课时间限制: 1 Sec内存限制: 128 MB提交 状态题目描述求 ax+b=0 的解。输入共有三组数据。三行，每行两个整数，a,b。输出共有三组数据。若有一个实数解，输出 x= 你求出的解，四舍五入保留 3 位小数，正负号要保留。若无实数解，输出 No Solution。若有无限组解，输出 Infinite Solutions。样例输入 Copy1 -14 -37 16样例输出 Copyx=1.000x=0.750x=-..

问题 A: 字母交换时间限制: 1 Sec内存限制: 128 MB[提交] [状态]题目描述某正教授级特级教师获得了一段古老的文字，全部由 26 个大写英文字母组成。他产生了一个疯狂的想法，即想把这段文字中所有字母按 A 到 Z 的顺序排序，即所有 A 放在开头，然后跟着所有 B，再是所有 C，最后是所有 Z。比如原字符串为“HELLOWORLD”，排序后应变为“DEHLLLOORW”。但是特教毕竟领着国务院的特殊津贴，于是他还有一个要求，即排序时每次只能交换相邻两个字母。现在他想知道最..

问题 E: 种南瓜时间限制: 2 Sec内存限制: 128 MB[提交] [状态]题目描述一班的同学们决定在班上种南瓜时，pac 感到十分震惊，因为种南瓜是分耗费班级空间的。一班拥有一块 n×m 的地，可以在其中任意一个单元格上种南瓜秧，而南瓜会长在种上的相邻格子，一个格子最多长一个南瓜 。当然，并不像 MC 中的南瓜长成方式，一班的南瓜经过基因变异，一只南瓜秧可以长出多个南瓜，也就是说，如果四周都没有被占用，仅种下一枝就可收获 4 个南瓜。pac 已经得知同学们种南瓜的具体方案，她想..