DanBo_C的博客

不忘初心

像我这样不优秀的人。

嗯,像我这样优秀的人。 我刚刚大二,就读二本院校 有很多想做的事情,写下来比较清晰。 蓝桥杯 PAT乙级 英语不好的我,没想过甲级,顶级,我觉得乙级拿到满分就是我现在就好的目标。 美赛(数学建模比赛) 刚刚参加完全国大学生竞赛的我,感觉还不错,题解出来了,但是还是很费力,对知识的储备还是十分欠...

2018-10-03 16:57:03

阅读数 119

评论数 0

最长子序列 解题模板

蓝桥杯倒计时 12小时 最长子序列 解题模板 #include<bits/stdc++.h> using namespace std; int main() { int maxn = 10; int a[maxn],f[maxn]; int n,ans=0; ...

2019-03-23 20:04:48

阅读数 3

评论数 0

[蓝桥杯]程序设计:找质数

程序设计:找质数 解题思路 嗯,,超时让人头疼 scanf 和 printf 确实比 cin 和 cout 快(有木有大佬可以给小弟解释一下这是为什么) 先把题中数模约定中的所有素数标记出来,标记过程,需要优化,否则就会超时 从2到1000002的所有数,遍历,每一个数的倍数全部标记为0;代表...

2019-03-21 21:39:58

阅读数 4

评论数 0

[蓝桥杯] 结果填空:U型数字

结果填空:U型数字 最近蒜头君喜欢上了U型数字,所谓U型数字,就是这个数字的每一位先严格单调递减,后严格单调递增。比如 212212 就是一个U型数字,但是 333333, 9898, 567567, 3131331313,就是不是U型数字。 现在蒜头君问你,[1,100000][1,100000...

2019-03-21 09:07:44

阅读数 4

评论数 0

[蓝桥杯] 结果填空:补全等式(dfs)

结果填空:补全等式 解题思路 表示全排列没跑出来,实在太大 DFS+枚举跑了好几遍才出来 完整代码 #include <iostream> using namespace std; bool flag[13]; int nn[13]; int ans=0; int d...

2019-03-20 21:52:02

阅读数 5

评论数 0

[蓝桥杯] 结果填空:矩阵求和

结果填空:矩阵求和 给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n 。例如当 nn 等于 33 的时候,填充的矩阵如下。 1 2 3 4 5 6 7 8 9 现在我们把矩阵中的每条边的中点连起来,这样形成了一个新的矩形,请你计算一下这个新的矩形的覆盖...

2019-03-20 21:48:28

阅读数 5

评论数 0

L2-010 排座位(并查集,选择,合并)

L2-010 排座位 (25 分) 布置宴席最微妙的事情,就是给前来参宴的各位宾客安排座位。无论如何,总不能把两个死对头排到同一张宴会桌旁!这个艰巨任务现在就交给你,对任何一对客人,请编写程序告诉主人他们是否能被安排同席。 输入格式: 输入第一行给出3个正整数:N(≤100),即前来参宴的宾客总人...

2019-03-19 22:18:33

阅读数 8

评论数 0

L2-017 人以群分(vector)

L2-017 人以群分 (25 分) 社交网络中我们给每个人定义了一个“活跃度”,现希望根据这个指标把人群分为两大类,即外向型(outgoing,即活跃度高的)和内向型(introverted,即活跃度低的)。要求两类人群的规模尽可能接近,而他们的总活跃度差距尽可能拉开。 输入格式: 输入第一行给...

2019-03-19 13:31:37

阅读数 11

评论数 0

关于STL入门

推荐STL入门的两个网址 类似 .chm文件 案例讲解,详细,入门

2019-03-18 20:17:51

阅读数 8

评论数 0

[蓝桥杯]删除数组中的0元素 (set练习)

[蓝桥杯][算法提高VIP]删除数组中的0元素 时间限制: 1Sec 内存限制: 128MB 提交: 433 解决: 274 题目描述 编写函数CompactIntegers,删除数组中所有值为0的元素,其后元素向数组首端移动。注意,CompactIntegers函数需要接收数组及其元素个数作为参...

2019-03-17 18:02:18

阅读数 7

评论数 0

L2-005 集合相似度 (论语文的重要性。。)set实用扩展

L2-005 集合相似度 (25 分) 给定两个整数集合,它们的相似度定义为:N ​c ​​ /N ​t ​​ ×100%。其中N ​c ​​ 是两个集合都有的不相等整数的个数,N ​t ​​ 是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。 输入格式: 输入第一行给...

2019-03-17 15:42:40

阅读数 9

评论数 0

L2-003 月饼(注意 单价 关键点)

L2-003 月饼 (25 分) 月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请你计算可以获得的最大收益是多少。 注意:销售时允许取出一部分库存。样例给出的情形是这样的:假如我们有 3 种月饼,其库存量分别为 1...

2019-03-17 11:03:12

阅读数 50

评论数 0

[蓝桥杯] 不同单词个数统计 (set的集合特性)

[蓝桥杯][算法提高VIP]不同单词个数统计 时间限制: 1Sec 内存限制: 128MB 提交: 608 解决: 230 题目描述 编写一个程序,输入一个句子,然后统计出这个句子当中不同的单词个数。例如:对于句子“one little two little three little ...

2019-03-16 15:33:24

阅读数 9

评论数 0

[蓝桥杯][历届试题]蚂蚁感冒

[蓝桥杯][历届试题]蚂蚁感冒 时间限制: 1Sec 内存限制: 128MB 提交: 763 解决: 324 题目描述 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁...

2019-03-16 11:34:11

阅读数 7

评论数 0

[蓝桥杯][2014年第五届真题]兰顿蚂蚁

[蓝桥杯][2014年第五届真题]兰顿蚂蚁 时间限制: 1Sec 内存限制: 128MB 提交: 996 解决: 434 题目描述 兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。 平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。 蚂蚁的头部朝向为:上...

2019-03-15 17:15:22

阅读数 5

评论数 0

[蓝桥杯][历届试题]回文数字

[蓝桥杯][历届试题]回文数字 时间限制: 1Sec 内存限制: 128MB 提交: 2181 解决: 941 题目描述 观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。 本题要求你找到一些5位或6位的十进制数字。满足如...

2019-03-11 13:12:31

阅读数 8

评论数 0

[蓝桥杯][2014年第五届真题]分糖果

[蓝桥杯][2014年第五届真题]分糖果 时间限制: 1Sec 内存限制: 128MB 提交: 1620 解决: 896 题目描述 问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果,然后进行下面的游戏: 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后,拥有奇数颗糖的孩...

2019-03-10 22:05:46

阅读数 31

评论数 0

[蓝桥杯]Tom数

Tom数 时间限制: 1Sec 内存限制: 128MB 提交: 2794 解决: 1073 题目描述 正整数的各位数字之和被Tom称为Tom数。求输入数(<2^32)的Tom数! 输入 每行一个整数(<2^32). 输出 每行一个输出,对...

2019-03-10 21:37:41

阅读数 10

评论数 0

[蓝桥杯]IP判断(类型转换知识点)

IP判断 时间限制: 1Sec 内存限制: 128MB 提交: 2200 解决: 845 题目描述 在基于Internet的程序中,我们常常需要判断一个IP字符串的合法性。 合法的IP是这样的形式: A.B.C.D 其中A、B、C、D均为位于[0, 255]中的整数。为了简单起见,我们规定这四个整...

2019-03-10 21:09:18

阅读数 3

评论数 0

[蓝桥杯]DNA

DNA 时间限制: 1Sec 内存限制: 128MB 提交: 2558 解决: 818 题目描述 小强从小就喜欢生命科学,他总是好奇花草鸟兽从哪里来的。终于, 小强上中学了,接触到了神圣的名词–DNA.它有一个双螺旋的结构。这让一根筋的小强抓破头皮,“要是能画出来就好了” 小强喊道。现在就请你帮助...

2019-03-10 17:46:12

阅读数 5

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭