- 博客(14)
- 收藏
- 关注
RSS订阅原创 补上之前四则运算计算器的简单注释
时隔几年，补上之前四则运算计算器的简单注释基本原理是：按优先级分解算式字符串在分解加减运算时，以不在括号里的'+', '-'为分隔，分解字符串，返回计算结果block0 = block1 +(-) block2 +(-) block3再对每个block分解乘除运算，以不在括号里的'+', '-'为分隔，分解字符串，返回计算结果block3 = block4 *(/) block5 *(/) block6再对每个子block区分括号和数值对于括号（字符串以左括号开头）：将括...
2020-05-24 18:52:38
168
原创 蓝桥杯 算法训练 最大体积
ALGO_108算法训练 最大体积 时间限制：1.0s 内存限制：256.0MB 问题描述 每个物品有一定的体积（废话），不同的物品组合，装入背包会战用一定的总体积。 假如每个物品有无限件可用，那么有些体积是永远也装不出来的。 为了尽量装满背包，附中的OIER想要研究一下物品不能装出的最大体积。 题目保证有解，如果是有限解，保证不超过2，000，000，000 如果是无限解，则输出...
2018-03-16 17:53:07
839
原创 蓝桥杯 摆动序列 O(1)解决
算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB 锦囊1状态压缩的动态规划。问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个数比第i – 2个...
2018-03-14 00:31:43
720
原创 O(1)解决 算法训练 摆动序列 (ALGO_9)
/*ALGO_9算法训练 摆动序列 时间限制：1.0s 内存限制：512.0MB 锦囊1状态压缩的动态规划。问题描述 如果一个序列满足下面的性质，我们就将它称为摆动序列： 1. 序列中的所有数都是不大于k的正整数； 2. 序列中至少有两个数。 3. 序列中的数两两不相等； 4. 如果第i – 1个数比第i – 2个数大，则第i个数比第i – 2个数小；如果第i – 1个...
2018-03-08 09:02:50
314
原创 算法训练 接水问题
/*算法训练 接水问题 (ALGO_38) 时间限制：1.0s 内存限制：64.0MB提交此题 锦囊1 锦囊2锦囊1模拟即可，要加速可以使用堆优化。问题描述 学校里有一个水房，水房里一共装有m 个龙头可供同学们打开水， 每个龙头每秒钟的 供水量相等，均为1。 现在有n 名同学准备接水，他们的初始接水顺序已经确定。将这些同学按接水顺序从1 到n 编号，i 号同学的接水量为wi。 接水...
2018-02-27 10:01:09
507
原创 Glenbow Museum
算法训练 Glenbow Museum 时间限制：1.0s 内存限制：256.0MB问题描述 卡城著名的格林堡博物馆是加拿大西部最大的博物馆，展品涵盖了艺术、文化史以及矿物学。如今一个全新的展区正在被布置，它是专门为你这样杰出的程序猿（媛）打造的。不幸的是，由于空间不足，博物馆打算建造一栋新的建筑来重新安置这个展区。 新的建筑的尺寸和容量将不同于原
2017-12-29 21:47:43
904
2
原创 O(logN) 计算经典斐波那契数列的某个数
// O(logN) 时间复杂度// 计算经典斐波那契数列的某个数// 1 2 3 5 8 13 21 34 // 如果只算一个数，二分很快 O(logn)// 但如果全部输出，一个循环即可完成 O(n)// 而不是二分计算每一个 // 借助斐波那契矩阵// 1 2
2017-12-10 01:46:16
778
原创 一步之遥 【最大公约数、最小公倍数的拓展】
/*一步之遥从昏迷中醒来，小明发现自己被关在X星球的废矿车里。矿车停在平直的废弃的轨道上。他的面前是两个按钮，分别写着“F”和“B”。小明突然记起来，这两个按钮可以控制矿车在轨道上前进和后退。按F，会前进97米。按B会后退127米。透过昏暗的灯光，小明看到自己前方1米远正好有个监控探头。他必须设法使得矿车正好停在摄像头的下方，才有机会争取同伴的援助。或许，通过多次操作F和B可以
2017-12-10 01:32:42
338
原创 F. Almost Permutation
记录个人成长历程（题目来自网络）F. AlmostPermutationtime limit pertest3 secondsmemory limit pertest512 megabytesinputstandard inputoutputstandard outputRecently Ivannoticed an array a while debugginghis code. Now Iva
2017-10-07 18:38:19
241
原创 D.Yet Another Array queries Problem
个人记录成长历程D. Yet AnotherArray Queries Problemtime limit pertest2 secondsmemory limit pertest256 megabytesinputstandard inputoutputstandard outputYou are given anarray a of size n, and q queries toit. Th
2017-10-07 18:36:37
265
原创 A.Quasi-palindrome
个人记录成长经历A. Quasi-palindrometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet quasi-palindromic numberbe such number that ad
2017-10-07 18:33:32
314
原创 A. Union of Doubly Linked Lists
记录进步历程20170924A. Union of Doubly Linked Liststime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDoublylinked list is one of the fundamental data stru
2017-09-24 11:40:12
436
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人