YIFEI_

分类

ACM水题(43) cf(3) HDU(4) kuangbin带你飞专一简单搜索(12) kuangbin带你飞专二搜索进阶(1) leetcode(2) others(2) poj(4) Python(1) STL(11) 分治(3) 动态规划(31) 回溯(3) 图论(2) 大数问题(7) 套题(1) 字典序(1) 常用知识点(29) 并查集(5) 思维(2) 思考和总结(3) 总结(1) 挑战程序设计竞赛例题(1) 数据库(1) 数据结构(16) 数论(5) 未归档(7) 模拟(2) 模板(6) 比赛题解(11) 蓝桥杯(18) 计算几何(1) 贪心(8) 递归与递推(13)

/ 注册

全部文章（共260篇）

算法训练 K好数

算法训练 K好数时间限制：1.0s 内存限制：256.0MB 问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数...

蓝桥杯动态规划

2017-01-24

0 422

用memset设置无穷大无穷小

memeset是以字节为单位进行赋值的，对字符数组可以直接用。但对于int数组就不行了。但设置无穷大来说有个技巧：如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,...

ACM

2017-01-21

0 871

算法训练关联矩阵

算法训练关联矩阵时间限制：1.0s 内存限制：512.0MB 问题描述　　有一个n个结点m条边的有向图，请输出他的关联矩阵。输入格式　　第一行两个整数n、m，表示图中结点...

ACM ACM水题蓝桥杯

2017-01-19

0 573

未名湖边的烦恼

算法训练未名湖边的烦恼时间限制：1.0s 内存限制：256.0MB 问题描述　　每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。　...

ACM水题 ACM 蓝桥杯递归

2017-01-19

0 441

数字三角形

算法训练数字三角形时间限制：1.0s 内存限制：256.0MB 问题描述　　（图３.１－１）示出了一个数字三角形。请编一个程序计算从顶至底的某处的一条路　　径，使该路径所经过的数字的总和最大。 ...

蓝桥杯 ACM水题

2017-01-18

0 461

算法训练最大最小公倍数

算法训练最大最小公倍数时间限制：1.0s 内存限制：256.0MB 问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式 ...

ACM 蓝桥杯 lcm gcd

2017-01-17

0 426

算法训练区间k大数查询

算法训练区间k大数查询时间限制：1.0s 内存限制：256.0MB 问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式 ...

ACM 蓝桥杯排序算法

2017-01-17

0 700

常用知识

动态数组： #include <iostream> #include <cstdio> #include <cstdlib> using namespace std; int main() { int n; int sum=0; ...

ACM 蓝桥杯

2017-01-17

0 515

删除数组零元素

算法训练删除数组零元素时间限制：1.0s 内存限制：512.0MB 从键盘读入n个整数放入数组中，编写函数CompactIntegers，删除数组中所有值为0的元素，其后元素向数组首端移动。注意，CompactIntege...

ACM 蓝桥杯

2017-01-17

1 459

矩阵乘法

算法训练矩阵乘法时间限制：1.0s 内存限制：512.0MB 问题描述　　输入两个矩阵，分别是m*s，s*n大小。输出两个矩阵相乘的结果。输入格式　　第一行，空格隔开的...

ACM 蓝桥杯矩阵乘法

2017-01-17

0 410