河南省第十届省赛 Binary to Prime

题目描述: To facilitate the analysis of a DNA sequence, a DNA sequence is represented by a binary number. The group of DNA-1 has discovered a great new way . There is a certain correlation between binary number and prime number. Instead of using the…

河南省第十届省赛 Plumbing the depth of lake （模拟）

title: Plumbing the depth of lake 河南省第十届省赛题目描述: There is a mysterious lake in the north of Tibet. As the sun shines, the surface of the lake is colorful and colorful. The lake was unfathomable in rainy weather. After the probe, It has an interesti…

河南省第十届省赛 Intelligent Parking Building

title: Intelligent Parking Building 河南省第十届省赛 tags: [模拟,省赛] 题目描述: There is a new revolution in the parking lot business: the parking building. The concept is simple: you drive your car into the elevator at the entrance of the building, and the elevat…

四川第十届省赛 A.Angel Beats bitset

四川第十届省赛 A.Angel Beats bitset 题目链接题解参考:http://www.cnblogs.com/Aragaki/p/9142250.html 考虑用bitset来维护对于所有的\(x\),需要翻转的位置.但是这样来搞的话,很难处理题目的要求. 所以换个角度,考虑翻转哪些位置会影响这一位.我们会发现,如果位置编号为某些数的公倍数,那么就会受到那些位置的影响.进一步深入想,其实会发现可以考虑只翻转某一位需要翻转哪些位置,这样的方案是唯一的. 设\(s[i]\)为只翻转第\…

河南省acm第九届省赛--《表达式求值》--栈和后缀表达式的变形--手速题

表达式求值时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述假设表达式定义为:1. 一个十进制的正整数 X 是一个表达式.2. 如果 X 和 Y 是表达式,则 X+Y, X*Y 也是表达式; *优先级高于+.3. 如果 X 和 Y 是表达式,则函数 Smax(X,Y)也是表达式,其值为:先分别求出 X ,Y值的各位数字之和,再从中选最大数.4．如果 X 是表达式,则 (X)也是表达式. 例如:表达式 12*(2+3)+Smax(333,220+280) 的值…

每天一套题打卡|河南省第十届ACM/ICPC

A.谍报分析题意:请你编程,快速统计出频率高的前十个单词. 思路:字符串输入,map哈希表map<string,int >记录每个单词出现的次数,pair重载优先级 #include<bits/stdc++.h> using namespace std; map<string,int > mp; string s; typedef pair<string, int> PAIR; bool cmp(const PAIR& lhs, const PAI…

【河南省第十届ACM 省赛 A-谍报分析】

题目描述 “八一三”淞沪抗战爆发后,*几次准备去上海前线视察和指挥作战.但都因为宁沪之间的铁路和公路遭到了敌军的严密封锁,狂轰滥炸,一直未能成行. 特科组织,其主要任务是保卫的安全,了解和掌握敌方的动向.经过一段时间的监听,谍报组获取了敌方若干份密报,经过分析,发现密文中频繁出现一些单词,情报人员试图从单词出现的次数中,推出敌军的行动计划. 请你编程,快速统计出频率高的前十个单词. 输入密文是由英语单词(小写字母)组成,有若干段.单词之间由一个或多个空格分开,自然段之后可以用一个“,”或“.”…

CSU 1511 残缺的棋盘第十届湖南省赛题

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1511 题目大意:在一个8*8的棋盘中,给你一个起点位置和一个终点位置,同时也给你一个陷阱位置,问你从起点绕过陷阱到终点的最短距离.(可以上下左右走还可以斜走) 解题思路:可以直接用搜索,也可以用数学知识来解决,我们之前学过,两点之间直接最短,所以当陷阱不在这条直线上的时候,我们就不用考虑陷阱了,直接是max(abs(x1-y1),abs(x2-y2))最终结果, 但是如果陷阱在两条直线…

CSU 1507 超大型LED显示屏第十届湖南省赛题

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1507 解题思路:这是一道模拟题,看了那么多人的代码,我觉得我的代码是最简的,哈哈,其实就是分数变幻的时候要计算灯管的亮数复杂一点,我就直接暴力咯 AC代码: #include <iostream> #include <cstdio> #include <cstdlib> #include <cstring> using namespace std;…

福州大学第十届校赛 & fzu 2128最长子串

思路: 对于每个子串,求出母串中所有该子串的开始和结束位置,保存在 mark数组中,求完所有子串后,对mark数组按结束位置排序,然后用后一个的结束位置减去前一个的开始位置再减去 1,记录最大值比如 aaaqwer 1 aaa 那么最长为 aaqwer 用strstr判断子串是否存在于母串中. #include <cstdio> #include <cstring> #include <algorithm> using namespace…

【河南第十届省赛-D】年终奖金

题目描述 ***公司承接了N个项目需要年底完成,每个项目有一定的难度系数.由于项目太多了,需要招聘大量的技术人员.要求每个技术人员至少完成K个项目. 考虑到有些项目之间相似性以及项目的难易程度,为了避免某些员工只挑选轻松项目,CEO提出了一个奖励机制,当技术人员完成分配给他的任务后,年终可以得到一笔奖金,其得到的酬金将是C + (Tmax–Tmin)2.其中,Tmax表示所做项目的最大的难度系数,Tmin是难度系数的最小值. 你能否计算一下,为了完成所有项目,***公司年终至少需要支付多少酬金?…

【河南第十届省赛-B】情报传递

题目描述抗日战争时期,在国共合作的大背景下,中共不断发展壮大,其情报工作也开始由获取警报性.保卫性信息,向获取军政战略性情报转变.各系统情报组织遵循"荫蔽精干,长期埋伏,积蓄力量,以待时机"的隐蔽战线工作方针,开展了卓有成效的情报工作. ***特科组是中共情报工作的一个杰出范例,它以点为主.系统延伸.分散辐射的力量格局,异地领导.分头派遣.单线联系的组织形式.以打入.拉出.统战联络.内线为主的工作方式,形成了一个传递信息隐蔽.效用及时.形式多样的情报网络. ***特科组的情报人员共有…

第十届山东省赛L题Median（floyd传递闭包）+ poj1975 （昨晚的课程总结错了，什么就出度出度，那应该是叫讨论一个元素与其余的关系）

Median Time Limit: 1 Second Memory Limit: 65536 KB Recall the definition of the median of elements where is odd: sort these elements and the median is the -th largest element. In this problem, the exact value of each element is not given, but relatio…

惨痛第十届蓝桥杯总结(附录蓝桥省赛知识点总结)-C++ B组

虽然目前距离蓝桥省赛仅仅过去一天但昨天下午和大神对答案的感觉依旧..... 现在深刻里理解到了为啥大神老是说咱们蓝桥叫阅读理解杯(现在我非常认同这种说法啊...) 虽然第一次参加,赛前紧张提前30分钟入场,当认真做题的时候就真的忘记自己还在紧张....(感觉紧张可以忽略不计了) 28日出成绩了竟然是二等奖.....有点小激动虽然这个含金量很少..一直觉得不是三等就是优秀.. 第十届山东省赛(C++/C B组) (原题链接链接:https://pan.baidu.com/s/1yC3iv2iu…

第十届蓝桥杯省赛JavaB组个人题解

前言以下的第十届蓝桥杯Java B组省赛的题目题解只是我个人的题解,提供一些解题思路,仅作参考,如有错误,望大家指出,不甚感激,我会及时更改. 试题 A: 组队 ----- 答案:490 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可. 本题的结果为一…

第十届蓝桥杯2019年C/C++ 大学B组省赛试题

2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组试题 A:组队本题总分:5分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员, 组成球队的首发阵容. 每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首发阵容 1 号位至5号位的评分之和最大可能是多少? 试题 B:年号字串本题总分:5分 [问题描述] 小明用字母 A对应数字 1,B对应 2,以此类推,用 Z对应 26.对于 27 以上的数字,小明用两位或更长位的字符串来对应,例如 AA对应27…

第十届蓝桥杯2019年C/C++ 大学A组省赛试题

2019年蓝桥杯第十届软件类省赛 C/C++ 大学 A 组试题 A: 平方和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的和是 574,平方和是 14362.注意,平方和是指将每个数分别平方后求和. 请问,在 1 到 2019 中,所有这样的数的平方和是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案…

nyoj1273 河南省第九届省赛_"宣传墙"、状压DP+矩阵幂加速

宣传墙时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 ALPHA 小镇风景美丽,道路整齐,干净,到此旅游的游客特别多.CBA 镇长准备在一条道路南面 4*N 的墙上做一系列的宣传.为了统一规划,CBA 镇长要求每个宣传栏只能占相邻的两个方格位置.但这条道路被另一条道路分割成左右两段.CBA 镇长想知道,若每个位置都贴上宣传栏, 左右两段各有有多少种不同的张贴方案. 例如: N=6,M=3, K=2, 左,右边各有 5 种不同的张贴方案输入第一行: T 表示…

2019年第十届蓝桥杯【C++省赛B组】

试题 A: 组队本题总分:5 分作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员,组成球队的首发阵容.每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1号位至 5 号位的评分之和最大可能是多少? 注意:一个编号的队员只能被安排一次,就多算几次就好了,选的最佳方式不唯一,和唯一答案:490 试题 B: 年号字串本题总分:5 分小明用字母 A 对应数字 1,B 对应 2,以此类推,用 Z 对应 26.对于 27以上的数字,小明用两位或更长位的字…

第十届蓝桥杯JavaB组省赛真题

试题 A: 组队本题总分:5 分 [问题描述] 作为篮球队教练,你需要从以下名单中选出 1 号位至 5 号位各一名球员, 组成球队的首发阵容. 每位球员担任 1 号位至 5 号位时的评分如下表所示.请你计算首发阵容 1 号位至 5 号位的评分之和最大可能是多少? 这个真的没什么好说的,第一题基本上都是水题试题 B: 不同子串本题总分:5 分 [问题描述] 一个字符串的非空子串是指字符串中长度至少为 1 的连续的一段字符组成的串.例如,字符串aaab 有非空子串a, b, aa, ab,…

第十届蓝桥杯JavaC组省赛真题

试题 A: 求和本题总分:5 分 [问题描述] 小明对数位中含有 2.0.1.9 的数字很感兴趣,在 1 到 40 中这样的数包括 1.2.9.10 至 32.39 和 40,共 28 个,他们的和是 574. 请问,在 1 到 2019 中,所有这样的数的和是多少? [答案提交] 这是一道结果填空的题,你只需要算出结果后提交即可.本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分 //这道题没什么好说的for循环暴力破解 public class qiuhe {…

2019 第十届蓝桥杯大赛软件类省赛 Java A组题解

2019 第十届蓝桥杯大赛软件类省赛 Java A组试题A 题解题目最后一句贴心的提示选手应该使用 long (C/C++ 应该使用 long long). 本题思路很直白,两重循环.外层循环 1 到 2019,内层循环检验是否含有 2.0.1.9 这四个数字. 赛场上还可以将数字转换为字符串,利用 String.contains() 快速写出代码,虽然时间复杂没有改变,但应付填空题足矣. 代码 public static void questionA() { long sum…

蓝桥杯第十届真题B组（2019年）

2019年第十届蓝桥杯大赛软件类省赛C/C++大学B组# 试题 A:组队# 本题总分:5分[问题描述]作为篮球队教练,你需要从以下名单中选出 1号位至 5号位各一名球员,组成球队的首发阵容.每位球员担任 1号位至 5号位时的评分如下表所示.请你计算首发阵容 1号位至5号位的评分之和最大可能是多少? 此题需要注意的是:一个人可能在很多个位分数都是最高的,但是一个人只能打一个位 1: 98 2:99 3: 98 4:97 5:98 == 490(认真理解题真的很重要 ┭┮﹏┭┮) 试题 B:年号字串…

2019第十届蓝桥杯C++B组题解（赛后重写的，不确保答案正确性，仅供参考）

先说一下这次的感受吧,我们考场比较乱,开始比赛了,还有的电脑有故障,(向这些人发出同情),第一次认真参加比赛,真正比赛的时候感觉没有那么正式,很乱,各种小问题,(例如博主就没找到题目在哪里,找到后又不知道解压密码,过了十分钟,才正式开始做题..),好气自己赛前没有好好看BFS,不会记录路径啊,迷宫题凉凉了,然后没好好读题数的分解又凉了,太蒟蒻,灵能传输又凉凉了. 认真读题真的很重要,说的很对,阅读理解杯,读懂了事半功倍,读不懂寸步难行. 试题 A: 组队 [问题描述] 作为篮球队教练,你需要从以…