- 博客(21)
- 收藏
- 关注
RSS订阅原创 逆序数 + 正序数（归并排序）
目录【板子】【逆序数】【正序数】【板子】八大排序：冒泡排序、插入排序、希尔排序、选择排序、堆排序、归并排序、快速排序、基数排序【逆序数】1203: 逆序数Time Limit: 1 SecMemory Limit: 128 MBSubmit: 555Solved: 113[Submit][Status][Web Board]Description...
2018-06-29 22:59:33
3181
原创 zcmu 2154 wjw的排队问题（二分）
【题目】 2154: E.wjw的排队问题Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 23 Solved: 11[Submit][Status][Web Board]Descriptionwjw作为班里的学习委员，虽然是个学习委员，但是谁让班长ly经常不靠谱呢，每次当ly不靠谱的时候，总是需要wjw帮她解决问题...现在临...
2018-06-29 11:50:59
437
原创 快期末考试了诶没办法了暂时离开一会会
【小声bb】哇我好像也是端午回来之后陷入无所事事的状态，其实事情还是蛮多，就是没什么劲儿。最可怕的是，wa率直线上升。让我们叫他瓶颈期好了。接下来六天应该都不会更了，因为再不预习就来不及了。下个月见。...
2018-06-24 21:52:31
225
原创 字符串的模式匹配算法 —— BF算法、KMP算法和拓展KMP
目录【BF算法】【KMP算法】【拓展KMP】【前言】著名的模式匹配算法有BF算法和KMP算法，本文章主要着重讲KMP算法及其拓展。【BF算法】BF（Brute-Force）算法，是最简单直观的模式匹配算法。看下图，上边的是主串a，下边的是模式串b。分别用i,j做各自串的指针，若a[i]==b[j],i++,j++,继续比较;若不相等，i=i-j+2,j=1,重新开始...
2018-06-22 15:22:28
3263
原创 zcmu 2103 士兵排队问题（拓扑排序+优先队列）
【题目】2103: 士兵排队问题Time Limit: 1 SecMemory Limit: 128 MBSubmit: 22Solved: 7[Submit][Status][Web Board]Description有Ｎ个士兵(1≤Ｎ≤26)，编号依次为 Ａ,Ｂ,Ｃ,…，队列训练时，指挥官要把一些士兵从高到矮一次排成一行，但现在指挥官不能直接获得每个人的身高信...
2018-06-21 22:08:34
412
原创 n阶汉诺塔问题（递归）
【汉诺塔】汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说：大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。【分析】设A柱上原始盘子数量为n,则当n=1时，只需将盘子从A->C即可；否则1.用...
2018-06-21 18:57:32
1844
原创 STL之栈（stack）和队列（queue）的定义与基本用法
栈和队列【定义和特点】栈：栈（stack）又名堆栈，它是限定在表的一端进行插入和删除操作的线性表（后进先出）。这一端被称为栈顶，相对地，把另一端称为栈底。不含元素的空表称为空栈。队列：和栈相反，队列（queue）是一种先进先出的线性表。它只允许在表的前端进行删除操作，而在表的后端进行插入操作。允许插入的一端称为队尾（rear），允许删除的一端称为队头（front）。向一个栈插入新元...
2018-06-21 18:38:25
5431
原创 zcmu 1409 因子和（素数筛）
【题目】1409: 因子和Time Limit:1 SecMemory Limit:128 MBSubmit:255Solved:63[Submit][Status][Web Board]Description求一个数的因子和很简单，所以小明很懒就想让你帮忙算一下区间a到b中哪个数的因子和最大，并输出这个数和他的每个因子。Input输入a和b，（0<...
2018-06-19 21:54:00
312
原创 zcmu 2160 wjw和ly的双人游戏（dfs）
【题目】2160: I.wjw和ly的双人游戏Time Limit: 1 SecMemory Limit: 128 MBSubmit: 20Solved: 9[Submit][Status][Web Board]Descriptionwjw和ly最近买了一个switch玩，switch上有个游戏，具体过程可以简化成在一张地图上，有N个城堡，每个城堡都有宝物，每局游戏中允...
2018-06-19 16:25:25
336
原创 牛客网 合唱队形（思维）
【题目】合唱队形时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 262144K，其他语言524288K64bit IO Format: %lld题目描述 铁子的班级在毕业晚会有一个合唱节目，到了毕业晚会的时候，他们必须排成一排一起合唱"认错"，"当然是选择原谅他"等一系列原谅歌曲，但是当队形布置好的时候，领导们觉得队形里最长的连续的女生的长度太小了，...
2018-06-17 09:06:50
1225
原创 zcmu 2156 wjw的跳一跳（思维）
【题目】2156: J.wjw的跳一跳Time Limit: 1 SecMemory Limit: 128 MBSubmit: 49Solved: 19[Submit][Status][Web Board]Descriptionwjw作为一个热爱学习的好同学，经常在寝室学习到深夜，所以他必须边充电边学习。跳一跳就是他最近最喜欢玩的游戏，当然他玩的是跳一跳加强版，规则有一...
2018-06-15 14:38:15
223
原创 zcmu 2153 ly的排队问题（拓扑排序+优先队列）
【题目】2153: D.ly的排队问题Time Limit: 1 SecMemory Limit: 128 MBSubmit: 31Solved: 11[Submit][Status][Web Board]Description马上要上体育课了，上体育课之前总归是要排个队的，ly作为班长，怎么排队的问题只能由她来解决，但是马上要上课了，ly又不清楚所有人的身高，她又不好...
2018-06-15 13:44:44
579
6
原创 zcmu 2158 ly的进制转换（模拟）
【题目】Problem D: G.ly的进制转换Time Limit: 1 SecMemory Limit: 128 MBSubmit: 39Solved: 15[Submit][Status][Web Board]Descriptionly去年有门课叫C语言基础，今年的期末考试上有一道题目是"将16进制的数字39转换成八进制"，但是ly并不会算...在去年考完试之后...
2018-06-15 13:40:07
188
原创 大数乘法（板子）
#include<bits/stdc++.h>using namespace std;char a[10005],b[10005];int x[10005],y[10005],z[20005];int main(){ int l1,l2,i,j,k; while(~scanf(" %s %s",a,b)) { memset(z,0,s...
2018-06-13 19:58:32
677
3
原创 zcmu 1377 象棋中的车（组合数学）
【题目】1377: 象棋中的车Time Limit: 1 SecMemory Limit: 128 MBSubmit: 188Solved: 76[Submit][Status][Web Board]Description在一个n*n的棋盘中放置k个车，使得这k个车互相不攻击，一共有多少种放法（两车互相不攻击的条件为两车不在同一行且不在同一列）。Input多组测...
2018-06-11 13:41:59
610
原创 getline()与cin.getline()
getline()头文件：#include<string>istream& getline ( istream &is , string &str , char delim );istream &is表示一个输入流，string &str表示读入到这个变量，char delim表示遇此字符停止读入。默认遇回车停止读入，示例如下#include&l...
2018-06-11 13:41:36
570
原创 zcmu 1225:Give me the answer(递推)+1265:数三角形(数论)
【题目】1225: Give me the answerTime Limit:1 SecMemory Limit:128 MBSubmit:176Solved:66[Submit][Status][Web Board]DescriptionFarmer John commanded his cows to search for different sets of ...
2018-06-11 13:41:10
537
原创 跳台阶问题（组合数学）
目录变态跳台阶普通跳台阶变态跳台阶上楼梯的同学，每次可以走一个台阶，也可以走两个台阶，现在有N个台阶，请问有多少种不同的方法（先爬1阶再爬2阶和先爬2阶再爬1阶是不同的方法）。Input每行一个N（N<=25），代表有N个台阶。Output输出不同的方法数。Sample Input123Sample Output123【分析...
2018-06-04 15:04:36
2590
原创 zcmu 2149 wjw的排序问题（归并排序）
【题目】wjw的排序问题时间限制: 1 Sec内存限制: 128 MB提交: 48解决: 12[提交][状态][讨论版]题目描述菜鸡wjw觉得最近对排序算法的理解又上了一个档次，于是准备研究一下自己会的所有排序算法，经过测试，他写的所有代码里最快的只有一句话"std::sort(a,a+len)"，于是他终于发现自己依旧是个菜鸡...那么问题来了，如果不用"std...
2018-06-04 13:47:51
381
原创 托米-血的教训
【不知道说什么好】今天写的这个不为什么比较有难度的东西，只为了警示自己。条件判断位置考虑清楚，学会算时间复杂度。（555为什么我简单题都wawa，因为你太菜了 ：（目前计划是先把数据结构看完理解吸收，oj刷到400道，预习好线代和面向对象程序设计。...
2018-06-01 21:29:02
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人