- 博客(7)
- 资源 (1)
- 收藏
- 关注
原创 dp算法背包01
//题目详情见该网站https://www.bilibili.com/video/av16544031?share_medium=android&share_source=qq&bbid=6FE8298E-3B25-4838-886D-226DE21AB43A29099infoc&ts=1521560432105//自己想的代码,欢迎各位大牛指教;样例/*81 4 5 3 ...
2018-03-21 20:23:58 241
原创 二分算法
//用第一个代码会返回不确定的位置;即当查找这个的书有多个位置,那么返回的值不确定;/*#include <bits/stdc++.h>using namespace std;int main(){ int a[10]={0,1,1,1,2,3,4,5,6,7}; int r=0,l=9; int k=1; int m; while(r&l...
2018-03-16 21:56:23 297
原创 杭电1686 kmp经典算法(kmp和hash大法好)
https://www.bilibili.com/video/av11866460/?from=search&seid=17168777339621646545https://www.bilibili.com/video/av16828557/?from=search&seid=17168777339621646545//这两个网站是讲kmp,强力推荐读者去看看;...
2018-03-11 15:29:49 270
原创 蓝桥杯回形取数
基础练习 回形取数 时间限制:1.0s 内存限制:512.0MB 问题描述 回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。输入格式 输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。输出格式 输出只有一行,共mn个数,为输入矩阵回形取数得到的结果。数之间用一个空...
2018-03-08 18:35:53 385
原创 蓝桥杯 报时助手
基础练习 报时助手 时间限制:1.0s 内存限制:512.0MB 问题描述 给定当前的时间,请用英文的读法将它读出来。 时间用时h和分m表示,在英文的读法中,读一个时间的方法是: 如果m为0,则将时读出来,然后加上“o'clock”,如3:00读作“three o'clock”。 如果m不为0,则将时读出来,然后将分读出来,如5:30读作“five thirty”。 ...
2018-03-08 18:32:54 271
原创 蓝桥杯 数的读法
基础练习 数的读法 时间限制:1.0s 内存限制:512.0MB 问题描述 Tom教授正在给研究生讲授一门关于基因的课程,有一件事情让他颇为头疼:一条染色体上有成千上万个碱基对,它们从0开始编号,到几百万,几千万,甚至上亿。 比如说,在对学生讲解第1234567009号位置上的碱基时,光看着数字是很难准确的念出来的。 所以,他迫切地需要一个系统,然后当他输入12 3456...
2018-03-07 15:07:16 283
原创 蓝桥杯 完美的代价
基础练习 完美的代价 时间限制:1.0s 内存限制:512.0MB 问题描述 回文串,是一种特殊的字符串,它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。现在给你一个串,它不一定是回文的,请你计算最少的交换次数使得该串变成一个完美的回文串。 交换的定义是:交换两个相邻的字符 例如mamad 第一次交换 ad : mamda 第二次交换 md : madm...
2018-03-07 15:06:00 324
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人