关注
分享
包括《算法竞赛入门经典（第二版）》从第三章到第十一章的习题例题解题源码、学习心得汇总及17-18牛客网网易游戏笔试题
HGaviN
邮箱:heguannan@163.com
展开
-
牛客网-网易2018校园招聘编程题真题集合-解题思路及源码
因为牛客网上的题目内容有版权声明，暂时就不复制题目了，需要的同学请自行登录牛客网获取。1、魔法币思路：分析题目中发现，魔法机器1只能产生奇数的魔法币，而魔法机器2只能产生偶数的魔法币。本题目采用从结果倒推的思路。比如例子中需要10个魔法币，那么10个魔法币肯定是通过魔法机器2产生，需要给魔法机器2投入4个魔法币才能产生10个。要产生4个魔法币还是要通过魔法机器2，那么需要将1个魔法币投入到原创 2018-01-10 17:30:41 · 1107 阅读 · 0 评论 -
牛客网-网易2018校招内推编程题集合-解题思路及源码
1、彩色的砖块思路：本题实际上是统计不同颜色砖块的数量，根据数量的不同进行输出就行。源码：#includeusing namespace std;const int maxn=100;int main(){ string s; cin>>s; stringstream ss(s); int a[maxn]; int sum=0; for (int i=0;i<m原创 2018-01-20 15:46:29 · 584 阅读 · 0 评论 -
牛客网-网易2017春招笔试真题编程题集合-解题思路及源码
一、双核处理本题目是0-1背包的变种，题目的目标是求最少需要处理的时间。可以将目标转化为在 总任务长度/2的时间内，一个CPU最多能处理的任务量，那么答案为 总任务量-在总任务长度/2的时间内最多工作量。 因为工作时间的理想最小值为总任务长度/2，那么如果一个cpu的处理时间大于总任务长度/2，那么另外一个CPU就必然小于总任务长度/2。目标实际上就转化为处理少的那个CPU尽量逼近理想值。原创 2018-01-26 17:34:12 · 620 阅读 · 0 评论 -
牛客网-2017网易游戏雷火盘古实习生招聘笔试真题-解题思路及源码
一、字符串编码字符串，按照题意进行编程就行。#includeusing namespace std;int main(){ string s; cin>>s; char c=s[0]; int cnt=1; for(int i=1;i<s.length();i++) { if(c==s[i]) { cnt++; } else { cout<原创 2018-02-02 22:32:01 · 1222 阅读 · 0 评论 -
牛客网-网易2017秋招编程题集合-解题思路及源码
1. [编程题] 回文序列思路：本题采用双端队列来模拟题中的操作，并记录移动的次数。源码：#include<bits/stdc++.h>using namespace std;int main(){ deque<int> dq; int n,tmp,ans=0; cin>>n; while(n--) { cin>>tmp; d...原创 2018-02-28 10:38:20 · 523 阅读 · 0 评论 -
牛客网-网易有道2017内推编程题-解题思路及源码
本套题只有两道，且比较简单。1.[编程题] 洗牌思路：本题目就是采用数组进行操作的模拟就行，注意数组下标就可。源码：#include<bits/stdc++.h>using namespace std;const int maxn = 250;void solve(int* a,int n){ int b[maxn]; int j=0; for(int i=2*n;i&g...原创 2018-03-04 10:11:06 · 375 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第三章解题源码（C语言）
算法竞赛入门经典（第2版）-刘汝佳-第三章习题解答（C语言）原创 2017-06-07 12:00:08 · 1368 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第四章解题源码（C语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第四章解题源码（C语言）原创 2017-06-18 15:16:41 · 916 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-解题源码说明
更新频率、写作思路、代码方面原创 2017-06-18 15:21:05 · 1731 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第五章解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第五章解题源码（C++语言）（部分）原创 2017-07-05 16:42:24 · 3227 阅读 · 0 评论 -
第五章 STL 基本概念、相关函数使用总结
本文主要对第五章涉及到的STL功能、常用函数、一些技巧进行总结。主要包括vector、set、map、pair、stack、queue、priority_queue、string等进行总结。 常用函数：lower_bound(first,last,val): 返回值为：在[first,last)区间内大于或等于val的第一个元素的迭代器（如果数组的话为索引），（一般用于已经排好序的容器原创 2017-07-20 11:47:07 · 513 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第六章解题源码（C++语言）（部分）原创 2017-08-12 16:00:37 · 2020 阅读 · 2 评论 -
第六章 数据结构相关知识点总结
数据结构相关知识点总结原创 2017-08-12 23:47:17 · 761 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第七章解题源码（C++语言）（部分）原创 2017-09-17 20:13:44 · 1037 阅读 · 0 评论 -
第七章 暴力求解法相关知识点总结
一、简单枚举（穷举）本方法在使用的时候，注意两点。一是确定枚举的变量。枚举的变量越少越好。二是枚举变量的取值范围，根据题意，可以进行计算和缩小。取值范围也是越小越好。二、生成1-N不可重复的排列void print_permutation(int n,int* A,int cur)//n为数组A的长度，A为待排列的数组，cur为A中欲确定元素的位置 { if(cur==n)/原创 2017-09-17 20:17:03 · 709 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第八章例题解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第八章解题源码（C++语言）（部分）原创 2017-10-10 16:57:21 · 605 阅读 · 0 评论 -
第八章 高效算法设计相关知识点总结
第八章 高效算法设计相关知识点总结原创 2017-10-10 16:56:37 · 570 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第九章例题解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第九章例题解题源码（C++语言）（部分）原创 2017-11-05 15:36:48 · 716 阅读 · 0 评论 -
第九章 动态规划相关知识点总结
第九、十一章 动态规划相关知识点总结原创 2017-11-05 15:37:38 · 637 阅读 · 0 评论 -
算法竞赛入门经典（第2版）-刘汝佳-第十一章例题解题源码（C++语言）（部分）
算法竞赛入门经典（第2版）-刘汝佳-第十一章例题解题源码（C++语言）（部分）原创 2017-12-27 15:15:07 · 467 阅读 · 0 评论 -
第十一章 图论相关知识点总结
第十一章 图论相关知识点总结原创 2017-12-27 15:14:15 · 580 阅读 · 0 评论 -
时间复杂度与运行时间的估算
以下表格来自 刘汝佳 《算法竞赛入门经典（第二版）》运算量n!2nn3n2nlog2nn1s最大规模1126464100004.5*1061000000002s最大规模1127584141428.6*106200000000根据题目要求的时间，选择不同的算法。...转载 2018-01-11 11:18:00 · 2217 阅读 · 0 评论