算法好难呀-CSDN博客

原创蓝桥杯日常训练day01

从算法提高开始刷起ADV-1184 最小字符串题解：n个字符串组合成一个字典序最小的字符串思路：快排，然后两个字符串比较时，采取str1 + str2 与 str2 + str1 相比较的形式。代码：#include <bits/stdc++.h>using namespace std;string str[123] = {};bool mystrcmp(string str1, string str2){ return str1 + ..

2021-10-17 16:33:50 174

原创控制器类型不一致，请切换控制器至MC101s

看的小甲鱼视频学习网站：https://fishc.com.cn/forum-243-1.html笔记如下：查看BIF输入 dir(__builtins__) 即可查看所有python内置函数输入 dir( 内置函数名称 ) 即可查看相应内置函数名称一、输入输出输入：input(...

2021-07-13 16:56:09 528

原创蓝桥杯练习系统历届真题分考场

分析：把n个学生设为n个不同的结点，认识的学生用线连接。注意这题与图的着色问题的区分，图的着色问题要求点与点之间的连线不可交叉，而这题显然是可以的，所以这题不可用四色原理解决。又由于这题数据规模较小，所以这里我们可以直接用深搜解决。思路：初始化：假设n个学生的序号为1~n。以二维矩阵matrixs存储不同学生之间的联系，1表示有联系，0表示没有联系。以二维矩阵room表示m个考场容纳的学生...

2019-12-25 20:32:35 265

原创哈理工oj1003 Tiles of Tetris, NOT!

一道水题，题意：给出两个数字作为长方形的长和宽，问最少需要多少个长方形才能拼成一个正方形。思路：求两个数的最小公倍数，然后求出这两个数分别除掉最小公倍数之后的乘积。详解：长和宽互质的长方形拼成正方形的最小个数就是：其长和宽的乘积。如果长和宽不互质，那么只需除掉长和宽的最小公倍数即可。代码：#include <iostream>#include <cstri...

2019-06-18 15:15:58 241 1

原创哈理工oj 1677

水题，可我做了三小时。。。题目大意就是在一个只含有‘x’和‘y’字符的字符串中，除掉所有‘xy’对（不分前后顺序），不管‘x’和‘y’之间有没有字符，只要能凑成一对就要除掉。一开始我就看错题意导致做了很久，后来发现，这不就是用栈搞定的题嘛。思路：先用一个数组存下字符串，然后把字符串从头到尾往栈里面塞字符，如果栈顶元素的字符与字符串中的字符不相同，就推出栈顶元素，同时字符串中的那个字符也...

2019-06-11 22:34:12 288

原创 hdu 3687

暴力枚举首先，读清题，题意：给你两个数n，m，n表示接下来会有n*n对数据，m表示图的面积为n*m，如果n和m都为0，则输入结束，在接下来的n*n对数据表示n*n个人的坐标（x，y），现在问你怎么用最小的移动距离，使得这n*n个人组成一个n*n的方阵。一开始我就读到这，直到后来发现：“the students are only allowed to move in the east-west di...

2018-03-17 15:30:36 188

原创 hdu 5778

题意：给你一个数x，让你求出一个数y，使得abs(x - y)的值最小，并且y等于其所有素数因子的平方的成绩，即y = z ^ 2。那么这就是一个完全平方数的求法了，可以暴力枚举出y的素数因子。注意：1不是素数，还有，枚举的姿势要对，不对就换一种姿势。代码：#include<cstdio>#include <iostream>#include <cstring>...

2018-03-14 14:45:20 213

原创 hdu 5726

思路：ST表+二分代码：#include<cstdio>#include <cstdlib>#include <cstring>#include <algorithm>#include <map>typedef long long LL;using namespace std;const int maxn = 134536;int arr...

2018-03-13 17:22:30 172

原创 hdu 5902

题意：对一块板上的一串数字进行移动，移动规则： 1. 取其中三个数字（a,b,c）中的两个的最大公约数，那么就可以得到三个最大公约数：gcd(a, b), gcd(b,c), gcd(a, c)。然后把这三个数写到板上。 2. 重复上述动作n-2次思路：模拟+暴力枚举代码：#include <cstdio>#include <iostream>#include ...

2018-03-11 18:35:04 234

原创 2013年蓝桥杯（C/C++）省赛B组

小结：第四和第十题我就没读懂什么意思，，，除此以外都做出来了。第一题高斯日记大数学家高斯有个好习惯：无论如何都要记日记。他的日记有个与众不同的地方，他从不注明年月日，而是用一个整数代替，比如：4210后来人们知道，那个整数就是日期，它表示那一天是高斯出生后的第几天。这或许也是个好习惯，它时时刻刻提醒着主人：日子又过去一天，还有多少时光可以用于浪费呢？高斯出生于：1777年4月30日。在高...

2018-03-10 16:49:26 806

原创 2014年蓝桥杯省赛（C/C++）B组

这次打的很不好，首先第三题没读清题，“已知最后一次遇到的是花”这句话竟然没看到~~~第五题没做出来，后来瞎猜猜出来的，通过这次我就发现，代码填空基本靠上下两句猜出答案。第一题标题：啤酒和饮料啤酒每罐2.3元，饮料每罐1.9元。小明买了若干啤酒和饮料，一共花了82.3元。我们还知道他买的啤酒比饮料的数量少，请你计算他买了几罐啤酒。注意：答案是一个整数。请通过浏览器提交答案。不...

2018-03-09 15:03:40 773

原创 2015年蓝桥杯（C/C++）省赛B组

题目：https://wenku.baidu.com/view/fe752820240c844768eaee06.html第一题奖券数目代码：#include<cstdio>#include <algorithm>using namespace std;int num[7] = {}, cnt = 0;bool book[23] = {};int rec[4859...

2018-03-08 14:23:59 1700

原创 2016年蓝桥杯C/C++ 省赛 B组题解

不得不说，一定要细心细心再细心，，像第六题，因为没有判断第七和第八，第八和第九个格子里的数是否相差不大于1，结果错了，，第一题，没读清题，结果错了，，1.煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形）， …. 如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个...

2018-03-07 19:22:04 431

原创 2012年第三届蓝桥杯省赛（C/C++）A组

第一题微生物增殖题目：假设有两种微生物 X 和 YX出生后每隔3分钟分裂一次（数目加倍），Y出生后每隔2分钟分裂一次（数目加倍）。一个新出生的X，半分钟之后吃掉1个Y，并且，从此开始，每隔1分钟吃1个Y。现在已知有新出生的 X=10, Y=89，求60分钟后Y的数目。如果X=10，Y=90 呢？本题的要求就是写出这两种初始条件下，60分钟后Y的数目。题目的结果令你震惊吗？这不是简单的数字游...

2018-03-06 17:17:17 618 1

转载 2017年蓝桥杯省赛（C/C++）B组

题目转载自：https://www.cnblogs.com/kearon/p/6683512.html第一题代码：#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;int main(){ double sum...

2018-03-05 19:47:17 1886

转载 2013年蓝桥杯A组（C/C++）省赛

转载自：https://wenku.baidu.com/view/6c203818f01dc281e43af046.html第一题代码：#include <iostream>#include <string>#include <cstring>#include <algorithm>using namespace std;int days[3][43...

2018-03-04 15:15:30 374

转载 2017年蓝桥杯省赛C/C++ A组

题目转载至：https://wenku.baidu.com/view/951dab772a160b4e767f5acfa1c7aa00b52a9d2d.html本题解不一定全对，欢迎指出错误。第一题1.标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：...

2018-02-28 09:11:47 8077 2

转载 2015年第六届蓝桥杯省赛A组（C/C++）

部分转载自：http://blog.csdn.net/summonlight/article/details/61920048还有：https://zhidao.baidu.com/question/310414478.html1. 方程整数解方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。你能算出另一组合适的解吗？请填写该解...

2018-02-23 22:50:37 1539 2

转载 2016年第七届蓝桥杯省赛C /C++ A组 1~8题题解

部分转载自：http://blog.csdn.net/idealism_xxm/article/details/50937688还有：http://blog.csdn.net/summonlight/article/details/61427968题目连接：http://www.doc88.com/p-7886959785035.html3.填格子（DFS）有一个含有10个格子的图形，现用0~9...

2018-02-16 22:49:18 827

原创哈理工oj 2002 幂集

幂集Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 174(86 users)Total Accepted: 90(77 users)Rating: Special Judge: NoDescription所谓幂集，就是

2017-10-10 20:54:23 423

转载哈理工oj 1266 斐波那契数列

斐波那契数列Time Limit: 1000 MSMemory Limit: 65536 KTotal Submit: 1448(401 users)Total Accepted: 414(337 users)Rating: Special Judge: NoDescription

2017-10-08 12:10:52 614

原创哈理工oj 1946 你猜

你猜Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 1626(1007 users)Total Accepted: 1097(970 users)Rating: Special Judge: NoDescription

2017-10-07 12:09:07 2309

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 M Frequent Subsets Problem

The frequent subset problem is defined as follows. Suppose UU={1, 2,\ldots…,N} is the universe, and S_{1}S1, S_{2}S2,\ldots…,S_{M}SMare MM sets over UU. Given a positive constant \alp

2017-10-06 11:21:42 344

原创哈理工oj 1005 Counting Subsequences

Counting SubsequencesTime Limit: 5000 MSMemory Limit: 65536 KTotal Submit: 905(280 users)Total Accepted: 253(219 users)Rating: Special Judge: NoDesc

2017-10-05 15:59:14 666

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 J Minimum Distance in a Star Graph 广度优先搜索

In this problem, we will define a graph called star graph, and the question is to find the minimum distance between two given nodes in the star graph.Given an integer nn, an n-dimensionaln−dimensi

2017-09-29 21:25:50 341

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 B Train Seats Reservation

You are given a list of train stations, say from the station 11 to the station 100100.The passengers can order several tickets from one station to another before the train leaves the station one.

2017-09-28 20:52:57 272

原创 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 A Weather Patterns

Consider a system which is described at any time as being in one of a set of NN distinct states, 1,2,3,...,N1,2,3,...,N. We denote the time instants associated with state changes as t = 1,2,...t

2017-09-27 22:30:22 424

原创计蒜客 2017 ACM-ICPC 亚洲区（南宁赛区）网络赛 L题

Let SS be a sequence of integers s_{1}s1, s_{2}s2, ......, s_{n}sn Each integer is is associated with a weight by the following rules:(1) If is is negative, then its weight is 00.(2)

2017-09-26 20:03:08 265

原创 hdu 1025 最大上升子序列

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26560 Accepted Submission(s): 7548Prob

2017-09-23 18:55:38 257

原创 hdu 1160 最长上升子序列 + 记录路径

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17321 Accepted Submission(s): 7668Special JudgeProblem Descript

2017-09-15 22:02:01 771

原创 hdu 6197 最长上升子序列 o(nlog(n))版

array array arrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 610 Accepted Submission(s): 352Problem DescriptionOne day,

2017-09-12 21:39:04 213

原创 hdu 6201 深度优先搜索

Problem DescriptionKelukin is a businessman. Every day, he travels around cities to do some business. On August 17th, in memory of a great man, citizens will read a book named "the Man Who Changed

2017-09-10 19:10:46 277

原创 ccf 学生排队

include include include include include include using namespace std; typedef long long LL; ///o(っ。Д。)っ AC万岁!!!!!!!!!!!!!!const int maxn = 1700000, inf = -199999999; LL str[maxn] = {}, sarr[2][maxn]

2017-09-06 19:06:32 377

原创 hdu 1024 最大上升子序列

Max Sum Plus PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 31477 Accepted Submission(s): 11131Problem DescriptionNow

2017-09-06 19:04:06 192

eletroram的博客