2016年01月_Sterben_Da

原创蓝桥杯算法提高 P1003

算法提高 P1003 时间限制：1.0s 内存限制：256.0MB 　　作为一名网络警察，你的任务是监视电子邮件，看其中是否有一些敏感的关键词。不过，有些狡猾的犯罪嫌疑人会改变某些单词的字母顺序，以逃避检查。请编写一个程序，发现这种调整过顺序的关键词。程序的输入有两行，第一行是关键词列表，第二行是待检查的句子。程序的输出为在该句子中所找到的经过顺序调整的

2016-01-28 12:01:21 1978 1

原创蓝桥杯算法提高盾神与积木游戏

算法提高盾神与积木游戏时间限制：1.0s 内存限制：256.0MB 问题描述　　最近的m天盾神都去幼儿园陪小朋友们玩去了~　　每个小朋友都拿到了一些积木，他们各自需要不同数量的积木来拼一些他们想要的东西。但是有的小朋友拿得多，有的小朋友拿得少，有些小朋友需要拿到其他小朋友的积木才能完成他的大作。如果某个小朋友完成了他的作品，那么他就会把自

2016-01-28 11:07:26 2130

原创蓝桥杯算法提高分分钟的碎碎念（dfs）

算法提高分分钟的碎碎念时间限制：1.0s 内存限制：256.0MB 问题描述　　以前有个孩子，他分分钟都在碎碎念。不过，他的念头之间是有因果关系的。他会在本子里记录每一个念头，并用箭头画出这个念头的来源于之前的哪一个念头。翻开这个本子，你一定会被互相穿梭的箭头给搅晕，现在他希望你用程序计算出这些念头中最长的一条因果链。　　将念头从1到n编

2016-01-23 15:59:01 1504

原创蓝桥杯算法提高现代诗如蚯蚓

算法提高现代诗如蚯蚓时间限制：1.0s 内存限制：256.0MB 问题描述　　现代诗如蚯蚓　　断成好几截都不会死　　字符串断成好几截　　有可能完全一样　　请编写程序　　输入字符串　　输出该字符串最多能断成多少截完全一样的子串输入格式　　一行，一个字符串输出格式　　一行，一个正整数表示该字

2016-01-23 15:03:20 1084

原创蓝桥杯算法提高分苹果

算法提高分苹果时间限制：1.0s 内存限制：256.0MB 问题描述　　小朋友排成一排，老师给他们分苹果。　　小朋友从左到右标号1..N。有M个老师，每次第i个老师会给第Li个到第Ri个，一共Ri-Li+1个小朋友每人发Ci个苹果。　　最后老师想知道每个小朋友有多少苹果。输入格式　　第一行两个整数N、M，表示小朋友个数

2016-01-23 14:34:39 3209

原创蓝桥杯算法提高排队打水问题（贪心排序+优先队列）

算法提高排队打水问题时间限制：1.0s 内存限制：256.0MB 问题描述　　有n个人排队到r个水龙头去打水，他们装满水桶的时间t1、t2………..tn为整数且各不相等，应如何安排他们的打水顺序才能使他们总共花费的时间最少？输入格式　　第一行n，r (n　　第二行为n个人打水所用的时间Ti (Ti输出格式　

2016-01-22 15:50:43 5221

原创蓝桥杯算法提高扶老奶奶过街

算法提高扶老奶奶过街时间限制：1.0s 内存限制：256.0MB 　　一共有5个红领巾，编号分别为A、B、C、D、E，老奶奶被他们其中一个扶过了马路。　　五个红领巾各自说话：　　A ：我和E都没有扶老奶奶　　B ：老奶奶是被C和E其中一个扶过大街的　　C ：老奶奶是被我和D其中一个扶过大街的　　D ：B和C都没

2016-01-18 16:44:32 985

原创蓝桥杯算法提高学霸的迷宫（简单bfs+记录路径）

算法提高学霸的迷宫时间限制：1.0s 内存限制：256.0MB 问题描述　　学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图，准备提前计算最短的路线。

2016-01-17 15:45:43 1522

原创蓝桥杯算法提高上帝造题五分钟（线段树）

算法提高上帝造题五分钟时间限制：1.0s 内存限制：256.0MB 问题描述　　第一分钟，上帝说：要有题。于是就有了L，Y，M，C　　第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量　　第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值　　第四分钟，MZC说：要有限。于是就有了

2016-01-05 13:21:52 1087 2

转载蓝桥杯算法训练装箱问题（DP）

作者地址：http://blog.csdn.net/crazy_frog/article/details/7467043 算法训练装箱问题时间限制：1.0s 内存限制：256.0MB 问题描述　　有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n＜＝30），每个物品有一个体积（正整数）。

2016-01-04 15:13:53 1139 2

原创蓝桥杯算法训练校门外的树（贪心线段排序）

算法训练校门外的树时间限制：1.0s 内存限制：256.0MB 问题描述　　某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。　　由于马路上有一些区域要用来建地铁。这些区域用它们在数轴

2016-01-04 13:38:15 1333

原创蓝桥杯算法训练数列

算法训练数列时间限制：1.0s 内存限制：256.0MB 问题描述　　给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是：　　1，3，4，9，10，12，13，…　　（该序列实际上就是：30，31，30+31，32，30+32，31+32，30+31+

2016-01-03 23:11:38 3768

原创蓝桥杯算法训练矩阵乘方（矩阵快速幂取模）

算法训练矩阵乘方时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个矩阵A,一个非负整数b和一个正整数m，求A的b次方除m的余数。　　其中一个nxn的矩阵除m的余数得到的仍是一个nxn的矩阵，这个矩阵的每一个元素是原矩阵对应位置上的数除m的余数。　　要计算这个问题，可以将A连乘b次，每次都对m求余，但这种方法特别慢，当b

2016-01-03 15:57:07 2468

转载蓝桥杯基础训练完美的代价（转）

原文地址：http://blog.csdn.net/houheshuai/article/details/41253193 基础练习完美的代价时间限制：1.0s 内存限制：512.0MB 问题描述　　回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回

2016-01-01 17:22:34 3741

原创蓝桥杯基础练习 2n皇后问题（简单dfs暴力+优化剪枝）

基础练习 2n皇后问题时间限制：1.0s 内存限制：512.0MB 问题描述　　给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入格式　

2016-01-01 17:11:03 2738

Sterben_Da的博客