北里五井的博客

#include<iostream>#include<cstdio>using namespace std;int main(){ int a[6], ans = 0; for (int i = 0; i < 6; i++){ cin >> a[i]; ans += a[i]; } ...

#include<iostream>#include<map>#include<set>using namespace std;int main(){ int n; while(scanf("%d",&n) && n) { map<int, int> a, b; ..

#include<iostream>#include<queue>using namespace std;int main(){ int n; while(scanf("%d", &n) && n) { queue<int> q, ans; for(int i = 1; i ...

题意：输入n个矩阵的维度和一些矩阵链乘表达式；输出乘法的次数。如果两个矩阵无法相乘，输出error。题解：列：矩阵A维度 m*n，B 维度 n*p，则 AB 维度 m*p， 乘法的次数 m*n*p；出现error的情况是 A的列不等于B的行;我们可以用栈 存储矩阵链乘表达式的字母，遇到右括号出栈计算，并将计算的结果入栈；#include<iostream>#include<cs...

Your little brother has just learnt to write one, two and three, in English. He has written a lot of thosewords in a paper, your task is to recognize them. Note that your little brother is only a chil...

#include<iostream>#include<cstring>#include<cstdio>using namespace std;char st[110];int main(){ int N; cin>>N; while(N--) { ...

题解：对于任意的丑数x,2x,3x,和5x 也都是丑数。通过使用优先队列保存已生成的丑数，每次取出最小的丑数，生成3个新的丑数；对生成的新丑数判重，在保存；#include<iostream>#include<queue>#include<set>using namespace std;const int a[3] = {2,3,5};int main...

题意：有t个团队的人正在排一个长队，每次新来一个人，如果长队中有他的队友，那么新人就插入到最后一个队友中；倘若长队中没有队友，就排入到长队队尾。需要理解t个团队组成一队列，每个团队本身也是一个队列；#include<cstdio>#include<queue>#include<map>using namespace std;const int maxt ...

题意：输入一些单词,找出所有满足如下条件的单词：该单词不能通过字母重排，得到输入文本的另外一个单词。在判断是否满足条件时，字母不分大小写，但在输出时应保留输入中的大小写，按字典序进行排序。#include<iostream>#include<map>#include<vector>#include<algorithm>#include<...

#include<iostream>#include<algorithm>#include<vector>using namespace std;const int maxn = 30;vector<int> pile[maxn];int n;//查找a所在的pile和height；void Find_pile(int a,int &...

#include<iostream>#include<map>#include<string>using namespace std;const int maxn = 120005;string word[maxn];map<string, int>mp;int main(){ int cnt = 0; while(c...

#include<iostream>#include<string>#include<vector>#include<cmath>using namespace std;vector<int> v;int len;void Transform(){ int a = v[0]; for (int i = 0;...

链接：https://www.nowcoder.com/acm/contest/105/C来源：牛客网紧急事件！战场内被敌军埋放了n枚炸弹！ 我军情报部门通过技术手段，掌握了这些炸弹的信息。这些炸弹很特殊，每枚炸弹的波及区域是一个矩形。第i枚炸弹的波及区域是以点(xi1,yi1)为左下角，点(xi2,yi2)为右上角的矩形。 mostshy，作为我军的指挥官，想要知道，如果这些弹同时被敌军引爆，最...

A. k-Factorization题目链接：http://codeforces.com/problemset/problem/797/Atime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive integer n, f...

题目描述 Cwbc和XHRlyb在学习干支纪年法。干支纪年法是中国历法上自古以来就一直使用的纪年方法。干支是天干和地支的总称。甲、乙、丙、丁、戊、己、庚、辛、壬、癸等十个符号叫天干；子、丑、寅、卯、辰、巳、午、未、申、酉、戌、亥等十二个符号叫地支。为了方便程序的书写，我们不妨将天干记做1到10，地支记做1到12。通过查阅日历，Cwbc知道农历2018年是戊戌年，XHRlyb想知道农历的n年是什么年...

链接：https://www.nowcoder.com/acm/contest/87/A来源：牛客网我们规定元音字母有a、e、i、o、u，并且规定半元音字母y也是元音字母。 Cwbc在学习英语，XHRlyb为了让Cwbc的记忆更加深刻，于是她让Cwbc把每个字符串的所有字母都变成一个恰好不大于它本身的小写元音字母。 可是Cwbc比较贪玩，并且他想让你帮他完成这个任务。 聪明的你在仔细阅读题...

A. 浮点数模运算几乎每个学 C 语言的人都会面临这样一种困惑：为什么 % 只支持整数和整数，不支持浮点数。自然，C++ 提供了运算符重载几乎可以很方便地实现自定义的浮点数模运算，但到底是不方便的。而与此相对比的，Java / Python 等高级语言就直接支持了浮点数模运算。本题就是：给两个浮点数 a, b，求 amodb。然后你会发现，事情并不简单。Input一行两个浮点数 a, b (0&l...

链接：https://www.nowcoder.com/acm/contest/118/H来源：牛客网题目描述 有一个程序员做过 n 个项目，他想要跳槽，因此他想要给面试官留下一个好印象。于是他想使自己看起来很有潜力也相应的会有竞争力，于是他决定从自己以前做过的N个成功或者失败的项目里不改变原来的时间顺序从中选择若干个项目，使得他展示出来的任意一个成功的项目之后都不会有一个失败的项目。这样...

链接：https://www.nowcoder.com/acm/contest/118/G来源：牛客网程序员A和B要去一起坐火车，这列火车上的每一排都有4个座位，而且这四个座位 被过道分成了两半。当A和B到了车上时，一些位子已经有人了。 A和B是好基友，于是他们想要找一对连在一起的座位。两个连在一起的座位是同一排但是不被过道隔开的两个座位。给定一列火车上的座位情况，请你寻找一下能否找到一对连座？...

链接：https://www.nowcoder.com/acm/contest/118/D来源：牛客网1， 2， 3在打篮球， 可是二打一总是不公平的， 于是他们决定一对一，另一个人在边上看着， 谁输了谁就和下场和在边上看着的那个人交换。 现在给你一个胜利者的序列（每一轮胜利的人）， 问这个序列合不合法。（一开始1，2单挑， 3在下面看着） 输入描述:第一个数是数字n(1<=n<=10...

#include<iostream>#include<cstring>#include<vector>#include<sstream>using namespace std;int len[95];vector<string> v[1005];int main(){ string line; int cn...

#include<iostream>#include<queue>#include<algorithm>using namespace std;struct Node{ int order; int pri; bool operator < (const Node b) const{ return pri < b.pri; }}...

#include<iostream>#include<set>#include<algorithm>using namespace std;typedef pair<int, int> point;int main(){ int T; cin >> T; while(T--) { ...

DescriptionRaju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place the marbles one after another in ascending order of...

给定平面上N个点P1=(X1, Y1), P2=(X2, Y2), ... PN=(XN, YN)。  请你从中找到两个不同的点Pi和Pj满足：其他所有点都在Pi和Pj连线的同一侧(可以在连线上)。如果有多组答案满足条件，你可以输出任意一组。Input第一行包含一个整数N。  以下N行每行包含两个整数Xi和Yi。  对于50%的数据，1 ≤ N ≤ 1000  对于100%的数据，1 ≤ N ≤ ...

链接：https://www.nowcoder.com/acm/contest/90/G来源：牛客网题目描述 景驰公司自成立伊始，公司便将“推动智能交通的发展，让人类的出行更安全，更高效，更经济，更舒适”作为公司使命，通过产业融合、建设智能汽车出行行业的方式，打造“利国、利民、利公司、利个人”的无人驾驶出行系统。公司的愿景是成为中国第一、世界一流的智能出行公司。 有一天，景驰公司的工程...

给你一个从 n \times nn×n 的矩阵，里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候，填充的矩阵如下。11 2 324 5 637 8 9现在我们把矩阵中的每条边的中点连起来，这样形成了一个新的矩形，请你计算一下这个新的矩形的覆盖的数字的和。比如，n = 3n=3 的时候矩形覆盖的数字如下。1 224 5 63 8那么当 nn 等于 101101 ...

Let S = s1 s2...s2n be a well-formed string of parentheses. S can be encoded in two different ways: q By an integer sequence P = p1 p2...pn where pi is the number of left parentheses before the ith ri...

链接：https://www.nowcoder.com/acm/contest/90/A来源：牛客网题目描述 小明在坐景驰科技研发的无人车到达了目的地。 景驰科技（JingChi.ai）是一家由人工智能技术驱动、以无人驾驶技术为核心的智能出行公司。它将打造面向中国市场的全无人驾驶。 从无人车下来以后，小明看到了一个长长的楼梯。 有一个n级台阶的楼梯，小明一次可以向上跳1步，两步...

月饼是中国人在中秋佳节时吃的一种传统食品，不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量，请你计算可以获得的最大收益是多少。注意：销售时允许取出一部分库存。样例给出的情形是这样的：假如我们有3种月饼，其库存量分别为18、15、10万吨，总售价分别为75、72、45亿元。如果市场的最大需求量只有20万吨，那么我们最大收益策略应该是卖出全部15万吨第2种月饼、以...

蒜头君得到了 nn 个数，他想对这些数进行下面这样的操作，选出最左边的相邻的差的绝对值为 11 的两个数，只保留较小的数，删去较大的数，直到没有两个相邻的差的绝对值为 11 的数，问最多可以进行多少次这样的操作？输入格式输入第一行为一个整数 n(1<=n <=10^5)n(1≤n≤105)，表示数字的总数第二行为 n 个整数 x_1,x_2,...,x_n(0 <=xi​<...

连连看是一款非常有意思的游戏。我们可以把任意两个在图的在边界上的相同的方格一起消掉，比如把两个 44 消掉以后，每次消掉两个方格的时候，都有会获得一个分数，第 i 次消的分数为 i× 方格的值。比如上面的消法，是第一次消，获得的分数为 1×4=4。请你帮忙最优操作情况下，获得的分数最多为多少。答案：89题解：对不起我不会...

今天蒜头君拿到了一个数轴，上边有 nn 个点，但是蒜头君嫌这根数轴不够优美，想要通过加一些点让它变优美，所谓优美是指考虑相邻两个点的距离，最多只有一对点的距离与其它的不同。蒜头君想知道，他最少需要加多少个点使这个数轴变优美。输入格式输入第一行为一个整数 n(1 \leq n \leq 10^5)n(1≤n≤105)，表示数轴上的点数。第二行为 nn 个不重复的整数 x_1,x_2,...,x_n(...

N! 末尾有多少个 00 呢？N!=1×2×⋯×N。代码框中的代码是一种实现，请分析并填写缺失的代码。#include <iostream>using namespace std;int main() { int n, ans = 0; cin >> n; while (n) { ans += /*在这里填写必要的代码*/; ...

链接：https://www.nowcoder.com/acm/contest/90/K来源：牛客网ZiZi登录各种账号的时候，总是会忘记密码，所以他把密码都记录在一个记事本上。其中第一个密码就是牛客网的密码。 牛客网专注于程序员的学习、成长及职位发展，连接C端程序员及B端招聘方，通过IT笔试面试题库、在线社区、在线课程等提高候选人的求职效率，通过在线笔试、面试及其他工具提升企业的招聘...

链接：https://www.nowcoder.com/acm/contest/90/E来源：牛客网曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空, 有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是, 计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个 星星分别为i,j,k,如果...

长度为n的换证串有n种表示法，分别为从某个位置开始顺时针得到。例如图：有10种表示：CGAGTCAGCT,GAGTCAGCTC,AGTCAGCTCG等。在这些表示法中，字典序最小的成为“最小表示”。输入一个长度为n(n<=100)的环状DNA串（只包含A，C，G，T）的一种表示法你的任务是输出该环状串的最小表示。例如，CTCC的最小表示是CCCT。ＣＧＡＧＴＣＡＧＣＴ的最小表示为ＡＧＣＴＣＡ...

Give you three sequences of numbers A, B, C, then we give you a number X. Now you need to calculate if you can find the three numbers Ai, Bj, Ck, which satisfy the formula Ai+Bj+Ck = X. InputThere are...

You are given three n × n matrices A, B and C. Does the equation A × B = C hold true?InputThe first line of input contains a positive integer n (n ≤ 500) followed by the the three matrices A, B and C ...

输出时最后一个数据不空格#include<iostream>#include<algorithm>using namespace std;int main(){ int T,N; cin>>T; while(T--) { cin>>N; ...