加载中
欧几里得算法(辗转相除法)

本篇博客对最知名的数论算法“欧几里得算法”进行讲解,代码为C/C++。 原内容是《算法竞赛入门经典 -- 训练指南》上的内容,但是书上写的不是很详细,在此总结一下,尽量阐述清楚算法的原理和...

BestCoder Round #76 (div.2) 1001 & 1002

刚做的bestcoder,趁热总结一下。

2016/03/19 21:54
14
POJ -- 1573 Robot Motion

把机器人放在第一行的第某列,地图的每个格子说明了下一步往哪个方向走,由于行走可能成环,所以输出有两种,一种走出地图边缘,一种沿着某个环行走。

2016/03/19 21:30
16
POJ -- 2632 Crashing Robots

简单模拟,每个机器人有初始位置和朝向,给出指令,命令某个机器人向左或者右转向多少次或者向前行走多少步。如果走出限定区域或者与另外的机器人碰撞就输出相关信息(意外发生时的一条),安...

2016/03/19 21:24
19
POJ -- 2965 The Pilots Brothers' refrigerator

给出一个4x4的矩阵,每个格子可以是 + 或者 - 其中一种,你现在可以改变格子的状态,使其变为另外一种极性。但是每当你改变了某个格子,跟它同行同列的格子的状态也都会改变。问最少改变多少...

2016/03/19 21:14
27
hdu - 2054 又见GCD

a,b,c都是大于0不超过10^6的整数,已知b是a和c的最大公约数,且b和c不相等,给出a和b,求满足条件的最小c是多少。

2016/03/16 20:39
37
hrbust 1328 - 相等的最小公倍数

A(n)为从整数1到n的最小公倍数。输入为一个整数n,若A(n) = A(n-1),则输出YES,否则输出NO。n不小于2。

2016/03/16 20:02
30
POJ -- 1182 食物链

一共有三种动物A,B,C,A吃B,B吃C,C吃A,现在有N只动物(编号1-N),每只都是A,B,C当中一种,给你M个条件,条件会告诉你“X号动物吃Y号动物”或者“X号动物和Y号动物是同类”,让你求解M个条...

2016/03/14 20:16
23
POJ -- 3984 迷宫问题

中文题目很好懂,输入一个迷宫,求左上角到右下角的最短路径。保证有唯一解。

2016/03/11 21:54
46
POJ -- 3087 Shuffle'm Up

N组数据,每组数据里有一个牌堆长度C,和两个长度为C的字符串代表两组牌堆S1,S2,一个长度为2C的目标牌堆(注意字符串左侧是最底下那张牌)。每次洗牌依次从S2,S1底部抽排构成长度为2C的牌...

2016/03/11 21:30
39
POJ -- 3126 Prime Path

题目给出两个四位数素数(不含前导零),问你从第一个素数按照条件变化几次能得到第二个素数。变化条件如下:每次只能变化当前素数的一个十进制位,并且得到的数必须是四位数素数才满足要求。

2016/03/11 19:36
19
POJ -- 3278 Catch That Cow

一个人追赶一头奶牛,两者的位置仅用一个整数值代表。奶牛不动,人有3种移动方式,设人位置为X,X每一步可变为X-1,X+1,X*2三者之一。求解人最少能移动多少步追赶上奶牛。

2016/03/11 16:16
28
POJ -- 2251 Dungeon Master

给出一个三维数组表示3D迷宫,迷宫中的每个元素是石块('#'),空间('.'),入口('S')和出口('E')。每次只能从某个元素向上、下、左、右、前、后,6个方向走,问从入口到出口的最短路径是多...

2016/03/11 11:20
22
POJ -- 1321 棋盘问题

在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的...

2016/03/11 09:54
68
C到C++ 快速过度 C 结构体到类

“类”这个概念对C++来说意义非凡,与面向对象密不可分。 从这个概念开始,C++比C复杂的一面越加凸显。

格式说明符对scanf的作用

格式说明符为scanf与printf中的变量负责。

scanf和缓冲区的一切

scanf函数算得上C语法学习中的第一个难点。 我们能保证在单一数据获取的时候不出错,但是不同类型数据的交叉获取,或者同其他输入函数的混用却容易出现问题。事实上这些都是不了解内部原理的...

C指针概述

同样是我为协会培训写得资料。指针是C语言中最重要的概念,我感觉按照这种思路很好理解:“地址”之于“指针”,即“常量”之于“变量”。记得有的教材中将两者混为一谈,这是十分错误的。

2015/01/19 23:23
910
C语言概述

这是当初给协会培训写的提纲,可以给C语言初学者作为参考。如果这里面说的都了解了,C语言就入门了。

C到C++ 快速过度 B 函数重载

C++功能强大 但语法内容多而复杂 这些是对以往知识的一个回顾 浅显但是系统 希望能够对一些人有用 不用再去看死厚死厚的C++ Primer Plus 补充一点 博客的实例代码均为单文件程序 这对基础语法...

2015/01/19 06:43
139

没有更多内容

加载失败,请刷新页面

返回顶部
顶部