算法
文章平均质量分 51
辛勤的小码农^_^
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
蓝桥杯之模拟题(兰顿蚂蚁)
1.题目 1429: [蓝桥杯][2014年第五届真题]兰顿蚂蚁时间限制: 1Sec 内存限制: 128MB 提交: 4364 解决: 1966题目描述兰顿蚂蚁,是于1986年,由克里斯·兰顿提出来的,属于细胞自动机的一种。平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。蚂蚁的头部朝向为:上下左右其中一方。蚂蚁的移动规则十分简单:若蚂蚁在黑格,右转90度,将该格改为白格,并向前移一格;若蚂蚁在白格,左转90度,将该格改为黑格,并向前移一格。规则虽然简单,蚂蚁的行为却十原创 2021-04-16 11:47:13 · 191 阅读 · 0 评论 -
蓝桥杯之普及题
1.题目 1084: 用筛法求之N内的素数。时间限制: 1Sec 内存限制: 64MB 提交: 17769 解决: 10564题目描述用筛法求之N内的素数。输入N输出0~N的素数样例输入100样例输出2357111317192329313741434753596167717379838997【分析】:求前n个数里面的所有素数,筛法就是将前n个数里面的合数全部筛选掉,因为每个合数都能看成是某个素数的倍数,因此我们只要从2开始,将2的倍数(原创 2021-04-16 10:45:20 · 180 阅读 · 0 评论 -
蓝桥杯之有陷阱的基础题
EOF有时候还是必须加的?题目 1083: Hello, world!时间限制: 1Sec 内存限制: 64MB 提交: 16318 解决: 7811题目描述This is the first problem for test. Since all we know the ASCII code, your job is simple: Input numbers and output corresponding messages.输入The input will contain a list o原创 2021-04-16 10:12:18 · 243 阅读 · 0 评论 -
蓝桥杯(递归解法)
题目 1004: [递归]母牛的故事时间限制: 1Sec 内存限制: 128MB 提交: 70090 解决: 21616题目描述有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?输入输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。n=0表示输入数据的结束,不做处理。输出对于每个测试实例,输出在第n年的时候母牛的数量。每个输出占一行。样例输入2原创 2021-04-16 09:34:35 · 277 阅读 · 0 评论 -
ASCII码排序
ASCII码排序题目链接输入三个字符后,按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组,每组占一行,有三个字符组成,之间无空格。Output对于每组输入数据,输出一行,字符中间用一个空格分开。Sample InputqweasdzxcSample Outpute q wa d sc x z思路一选择排序getchar 吸收输入中多余的\n#include<iostream>using namespace std;原创 2021-02-03 18:55:07 · 889 阅读 · 0 评论 -
Piggy-Bank ——HDU-1114 ( 完全背包/动态规划 )
1.题目Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is s...原创 2020-04-20 15:08:39 · 265 阅读 · 0 评论 -
Bone Collecters——HDU2602(01背包/动态规划)
1.问题Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone colle...原创 2020-04-20 14:46:55 · 236 阅读 · 0 评论 -
最少拦截系统——HDU-1527
1.问题某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹.怎么办呢?多搞几套系统呗!你说说倒蛮容易,成本呢?成本是个大问题啊.所以俺就到这里来求救了,请帮助计算一下最少需要多少套...原创 2020-04-20 14:34:55 · 198 阅读 · 0 评论 -
Common Subsequeue——HDU-1195(动态规划)
1.题目A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = <x1, x2, …, xm> another sequence Z = <z1, z2, …, zk> is a sub...原创 2020-04-20 13:37:43 · 161 阅读 · 0 评论 -
The Triangle——POJ-1163(动态规划)
1.题目Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diag...原创 2020-04-20 09:39:29 · 521 阅读 · 0 评论 -
2020/3/31欧拉猜想
学长讲课20200331一、代码解法二、计算器解法一、代码解法问题:958004+ 2175194+ 4145604 = A4,求A答案:A=422481思路:通过取模一个较大的数字来解决范围超出的问题补充知识:sum=a+b+c -> sum%k=(a%k+b%k+c%k)%kint -2147483648~2147483647 (10位数,2e9 2^31 - 1...原创 2020-04-13 19:04:07 · 744 阅读 · 0 评论
分享