2014年04月_N诺计算机考研

05月 04月 03月

原创 POJ 1639 Picnic Planning(K度限生成树+map建图)

思路：基本是一道度限生成图的模板题、建图的时候用了MAP、最后是暴力枚举所有可能、

2014-04-29 11:02:34 1110

原创 HDU 3488 Tour（拆点+最优匹配）

思路：以前对二分图的理解还不够、现在加深了对pi

2014-04-28 16:17:41 832

原创 HDU 2732 Leapin' Lizards(最大流+拆点)

思路：这题就是考建图、ruogou

2014-04-25 20:17:22 928

原创 HDU 3572 Task Schedule (DINIC 邻接表实现)

YY了好久才弄出来。。。。每次都被peng

2014-04-25 02:05:49 1104 2

转载最大流算法的选择：Dinic还是SAP？

最大流是oi中经常用到的工具之一（尤其是近几年），所以任何一个OIer必然都要背诵一个代码短、速度快、便于记忆的最大流代码。曾经某位神牛说”poj3469我试了所有最大流算法，只有dinic过了"于是，我便毫不犹豫地选择了dinic，不停地实践，直至滚瓜烂熟地背诵下了全部的21行代码。int level[NMax];int mkLevel(){for (in

2014-04-24 20:09:39 2057

原创【网络流】总结

——————————————————————————

2014-04-24 08:54:46 641

原创 ZOJ 1508 Intervals （差分约束系统）

思路：根据题意建图、然后用SPFA跑一遍最开始用Bellman_Ford、果断超时了。。。还是把代码贴出来#include#include#include#define INF 0x7ffffffstruct node{ int a,b,c;}dot[50005];struct node1{ int u,v,len;}edge[50005*4];int

2014-04-24 08:07:30 1137

原创 POJ 3565 Ants (证明+KM算法)

思路：由于最佳匹配不会存在相交情况、于是直接KM算法、由于是小数、注意精度误差、KM算法求的是最大权值和、所以将所有边变负、便可以求出最小权值和自己写的第一道KM、、、、mark#include#include#include#includeusing namespace std;#define eps 1e-4struct node{ double x,y;}do

2014-04-22 08:48:18 1302

原创 HDU 1829 A Bug's Life

思路：并查集、只有两个集合、feic

2014-04-21 05:46:54 679

原创 HDU 1865 More is better

思路：一道水并查集、、就是有点奇怪、

2014-04-21 00:41:47 531

原创 Codeforces 416E President's Path

题意：求图中任意两点间在最短路上的道路条数分析：当时读错题了、、

2014-04-17 17:11:14 943

原创最短路模板总结

以HDU 2544为例将所有最短路的模板敲一遍 1、Dijkstra思想：以边贪心+松弛适用范围：单源最短路径、边权不能为负#include#include#includeusing namespace std;#define INF 0x7ffffffint n,m;int mpt[105][105];int vis[105];int dist[10

2014-04-16 20:50:11 787

原创 Vijos P1493 传纸条（双线程DP）

分析：这题要把它的隐藏题意YY出来、i+j=x+y、这个找出来了就很容易了、直接开个4维来DP、#includeint dp[51][51][51][51];int num[51][51];int max(int a,int b,int c,int d){ if(a>b&&a>c&&a>d)return a; if(b>a&&b>c&&b>d)return b;

2014-04-08 00:55:53 1258

原创 Vijos P1037 搭建双塔(动态规划)

分析：dp[i][j]表示前I个数字高度差为J的高塔的高度、于是YY出转移方程#include#include#includeusing namespace std;int n;int dp[105][20005];int num[105];int main(){ scanf("%d",&n); int sum=0; for(int i=1;i<=n;i

2014-04-07 18:17:55 1556

原创 Vijos P1028 魔族密码（动态规划YY思维）

思路：以为是一道很难的DP、抱着试一试的想法去暴力了这道题、= =||发现暴力都才30ms.....无语了#include#include#includeusing namespace std;const int maxn=105;char str[2005][80];int dp[2005];int n,t;int judge(char str1[80],char str2[

2014-04-07 15:48:19 1547

原创 Vijos P1025 小飞侠的游园方案（01背包）

转载请注明出处：http://blog.csdn.net/a1dark分析：基础01背包、#include#include#includeusing namespace std;const int maxn=105;int v[maxn];int w[maxn];int dp[10005];int n,t;int main(){ scanf("%d%d",&n,

2014-04-07 15:21:30 1525

原创 Vijos P1006 晴天小猪历险记之Hill (动态规划+YY)

转载请注明出处：http://blog.csdn.net/a1dark分析：这题很像数塔那种动态规划、边界要特殊处理一下、但是只是这样是不行的、由于每一层可以循环、所以不满足动态规划的无后效行、于是你需要多次遍历、直到没有变化为止、其实这题还可以用最短路来做、只要把图建好、一个模板最短路就OK了、#include#includeusing namespace std;int n;i

2014-04-07 14:03:40 2731 2

原创 Vijos p1002 过河（DP+状态压缩）

转载请注明出处：http://blog.csdn.net/a1dark分析：DP方程很容易推出来、但是10

2014-04-07 10:15:58 1344

原创 POJ 2449 Remmarguts' Date（A*+SPFA）K短路问题

转载请注明出处：http://blog.csdn.net/a1dark#include#include#include#includeusing namespace std;#define INF 0x7ffffff#define MAXM 100005#define MAXN 1005struct node{ int to,next,val;}edge[MAXM]

2014-04-06 15:55:31 979

目录第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 12 1.5头文件技巧 15 1.6数组使用技巧 16 1.7审时度势 — 复杂度与是否可做 19 1.8 C++ STL的使用 21 1.9多组输入的问题 27 第二章入门经典 29 2.1 简单模拟 30 2.2 进制转换类问题 32 2.3 排版类问题 37 2.4 日期类问题 42 2.5 字符串类问题 45 2.6 排序类问题 47 2.7 查找类问题 54 2.8 贪心类问题 61 2.9 链表类问题 65 第三章数学 68 3.1 同模余定理 69 3.2 最大公约数（GCD） 72 3.3 最小公倍数（LCM） 74 3.4 斐波那契数列 75 3.5 素数判定 76 3.6 素数筛选 78 3.7 分解素因数 81 3.8 二分快速幂 83 3.9 常见数学公式总结 85 3.10 规律神器OEIS 87 第四章高精度问题 89 4.1 Python解法 90 4.2 Java解法 91 4.3 C/C++解法 92 第五章数据结构 93 5.1 栈的应用 94 5.2 哈夫曼树 96 5.3 二叉树 102 5.4 二叉排序树 111 5.5 hash算法 114 5.6 前缀树 115 第六章搜索 121 6.1 暴力枚举 122 6.2 广度优先搜索（BFS） 124 6.3 递归及其应用 127 6.4 深度优先搜索（DFS） 130 6.5 搜索剪枝技巧 135 6.6 终极骗分技巧 138 第七章图论 139 7.1 理论基础 140 7.2 图的存储 145 7.3 并查集 148 7.4 最小生成树问题 151 7.5 最短路径问题 155 7.6 拓扑排序 162 第八章动态规划 165 8.1 递推求解 166 8.2 最大子段和 168 8.3 最长上升子序列（LIS） 170 8.4 最长公共子序列（LCS） 174 8.5 背包类问题 176 8.6 记忆化搜索 179 8.7 字符串相关的动态规划 182

2020-02-29

计算机考研机试攻略 - 满分篇.pdf

目录写在前面的话 2 关于N诺 4 如何使用本书？ 5 目录 6 第一章技巧之巅 7 1.1输入输出加速外挂 8 1.2 调试技巧 10 1.3 位运算技巧 12 1.4 考试最佳策略 16 1.5 预处理与打表技巧 18 1.6 对数器技巧 21 第二章满分之路上 24 2.1 计算几何基础 25 2.2 进阶背包问题 31 2.3 毛毛虫算法 34 2.4 博弈类问题 35 2.5 路径进阶问题 37 2.6 二分答案技巧 38 2.7 前缀和技巧 39 第三章满分之路中 39 3.1 线段树单点更新 40 3.2 线段树区间更新 41 3.3 线段树的应用 42 3.5 字符串匹配问题 44 3.6 图的连通性问题 45 3.7 二分图的匹配问题 46 3.8带状态压缩的搜索 47 第四章满分之路下 47 4.1 容斥与抽屉原理 48 4.2 除法取模问题 48 4.3 组合数取模类问题 49 4.4 欧拉降幂 50 4.5 矩阵快速幂 51 4.6 区间类型动态规划 52 4.7 数位类型动态规划 52 4.8 树上的动态规划 53 4.9平衡二叉树的问题 54 完结撒花 56 N诺考研系列图书 58 N诺网校招募令 59

2020-02-27

计算机考研报考指南.pdf

目录第一章考研基本流程 2 1.1什么是考研？ 5 1.2考研的内容是什么？ 5 1.3考研招生对象？ 6 1.4选报的要求？ 6 1.5报考的条件？ 6 1.6考研时间 7 1.7考研分数 7 1.8官方信息渠道 7 1.9复试 8 第二章如何进行院校的选择？ 9 2.1全日制和非全日制应该如何抉择？ 10 2.2计算机考研选择学硕还是专硕？ 10 2.3计算机考研选择哪个方向更好？ 10 2.4不同的学校报考难度是否可以直接拿录取分数作为比较？ 11 2.5如何查询目标院校的信息？ 12 第三章公共课复习策略 13 3.1 数学复习策略 13 3.2 英语复习策略 17 3.3 政治复习策略 18 第四章专业课复习策略 19 4.1学校自主命题 19 4.2 408统考 19 4.3 关于公众号和论坛 20 第五章考研机试的复习策略 21 第六章常见问题答疑 22 6.1是否要报培训班或花钱购买视频？ 22 6.2关于一些学校专业课改考408的问题 22 6.3日常的一些学习笔记记录在哪里更好？ 22

2020-01-29

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

N诺 - 计算机考研保研必备神器 noobdream.com