heyAmos-CSDN博客

原创 Linux Rsync文件增量同步的一个简单C++实现Demo

原理及整体流程简介算法原理（我读的这篇bolg，感谢！）：https://blog.csdn.net/gdutliuyun827/article/details/72457984。不成熟的实现流程：假设客户端是待更新文件A，服务端是文件A_new （当然，文件同步应该是双向的，这里只是为了方便介绍原理）客户端整体流程：1.文件分块获取chunks（每个chunk带有24B的信息）2.发送chunks给服务端，（服务端处理chunk...

2020-08-23 14:30:00 937

原创对TSP旅行商问题目前一些理解

简介（百度百科）旅行商问题(TravelingSalesmanProblem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总的行程最短。从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。由于该问题的可行解是所有顶点的全排列...

2020-08-03 02:31:39 392

原创 C++ bigint 大整数类实现（重载输入输出，乘法加法）

目前支持正混用乘法，和同符号加法，减法懒得写了；用vec封装大数组，类里面不包含指针，所以不用重写析构函数和复制构造函数。用法：赋值：直接用字符串，或者c自带的类型给bigint赋值#include <bits/stdc++.h>using namespace std;class bigint{ vector<int> digits; const int WIDTH = 8; const int W = pow(10, WID.

2020-08-03 00:15:52 2038

原创 2018蓝桥杯第九届C++语言A组省赛大题题解--

为了准备下次比赛（2019A组C++），这里只写了大题的题解。（一部分原因也是因为要考研，时间不太够）对于下次比赛很有信心，因为看了下大题基本会做。想起去年看这些题还要思考很久就感慨万分啊，当时以为自己智商不过，哪知道系统的学过算法后能提升这么多思维。所以有的看算法题崩溃的道友们不要担心，慢慢学总是学得会的，多学习算法还是挺有好处的。加油吧！下面的代码注意：为了简化代码和减少代码错误，我把...

2019-02-28 15:09:03 1616

原创 Codeforces Round #526 (Div. 2) ------ D. The Fair Nut and the Best Path

D. The Fair Nut and the Best Pathtime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Fair Nut is going to travel to the Tree Cou...

2018-12-17 13:40:33 317

原创约数倍数选卡片（蓝桥杯历年真题例题C++描述）递归博弈+优化在官网已AC

原题链接：http://lx.lanqiao.cn/problem.page?gpid=T40问题描述　　闲暇时，福尔摩斯和华生玩一个游戏：　　在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：　　1，2，3, 6，12，18，24 ....　　当轮到某一...

2018-12-16 20:04:35 873

原创蓝桥杯-小朋友排队 ---树状数组---O(nlogm)算法--AC耗时50ms

问题描述　　n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列，但是每次只能交换位置相邻的两个小朋友。　　每个小朋友都有一个不高兴的程度。开始的时候，所有小朋友的不高兴程度都是0。　　如果某个小朋友第一次被要求交换，则他的不高兴程度增加1，如果第二次要求他交换，则他的不高兴程度增加2（即不高兴程度为3），依次类推。当要求某个小朋友第k次交换时，他的不高兴程度增加k。　...

2018-12-10 22:12:39 324

原创蓝桥杯第九届javaB组--第十题--堆的计数问题--动态规划

当时感觉很难的题，现在来做还是很简单我们知道包含 N 个元素的堆可以看成是一棵包含 N 个节点的完全二叉树。每个节点有一个权值。对于小根堆来说，父节点的权值一定小于其子节点的权值。假设 N 个节点的权值分别是 1~N，你能求出一共有多少种不同的小根堆吗？例如对于 N=4 有如下 3 种：1/ \2 3/41/ \3 2/41/ \2 4/3由于...

2018-12-07 17:36:04 4180 3

原创 [蓝桥杯][2013年第四届真题]大臣的旅费（C++描述）动态规划AC思路及代码

题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。 J是T国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了...

2018-12-06 17:17:55 604

原创蓝桥杯题目--地宫取宝--动态规划

问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明走到出口时，如果他手中的宝贝恰好是k件，则这些宝贝就可以送...

2018-12-04 21:18:45 596

原创 2018 第十届蓝桥杯校内选拔赛解题报告

一共八题，这些题都很水1.https://blog.csdn.net/yinxiaobao97/article/details/846647512.https://blog.csdn.net/yinxiaobao97/article/details/846663923.miss4.https://blog.csdn.net/yinxiaobao97/article/details/...

2018-12-01 17:08:33 5751 4

原创蓝桥杯题目---非法二进制数

描述如果一个二进制数包含连续的两个1，我们就称这个二进制数是非法的。小Hi想知道在所有 n 位二进制数（一共有2n个）中，非法二进制数有多少个。例如对于 n = 3,有 011, 110, 111 三个非法二进制数。由于结果可能很大，你只需要输出模109+7的余数。输入一个整数 n (1 ≤ n ≤ 100)。输出n 位非法二进制数的数目模10^9+7的余数。样例输...

2018-12-01 17:00:12 2067

原创蓝桥杯题目----机器人移动

描述假设一个机器人在笛卡尔坐标系上。它从(X1, Y1)移动到了(X2, Y2)，然后向右转90度，继续前进。请你计算这个机器人继续前进过程中最先经过的整点是哪一个？输入四个整数X1, Y1, X2, Y2。-1000000 ≤ X1, Y1, X2, Y2 ≤ 1000000 保证(X1, Y1)和(X2, Y2)是不同的点。输出两个整数X和Y代表最先经过的整点坐标...

2018-12-01 15:27:52 2088

原创蓝桥杯题目---算式最大值

描述给定:1)N个正整数A1, A2, ... AN; 2)P个加号+和Q个减号-; (P+Q=N-1) 3)K对括号() 请你使用全部整数、加减号和括号，组成一个合法的算式(A1~AN在算式中的顺序随意)，使得算式的结果最大。注意加减号只能作为二元运算符出现在算式中，不能作为正负号。括号可以出现在算式最左和最右，例如(((1+2)))是合法的。例如...

2018-12-01 14:22:06 2173 3

原创蓝桥杯题目-----提取用户名

描述在现在的各种互联网应用中，在一段文字中使用'@'字符来提起一名用户是流行的做法。例如："@littleho submitted his code 30 times before he got passed the system test." 其中littleho就是一个用户名。我们规定在一段文字中，'@'字符之后一段连续的、非空的大小写英文字母组成的字符串被视为提起的用...

2018-11-30 23:03:56 1412 2

原创 c++ 基于C99红黑树的hashset/hashmap实现。

蓝桥杯还在用c99，那么就不能用foreach循环也不能用unorder_set/map 也不能用万能头文件，总所周知，c99的set实现底层使用的红黑树，所以如果数据量较大，这会限制程序的速度。还好，hash_set其实还是比较好些。具体见代码：这里是hash_map的代码，类型可以自己改，原理是用f1函数将数据编码映射在区间[0，_TONG]之间。hash_set同理。实现比这个...

2018-11-30 22:20:19 496

原创蓝桥杯题目-----立方体

描述小Hi在水平桌面上放置了一个立方体。初始时，上下左右前后6个面的编号依次是1、6、4、3、2、5。现在立方体经过若干次翻滚，每次翻滚是向前翻滚90度(F)、向后翻滚90度(B)、向左翻滚90度(L)、向右翻滚90度(R)之一。请你计算翻滚后上下左右前后6个面的编号依次是多少？输入一个由FBLR组成的序列。长度不超过100。输出输出6行，每行一个整数。依次是...

2018-11-30 22:14:13 2028

原创蓝桥杯真题----冰雹数

题目大意：给你一个数N，如果N为偶数则N=N/2，如果N为奇数N=N*3+1循环下去问你N最大达到什么位置比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入格式：一个正整数N（N<1000000）输出格式：一个正整数，表示不大于N的数字，经...

2018-11-30 19:14:42 2545 1

原创蓝桥杯题目---赢球票

【问题描述】某机构举办球票大奖赛。获奖选手有机会赢得若干张球票。主持人拿出 N 张卡片（上面写着 1~N 的数字），打乱顺序，排成一个圆圈。你可以从任意一张卡片开始顺时针数数: 1,2,3.....如果数到的数字刚好和卡片上的数字相同，则把该卡片收入囊中，从下一个卡片重新数数。直到再无法收获任何卡片，游戏结束。囊中卡片数字的和就是赢得球票的张数。比如：卡片排列是：1 2 3...

2018-11-30 18:43:59 3618 1

原创大整数乘法 c++实现

算法竞赛入门经典这本书并没有对大数乘法实现，所以自己补充了一下，乘法的实现很简单，就是再其数据结构基础上把每宽为8位的十进制数看成多项式的系数，vector的下标看成多项式的指数，然后再对应相乘相加就可以了，注意系数超过8位将超八位的补分进位。我这里是朴素模拟相乘。但是不是用的网上普遍的char表示1位数字(用1B去实现0~9实在有点浪费), 而是借用4B的int 实现0~10e8-1的...

2018-10-28 20:19:07 2126

原创 2018年 ACM四川省赛 Problem E-Ever17 _c++代码

Description As is known to all, we have two formats to denote a specific date: MM/DD/YY or YY/MM/DD. We supposed the years discussed below are years in 20YY.Now you are given a string represen...

2018-06-05 18:47:39 577 1

原创 2018年第九届蓝桥杯JAVA B组题解——更新中

成绩出来了，还是可以去北京玩了，本来以为无缘的。。。加油吧决赛第一题标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。解：125，31+29+31+30+4=125（有输入法可以打v然后输入式子直接计算，或者直接sysout计算；第二题...

2018-04-13 17:42:55 17111 23

原创取球博弈蓝桥杯

取球博弈两个人玩取球的游戏。一共有N个球，每人轮流取球，每次可取集合{n1,n2,n3}中的任何一个数目。如果无法继续取球，则游戏结束。此时，持有奇数个球的一方获胜。如果两人都是奇数，则为平局。假设双方都采用最聪明的取法，第一个取球的人一定能赢吗？试编程解决这个问题。输入格式：第一行3个正整数n1 n2 n3，空格分开，表示每次可取的数目 (0<n1,n2,n3&l...

2018-03-25 15:16:29 375

原创蓝桥杯-历届试题-买不到的数目数论动态规划

问题描述小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买 10 颗糖。你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。输入格式两个正...

2018-03-24 20:44:37 691

原创第七届蓝桥杯决赛java-B组-第二题-反幻方

反幻方我国古籍很早就记载着2 9 47 5 36 1 8这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。下面考虑一个相反的问题。可不可以用 1~9 的数字填入九宫格。使得：每行每列每个对角线上的数字和都互不相等呢？这应该能做到。比如：9 1 28 4 37 5 6你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。旋转或镜像算同一种。比如：9 1 28 4 37 5 67 8 95 4 ...

2018-03-19 16:15:01 687

yxb的博客