- 博客(20)
- 问答 (2)
- 收藏
- 关注
RSS订阅原创 蓝桥杯常见算法
枚举i. 排列型枚举（next_permutation）ii. 组合型枚举iii. 选择型枚举搜索i. Dfsii. Bfs判断闰年二分高精度运算排序算法i. 快速排序ii. 归并排序前缀和、差分线段树和树状数组字符串处理 （KMP算法、处理字符串输入问题sstream）基本数据结构（STL）双指针数论i. 最小公倍数ii. 最大公因数iii. 快速幂、矩阵快速幂iv. 求组合数v. 欧拉函数dp图论...
2020-12-19 09:06:30
1141
2
原创 第八届蓝桥杯省赛C++A组 正则问题
考虑一种简单的正则表达式：只由 x ( ) | 组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入格式一个由x()|组成的正则表达式。输出格式输出所给正则表达式能接受的最长字符串的长度。数据范围输入长度不超过100，保证合法。输入样例：((xx|xxx)x|(x|xx))xx输出样例：6分析数据范围比较小，应该想到用递归来做。递归问题一般可以画一棵递归
2020-10-04 19:00:13
206
原创 第七届蓝桥杯省赛C++A/B组 最大比例
X星球的某个大奖赛设了 M 级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54，其等比值为：3/2。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式第一行为数字 N ，表示接下的一行包含 N 个正整数。第二行 N 个正整数 Xi，用空格分开，每个整数表示调查到的某人的奖金数额。输出格式一个形如 A/B 的分数，要求 A、B 互质，表示可能的最大比例系数。
2020-10-01 20:15:52
1039
1
原创 第十届蓝桥杯省赛C++B组 等差数列
数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一部分的数列，只记得其中 N 个整数。现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？输入格式输入的第一行包含一个整数 N。第二行包含 N 个整数 A1,A2,⋅⋅⋅,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)输出格式输出一个整数表示答案。数据范围2≤N≤100000,2≤N≤100000,2≤N≤100000,0≤Ai≤1090≤Ai≤10^90≤Ai≤109输入样例：52
2020-09-29 22:59:23
140
原创 PAT乙级 害死人不偿命的(3n+1)猜想
1001 害死人不偿命的(3n+1)猜想 (15 分)卡拉兹(Callatz)猜想：对任何一个正整数 n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把 (3n+1) 砍掉一半。这样一直反复砍下去，最后一定在某一步得到 n=1。卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+...
2019-10-02 18:45:26
72
原创 C++中引用的操作方法
在函数中定义的变量都是局部变量，所以返回函数中的结果只能通过return或者指针。那在函数中有没有办法不用指针也可以达到修改参数的目的呢？例如：/*错误案例*//*三个字符串比较大小，swap函数用来比较大小*/#include<stdio.h>#include<string.h>void swap (char* p1, char* p2); in...
2019-08-30 16:37:34
428
原创 由蓝眼睛岛问题引发的思考
有一个部落居住在这个岛上。这个部落由1000人组成，眼睛颜色各异。然而，他们的宗教禁止他们知道自己的眼睛颜色，甚至不能讨论这个话题；因此，每个居民能够看到所有其他居民的眼睛颜色，但是没有办法发现他或她自己的（没有反射表面）。如果一个部族人发现自己眼睛的颜色，那么他们的宗教就会迫使他们第二天中午在村子广场上举行自杀仪式，让所有人都见证。所有部落的人都具有高度逻辑性和虔诚性，并且他们都知道彼此...
2019-08-29 15:55:47
1616
原创 英语笔记7
句子翻译Nor is the state’s bad air restricted to its south. (该州的空气污染并非局限于其南部)be restricted to 局限于······正常语序：The state’s bad air is not restricted to its south.It has been trying out monitoring station...
2019-08-24 11:52:07
2153
原创 C语言函数传递指针时的问题
函数传递指针变量时，在函数体中可以通过访问传递过来的指针地址修改指针的内容。但是如果在函数体中定义一个同名的指针并修改他的内容是无法对原指针造成影响的。例如：#include <stdio.h>void f (int* a);int main () { int p, t; int *a, *b; p = 1; t = 2; a = &p; b = &...
2019-08-20 20:37:45
813
原创 C语言指针赋值时的错误
错误案例#include <stdio.h>int main () { int *a; *a = 1; printf("%d", *a); return 0; }原因分析：a没有初始化，所以不能赋值。
2019-08-20 20:21:42
1288
原创 英语笔记6
非洲国家城市国家首都EthiopiaAddis AbabaNigeriaLagosSouth AfricaCape townEgyptCairo句子翻译It seems, too, that I’m part of a national renewal of interest in needle and other handicrafts....
2019-08-19 10:35:29
9634
原创 关键路径算法中的etv和ltv的理解
etv和ltv的定义etv：事件的最早发生时间ltv：事件的最晚发生时间 （再晚会耽误工期）关键路径是源点到汇点权值最大的一条路径，这条路径决定了整个工期。关键路径上的关键活动的最早开始的时间和最晚开始的时间应该是相同的（etv==ltv），否则说明还有其他工程会影响工期，这条路径就不是关键路径了。ete和lteete：活动的最早开工时间（相对于边来说的）lte：活动的最晚开...
2019-08-17 17:11:06
1176
原创 英语笔记5
句子翻译He referred to an insufficiently inquiring attitude on the part of an assistant to New Jersey Governor who chose not to ask hard questions. (他指的是新泽西州长的助理缺乏质疑的的态度，选择不去问那些尖锐的问题) on the part of 就·...
2019-08-17 10:23:43
1048
原创 英语笔记4
手指头的说法thumb 大拇指index finger/ forefinger 食指middle finger 中指ring finger 无名指little finger/ pinkie 小拇指句子翻译They are just the latest in a long line of animals that have found to have abilities to he...
2019-08-15 11:20:28
318
原创 并查集的一些理解
什么是并查集并查集是一种树型的数据结构。并查集的作用处理不相交的集合的合并、查询问题。检查一个图上面是否有一个环。简单说就是先把每一个顶点放在一个独立的集合（树）里，如果顶点之间是邻接的那么就把他们合并为一个集合（树）。一个集合（树）里有一个根结点，如果有两个顶点他们的根结点相同说明他们处于同一个集合（树），那这两个结点邻接必定形成一个环（为什么？ 因n个顶点和n-1条边形成的连通图如...
2019-08-14 19:14:15
583
原创 英语笔记3
句子翻译New York’s Attorney General’s office launched an investigation in the fall into whether or not Internet providers are delivering broadband that’s as fast as they claim it is. (纽约司法部长办公室在秋天发起了一项调...
2019-08-14 10:31:51
573
原创 英语笔记2
call的用法call back 召回；回电话call for 要求call in 回收；邀请；打电话call off 取消call out 召集call up 征召；唤起；提出句子翻译Business schools grade their students in part on their performance in group projects. ...
2019-08-09 23:49:34
219
原创 KMP算法中next数组的理解
next数组理解：什么是next数组？：当模式匹配串T失配的时候，next数组对应的元素指导应该用T串的哪个元素进行下一轮的匹配。i代表的是后缀，j代表的是前缀（的最后一个）。具体操作流程当T[i]==T[j]的时候，i++后缀指向下一个，j++指向前缀的下一个即循环的开头。当T[i]!=T[j]的时候，根据next数组的含义，当失配时循环调用next数组即j=next[j],让j回溯...
2019-08-07 20:34:40
225
原创 用微分方程解一道气体混合的问题
已知某车间的容积为3×30×6m23\times30\times6m^23×30×6m2，其中含0.12%的二氧化碳，现以含0.04%二氧化碳的新鲜空气输入。问每分钟应输入多少这样的新鲜空气，才能在30分钟后使得车间空气中二氧化碳的含量不超过0.06%？（假定输入的新鲜空气于原有空气很快混合均匀后，以相同的流量排出。）dxdt\frac{dx}{dt}dtdx=注入速度 - 流出速度解：设...
2019-08-04 15:01:40
340
原创 英语笔记1
英语笔记1句子翻译：While digging two pits at a site in the central plains of China, scientists discovered fragments from pots and vessels.（当科学家在中国的中部平原上挖了连个深坑的时候，他们发现了一些锅和器皿的碎片）As much as we would like to ...
2019-08-04 11:30:55
686
空空如也
一道题请问哪里错了，求大神帮忙。
2019-09-24
请问这两种统计数字字符的方法有什么区别吗？
2019-04-04
TA创建的收藏夹 TA关注的收藏夹
TA关注的人