- 博客(70)
- 收藏
- 关注
RSS订阅原创 2020蓝桥杯C++B组国赛
1.美丽的2代码：#include<iostream>#include<algorithm>#include<cstdio>#include<string>#include<cstring>#include<cmath>#include<bitset>#include<vector>using namespace std;int main(){ int i,j,ans=0;
2021-05-24 22:15:52
387
原创 2017蓝桥杯C++B组省赛
1.购物单思路：代码比计算器算更快输入：180.90 8810.25 6556.14 90104.65 90100.30 88297.15 5026.75 65130.62 50240.28 58270.62 80115.87 88247.34 9573.21 90101.00 5079.54
2021-04-12 21:40:06
243
原创 2019蓝桥杯C++B组省赛
A：组队思路：由于数据比较少，直接数。大佬思维：因为要选择的人数是确定的，所以可以直接用5层循环实现，枚举1号位到5号位分别都是谁，然后在所有的结果中取最大值作为答案即可。答案：490B：年号字串思路：除基逆序取余法（本以为自己敲不对，结果凭印象敲出来一遍过，心里飘过一句话：宝刀未老哈哈哈哈。所以在任何时候都不要低估自己的能量，要对自己充满信心，给自己加个油！距离省赛还有20天...）#include<iostream>#include<algorit.
2021-03-28 21:45:55
166
原创 2020蓝桥杯C++B组省赛
A.门牌制作思路：暴力枚举#include<iostream>#include<algorithm>using namespace std;int main(){ int j,ans=0; for(int i=1;i<=2020;i++) { j=i; while(j!=0) { if(j%10==2) ans++; j/=10; } } cout<<ans<<endl; return 0
2021-03-07 21:11:52
235
原创 2018蓝桥杯国赛C++B组
1. 换零钞x星球的钞票的面额只有：100元，5元，2元，1元，共4种。小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍，剩下的当然都是5元面额的。银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？（5元，2元，1元面额的必须都有，不能是0）注意，需要提交的是一个整数，不要填写任何多余的内容。思路：两重循环暴力。答案：7.
2020-11-13 20:24:40
119
原创 2019蓝桥杯国赛C++B组
A：1、2019<X<Y2、2019^2, X^2, Y^2构成等差数列满足条件的X和Y可能有多种情况，请给出X+Y的值，并且令X+Y尽可能的小。思路：暴力求解答案：7020B：2019可以被分解成若干个两两不同的素数，请问不同的分解方案有多少种？注意：分解方案不考虑顺序，如2+2017=2019和2017+2=2019属于同一种方案。思路：典型的01背包问题。线性素数筛求出2019以内的所有素数，每个素数只能取或不取，不能多次出现，dp[j]表示前i.
2020-11-03 18:19:11
203
原创 蓝桥杯 历届试题 地宫取宝（记忆搜索）
问题描述 X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角，出口在右下角。 小明被带到地宫的入口，国王要求他只能向右或向下行走。 走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。 当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送给小明。 请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这k件宝贝。输入格式 输入一行3
2020-10-07 21:38:50
114
原创 计蒜客 German Collegiate Programming Contest 2017
Überwatch题意：给定两个时间，一个是总时间，一个是大招的充电时间。每一时刻都有一定量的敌人，你可以使用大招把某一时刻的敌人全部干掉，但是大招用完一次需要一定时间充电，第一个时刻默认大招刚开始充电。问最多可以消灭多少敌人。思路：动态规划。爱吃代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string
2020-08-12 17:24:00
132
原创 关于结构体排序的段错误
记录一个关于结构体排序的段错误摘取部分代码如果是如下这样写，没问题：struct node{ string s; long long x;};node a[10010];bool cmp(node n1,node n2){ return n1.x>n2.x;}但如果返回处加了等号，就会出现段错误：struct node{ string s; long long x;};node a[10010];bool cmp(no
2020-08-12 14:13:21
211
2
原创 计蒜客 ICPC Pacific Northwest Regional Contest 2017
记录个别题目R. Star Arrangements题意：给出星星的数量n，要求排列星星矩阵，满足每隔一行的星星数相等，且第一行的数量不能小于第二行，把每种方法的第一行和第二行的星星数列出。思路：枚举。爱吃代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<.
2020-08-08 11:53:35
168
原创 hdoj 2588 GCD（欧拉函数）
题意：输入N,M(2<=N<=1000000000, 1<=M<=N), 设1<=X<=N，求使gcd(X,N)>=M的X的个数。思路：假设s=gcd(X,N)，即s需要>=M；假设s*a=X，s*b=N，既然s为X与N的最大公约数，不难推出a和b是互质的，又因为X比N小，那么a一定比b小；于是我们得到的信息有：a比b小，a还和b互斥。那么a的个数，即为b的欧拉函数值。此题变成了枚举每一个s，b=N/s，在保证s>=M的前提.
2020-08-06 16:17:21
139
原创 计蒜客 日常训练 ICPC Yokohama, 2018（Domestic）
C. Skyscraper “MinatoHarukas ”爱吃代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#include<queue>#define inf 0x3f3f3f3fcons
2020-08-05 18:15:25
215
原创 蓝桥杯 算法训练 猴子吃包子（当保留的位数是变量时）
问题描述 从前，有一只吃包子很厉害的猴子，它可以吃无数个包子，但是，它吃不同的包子速度也不同；肉包每秒钟吃x个；韭菜包每秒钟吃y个；没有馅的包子每秒钟吃z个；现在有x1个肉包，y1个韭菜包，z1个没有馅的包子；问：猴子吃完这些包子要多久？结果保留p位小数。输入格式 输入1行，包含7个整数，分别表示吃不同包子的速度和不同包子的个数和保留的位数。输出格式 输出一行，包含1个实数，表示吃完所有包子的时间。样例输入4 3 2 20 30 15 2样例输出22.50数据规
2020-08-04 19:55:42
108
原创 Manacher求最长回文子串
经典例题：POJ 3974爱吃代码：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#include<queue>#define inf 0x3f3f3f3fconst double PI=acos(
2020-08-04 18:58:40
92
原创 树状数组模板
模板：#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#define inf 0x3f3f3f3fusing namespace std;int n,m;int a[50005],c[50005]; //对应原数组
2020-05-27 18:09:10
109
原创 SGA President（map）
题意： 给定一个整数 n，后面紧接着 n 个字符串，代表着名字。字符串首字母相等，而两字符串不相等则为一种成功组合。问最多有多少组合。其中 abc/acc 是一种成功组合，acc/abc 也是一种成功组合。输入1：10 JOSH JAD JENNIFER JENNIFER JALEN HASAAN ALI TIM ALEX TRAVIS 输出1：...
2020-03-26 15:18:35
259
原创 Find my Family（set）
题目：You are looking for a particular family photo with you and your favorite relatives Alice and Bob. Each family photo contains a line-up of n people. On the photo you’re looking for, you remember t...
2020-03-22 16:51:38
209
原创 Flowers（priority_queue优先队列）(pta)
Recently Jack becomes much more romantic. He would like to prepare several bunches of flowers.Each bunch of flowers must have exactlyMflowers. As Jack does not want to be boring, he hopes that flo...
2020-03-07 17:05:23
270
原创 Leftbest（set的使用）(pta)
Jack is worried about being single for his whole life, so he begins to use a famous dating app. In this app, the user is shown single men/women's photos one by one, and the user may choose between “ye...
2020-03-07 14:11:51
309
原创 蓝桥杯 Pots(广搜+记录路径)（vj）
You are given two pots, having the volume ofAandBliters respectively. The following operations can be performed:FILL(i) fill the poti(1 ≤i≤ 2) from the tap; DROP(i) empty the po...
2020-03-05 14:41:06
272
原创 天梯赛真题 整除光棍（pta5）
这道题就是简单的模拟除法的过程，竟然卡住我了，暴风哭泣0.0这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计算，输出两个数字：第一个数字s，表示x乘以s是一个光棍，第二个数字n是这...
2020-02-28 18:25:58
231
原创 KMP模板（洛谷3375）
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<string>using namespace std;int l1,l2;int nex[1000010];str...
2020-02-21 21:04:36
183
原创 平衡树—替罪羊树模板（洛谷3369）
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int maxn=1e5+5;const doub...
2020-02-19 23:18:16
241
原创 主席树模板（洛谷3834）
可持久化线段树，查询区间第K大#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<cmath>#include<vector>using namespace std;const int maxn=2e5...
2020-02-19 23:17:35
149
原创 程序设计：蒜厂年会（dp）（vj）
在蒜厂年会上有一个抽奖，在一个环形的桌子上，有nn个纸团，每个纸团上写一个数字，表示你可以获得多少蒜币。但是这个游戏比较坑，里面竟然有负数，表示你要支付多少蒜币。因为这些数字都是可见的，所以大家都是不会出现的赔的情况。游戏规则：每人只能抓一次，只能抓取一段连续的纸团，所有纸团上的数字和就是你可以获得的蒜币。蒜头君作为蒜厂的一员在想，我怎么可以获得最多的蒜币呢？最多能获取多少蒜币呢？...
2020-02-19 23:10:19
303
原创 Three-level Laser（二分，分谁）（cf7）
本博客主要用来对比两种思路的相异之处，以及错误思路错在何处。题意：给定一串严格递增的数，求a[i],a[j],a[k]使得(a[k]-a[j])/(a[k]-a[i])取得最大值，并输出这个最大值，其中i<j<k，a[k]-a[i]<=u。只有当a[j]尽可能的接近a[i]，这个式子才会取最大。所以a[j]取a[i+1]。a[k]和a[i]的差应该尽可能的小于并接...
2020-02-18 18:53:06
211
原创 Sorting by Subsequences（set）(cf7)
You are given a sequence a1, a2, ..., an consisting of different integers. It is required to split this sequence into the maximum number of subsequences such that after sorting integers in each of the...
2020-02-17 17:24:03
103
原创 天梯赛真题 估值一亿的AI核心代码（string,stringstream）
本题要求你实现一个稍微更值钱一点的 AI 英文问答程序，规则是：无论用户说什么，首先把对方说的话在一行中原样打印出来； 消除原文中多余空格：把相邻单词间的多个空格换成 1 个空格，把行首尾的空格全部删掉，把标点符号前面的空格删掉； 把原文中所有大写英文字母变成小写，除了I； 把原文中所有独立的can you、could you对应地换成I can、I could—— 这里“独立”...
2020-02-14 15:15:20
143
原创 天梯赛真题 悄悄关注（set，map）
新浪微博上有个“悄悄关注”，一个用户悄悄关注的人，不出现在这个用户的关注列表上，但系统会推送其悄悄关注的人发表的微博给该用户。现在我们来做一回网络侦探，根据某人的关注列表和其对其他用户的点赞情况，扒出有可能被其悄悄关注的人。输入格式：输入首先在第一行给出某用户的关注列表，格式如下：人数N 用户1 用户2 …… 用户N其中N是不超过5000的正整数，每个用户i（i=1, ...,...
2020-02-13 15:24:18
218
原创 历届试题 k倍区间（前缀和）
问题描述 给定一个长度为N的数列，A1, A2, ... AN，如果其中一段连续的子序列Ai, Ai+1, ... Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。 你能求出数列中总共有多少个K倍区间吗？输入格式 第一行包含两个整数N和K。(1 <= N, K <= 100000) 以下N行每行包含一个整数Ai。(1 <=...
2020-02-12 16:07:59
255
原创 Multiplicity（dp）（cf6）
#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm>#include<string>#include<cmath>#include<cstring>#define inf 0x3f3f3f3fusing ...
2020-02-11 20:16:44
146
原创 天梯赛真题 天梯地图（最短路）
本题要求你实现一个天梯赛专属在线地图，队员输入自己学校所在地和赛场地点后，该地图应该推荐两条路线：一条是最快到达路线；一条是最短距离的路线。题目保证对任意的查询请求，地图上都至少存在一条可达路线。输入格式：输入在第一行给出两个正整数N（2≤N≤500）和M，分别为地图中所有标记地点的个数和连接地点的道路条数。随后M行，每行按如下格式给出一条道路的信息：V1 V2 one-wa...
2020-02-06 22:41:01
260
原创 天梯赛真题 垃圾箱分布（最短路）
题目：大家倒垃圾的时候，都希望垃圾箱距离自己比较近，但是谁都不愿意守着垃圾箱住。所以垃圾箱的位置必须选在到所有居民点的最短距离最长的地方，同时还要保证每个居民点都在距离它一个不太远的范围内。现给定一个居民区的地图，以及若干垃圾箱的候选地点，请你推荐最合适的地点。如果解不唯一，则输出到所有居民点的平均距离最短的那个解。如果这样的解还是不唯一，则输出编号最小的地点。输入格式：输入第一行...
2020-02-05 21:31:39
900
5
原创 蓝桥杯 Monotonic Renumeration（cf5）
You are given an arrayaconsisting ofnintegers. Let's denotemonotonic renumerationof arrayaas an arraybconsisting ofnintegers such that all of the following conditions are met:b1=0; for ...
2020-02-04 12:40:59
317
原创 蓝桥杯 基础动归合集（cf5）
*最长上升子序列(二分优化)给出长度为N的数组，找出这个数组的最长递增子序列。(递增子序列是指，子序列的元素是递增的）例如：5 1 6 8 2 4 5 10，最长递增子序列是 1 2 4 5 10。Input第 1 行：1 个数N，N为序列的长度(2≤N≤50000)第 2 - N + 1 行：每行 1 个数，对应序列的元素(−109≤S[i]≤109)Outp...
2020-02-03 20:34:53
144
原创 天梯赛真题 树的遍历(递归)
此题纪念一下一点都不擅长递归的我，非要用递归的方法来做，靠自己的力量，经过两个小时最终成功的励志故事！题意：给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式：输入第一行给出一个正整数N（≤30），是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式：在一行中输出该树...
2020-02-02 18:41:37
654
原创 历届试题 国王的烦恼（并查集）
问题描述 C国由n个小岛组成，为了方便小岛之间联络，C国在小岛间建立了m座大桥，每座大桥连接两座小岛。两个小岛间可能存在多座桥连接。然而，由于海水冲刷，有一些大桥面临着不能使用的危险。 如果两个小岛间的所有大桥都不能使用，则这两座小岛就不能直接到达了。然而，只要这两座小岛的居民能通过其他的桥或者其他的小岛互相到达，他们就会安然无事。但是，如果前一天两个小岛之间还有方法可以到达，后一天却不...
2020-01-26 21:15:31
243
原创 蓝桥杯 历届试题 大臣的旅费(两次深搜)（cf2）
问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...
2020-01-22 21:40:51
142
原创 蓝桥杯 历届试题 发现环
问题描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路上的电脑由于两两之间不再是只有一条路径，使得这些电脑上的数据传输出现了BUG。 为了恢复正常传输。小明需要找到所有...
2020-01-21 21:56:06
197
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人