07 2019 档案
该文被密码保护。
摘要:A题:水题 可用map容器写 B题: 题目大意:给出两个数x,y。有两种操作, 1.将x+1,同时y+y/x; 2.x不变,y+1; 问最少操作多少次,能够将1,1,变为x,y。 如果不能够变成x,y形式,输出-1。
阅读全文
摘要:https://www.cnblogs.com/hanruyun/p/9916299.html https://blog.csdn.net/pengwill97/article/details/80920143 https://blog.csdn.net/qq_36553623/article/de
阅读全文
摘要:简易的入门:http://kicd.blog.163.com/blog/static/126961911200910168335852/ 大神的总结:http://blog.csdn.net/woshi250hua/article/details/7912049 全文转自:http://m.blog
阅读全文
摘要:线段树的作用: 1.多次查询区间的最大值,最小值,以及区间和 2.多次更新区间的元素值(可以元素值替换,也可加上一个给定输入值) 2.主席树 作用: 相关博客: http://www.imooc.com/article/73393 1 #include<cstdio> 2 #include<iost
阅读全文
摘要:一.二叉树如何表示输入: 二.二叉树完整代码 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 typedef struct BinaryTreeNode 5 { 6 int date; 7 struct BinaryTreeNode*Left
阅读全文
摘要:#include #define fo(i,a,b) for(int i=a;i=b;i--) #define me0(a) memset(a,0,sizeof(a)) #define me1(a) memset(a,-1,sizeof(a)) #define op freopen("C:in.txt", "r", stdin) using namespace std; const int m...
阅读全文
摘要:方法一(自写)暴力法 时间复杂度:O(n^2) 方法二:滑动窗口法 时间复杂度:O(2n)
阅读全文
摘要:每天坚持学习一个小算法!!! 2019.7.15 knuth洗牌算法:均匀洗牌 应用:等概率洗牌,扫雷等概率放雷的位置
阅读全文
摘要:1.问题描述:对于长度为n的数列(该数列的元素为1~n),从里面选出m个特殊数,另外对该数列进行分页处理(每一页的长度为k) 我们每一次对一页中的所有特殊数字进行清除处理,从头遍历每一页,清除该页的特殊数字,另外清除了数字,后面所有的数字会往前替补。求需要处理多少次(清除含特殊数字的页数的次数) 举
阅读全文
摘要:http://codeforces.com/contest/1191 第二题: 判断三个数是否是相同或者含顺序位置的关系,另外答案只可能是0,1,2 ans==0,说明首先三个数的字母完全相同,另外三个数的数字大小相同或者大小呈顺序关系 ans==1, 说明至少2个数的字母完全相同,另外这2个数的数
阅读全文
摘要:该题是链表题目,与指针有关 下文是题解: 指针与数据类型的差别: 指针指向下一个数的表示方法:ListNode * result; return result->next; 数据类型指向下一个数的表示方法:ListNode result; return result.next; 指针与数据类型的联系
阅读全文
摘要:https://blog.csdn.net/trochiluses/article/details/37966729 例一:有一段楼梯有10级台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法? 第一题:被3整除的子序列 https://ac.nowcoder.com/acm/pr
阅读全文
摘要:第三题:https://ac.nowcoder.com/acm/contest/917/C dbq:牛客的这道题真的绝了,wa的原因我看了一下,完全不影响答案,脑子抽写了两句语句(与结果不影响)导致wa,这题的评测令人害怕。。。
阅读全文
摘要:https://ac.nowcoder.com/discuss/187813?type=101&order=0&pos=1&page=0 https://blog.csdn.net/shadandeajian/article/details/82084087 1.简单法 适合n,m很小 #inclu
阅读全文