2017年03月_一名路过的小码农啊

原创交换瓶子蓝桥杯

交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N第

2017-03-31 21:40:29 477 1

转载第七届蓝桥杯第8题：四平方和

四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：

2017-03-31 21:30:21 489

转载石子合并问题

石子合并（一）时间限制：1000 ms | 内存限制：65535 KB难度：3 描述有N堆石子排成一排，每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆，每次合并花费的代价为这两堆石子的和，经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据，输入到文件结束。每组测试数据第一行有一个整数n

2017-03-31 20:29:14 314

原创算法提高拿糖果

算法提高拿糖果时间限制：1.0s 内存限制：256.0MB 问题描述　　妈妈给小B买了N块糖！但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格

2017-03-31 19:35:46 428

原创 spiral grid

spiral grid时间限制：2000 ms | 内存限制：65535 KB难度：4描述Xiaod has recently discovered the grid named "spiral grid".Construct the grid like the following figure. (The grid is actually infinite

2017-03-31 16:59:13 347

原创 Sticks nyoj

Sticks时间限制：3000 ms | 内存限制：65535 KB难度：5描述George took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to t

2017-03-31 09:35:52 271

原创 Oh, my goddess nyoj

Oh, my goddess时间限制：3000 ms | 内存限制：65535 KB难度：3描述Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword

2017-03-30 19:54:30 352

原创 Calendar Game

Calendar Game时间限制：1000 ms | 内存限制：65535 KB难度：4描述Adam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in cele

2017-03-29 21:23:18 409

转载 Robot poj

RobotTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7812 Accepted: 2569DescriptionThe Robot Moving Institute is using a robot in their local store to t

2017-03-29 20:35:07 349

原创 1190 poj 生日蛋糕

生日蛋糕Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 19213 Accepted: 6821Description7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。设从下往上数第i(1 Ri+

2017-03-28 21:22:35 329

转载 poj上的一些搜索题

一些好题目 POJ 1190 – 生日蛋糕(基础，好题) http://acm.pku.edu.cn/JudgeOnline/problem?id=1190 题意：略解法：dfs，题偏简单，但做出来还是有些感觉的 POJ 1376 – Robot(基础) http://acm.pku.edu.cn/JudgeOnline/problem?id=1376

2017-03-28 20:08:15 1038

原创幸运顾客

这个题蓝桥评测出了问题，一直异常，我还以为代码错了呢，交个别的代码也是评测异常，分享一下自己的思路，虽然不知道对不对，表示不想写堆，就用了priority_queue 算法提高幸运顾客时间限制：2.0s 内存限制：256.0MB 　　为了吸引更多的顾客，某商场决定推行有奖抽彩活动。“本商场每日将产生一名幸运顾客，凡购买30元以上

2017-03-27 19:42:20 1544

原创算法提高 11-2删除重复元素

算法提高 11-2删除重复元素时间限制：10.0s 内存限制：256.0MB 问题描述　　为库设计新函数DelPack，删除输入字符串中所有的重复元素。不连续的重复元素也要删除。　　要求写成函数，函数内部使用指针操作。样例输入1223445667889样例输出13579样例输入else

2017-03-27 19:16:05 1015

原创历届试题地宫取宝

历届试题地宫取宝时间限制：1.0s 内存限制：256.0MB 问题描述　　X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。　　地宫的入口在左上角，出口在右下角。　　小明被带到地宫的入口，国王要求他只能向右或向下行走。　　走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。　　当小明

2017-03-26 15:57:33 383

原创带分数

历届试题带分数时间限制：1.0s 内存限制：256.0MB 问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。

2017-03-25 16:51:57 225

原创 1118. Birds in Forest (25)

1118. Birds in Forest (25)时间限制150 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueSome scientists took pictures of thousands

2017-03-25 16:04:55 191

原创历届试题危险系数

历届试题危险系数时间限制：1.0s 内存限制：256.0MB 问题描述抗日战争时期，冀中平原的地道战曾发挥重要作用。地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。我们来定义一个危险系数DF(x,y)：对于两个站点x和y (x != y), 如果能

2017-03-25 15:41:28 271

转载九宫重排

历届试题九宫重排时间限制：1.0s 内存限制：256.0MB 锦囊2比较经典的搜索题，可以直接搜索或者使用双向搜索优化。问题描述　　如下面第一个图的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。　　我们把第一个图

2017-03-24 21:31:49 2163

原创最长公共子序列&回文字符串 nyoj动态规划

最长公共子序列时间限制：3000 ms | 内存限制：65535 KB难度：3描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长

2017-03-21 14:44:43 292

原创 zb的生日

zb的生日时间限制：3000 ms | 内存限制：65535 KB难度：2描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，ne

2017-03-20 21:14:47 614

原创三个水杯

描述给出三个水杯，大小不一，并且只有最大的水杯的水是装满的，其余两个为空杯子。三个水杯之间相互倒水，并且水杯没有标识，只能根据给出的水杯体积来计算。现在要求你写出一个程序，使其输出使初始状态到达目标状态的最少次数。输入第一行一个整数N(050)表示N组测试数据接下来每组测试数据有两行，第一行给出三个整数V1 V2 V3 (V1>V2>V3 V1100 V3>0)表示

2017-03-20 19:38:36 609

原创 stick

SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 143181 Accepted: 33818DescriptionGeorge took sticks of the same length and cut them randomly until

2017-03-18 12:47:19 296

原创算法提高聪明的美食家

算法提高聪明的美食家时间限制：1.0s 内存限制：256.0MB 问题描述　　如果有人认为吃东西只需要嘴巴，那就错了。　　都知道舌头有这么一个特性，“由简入奢易，由奢如简难”（据好事者考究，此规律也适合许多其他情况）。具体而言，如果是甜食，当你吃的食物不如前面刚吃过的东西甜，就很不爽了。　　大宝是一个聪明的美食家，当然深谙此道。一次他

2017-03-12 18:10:54 294

原创算法提高超级玛丽

算法提高超级玛丽时间限制：1.0s 内存限制：256.0MB 问题描述　　大家都知道"超级玛丽"是一个很善于跳跃的探险家，他的拿手好戏是跳跃，但它一次只能向前跳一步或两步。有一次，他要经过一条长为n的羊肠小道，小道中有m个陷阱，这些陷阱都位于整数位置，分别是a1,a2,....am，陷入其中则必死无疑。显然，如果有两个挨着的陷阱，则玛丽是无论

2017-03-12 17:59:11 478

原创历届试题高僧斗法博弈论尼姆

历届试题高僧斗法时间限制：1.0s 内存限制：256.0MB 问题描述　　古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。　　节目大略步骤为：先用粮食（一般是稻米）在地上“画”出若干级台阶（表示N级浮屠）。又有若干小和尚随机地“站”在某个台阶上。最高一级台阶必须站人，其它任意。(如图1所示

2017-03-11 20:44:30 282

原创历届试题剪格子

历届试题剪格子时间限制：1.0s 内存限制：256.0MB 问题描述如下图所示，3 x 3 的格子中填写了一些整数。+--*--+--+|10* 1|52|+--****--+|20|30* 1|*******--+| 1| 2| 3|+--+--+--+我们沿着图中的星号线剪开，得到两个部分，

2017-03-11 13:53:21 219

原创历届试题错误票据

历届试题错误票据时间限制：1.0s 内存限制：256.0MB 问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找

2017-03-11 10:00:48 164

原创关于二叉树的前序遍历、中序遍历、删除元素、插入元素

#include#include#include#include#includeusing namespace std;struct node{ int data; struct node*left; struct node*right;};node tree;struct node * create(int t){ node* tmp=new node; tmp-

2017-03-10 16:39:23 230

原创连号区间数

历届试题连号区间数时间限制：1.0s 内存限制：256.0MB 问题描述小明这些天一直在思考这样一个奇怪而有趣的问题：在1~N的某个全排列中有多少个连号区间呢？这里所说的连号区间的定义是：如果区间[L, R] 里的所有元素（即此排列的第L个到第R个元素）递增排序后能得到一个长度为R-L+1的“连续”数列，则称这个区间连

2017-03-09 20:15:21 157

原创六角幻方蓝桥试题

把 1 2 3 … 19 共19个整数排列成六角形状，如下：要求每个直线上的数字之和必须相等。共有15条直线哦！再给点线索吧！我们预先填好了2个数字，第一行的头两个数字是：15 13，参见图【p1.png】，黄色一行为所求。请你填写出中间一行的5个数字。数字间用空格分开。参考答案： 9 6 5 2 16#include#include#include

2017-03-09 19:28:35 467

原创最长公共子序列，递归简单代码

#include#include#includeusing namespace std;string a1,a2;int f(string a,string b){ if(a.length()==0||b.length()==0)return 0; if(a[0]==b[0])return f(a.substr(1),b.substr(1))+1;//第一个一样 else {

2017-03-08 21:19:24 367

转载 web攻击详解

转载自贤生博客 » Web常见几种攻击与预防方式DoS和DDoS攻击DoS(Denial of Service)，即拒绝服务，造成远程服务器拒绝服务的行为被称为DoS攻击。其目的是使计算机或网络无法提供正常的服务。最常见的DoS攻击有计算机网络带宽攻击和连通性攻击。为了进一步认识DoS攻击，下面举个简单的栗子来进行说明：图1 TCP三次握手：数据段互换Client发送连接请求报

2017-03-03 20:15:17 2597

原创蓝桥生命之树

生命之树在X森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, ..., vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的

2017-03-03 19:36:05 221

原创蓝桥历届试题数独

你一定听说过“数独”游戏。如【图1.png】，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序

2017-03-03 10:59:56 733

原创 2014年蓝桥省赛第四题

今有7对数字：两个1，两个2，两个3，...两个7，把它们排成一行。要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列：17126425374635当然，如果把它倒过来，也是符合要求的。请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。注意：只填写这个14位的整数，不能

2017-03-02 22:06:12 211

一名路过的小码农啊