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

原创蚂蚁感冒

历届试题蚂蚁感冒时间限制：1.0s 内存限制：256.0MB 问题描述　　长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。　　每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。　　当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。　　这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰

2017-02-27 21:15:05 251

原创历届试题大臣的旅费

历届试题大臣的旅费时间限制：1.0s 内存限制：256.0MB 问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都

2017-02-25 15:15:18 289

转载关于TPM

TPM可以由硬件或软件实现。在平台特征描述文档中说明实现的细节。模型中更多的倾向于TPM规格描述中硬件的解释，但过于抽象，因此不排除使用软件实现。图4-7是一个支持RTR和RTS的TPM的结构框图。作为可信平台的构建模块，TPM的部件的正常工作是可信的。这样的信任源自很好的工程实践、生产过程和工业评审。工程实践和工业评审的结论体现在CCC认证的结果中。1、分离部

2017-02-24 16:02:11 8643

原创算法训练表达式计算

算法训练表达式计算时间限制：1.0s 内存限制：256.0MB 问题描述　　输入一个只包含加减乖除和括号的合法表达式，求表达式的值。其中除表示整除。输入格式　　输入一行，包含一个表达式。输出格式　　输出这个表达式的值。样例输入1-2+3*(4-5)样例输出-4数据规模和约

2017-02-24 15:10:46 423

原创算法提高学霸的迷宫

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

2017-02-24 14:43:25 245

原创历届试题兰顿蚂蚁

历届试题兰顿蚂蚁时间限制：1.0s 内存限制：256.0MB 问题描述　　兰顿蚂蚁，是于1986年，由克里斯·兰顿提出来的，属于细胞自动机的一种。　　平面上的正方形格子被填上黑色或白色。在其中一格正方形内有一只“蚂蚁”。　　蚂蚁的头部朝向为：上下左右其中一方。　　蚂蚁的移动规则十分简单：　　若蚂蚁在黑格，右转9

2017-02-21 17:01:44 173

转载剪邮票

第七题：剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。答

2017-02-21 16:06:48 215

转载蓝桥方格填数

方格填数如下的10个格子 +--+--+--+ | | | |+--+--+--+--+| | | | |+--+--+--+--+| | | |+--+--+--+（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共

2017-02-20 21:25:47 293

原创算法训练字符串的展开时间限制：1.0s 内存限制：256.0MB

算法训练字符串的展开时间限制：1.0s 内存限制：256.0MB 　　在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于“d-h”或者“4-8”的字串，我们就把它当作一种简写，输出时，用连续递增的字母获数字串替代其中的减号，即，将上面两个子串分别输出为“defgh”和“45678”。在本题中，我

2017-02-19 16:37:13 2611

原创算法训练暗恋

算法训练暗恋时间限制：1.0s 内存限制：256.0MB 问题描述　　同在一个高中，他却不敢去找她，虽然在别人看来，那是再简单不过的事。暗恋，是他唯一能做的事。他只能在每天课间操的时候，望望她的位置，看看她倾心的动作，就够了。操场上的彩砖啊，你们的位置，就是他们能够站立的地方，他俩的关系就像砖与砖之间一样固定，无法动摇。还记得当初铺砖的工人，

2017-02-19 14:04:10 624

原创算法训练王、后传说

问题描述　　地球人都知道，在国际象棋中，后如同太阳，光芒四射，威风八面，它能控制横、坚、斜线位置。　　看过清宫戏的中国人都知道，后宫乃步步惊心的险恶之地。各皇后都有自己的势力范围，但也总能找到相安无事的办法。　　所有中国人都知道，皇权神圣，伴君如伴虎，触龙颜者死......　　现在有一个n*n的皇宫，国王占据他所在位置及周围的共9个格子，这些格子皇后不能使用（如果国王在王宫的边

2017-02-15 16:08:08 229

原创 k好数

算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007

2017-02-10 09:35:18 330

转载算法训练最大的最小公倍数

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定

2017-02-08 20:26:32 293

转载 stl 应用 set

#include#include#include#include#include#include#includeusing namespace std;set dict;int main(){ string s,buf; while(cin>>s) { for(int i=0;i<s.length();i++) {

2017-02-05 16:55:28 213

原创算法训练最短路

问题描述给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。输入格式第一行两个整数n, m。接下来的m行，每行有三个整数u, v, l，表示u到v有一条长度为l的边。输出格式共n-1行，第i行表示1号点到i+1号点的最短路。样例输入3 31

2017-02-05 16:24:11 223

原创蓝桥杯算法训练安慰奶牛

算法训练安慰奶牛时间限制：1.0s 内存限制：256.0M问题描述Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间的连通性。你首先要决定那些道路是需要保留的N-1条道路。第j条双向道路连

2017-02-05 15:24:46 375

转载最小生成树（prime算法、kruskal算法）和最短路径算法（floyd、dijkstra）

最小生成树（prime算法、kruskal算法）和最短路径算法（floyd、dijkstra）　　带权图分为有向和无向，无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法；有向图的最短路径算法有dijkstra算法和floyd算法。　　生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树生成树是联通图的极小

2017-02-05 13:46:22 348

原创操作格子线段树

算法训练操作格子时间限制：1.0s 内存限制：256.0MB 问题描述有n个格子，从左到右放成一排，编号为1-n。共有m次操作，有3种操作类型：1.修改一个格子的权值，2.求连续一段格子权值和，3.求连续一段格子的最大值。对于每个2、3操作输出你所求出的结果。输入格式第一

2017-02-04 21:41:01 165

原创矩阵乘法

算法训练矩阵乘法时间限制：1.0s 内存限制：512.0MB 问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的三个正整数m,s,n（均不超过200）。　　接下来m行，每行s个空格隔开的整数，表示矩阵A（i，j）。　　接下来s行，每行n个空格隔开的整数，表示矩阵B

2017-02-02 18:59:29 261

原创算法训练出现次数最多的整数

算法训练出现次数最多的整数时间限制：1.0s 内存限制：512.0MB 　　问题描述　　编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小的那个值。　

2017-02-02 18:11:16 219

原创算法训练 Anagrams问题

算法训练 Anagrams问题时间限制：1.0s 内存限制：512.0MB 问题描述　　Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词，然后判断一下，

2017-02-02 17:57:20 210

原创算法训练 2的次幂表示

算法训练 2的次幂表示时间限制：1.0s 内存限制：512.0MB 问题描述　　任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。　　将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0　　现在约定幂次用括号来表示，即a^b表示为a（b）　　此时，1

2017-02-02 17:29:48 209

原创最大的算式

算法训练最大的算式时间限制：1.0s 内存限制：256.0MB 问题描述　　题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如：　　N=5，K=2，5个数字分别为1、2、3、4、5，可以加成：

2017-02-02 16:05:01 263

原创未名湖的烦恼

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　　每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多少种排法，可以避免出现体育组没有冰鞋可租的尴尬场

2017-02-02 15:15:31 262

转载蓝桥杯-算法提高-Cowboys

算法训练 Cowboys 时间限制：2.0s 内存限制：256.0MB问题描述　　一个间不容发的时刻：n个牛仔站立于一个环中，并且每个牛仔都用左轮手枪指着他旁边的人！每个牛仔指着他顺时针或者逆时针方向上的相邻的人。正如很多西部片那样，在这一刻，绳命是入刺的不可惜……对峙的场景每秒都

2017-02-02 15:02:59 470

一名路过的小码农啊