2013年08月_N诺计算机考研

12月 11月 10月 09月 08月

转载【转】 POJ分类

初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) 二.图算法: (1)图的深度优先遍历和广度优先遍历.

2013-08-31 13:26:37 912

原创 CF DIV.2 A. The Wall

转载请注明出处：http://blog.csdn.net/a1dark昨晚第一次做CF、心情略激动、但是想要提交的时候、居然不让提交、原来CF比赛都是要提前注册的、唉、没文化、真可怕= =||、于是把第一题给切了、第一题很水、画个图、找下规律就OK了、#includelong long int gcd(long long int a,long long int b){ if(b=

2013-08-31 10:03:06 1088

转载 TC(SRM)和CF入门教程for ACMer

一、TC基本介绍TC的网址www.topcoder.com/tc，我们一般提到TC的时候是特指其中的Single Round Match(SRM)。SRM的规则总结起来就是一句话：75分钟做完3道难度递增的题。TC的每个用户（handle）都有自己的积分（rating），从0-3000+不等。成绩越好，分数越高。积分与颜色的对应为：白色——未参赛（unr

2013-08-31 01:24:32 2006

原创 HDU 1010 && POJ 2110 Tempter of the Bone

转载请注明出处：http://blog.csdn.net/a1dark分析：这题是图论经典DFS遍历题、也是经典的DFS剪枝优化题、以前做过很多遍了、现在切图论又遇到了、果断切掉、唉、这题不仅要奇偶剪枝、还要考虑距离与时间来剪枝、确实是道好题、#include#include#includechar map[9][9];int dir[4][2]={1,0,0,1,0,-1,-1,

2013-08-30 18:09:21 910

原创 POJ 1659 Frogs' Neighborhood

转载请注明出处：http://blog.csdn.net/a1dark分析：切图论切的第一道题、也是图论的例题、主要用到一个Havel-Hakimi 定理有以下两种不合理的情形：(1) 某次对剩下序列排序后，最大的度数（设为d1）超过了剩下的顶点数；(2) 对最大度数后面的d1 个度数各减1 后，出现了负数。#include#include#include#defin

2013-08-30 16:30:28 862

原创 HDU 1698 Just a Hook

转载请注明出处：http://blog.csdn.net/a1dark分析：说到这题、满脸都是泪。。、本应该轻松1A的、结果由于我的初始化mark的时候、没注意到就把mark放到if(l==r)条件判断里面了、这样就只能初始化到最低层的节点、无语了啊、找了好久的错误、泪流满面。。其实这题还有一个做法、因为是不断覆盖、可以逆序模拟这个过程、是可以暴力过的#include#define

2013-08-28 22:49:11 880

原创 POJ 3468 A Simple Problem with Integers

转载请注明出处：http://blog.csdn.net/a1dark分析：花了大半天的时间才把成段更新的代码风格搞出来、说实话、不是很适应HH大牛的代码风格、于是自己写了一种容易理解的、自己把模板搞出来了、感觉做这类题就轻松多了、成段更新为了节约时间所以不能每次都更新到底、于是大牛们想到了用延迟标记来解决这个问题、当找到要更新的区间就标记它、等到下次要经过它的时候再继续向下更新、感觉很厉害的

2013-08-28 19:59:26 870

原创 vijos P1007 绕钉子的长绳子

转载请注明出处：http://blog.csdn.net/a1dark感觉头有点晕、水一题先、分析：本是一道灰常水的题、不过刚开始我看错题了、以为题目要求算面积、感觉特么蛋疼、想水一题都不行、仔细一想不对呀、我明明是找的模拟题来水、怎么搞成计算几何这种蛋疼的题了、再次读题发现原来是求周长、递推一下发现规律、因为每个钉子都是一样大的、所以直接钉子周长+多边形周长、但是仔细想一下如果钉子不是一

2013-08-28 15:23:56 1408

原创 HDU 1754 I Hate It

转载请注明出处：http://blog.csdn.net/a1dark分析：继续单点更新、学线段树的时候尽量不要去看模板、自己慢慢分析、那样才是真的学会了、尽管变形依然能做出来、单点更新先就做到这里、#include#include#define N 200005struct node{ int l,r; int max;}tree[Nint a[N

2013-08-28 13:38:13 762

原创 HDU 1166 敌兵布阵

转载请注明出处：http://blog.csdn.net/a1dark分析：线段树模板、学的时候画图分析、尽量不要看别人的模板、自己去分析、懂了原理然后自己把它写出来相当有成就感、其实也就是创建、更新和查询操作而已、说难也不难、#include#define N 50005struct node{ int l,r; int sum;}tree[N<<2];int a

2013-08-28 09:52:26 783

原创 HDU 1556 Color the ball

转载请注明出处：http://blog.csdn.net/a1dark分析：学树状数组的时候遇到了这题、仔细一看发现可以用前缀数组轻松AC、于是便用前缀数组AC之、代码如下：#include#includeint a[100005];int main(){ int n,x,y,i; while(scanf("%d",&n)!=EOF){ memset(a,0,

2013-08-27 15:30:22 735

原创 POJ 2352 Stars

转载请注明出处：http://blog.csdn.net/a1dark分析：本是一道线段树的题、现在学了树状数组、那就用树状数组来做、感觉优化了很多、初学树状数组、感觉很神奇、特别是lowbit函数、orz。。。#include#includeint sum[32005];int level[15005];int n;int lowbit(int x){ return

2013-08-27 13:41:40 1054

原创 vijos P1196 吃糖果游戏

转载请注明出处：http://blog.csdn.net/a1dark分析：一道博弈论、主要是分析数据、找规律、1、当两堆都是个位的时候、可以发现2、3、7、8为必败策略、当两堆都为2、3、7、8推出先走必败2、n与n%10的胜败策略是一样的所以只需判断个位是否满足题意即可#include#includechar x[10001];char y[10001];int m

2013-08-27 09:50:28 1317

原创 HDU 1504 Disk Tree

转载请注明出处：http://blog.csdn.net/a1dark分析：题目意思挺好懂的、就是给你一些文件的目录结构、然后让你把它们组合在一起、然后按照目录结构输出、注意是字典序、这道题是一个模拟、主要是对结构体和指针的掌握、使用嵌套结构体模拟文件的同级和子级文件、然后进行读取、插入、查询等操作、代码如下（0ms）：#include#includestruct node{

2013-08-26 23:24:41 1612

原创 POJ 1753 Flip Game

转载请注明出处：http://blog.csdn.net/a1dark分析：就是一个翻转棋的游戏、翻一个棋子连着它周围都要翻转、直接枚举状态、总共2^16种状态、暴力DFS或者BFS都可以、还可以用二进制来储存状态、或者模型建树、以目标状态为根节点、建立多叉树、然后往下遍历、直到找到题目给的叶子节点、树的深度便是答案、下面贴出DFS代码：#includeint map[5][5];ch

2013-08-26 22:18:22 748

原创 HDU 1269 迷宫城堡

转载请注明出处：http://blog.csdn.net/a1dark分析：又是一道模板题、求有向图的强连通、判断连通分量是否为1、用到了tarjan算法、今天晚上学长讲的、原理我也没有搞清楚、⊙﹏⊙b汗、#include#include#include#includeusing namespace std;#define MAX 10001struct node{ i

2013-08-25 01:18:24 716

原创 HDU 1150 Machine Schedule

转载请注明出处：http://blog.csdn.net/a1dark分析：匹配模板题、邻接表+dfs实现#include#include#define MAX 120struct node { int e,next;}a[MAX*MAX];int root[MAX],ans;int result[MAX],vist[MAX];void add(int

2013-08-24 18:49:02 835

原创 HDU 1599 find the mincost route

转载请注明出处：http://blog.csdn.net/a1dark分析：这是一道floyd求最小环的模板题、#include#include#includeusing namespace std;const int INF=10000000;const int maxn=102;int map[maxn][maxn];int map1[maxn][maxn]

2013-08-24 15:34:33 652

原创 HDU 1535 Invitation Cards

转载请注明出处：http://blog.csdn.net/a1dark分析：邻接表+双向spfa、注意答案要求int64、#include#define M 1000005#define INF 1000000009int mark[M],cost[M],head[M],head1[M],Q[M*10];int k,k1,st,ed,n,m;struct node{

2013-08-24 02:52:26 702

原创 HDU 1596 find the safest road

转载请注明出处：http://blog.csdn.net/a1dark分析：这道题就是对dijkstra算法模板的一个变形应用、spfa也可做、下面给出dijkstra的代码主要就是修改一下初始值、以及松弛的时候取更大的值、#includefloat map[1001][1001],dist[1001];int vis[1011];int n,v;void dijstra(

2013-08-24 02:39:20 810

目录第一章从零开始 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