- 博客(453)
- 收藏
- 关注
RSS订阅原创 QT（飞机大战）课设
pro初始化QT += core guigreaterThan(QT_MAJOR_VERSION, 4): QT += widgetsCONFIG += c++11# The following define makes your compiler emit warnings if you use# any Qt feature that has been marked deprecated (the exact warnings# depend on your compile
2021-07-18 20:42:03
1153
3
原创 二叉搜索树的建图方式
#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>using namespace std;const int N = 1010;int a[N];int n;int cnt;struct Node{ Node *l; Node *r; int val;};Node *root = NULL;Node *build(Node
2021-04-20 14:06:47
250
原创 糖果。。。。。。。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 110;const int M = 1 << 21;int f[M];int a[N];int n, m, k;int main(){ scanf("%d%d%d", &n, &m, &am
2021-03-24 16:03:47
258
原创 糖果
//ö¾ÙËùÓеÄ×Ó¼¯ for (int i = s; i; i = (i - 1) & s)#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <set>using namespace std;const int N = 110;const int M = (1 << 22) + 1
2021-03-23 21:52:02
99
原创 外卖店优先级
外卖店优先级#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <map>using namespace std;typedef pair<int, int> PII;map<int, PII> mp;const int N = 1e5 + 10;bool st[N];PII a[
2021-03-23 20:48:51
116
原创 第十一届蓝桥杯大赛第二场省赛试题
A门牌制作#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;int calc(int x){ int ans = 0; while(x){ int temp = x % 10; if (temp == 2) ans ++; x /= 10; } return ans;}int m
2021-03-23 13:37:07
313
原创 L2-001 紧急救援 (25 分)
作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候，你的任务是带领你的救援队尽快赶往事发地，同时，一路上召集尽可能多的救援队。输入格式:输入第一行给出4个正整数N、M、S、D，其中N（2≤N≤500）是城市的个数，顺便假设城市的编号为0 ~ (N−1)；M是快速道路的条数；S是出发地的城市编号；D是目的地的城市编号。第二行给出N个正整数，
2021-03-16 16:53:37
213
原创 2021年度训练联盟热身训练赛第二场
Binarize It求大于等于x的最小的2的次方的数#include <cstdio>#include <iostream>#include <algorithm>#include <cstring>#include <string>#include <queue>#include <map>#include <stack>#include <map>//#include &
2021-03-14 21:25:19
275
原创 2021牛客寒假算法基础集训营6
回文括号序列计数链接：https://ac.nowcoder.com/acm/contest/9986/A来源：牛客网题目描述我们定义一个字符串S是回文的，表示S的左右反转和S相同。我们定义一个字符串是括号序列：空串是括号序列。两个括号序列P和Q的拼接是括号序列。如果P是括号序列，’(’+P+’)'是括号序列。求长度为 n (0<=n<=10^9) 的回文括号序列的方案数，对 998244353 取膜。输入描述:第一行一个 T 表示数据组数。T<=1000000。
2021-02-26 19:20:34
379
原创 2021牛客寒假算法基础集训营5
美丽的路径链接：https://ac.nowcoder.com/acm/contest/9985/A来源：牛客网题目描述叶妹妹非常喜欢图论题，这天她出了一个图论题，有一个nn个点mm条边的无向图，其中第ii个点的点权为a_iai ，她定义一条点数为kk路径：b_1b1 ，b_2b2 ，…，b_kbk ；其中点b_{i-1}bi−1 与点b_ibi 通过一条边直接相连(2\le i\le k)(2≤i≤k)，所以路径中可以出现重复的点。她将一条路径的美丽
2021-02-26 16:14:15
1043
原创 Codeforces Round #704 (Div. 2)
A. Three swimmers有三个游泳的,三个人分别会在0,a,2a,3a,…,0,b,2b,3b,…,以及0,c,2c,3c的时刻位于游泳场的最左端.现在你站在最左端,时刻为p,问最少多久之后,会有一个运动员到最左端来.#include<iostream>#define int long long using namespace std; int p,a,b,c; signed main(){ int T; cin>>T; whi
2021-02-24 12:10:13
85
原创 西安电子科技大学第16届程序设计竞赛网络同步赛
GRE链接：https://ac.nowcoder.com/acm/contest/12352/A来源：牛客网题目描述不愤不启不悱不发，王萌萌为了能够成功上研，开始刻苦背GRE单词，但是由于她过于刻苦，在背会英语单词的同时，把中文读音忘了。于是王萌萌又开始复习起中文发音，她先从数字开始复习起。。。题目很简单，王萌萌给出在[0, 10]范围内的整数的英文单词，你教她中文发音。输入描述:第一行输入一个T，表示王萌萌询问的单词。(T <= 20)后面T行每行一个英文单词，题目保证英文单词是[
2021-02-21 23:30:00
306
1
原创 2021牛客寒假算法基础集训营4
九峰与签到题链接：https://ac.nowcoder.com/acm/contest/9984/A来源：牛客网题目描述九峰正在准备一场毒瘤比赛，他是如此毒瘤以致于他想方设法降低通过率，他认为任意时间内通过率大于等于50%的题为签到题，现按照时间顺序给出整场比赛提交记录，请你输出哪些是签到题。输入描述:第一行输入两个整数m,n,表示提交记录个数和题目个数(m\leq 10^5，n\leq20)(m≤105，n≤20)接下来m行，每行输入一个正整数a_iai 和一个字符串op,表示
2021-02-21 22:13:17
965
3
原创 第十七届浙江大学宁波理工学院程序设计大赛
砍竹子链接：https://ac.nowcoder.com/acm/contest/9196/B来源：牛客网题目描述prophet有一片竹林。当初，他在种植时，把共n \times mn×m棵竹子种成n排，m列，一段时间后，由于水分、光照和养分不均等原因，每棵竹子的长势各不相同。这使得整个竹林看上去参差不齐。于是prophet就决定把所有竹子砍成同样的高度。但prophet属实是一个古怪的人，他不打算用寻常的方法来完成这一目标。他制定了这样一个规则，每次他都会选取一棵竹子，他会将这棵竹子
2021-02-18 21:34:19
389
原创 C - Enlarge GCD
Mr. F has n positive integers, a1,a2,…,an.He thinks the greatest common divisor of these integers is too small. So he wants to enlarge it by removing some of the integers.But this problem is too simple for him, so he does not want to do it by himself. If
2021-02-17 22:48:12
104
原创 中国东信杯”广西大学第三届程序设计竞赛
A++++++++++++++++++链接：https://ac.nowcoder.com/acm/contest/12263/A来源：牛客网题目描述有一天，小西的好朋友Antinomy来到西大参观，发现校园里有两副巨大的画，一幅的标题是《创新》，一幅的标题是《创业》，但都是空白的。于是Antinomy问小西：“这两幅画应该是画的什么呀？”小西：“里面是正在从事创新或者创业的同学。”Antinomy：“什么是创新？”小西：“从事高水平科研技术研究和参加高水平学科竞赛，简单来说就是学术活动和技
2021-02-17 19:26:34
843
原创 Petya and Array
Petya has an array a consisting of n integers. He has learned partial sums recently, and now he can calculate the sum of elements on any segment of the array really fast. The segment is a non-empty sequence of elements standing one next to another in the a
2021-02-17 12:11:23
234
原创 牛客练习赛50
tokitsukaze and Connection链接：https://ac.nowcoder.com/acm/contest/12257/A来源：牛客网题目描述tokitsukaze有一个长度为n，只包含小写字母的字符串S。对于每一种字母，若同种字母都连在一起，tokitsukaze会感到心情愉悦。若tokitsukaze会感到心情愉悦，请输出"YES"，否则输出"NO"。(均不含引号。)输入描述:第一行输入一个正整数n，(1≤n≤100)。接下来一行输入一个长度为n的字符串S，‘a’
2021-02-16 18:27:06
399
原创 北京信息科技大学第十二届程序设计竞赛暨ACM选拔赛
爱丽丝的人偶（一）链接：https://ac.nowcoder.com/acm/contest/12226/A来源：牛客网题目描述爱丽丝有个人偶，每个人偶的身高依次是现在她要将这个人偶摆成一排。但是人偶被设置了魔法。假设对一个非两端的（不在队首也不在队尾）人偶而言，她相邻的两个人偶，一个比高、一个比矮，那么就会爆炸。爱丽丝想找到一种摆法，使得所有人偶都不会爆炸。你能帮帮她吗？输入描述:一个正整数输出描述:满足要求的一种摆法。如果有多解，输出任意一种摆法即可。示例1输入复制3输
2021-02-15 21:55:27
635
原创 牛客编程巅峰赛S2第10场 - 青铜&白银&黄金
数学实验链接：https://ac.nowcoder.com/acm/contest/12231/A来源：牛客网题目描述给出一个数字n，需要不断地将所有数位上的值做乘法运算，直至最后数字不发生变化为止。问最后生成的数字为多少？示例1输入复制10返回值复制0示例2输入复制55返回值复制0说明55 -> 5 * 5 = 25 -> 2 * 5 = 10 -> 1 * 0 = 0备注:1\leq n\leq 10^{18}1≤n≤1018当最后那
2021-02-15 12:08:38
161
1
原创 牛客小白月赛18
链接：https://ac.nowcoder.com/acm/contest/12222/A来源：牛客网题目描述Forsaken有一个有趣的数论函数。对于任意一个数xx，f(x)f(x)会返回xx的最小质因子。如果这个数没有最小质因子，那么就返回0。现在给定任意一个nn，Forsaken想知道\sum_{i = 1}^{n}{f(i)}∑i=1n f(i)的值。输入描述:一个整数nn。输出描述:一个整数代表上面的求和式的值。示例1输入复制4输出复制7备注:1 \l
2021-02-14 22:44:44
288
原创 牛客练习赛60
大吉大利链接：https://ac.nowcoder.com/acm/contest/12221/A来源：牛客网题目描述给定nn个整数，依次为a_1,a_2,…,a_na1 ,a2 ,…,an 。求\sum_{i = 1}^n\sum_{j = 1}^n(a_i&a_j)∑i=1n ∑j=1n (ai &aj )。“&&”是二进制的与运算符。输入描述:第一行一个整数nn.第二行nn个整数a_iai
2021-02-14 14:03:04
188
原创 Wannafly挑战赛27
灰魔法师链接：https://ac.nowcoder.com/acm/contest/12214/A来源：牛客网题目描述“White shores, and beyond. A far green country under a swift sunrise.”–灰魔法师给出长度为n的序列a, 求有多少对数对 (i, j) (1 <= i < j <= n) 满足 ai + aj 为完全平方数。输入描述:第一行一个整数 n (1 <= n <= 105)第二行 n
2021-02-14 12:49:39
150
原创 2020牛客国庆集训派对day2
AKU NEGARAKU链接：https://ac.nowcoder.com/acm/contest/12207/A来源：牛客网题目描述1st Academy is an international leadership training academy based in Kuala Lumpur. Every year, the company trains thousands of people to be supplied to companies around the world. To b
2021-02-13 22:08:49
211
原创 牛客小白月赛16
小雨的三角形链接：https://ac.nowcoder.com/acm/contest/12196/B来源：牛客网题目描述小雨手上有一个填满了数字的三角形。这个三角形一共有 nn 层，其中第 ii 层共有 ii个数，且第 11 个数和第 ii 个数均为 ii 。其余的数中，第 jj 个数是上一层中第 j-1j−1 个数和第 jj 个数的和。小雨想知道这个三角形第 xx 层到第 yy 层所有数的和，一共有 mm 个询问。输入描述:第一行两个正整数 n,mn,m，表示这个三角形的层数和询问个数。
2021-02-13 21:33:15
235
原创 美味果冻
链接：https://ac.nowcoder.com/acm/problem/50418来源：牛客网题目描述\sum_{i=1}{n}{}\sum_{j=1}{i}{i*\left[ \frac{i}{j}\right]^{j}}∑i=1n ∑j=1i i∗[ji ]j由于n越大jelly越美味，这里n<=3000000,只需求这个式子对1e9+7取模的值。输入描述:第一行输入一个整数 n。 1<=n<=3000000。输出描述:输出一个整数
2021-02-12 13:24:54
1876
3
原创 牛客练习赛61
打怪链接：https://ac.nowcoder.com/acm/contest/12178/A来源：牛客网题目描述你是一个勇士，现在你准备去森林刷毛球怪，你有两个属性（血量，攻击力），毛球怪也有这两个属性。当你遭遇一只毛球怪时你们会进入战斗，然后你和毛球怪轮流攻击（你先手），每次使对方的血量减去自己攻击力的数值，当一方的血量小于等于 0 时死亡。现在你想知道在自己活着的前提下最多杀死几只毛球怪。输入描述:第一行一个正整数t，代表测试数据组数。第二行四个正整数h，a，H，A，代表你的血量和攻击
2021-02-11 21:47:32
272
原创 牛客OI周赛13-普及组
zn的手环链接：https://ac.nowcoder.com/acm/contest/12180/A来源：牛客网题目描述有人送了zn一个手环， 这个手环有检测睡眠时长的功能。为了检测自己的手环是否能准确的测出自己的睡眠时长。 zn在睡觉的时候特地记录了入睡时间（可以看做zn一躺就睡然后起床的时候记录了起床时间然后看了一眼自己的手环上显示的睡眠时长他想知道自己的手环对不对， 如果手环错了那么真正的睡眠时长是多少呢输入描述:前两行按照"hour:minute p/a.m"的格式给出入睡时间
2021-02-11 12:43:58
1128
2
原创 2020年牛客算法入门课练习赛2
古老的牛市，遗迹的天梯链接：https://ac.nowcoder.com/acm/contest/12145/A来源：牛客网题目描述牛市，一个拥有悠久历史的城市，2333年考古学家在牛市发现了一个神秘的遗迹，这些勇敢而智慧的古队员准备进入这个遗迹，但要进入这个遗迹就需要通过一段天梯。而登上天梯必须要按照它要求的方法，否则就无法登上。它要求的方法为：1．可以直接登上比当前位置高1个单位高度的天梯。2．可以从当前阶梯往下退一级天梯（第一级天梯除外）。3．在连续退k步后，跳跃一次，跳跃的高度不
2021-02-10 19:09:08
212
原创 2020年牛客算法入门课练习赛1
第k小数链接：https://ac.nowcoder.com/acm/contest/12144/A来源：牛客网题目描述给你一个长度为n的序列，求序列中第k小数的多少。输入描述:多组输入，第一行读入一个整数T表示有T组数据。每组数据占两行，第一行为两个整数n，k，表示数列长度和k。第二行为n个用空格隔开的整数。输出描述:对于每组数据，输出它的第k小数是多少。每组数据之间用空格隔开示例1输入复制25 21 4 2 3 43 33 2 1输出复制23备注:t \
2021-02-10 18:50:32
654
原创 2021牛客寒假算法基础集训营3
内卷链接：https://ac.nowcoder.com/acm/contest/9983/B来源：牛客网题目描述在一个班级里有\mathit nn个同学，在这个即将进行数据结构期末考试的关头，为了减少内卷，他们决定聚在一起商量对策。每个人在考试后会得到一个\mathit A,B,C,D,EA,B,C,D,E的等级和一个分数，学校要求得到等级\mathit AA的人不超过\mathit kk个。已知第\mathit ii个同学在得到五个等级时预期的分数分别为a_{i},b_{i},c_{i},d
2021-02-09 21:28:28
851
原创 2018年牛客多校算法寒假训练营练习比赛（第三场）
一个小问题链接：https://ac.nowcoder.com/acm/contest/12138/B来源：牛客网题目描述uu遇到了一个小问题，可是他不想答。你能替他解决这个问题吗？问题：给你k对a和r是否存在一个正整数x使每队a和r都满足：x mod a=r，求最小正解x或无解。输入描述:第一行是正整数k(k<=100000)接下来k行，每行有俩个正整数a，r(100000>a>r>=0)输出描述:在每个测试用例输出非负整数m，占一行。如果有多个可能的值，输出
2021-02-09 20:10:25
241
原创 牛客练习赛69
时间复杂度链接：https://ac.nowcoder.com/acm/contest/7329/A来源：牛客网题目描述DK 想出一道超级没有素质的题DK 给了你一个标准的时钟，初始时间在 12:00每分钟分针会顺时针转动 6°，而时针会顺时针转动 0.5°DK 想知道，t 分钟后，时针和分针的较小夹角的大小是多少由于这题超级没有素质，所以你需要将答案四舍五入到整数输入描述:第一行一个整数 n，表示数据组数第 2 ~ n+1行，每行一个整数 t，意义见题目描述输出描述:输出n行，每
2021-02-09 13:50:12
250
原创 2021牛客寒假算法基础集训营2
牛牛与字符串链接：https://ac.nowcoder.com/acm/contest/9982/C来源：牛客网题目描述对于一个长度为n的字符串S,我们称字符串S_0S_1S_2…S_iS0 S1 S2 …Si 为字符串的一个前缀，称字符串S_iS_{i+1}S_{i+2}…S_{n-1}Si Si+1 Si+2 …Sn−1 为字符串的一个后缀。牛牛最近学习了KMP算法，该算法可以在{O(n)}O(n)的复杂度内求出字符串所有前缀非
2021-02-08 21:50:33
879
转载 D1 - Painting the Array I
题意：将序列从左到右依次加入到两个集合中的一个，使得最后的结果最小。思路：遍历序列，将数字依次存入队列，再未遇到相邻两数相同的情况下先按兵不动，依据此后情况再做操作有利无害。当第一次出现相邻两数相同时，此时两集合为空。此时 a[pos] == a[pos - 1] 并且 pos - 1 之前无相邻两数相同。这时最优操作可为： 将 [1, pos - 1] 放入某一集合，将 pos 单独放入另一集合，即将 pos 与 pos - 1 分开放置，使得贡献为区间长度。如若不分开放置，则当前贡献减一，使
2021-02-08 13:27:47
468
原创 2021牛客寒假算法基础集训营1
看数据范围，可以猜的到这个题是dp，然后如何状态转移，如何状态表示，我们发现，f[i]不是很好的状态转移，我们需要多开一维，要么多开的那一维表示当前的状态，有三种状态，第一种是前面没有出现过us，也没有出现过u，第二种是只出现过u，第三种是us都出现过，这样的话就很方便的状态转移了
2021-02-07 20:50:24
546
1
原创 2018年牛客多校算法寒假训练营练习比赛（第四场）
石油采集链接：https://ac.nowcoder.com/acm/contest/11834/A来源：牛客网随着海上运输石油泄漏的问题，一个新的有利可图的行业正在诞生，那就是撇油行业。如今，在墨西哥湾漂浮的大量石油，吸引了许多商人的目光。这些商人们有一种特殊的飞机，可以一瓢略过整个海面20米乘10米这么大的长方形。（上下相邻或者左右相邻的格子，不能斜着来）当然，这要求一瓢撇过去的全部是油，如果一瓢里面有油有水的话，那就毫无意义了，资源完全无法利用。现在，商人想要知道，在这片区域中，他可以最多得到多
2021-01-31 23:27:59
269
2
原创 第八届“图灵杯”NEUQ-ACM程序设计竞赛个人赛（同步赛）
涉及区间的和的问题一般要想到前缀和，如果两个前缀和对一个数的余数相等，那么这两个区间的差的和一定是那个余数的倍数，特殊判断一下，如果一个数的前缀和对那个数的余数是0的话，那么这个·前缀和是那个数的倍数
2021-01-31 13:36:21
259
原创 牛客小白月赛19
「水」滔天巨浪链接：https://ac.nowcoder.com/acm/contest/2272/A来源：牛客网帕秋莉掌握了一种水属性魔法在此之前，她已经忍了雾之湖上的妖精们很久了现在，她决定反击！雾之湖上有n只妖精排成一列，每只妖精的飞行高度严格单调递增，且高度1≤x≤1000帕秋莉能清除掉列里面一个连续子区间的妖精，当且仅当它们被清理之后，帕秋莉仍然能还原出这个子区间的所有妖精的飞行高度如，若妖精们飞行高度为1,3,4,5,6,8，那么可以清理飞行高度为4,5的两只妖精，因为清理之后
2021-01-30 20:04:27
234
原创 A. K-divisible Sum
You are given two integers n and k.You should create an array of n positive integers a1,a2,…,an such that the sum (a1+a2+⋯+an) is divisible by k and maximum element in a is minimum possible.What is the minimum possible maximum element in a?InputThe fir
2021-01-30 14:58:18
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人