GitHub

02 2020 档案

算法训练 小生物的逃逸
摘要：求两点之间的距离 阅读全文
posted @ 2020-02-29 17:49 繁华似锦觅安宁 阅读(311) 评论(0) 推荐(0)
算法训练 相邻字母
摘要：字符顺序 阅读全文
posted @ 2020-02-28 17:15 繁华似锦觅安宁 阅读(398) 评论(0) 推荐(0)
算法训练 自行车停放
摘要：解决遍历的超时问题 阅读全文
posted @ 2020-02-27 14:50 繁华似锦觅安宁 阅读(654) 评论(0) 推荐(0)
算法训练 第五次作业：字符串排序
摘要：#include 阅读全文
posted @ 2020-02-25 16:46 繁华似锦觅安宁 阅读(474) 评论(0) 推荐(0)
c++输入输出，保留几位小数
摘要：保留几位小数 阅读全文
posted @ 2020-02-23 16:59 繁华似锦觅安宁 阅读(1631) 评论(0) 推荐(0)
算法训练 旅行家的预算
摘要：采用贪心法，每次都加满油，到地方如果更便宜，则将剩下的油换为便宜的油 阅读全文
posted @ 2020-02-23 16:50 繁华似锦觅安宁 阅读(435) 评论(0) 推荐(0)
算法训练 拦截导弹（最长递增子序列和最长递减子序列问题，输入回车时停止输入）
摘要：资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系 阅读全文
posted @ 2020-02-20 18:08 繁华似锦觅安宁 阅读(560) 评论(0) 推荐(0)
算法训练 字符串比较
摘要：资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 strncmp函数的原型为：int strncmp(char *s, char *t, int n);，其功能是比较字符串s和t的前n个字符。如果s<t，返回-1；如果s=t，返回0；如果s>t，返回1。请自己编程实现该函数，并编写一 阅读全文
posted @ 2020-02-15 16:52 繁华似锦觅安宁 阅读(554) 评论(0) 推荐(0)
算法训练 找零钱
摘要：资源限制 时间限制：1.0s 内存限制：256.0MB 问题描述 有n个人正在饭堂排队买海北鸡饭。每份海北鸡饭要25元。奇怪的是，每个人手里只有一张钞票（每张钞票的面值为25、50、100元），而且饭堂阿姨一开始没有任何零钱。请问饭堂阿姨能否给所有人找零（假设饭堂阿姨足够聪明） 输入格式 第一行一个 阅读全文
posted @ 2020-02-15 16:37 繁华似锦觅安宁 阅读(840) 评论(0) 推荐(0)
算法训练 最大获利 注意数据规模（long long）
摘要：注意数据规模 阅读全文
posted @ 2020-02-09 16:51 繁华似锦觅安宁 阅读(394) 评论(0) 推荐(0)
基础练习 芯片测试
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏 阅读全文
posted @ 2020-02-07 17:38 繁华似锦觅安宁 阅读(260) 评论(0) 推荐(0)
基础练习 FJ的字符串
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26 阅读全文
posted @ 2020-02-07 17:00 繁华似锦觅安宁 阅读(277) 评论(0) 推荐(0)
c++标准库与对应的函数
摘要：#include <algorithm> sort(obj.begin(),obj.end());//从小到大 reverse(obj.begin(),obj.end());//从大到小 //更新中 阅读全文
posted @ 2020-02-07 16:59 繁华似锦觅安宁 阅读(136) 评论(0) 推荐(0)
C++ vector
摘要：C++ vector 容器浅析 摘自：https://www.runoob.com/w3cnote/cpp-vector-container-analysis.html 一、什么是vector？ 向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其 阅读全文
posted @ 2020-02-07 16:01 繁华似锦觅安宁 阅读(370) 评论(0) 推荐(0)
基础练习 Sine之舞
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 最近FJ为他的奶牛们开设了数学分析课，FJ知道若要学好这门课，必须有一个好的三角函数基本功。所以他准备和奶牛们做一个“Sine之舞”的游戏，寓教于乐，提高奶牛们的计算能力。 不妨设 An=sin(1–sin(2+sin(3–sin(4 阅读全文
posted @ 2020-02-06 17:03 繁华似锦觅安宁 阅读(167) 评论(0) 推荐(0)
基础练习 数的读法
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程，有一件事情让他颇为头疼：一条染色体上有成千上万个碱基对，它们从0开始编号，到几百万，几千万，甚至上亿。 比如说，在对学生讲解第1234567009号位置上的碱基时，光看着数字是很难准确的念 阅读全文
posted @ 2020-02-06 16:42 繁华似锦觅安宁 阅读(435) 评论(0) 推荐(0)
基础练习 完美的代价 贪心法
摘要：问题描述 回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串，它不一定是回文的，请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是：交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : mad 阅读全文
posted @ 2020-02-05 11:17 繁华似锦觅安宁 阅读(180) 评论(0) 推荐(0)
基础练习 矩阵乘法 注意多维矩阵的初始化问题
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定一个N阶矩阵A，输出A的M次幂（M是非负整数） 例如： A = 1 2 3 4 A的2次幂 7 10 15 22 输入格式 第一行是一个正整数N、M（1 using namespace std; //author: Qiang i 阅读全文
posted @ 2020-02-03 16:29 繁华似锦觅安宁 阅读(345) 评论(0) 推荐(0)
基础练习 分解质因数
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 求出区间[a,b]中所有整数的质因数分解。 输入格式 输入两个整数a，b。 输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例) 样例输入 3 10 样例输出 阅读全文
posted @ 2020-02-02 15:40 繁华似锦觅安宁 阅读(332) 评论(0) 推荐(0)
基础练习 字符串对比
摘要：资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写 阅读全文
posted @ 2020-02-02 14:55 繁华似锦觅安宁 阅读(207) 评论(0) 推荐(0)
基础练习 时间转换
摘要：问题描述 给定一个以秒为单位的时间t，要求用“<H>:<M>:<S>”的格式来表示这个时间。<H>表示时间，<M>表示分钟，而<S>表示秒，它们都是整数且没有前导的“0”。例如，若t=0，则应输出是“0:0:0”；若t=3661，则输出“1:1:1”。 输入格式 输入只有一行，是一个整数t（0<=t 阅读全文
posted @ 2020-02-01 16:08 繁华似锦觅安宁 阅读(279) 评论(0) 推荐(0)
基础练习 龟兔赛跑预测
摘要：问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周知的毛病——骄傲且懒惰，于是在与乌龟的比赛中， 阅读全文
posted @ 2020-02-01 16:01 繁华似锦觅安宁 阅读(269) 评论(0) 推荐(0)