![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
学校比赛
文章平均质量分 68
nowting_csdn
这个作者很懒,什么都没留下…
展开
-
2019华东双基(I题数位dp,)
I题-不要666链接:https://ac.nowcoder.com/acm/contest/1168/I满足以下3个条件中的一个,我们就认为这个整数与6有关。1.这个整数在10进制下某一位是6.2.这个整数在10进制下的数位和是6的倍数.3.这个数是6的整数倍。输入描述:本题为多组输入,请处理到文件结尾,每行包含两个正整数L,R。(1<=L<=R<=1e18)。...原创 2019-11-17 09:58:36 · 507 阅读 · 0 评论 -
托米的简单表示法
链接:https://ac.nowcoder.com/acm/contest/111/A来源:牛客网托米的简单表示法时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 524288K,其他语言1048576K64bit IO Format: %lld题目描述作为故事主角的托米是一名老师。一天,他正在为解析算术表达式的课程准备课件。 在课程的第一部分,他只想专注于解析括号。...原创 2019-04-11 17:14:40 · 138 阅读 · 0 评论 -
M: Mysterious Conch(哈希表)
这里用哈希表简化了对应关系Problem Description小明有一个神奇的海螺,你对海螺说一段字符串,海螺就会返回一个单词,有字符串里面的所有字符组成如告诉海螺“lloeh”海螺则会告诉你“hello”如果有多个单词对应,海螺则会输出字典序最小的那个,如果没找到输入’nothing to find’(不带引号)Input第一行一个m表示m个单词 (1≤m≤105)接下来m...原创 2019-04-21 16:55:06 · 168 阅读 · 0 评论 -
广告位招租C: City
【问题描述】C: CityTime Limit: 1 s Memory Limit: 128 MBProblem Description如果城市A和城市B互通,城市B和城市C互通,那么城市A和城市C也互通,A、B、C三个城市算一个聚集点。先已知有n个城市和m条道路,想求的是有几个聚集点?但小S觉得太简单了,由于战争原因,某些城市会被导弹销毁掉,与之相应的道路也变得不可用。之前已经...原创 2019-04-14 10:52:35 · 365 阅读 · 0 评论 -
I: Interval MAX(最大m段字段和)
关于最大m段字段和的推荐:qnw的ppt 其中涵盖了大部分的最大字段和问题Problem Description现在你有一个序列 a1,a2,a3,…an(1≤n≤106,0≤|an|≤40000)那么,你的工作是什么呢?你需要在数组a中找出p组数,需要让sum[i1,j1]+sum[i2,j2]+…+sum[ip,jp]的和最大[i1,j1],[i2,j2],[i3,j3]…[ip,j...原创 2019-04-22 12:48:59 · 456 阅读 · 0 评论 -
L: Long Long Ago
Problem Description今天SHIELD捕获到一段从敌方基地发出的信息里面包含一串被经过某种算法加密过的的序列L组织的间谍活动如下几个线索:这个算法不会改变秘密消息的字符顺序,但是会两个字符之间在中间加入未知个数的字符如原信息ab可能的加密结果ammmxxxxb现在你有n个待选关键字如果这个关键字可能是秘密消息输出Yes,否则输出No如ammmmxxxxb可能包...原创 2019-04-22 19:58:21 · 337 阅读 · 0 评论 -
K: Keep patient(出栈顺序,卡特兰数(可以用它,关系不大))
Problem Description学弟经过一年的训练了,此时候是该检验他们水平的时候了,记得Carryon讲过栈和字典树,而且他一开始讲栈的时候就讲了栈的进出方式,不同的出栈方式其实是一个卡特兰数,都过了一年了,他觉得学弟也应该知道了,所以现在有一个问题,需要求出一个字符串S不同的出栈方式N,并且把N种不同的出站方式(按照字典序)输出来。(字符串的每个字符互不相同)Input输入字...原创 2019-04-23 08:28:09 · 1077 阅读 · 0 评论 -
G: GW Distributes Candies(最小回文切割数)
Problem DescriptionP老师可能是世界上最奇怪的老师,有一天她买了一些带有字母的糖果(一个糖果上一个字母),想要分给她的学生们(假设她的学生无穷多),但是她不想只是把糖果发下去这么简单,因为那样太无趣了。她把这些带有字母的糖果摆成一排,将其分成x份,发给她最喜欢的x个学生(即每个人得到的糖果(字符串)都是回文的)。她并不想让更多的人得到这些糖果,因为那会显得这些奖励很廉价。因为...原创 2019-04-23 18:01:49 · 88 阅读 · 0 评论 -
E: Enjoy
Problem Description在一海平面上有n条发光鱼,鱼的位置是固定的,第i个鱼的位置为(xi,yi),同一个位置可以有多条鱼。发光鱼在每秒都会改变它的亮度,最大亮度为m,假设在t时间某发光鱼的亮度为x,那么在t+1时刻的亮度为x+1。如果当时亮度为m,那么下一秒亮度变成0。然后有q次询问,问在t时刻,在(x1,y1)至(x2,y2)组成的矩形中的亮度和是多少Input第一行输入两...原创 2019-04-19 16:48:53 · 122 阅读 · 0 评论 -
E: Carryon分糖果
#include <iostream>#include <cstdio>#include <map>#include <algorithm>#include <vector>#include <cstring>using namespace std;#define ll long longconst int N...原创 2019-04-02 15:49:24 · 165 阅读 · 0 评论 -
C: 最短区间
C: 最短区间题目描述有M种不同颜色的气球(颜色从1至M表示),现在有一排N个位置,需要往这N个位置中填充一些气球,可填也可不填。求最短的区间长度使的这个区间中包含M种颜色的气球。如果没有则输入-1.输入第一行输入N和M,N表示位置长度,M表示气球颜色数量。(1≤M≤1000,1≤N≤106)。第二行输入N个数,第i个数ai表示第i个位置气球的颜色,0表示没填充气球。(0≤ai≤M)输...原创 2019-04-01 21:33:28 · 525 阅读 · 0 评论 -
2018ecjtu 双基
描述:链接:https://ac.nowcoder.com/acm/contest/221/G来源:牛客网7的意志时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536K64bit IO Format: %lld题目描述定义一个序列a:7,77,777…,7777777(数字全为7的正整数,且长度可以无限大)clearlove7需要从含有7...原创 2018-11-18 09:11:36 · 987 阅读 · 0 评论 -
2017第八届蓝桥杯C/C++ B组省赛第八题
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼,其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼,可以认为是无限笼。每当有顾客想买X个包子,卖包子的大叔就会迅速选出若干笼包子来,使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼,分别能放3、4和5个包子。当顾客想买11个包子时,大叔就会选2笼3个的再加1笼5个的(也可能选出1笼3个的再加2笼4个的)。当然有...转载 2019-03-14 19:32:56 · 138 阅读 · 0 评论 -
2016年第七届蓝桥杯C/C++A组第三题---方格填数
问题描述:方格填数如下的10个格子填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。思想:dfs,暴力代码:#pragma comment(linker, "/STACK:10240000,1024000...原创 2019-03-15 19:01:10 · 201 阅读 · 0 评论 -
2016 蓝桥杯 省赛 剪邮票(dfs+判重)
from : https://blog.csdn.net/ldw201510803006/article/details/67636689判重的代码有点巧妙,慢慢瞧瞧,就会懂的剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【图2.jpg】,【图3.jpg】中,粉红色所示部分就是合格的剪取。请你计...转载 2019-03-16 16:00:55 · 414 阅读 · 0 评论 -
2018蓝桥杯B组
1.标题:第几天2000年的1月1日,是那一年的第1天。那么,2000年的5月4日,是那一年的第几天?答案:1252:明码汉字的字形存在于字库中,即便在今天,16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息,用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示,1表示墨迹,0表示底色。每...原创 2019-03-21 09:37:54 · 954 阅读 · 1 评论 -
2016年蓝桥杯B组 交换瓶子(编程答题)
题目描述:有N个瓶子,编号 1 ~ N,放在架子上。比如有5个瓶子:2 1 3 5 4要求每次拿起2个瓶子,交换它们的位置。经过若干次后,使得瓶子的序号为:1 2 3 4 5对于这么简单的情况,显然,至少需要交换2次就可以复位。如果瓶子更多呢?你可以通过编程来解决。输入格式为两行:第一行: 一个正整数N(N<10000), 表示瓶子的数目第二行:N个正整数,用空格分开,...原创 2019-03-18 21:06:54 · 512 阅读 · 0 评论 -
2018年第九届蓝桥杯 第八题:日志统计(vector )
from: https://www.cnblogs.com/candyYang/p/10521655.html标题:日志统计小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是:ts id表示在ts时刻编号id的帖子收到一个"赞"。现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是...转载 2019-03-22 16:23:44 · 131 阅读 · 0 评论 -
D: 拼接三角形
题目描述D: 拼接三角形题目描述Ocean最爱三角形,现在Ocean手里有n条线段,Ocean现在想知道,这n条线段可以组成多少种三角形。输入一个整数n(3≤n≤3000)接下来n个整数x(1≤x≤10000)输出三角形的种类数样例输入63 2 4 2 5 2样例输出5分析:分:三边不等,等腰三角形,等边三角形,3种情况代码:#include <iostre...原创 2019-04-01 21:00:14 · 481 阅读 · 0 评论 -
Ocean的游戏
B: Ocean的游戏时间限制: 1 s 内存限制: 128 MB 提交 我的状态题目描述给定一个字符串s,保证只包含小写的’o’,’c’,’e’,’a’,’n’。是否存在这样的偏序对<a,b,I,j,k>使得a<b<i<j<k 并且s[a]+s[b]+s[i]+s[j]+s[k]=”ocean”,请输出偏序对的个数。输入...原创 2018-09-22 19:39:38 · 178 阅读 · 0 评论