Echo宝贝儿 - 博客园

2016年11月14日

摘要： 1.匈牙利算法是什么，可以解决哪些问题？所谓的匈牙利法，如果是，那么就是整数规划中0-1规划的分配问题的求解方法，比方四个任务分配给4个人，每人一种，可以得到最大效益 2.什么是二分图的最大匹配问题？二分图就是说一个图，这个图满足可以把图中的点分成两个集合A、B，使得A集合中的任何两点没有边直接阅读全文

posted @ 2016-11-14 22:23 Echo宝贝儿阅读(203) 评论(0) 推荐(0) 编辑

codevs1001 舒适的路线

摘要：题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个阅读全文

posted @ 2016-11-14 17:49 Echo宝贝儿阅读(476) 评论(0) 推荐(0) 编辑

vector详解

摘要： /*vector向量容器*/ //用数组方式访问vector元素 #include #include #include using namespace std; int main() { vectorv; v.push_back(20);//尾端插入新元素 v.push_back(26); v.push_back(12); for(int i=0;i... 阅读全文

posted @ 2016-11-14 17:14 Echo宝贝儿阅读(152) 评论(0) 推荐(0) 编辑

2016年11月13日

笔记

摘要：思路：先开一个存有动态数组的数组枚举数列中的每个点充当x，用数组记录下与改元素相邻的元素，用来计算对答案的贡献。下面的问题就是计算x改变后对答案的贡献了，具体的，我们想知道把x改变成什么值才能对答案的贡献最大，自然是该数组中位数了，然后计算ans取小就是最终答案。阅读全文

posted @ 2016-11-13 17:56 Echo宝贝儿阅读(127) 评论(0) 推荐(0) 编辑

2016年11月12日

积木大赛

摘要：题目描述春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为n的大厦，大厦可以看成由n块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成n块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[l, r]，然后将第第 L 阅读全文

posted @ 2016-11-12 21:58 Echo宝贝儿阅读(580) 评论(0) 推荐(0) 编辑

codevs 1086 栈(Catalan数)

摘要：题目描述 Description 栈是计算机中经典的数据结构，简单的说，栈就是限制在一端进行插入删除操作的线性表。栈有两种最重要的操作，即pop（从栈顶弹出一个元素）和push（将一个元素进栈）。栈的重要性不言自明，任何一门数据结构的课程都会介绍栈。宁宁同学在复习栈的基本概念时，想到了一个书上没阅读全文

posted @ 2016-11-12 16:52 Echo宝贝儿阅读(536) 评论(0) 推荐(0) 编辑

2016年11月11日

不要把球传我

摘要：题目描述 Description CCC的足球比赛和传统的足球比赛有一点不同，一次进球当且仅当先后接触到球的4名队员的球衣编号是升序排列的。球员的球衣编号从过1到99，并且每个人的编号都不同。给出最后得分球员的球衣编号，请计算出有多少合法的球员组合能够产生这一进球。题目描述 Descript 阅读全文

posted @ 2016-11-11 20:51 Echo宝贝儿阅读(289) 评论(0) 推荐(0) 编辑

同余方程 (codevs1200)

摘要：题目描述××× 求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式××× 输入格式：输入只有一行，包含两个正整数 a, b，用一个空格隔开。输出格式：输出只有一行，包含一个正整数 x0，即最小正整数解。输入数据保证一定有解。输入输出样例输入样例#1： 3 1 阅读全文

posted @ 2016-11-11 19:59 Echo宝贝儿阅读(185) 评论(0) 推荐(1) 编辑

扩展欧几里得（手推）

摘要：阅读全文

posted @ 2016-11-11 18:54 Echo宝贝儿阅读(148) 评论(0) 推荐(0) 编辑

最小集合

摘要： A君有一个集合。这个集合有个神奇的性质。若X,Y属于该集合，那么X与Y的最大公因数也属于该集合。但是他忘了这个集合中原先有哪些数字。不过幸运的是，他记起了其中n个数字。当然，或许会因为过度紧张，他记起来的数字可能会重复。他想还原原先的集合。他知道这是不可能的…… 现在他想知道的是，原先阅读全文

posted @ 2016-11-11 15:25 Echo宝贝儿阅读(416) 评论(1) 推荐(0) 编辑

数的计算

摘要：题目描述我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理: 1.不作任何处理; 2.在它的左边加上一个自然数,但该自然数不能超过原数的一半; 3.加上数后,继续按此规则进行处理,直到不能再加自然数为止. 输入输出格式阅读全文

posted @ 2016-11-11 10:13 Echo宝贝儿阅读(358) 评论(0) 推荐(0) 编辑

产生数

摘要：题目描述给出一个整数 n（n<10^30) 和 k 个变换规则（k<=15）。规则：一位数可变换成另一个一位数：规则的右部不能为零。例如：n=234。有规则（k＝2）： 2－>5 3－>6 上面的整数 234 经过变换后可能产生出的整数为（包括原数）: 234 534 264 564 共阅读全文

posted @ 2016-11-11 09:14 Echo宝贝儿阅读(1099) 评论(1) 推荐(4) 编辑

2016年11月10日

逃跑的拉尔夫

摘要：题目描述 Description 年轻的拉尔夫开玩笑地从一个小镇上偷走了一辆车，但他没想到的是那辆车属于警察局，并且车上装有用于发射车子移动路线的装置。那个装置太旧了，以至于只能发射关于那辆车的移动路线的方向信息。编写程序，通过使用一张小镇的地图帮助警察局找到那辆车。程序必须能表示出该车最终所有阅读全文

posted @ 2016-11-10 16:24 Echo宝贝儿阅读(253) 评论(0) 推荐(0) 编辑

邮票面值设计

摘要： Stamps 邮票问题题目描述：已知一个 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K —— 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1 分邮阅读全文

posted @ 2016-11-10 14:42 Echo宝贝儿阅读(394) 评论(0) 推荐(0) 编辑

传话

摘要：题目描述 Description 一个朋友网络，如果a认识b，那么如果a第一次收到某个消息，那么会把这个消息传给b，以及所有a认识的人。如果a认识b，b不一定认识a。所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1<=i<=n。阅读全文

posted @ 2016-11-10 14:04 Echo宝贝儿阅读(247) 评论(0) 推荐(0) 编辑

2016年11月9日

数论学习之欧几里得的应用

摘要：扩展欧几里德算法的应用：1.求二元一次方程 ax + by = c 的整数解定理：对于整数方程ax + by = c，若c mod Gcd(a, b) == 0，则该方程存在整数解，否则不存在整数解。设d = gcd(a,b), a' = a/d, b' = b/d, 则方程变形为 d(a'x 阅读全文

posted @ 2016-11-09 21:11 Echo宝贝儿阅读(357) 评论(0) 推荐(0) 编辑

数论学习之乘法逆元

摘要：用法：用于除法取模思路:扩欧要求：b、p互质设k为b的乘法逆元：则在求解除法取模问题时：有(a/b)%p =>(a*k)%p 当b很大时，用除法会出现精度问题。。so 乘法逆元：如果b*k ≡ 1 （mod p）则称k是b关于p的乘法逆元我们可以通过求 b 关于 p 的乘法逆元 k，阅读全文

posted @ 2016-11-09 21:10 Echo宝贝儿阅读(382) 评论(0) 推荐(0) 编辑

数论学习之扩展欧几里得

摘要：数论之扩欧 QB_UDG 2016年11月8日11:34:40 原理：设 a*x1+b*y1=gcd(a, b); 设 b*x2+(a%b)*y2=gcd(b, a%b); 由欧几里德定理知： gcd(a, b)==gcd(b, a%b) 所以==>a*x1+b*y1=b*x2+(a%b)*y2 阅读全文

posted @ 2016-11-09 21:09 Echo宝贝儿阅读(164) 评论(0) 推荐(0) 编辑

数论学习之费马与欧拉

摘要：数论复习之费马与欧拉 QB_UDG 2016年11月8日10:16:18 1.费马小定理 Fermat Theory 如果 p是素数，且a与p互质，即gcd(a,p)=1 那么(a^p-1) ≡ 1 (mod p) 应用：求乘法逆元乘法逆元: (x*x’)≡ 1 (mod p) 称x’为x模p的阅读全文

posted @ 2016-11-09 21:08 Echo宝贝儿阅读(528) 评论(0) 推荐(0) 编辑

一次函数

摘要：思路：解决这道题需要用到线段树，通俗的说，每个父节点就是两个字结点上的函数套起来，而题目中的要求可看做单点修改和区间查询于是问题来了，怎么建树呢。。拿出纸和笔，我们来找规律： f1(x) = k[1]*x+b[1] f2(f1(x)) = k[2]*(k[1]*x+b[1])+b[2] = k[ 阅读全文

posted @ 2016-11-09 20:49 Echo宝贝儿阅读(292) 评论(0) 推荐(0) 编辑

东南西北

摘要：题目描述给出起点和终点的坐标及接下来T个时刻的风向(东南西北)，每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。如果无法偏移至终点，输出“-1”。输入输出格式输入格式：第一行两个正整数x1,y1，表示小明所在位置。第二行两个正整数x2,y2，表示小明想去的位置。第三行一阅读全文

posted @ 2016-11-09 19:45 Echo宝贝儿阅读(450) 评论(0) 推荐(0) 编辑

接水问题

摘要：题目描述学校里有一个水房，水房里一共装有 m 个龙头可供同学们打开水，每个龙头每秒钟的供水量相等，均为 1。现在有 n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从 1到 n 编号，i 号同学的接水量为 wi。接水开始时，1 到 m 号同学各占一个水龙头，并同时打开水龙头阅读全文

posted @ 2016-11-09 18:48 Echo宝贝儿阅读(1206) 评论(0) 推荐(1) 编辑

脱水缩合

摘要：【题目描述】fqk 退役后开始补习文化课啦，于是他打开了生物必修一开始复习蛋白质，他回想起了氨基酸通过脱水缩合生成肽键，具体来说，一个氨基和一个羧基会脱去一个水变成一个肽键。于是他脑洞大开，给你出了这样一道题：fqk 将给你 6 种氨基酸和 m 个脱水缩合的规则，氨基酸用'a ' , ' b' , 阅读全文

posted @ 2016-11-09 18:30 Echo宝贝儿阅读(1195) 评论(0) 推荐(0) 编辑

背单词

摘要：背单词【题目描述】fqk 退役后开始补习文化课啦，于是他打开了英语必修一开始背单词。看着满篇的单词非常头疼，而每次按照相同的顺序背效果并不好，于是 fqk 想了一种背单词的好方法！他把单词抄写到一个 n 行 m 列的表格里，然后每天背一行或者背一列。他的复习计划一共有 k 天，在k 天后， f 阅读全文

posted @ 2016-11-09 18:08 Echo宝贝儿阅读(204) 评论(0) 推荐(0) 编辑

单词接龙

摘要：题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时，其重合部分合为一部分，例如 beast和astonish，如果接成一条龙则变为beastonish，另外相阅读全文

posted @ 2016-11-09 10:06 Echo宝贝儿阅读(515) 评论(0) 推荐(0) 编辑

字符串，字符数组

摘要：字符数组的读入字符数组的读入有两种方式，单字符赋值和字符串赋值 1.单字符赋值单字符赋值，可通过数组下标方式或指针方式，引用数组元素，进行赋值。 2.字符串赋值可用头文件cstring中的字符串操作函数进行赋值注意：数组在定义时，可以同时进行初始化，但定义完成后，就不能按初始化的形式对其赋值阅读全文

posted @ 2016-11-09 08:19 Echo宝贝儿阅读(253) 评论(0) 推荐(0) 编辑

2016年11月8日

Cloudy

该文被密码保护。阅读全文

posted @ 2016-11-08 22:31 Echo宝贝儿阅读(3) 评论(0) 推荐(0) 编辑

马的遍历

摘要：题目描述有一个n*m的棋盘(1<n,m<=400)，在某个点上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步输入输出格式输入格式：一行四个数据，棋盘的大小和马的坐标输出格式：一个n*m的矩阵，代表马到达某个点最少要走几步（左对齐，宽5格，不能到达则输出-1）输入输出样例输入阅读全文

posted @ 2016-11-08 20:36 Echo宝贝儿阅读(939) 评论(0) 推荐(0) 编辑

约瑟夫问题

摘要：题目背景约瑟夫是一个无聊的人！！！题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式输入格式： n m 输出格式：出圈的编号输入输出样例输入阅读全文

posted @ 2016-11-08 20:31 Echo宝贝儿阅读(269) 评论(0) 推荐(0) 编辑

扫雷游戏

摘要：题目描述扫雷游戏是一款十分经典的单机小游戏。在n行m列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出n行m列的雷区阅读全文

posted @ 2016-11-08 16:52 Echo宝贝儿阅读(424) 评论(0) 推荐(0) 编辑

寻找道路

摘要：题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条阅读全文

posted @ 2016-11-08 16:14 Echo宝贝儿阅读(327) 评论(0) 推荐(0) 编辑

传纸条

摘要：题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1) 阅读全文

posted @ 2016-11-08 10:58 Echo宝贝儿阅读(246) 评论(0) 推荐(0) 编辑

数的划分

摘要：题目描述将整数n分成k份，且每份不能为空，任意两个方案不相同(不考虑顺序)。例如：n=7，k=3，下面三种分法被认为是相同的。 1，1，5; 1，5，1; 5，1，1; 问有多少种不同的分法。输入输出格式输入格式： n，k (6<n<=200，2<=k<=6) 输出格式：一个整数，即不同的阅读全文

posted @ 2016-11-08 09:12 Echo宝贝儿阅读(456) 评论(0) 推荐(0) 编辑

火柴棒等式

摘要：题目描述给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示：注意：加号与等号各自需要两根火柴棍如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C>=0）输入输出格式阅读全文

posted @ 2016-11-08 08:41 Echo宝贝儿阅读(917) 评论(0) 推荐(0) 编辑

2016年11月7日

火星人

摘要：题目描述人类终于登上了火星的土地并且见到了神秘的火星人。人类和火星人都无法理解对方的语言，但是我们的科学家发明了一种用数字交流的方法。这种交流方法是这样的，首先，火星人把一个非常大的数字告诉人类科学家，科学家破解这个数字的含义后，再把一个很小的数字加到这个大数上面，把结果告诉火星人，作为人类的回答阅读全文

posted @ 2016-11-07 21:58 Echo宝贝儿阅读(228) 评论(0) 推荐(0) 编辑

跳石头

摘要：题目描述 Description 一年一度的“跳石头”比赛又要开始了！这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有N块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点阅读全文

posted @ 2016-11-07 17:23 Echo宝贝儿阅读(285) 评论(0) 推荐(0) 编辑

被限制的加法（高精入门）

摘要：题目：仅用不超过10个的变量，变成计算出两个等长的N(1<N<10^7)位正整数A,B(无前导0)相加的结果。输入格式：第一行一个数N，表示位数，后面有N行，每行两个数字，表示A、B相对位的两个数，输入的格式是从最高位开始到最低位。输出格式：输出两数的和输入样例： 4 1 1 2 3 0 5 阅读全文

posted @ 2016-11-07 14:08 Echo宝贝儿阅读(301) 评论(0) 推荐(0) 编辑

2016年11月6日

凝视

摘要：凝视【问题描述】背包是个好东西，希望我也有。给你一个二维的背包，它的体积是N*M。现在你有一些大小为1*2和1*3的物品，每个物品有自己的价值。你希望往背包里面装一些物品，使得它们的价值和最大，问最大的价值和是多少。【输入格式】第一行一个整数代表该测试点的数据组数。对于每组数据，第一行有阅读全文

posted @ 2016-11-06 17:42 Echo宝贝儿阅读(200) 评论(0) 推荐(1) 编辑

第二题

摘要：第二题【题目描述】给你两个日期，问这两个日期差了多少毫秒。【输入格式】两行，每行一个日期，日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日期时间一定比第一个日期时间要大两个日期的年份一定都是21世纪的年份。【输出格式】一行一个整数代表毫秒数。【样例输入1】 2 阅读全文

posted @ 2016-11-06 17:25 Echo宝贝儿阅读(188) 评论(0) 推荐(0) 编辑

公告