wolf940509

摘要： 关于树状数组的讲解推荐《算法竞赛入门经典训练指南》 一维版本： 洛谷3374 分析：树状数组裸的模板题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int max 阅读全文

摘要： 比赛地址：http://qscoj.cn/contest/2/ 都是中文题，这里不在详述题意 A.喵哈哈村的魔法石 分析：暴力求解 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 usin 阅读全文

摘要： Leetcode38. Count and Say 分析：根据题意，数列的下一项就是统计上一项中每个数字出现的次数，理解清楚题意就很简单了 1 class Solution { 2 public: 3 string solve(string s){ 4 string p=""; 5 int len= 阅读全文

摘要： 分析：转化为字符串，然后按照字典序比较全排列，找出最大的 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<string> 5 #include<cmath> 6 using namespace std; 7 阅读全文

摘要： 前导技能： 递归，暴搜 本质: 递归 原问题->子问题->原问题 最有子结构: 子问题最优决策可导出原问题最优决策 无后效性 重叠子问题: 去冗余 空间换时间 Leetcode198 链接：https://leetcode.com/problems/house-robber/ 题意：要去抢n家店，相 阅读全文

摘要： 对于未知类别属性的数据集中的每个点依次执行一下操作： (1)计算已知类别中的点与当前点的距离 (2)按照距离递增的次序进行排序 (3)选取与当前点距离最小的K个点 (4)确定前K个点所在类别出现的频率 (5)返回前K个点出现频率最高的类别作为当前预测的分类 基本的算法实现: 1 from numpy 阅读全文

摘要： 今天听了岛娘在牛客网的直播课以后，渐渐领悟到栈的一些妙用，下面通过几个进阶的题目来说明一下栈的妙用 阶段一:(Google Code Jam 2016 Round 3) 链接:https://code.google.com/codejam/contest/3224486/dashboard 分析:用 阅读全文

摘要： 分析:Pwin代表Polycarp走的步数，而Win代表Vasiliy走的步数，则有Pwin=p.x+p.y,Vwin=max(v.x,v.y);显然若Pwin<=Win，肯定是Vasiliy胜，下面我们在考虑一种情况，若p.x<=v.x&&p.y<=v.y&&p.x>0,p.y>0，显然在这种情况 阅读全文

摘要： 打得还不错的一场CF，题目质量也很高，今后还要继续努力 A题： 题意：给定一个数k，让其乘一个最小的数，使乘得以后的数要不被10整除，要不减去r以后被10整除，求这个最小的数 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 阅读全文

摘要： 分析：对于小于等于k的数，每次可以由底部直接到达，一直到i-1直接到达；而对于大于k的数，每次由i-k个一直到i-1个直接到达 1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 # 阅读全文