nanyanjimozhao-CSDN博客

原创 TCP/IP详解卷一学习笔记之二——Link Layer

1，IEEE802与以太网是常见的封装。以太网是当前TCP/IP协议采用的主要的局域网技术。2，封装格式：串行线路IP（Serial Line IP）SLIP特性：每帧数据的结尾添加名为END的特殊字符（由于数据中可能出现相等字符，存在转义规则）。为防止噪音干扰，大多数数据开始前也会添加END。缺点：1）每一端必须知道对方的IP地址，并且无法将本端IP地址传给另一端；2）因为数据帧

2017-05-21 17:40:32 471

原创 TCP/IP详解卷一学习笔记之一——Introduction

对TCP/IP从零学习，主要阅读原版，参考中文版与各种网上资料。TCP/IP的基本框架：应用层，传输层，网络层，链路层。应用层用于处理特定应用程序细节。传输层分为TCP与UDP其中UDP起对TCP的辅助作用，使数据传输更可靠，可以让应用层不必理会数据传输的这些细节。网络层分为IP，IDMP,ICMP,，次层为数据分组选路。链路层负责处理网络接口卡等一些物理接口细节。其中传输层与网络层最

2017-05-19 19:04:59 499

原创基础DP

基础DP最大连续子段和int MaxSubArray(int *a,int n){ int Max=-65535; int i,tmp=0; for(i=0;i { if(tmp>0)tmp+=a[i]; else tmp=a[i]; if(tmp>Max) Max=tmp; }

2017-01-21 10:52:58 276

原创 step小结2

第二章P1素数（公约数）素数用约定俗成的筛法就能得出结果。然而当数据过大时，普通的筛法提交会TLE，需要对其进行优化。因为偶数（几乎）全都不是素数，可以只考虑奇数。先将序列离散化一下。之后在使用筛法进行筛选。参考代码：1. half=SIZE/2; 2. int sn = (int) sqrt(SIZE); 3. for (i = 0; i 4. p[

2017-01-21 10:51:56 266

原创 step小结1

第一章总结P1输入与输出简单的输入输出全是水题（虽然一直没明白1.1.8为啥PE。。）P2简单模拟大多是水题Tips:getchar()吸收回车。P3贪心算法基本的贪心，主要注意排序时的条件，还有输出格式部分题目使用了快速排序快速排序简介时间复杂度在O(N*logN)的排序，效率高。具体实施方法：分治法+挖数填坑（另类的冒泡）

2017-01-21 10:51:14 235

原创看博客的日常

很久没写了，传一篇看树状数组博客的分析，算是日常，过两天将线段树和树状数组一起总结一下。内容如下！！！！！！！！！！！！！！！！！！！！！！！！！！！！！树状数组处理数据时，一定要注意边界是否有0，最好每个数据自加一次！！！！！！！！！！！树状数组总结1核心代码更新数组数据void add(int x,int v){//x!=0While(xa[

2016-10-11 22:11:14 462

原创假期集训总结

假期训练总结经过四个星期的训练，暑假集训也在此告一段落了。在此期间，进行了DP专题的学习，不得不说，进度太慢。一方面是由于专题本身的难度，另一方面则是我们知识的不足，还有缺少硬怼的精神。嘛，总之，吸取教训，今后改正，也是收获之一吧。下面对DP专题做一下简略的总结。一，状压DP目前已知题型：1，图表类型问题2，TSP问题。 1，图表类型问题etc：炮兵问题，放牛

2016-08-27 19:21:28 789

原创树形DP总结

本周主要学习的是树形DP，比起敲代码，更多的是看他人写的博客，在此对树形DP做一点总结，题目与素材主要来自kuangbin和ZeroClock两位大牛的博客，在此感谢两位的技术支持。每道题后我都自己对其进行了自我分析。这篇总结只能算是刚看树形DP的简单概括，具体内容今后还会补充。常规树形DPProblem DescriptionThere is going to be a

2016-08-21 19:09:16 666

原创集训总结一

本周是第一次在暑假集训，经过一星期的集训，在此对本周集训做一下简单的总结。这周主要在看状压DP，到目前为止也做了近十道题，但至今对DP依然没有找到窍门，一道简单的题，能想到思路，但无法准确的用二进制的形式表达出来，让人感到十分无力。目前仅对有网格的DP题有些信心，因其在思考上直观形象。其他问题，若不是在这套题下，很可能不会向这方面想。说明目前的做题量与阅读量的欠缺。目前了解的，在状态较

2016-08-07 20:36:09 371 4

原创 sdau三 1023

问题：Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得到这个学校offer的可能性

2016-05-31 08:40:29 312

原创 sdau三 1018

问题：有一扑满，有多种硬币，每种硬币价值重量不同，每种硬币数量无限。要把扑满装满，求扑满中的最少能装多少钱。input：输入n，后有n组事例，输入空扑满和装满钱的扑满的重量，输入m，后有m组硬币，各有价值v与重量wout：输出最小价值或输出不可能（若装不满）simple input：310 11021 130 5010 11021 150 301

2016-05-31 08:26:47 302

原创 sdau三 1017

问题：骨头收集者。输入n，有n组事例，每组事例中有s个骨头，收集者有个能装m重量骨头的包，每个骨头都有重量与价值，求装入包中骨头最大价值。simple input：15 101 2 3 4 55 4 3 2 1simple output：14分析：基础01背包，直接套模板代码：#include#include#include#include

2016-05-31 08:19:24 239

原创 sdau三 1016

问题：在一无限大的二维平面中，我们做如下假设：1、每次只能移动一格；2、不能向后走（假设你的目的地是“向上”，那么你可以向左走，可以向右走，也可以向上走，但是不可以向下走）；3、走过的格子立即塌陷无法再走第二次；求走n步不同的方案数（2种走法只要有一步不一样，即被认为是不同的方案）。Input首先给出一个正整数

2016-05-30 11:08:04 266

原创 sdau三 1015

问题：输入n个十进制数，用二进制输出。simple input：123simple output：11011分析：无代码：#include#include#includeusing namespace std;int main(){ //freopen("s.txt","r",stdin); int n,a[10001],

2016-05-30 11:06:07 223

原创 sdau三 1014

问题：我们看到过很多直线分割平面的题目，今天的这个题目稍微有些变化，我们要求的是n条折线分割平面的最大数目。比如，一条折线可以将平面分成两部分，两条折线最多可以将平面分成7部分，具体如下所示。Input输入数据的第一行是一个整数C,表示测试实例的个数，然后是C 行数据，每行包含一个整数n(0Output对于每个测试实例，请输出平面的最大分割数，每个实例的输出

2016-05-30 11:02:38 240

原创 sdau三 1013

问题：有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？Input输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0n=0表示输入数据的结束，不做处理。Output对于每个测试实例，输出在第n年的时候母牛的数量。每个输出占一行。Sample Input

2016-05-30 10:59:28 250

原创 sdau三 1012

问题：在2×n的一个长方形方格中,用一个1× 2的骨牌铺满方格,输入n ,输出铺放方案的总数.例如n=3时,为2× 3方格，骨牌的铺放方案有三种,如下图： Input输入数据由多行组成，每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n (0Output对于每个测试实例，请输出铺放方案的总数，每个实例的输出占一行Samp

2016-05-30 10:53:59 239

原创 sdau三 1011

问题：有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0Output对于每个测试实例，请输出蜜蜂从蜂房a爬到蜂房b的可能路线数，每个实例的输出占一行。Sam

2016-05-30 10:15:24 249

原创 sdau三 1010

问题：有一楼梯共M级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第M级，共有多少种走法？input：输入数据首先包含一个整数N，表示测试实例的个数，然后是N行数据，每行包含一个整数M（1output：对于每个测试实例，请输出不同走法的数量simple input223simple output：12分析：DP，计算出前i

2016-05-30 10:11:06 280

原创 sdau三 1008

问题：穿过幽谷意味着离大魔王lemon已经无限接近了！可谁能想到，yifenfei在斩杀了一些虾兵蟹将后，却再次面临命运大迷宫的考验，这是魔王lemon设下的又一个机关。要知道，不论何人，若在迷宫中被困1小时以上，则必死无疑！可怜的yifenfei为了去救MM，义无返顾地跳进了迷宫。让我们一起帮帮执着的他吧！命运大迷宫可以看成是一个两维的方格阵列，如下图所示： yifenf

2016-05-30 09:53:05 347

原创 sdau三 1007

问题：都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人，所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏，虽然在游戏中是个身手敏捷的高手，但在现实

2016-05-30 09:41:29 269

原创 sdau三 1006

问题：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个整数N(1 Output对于每个

2016-05-30 09:36:27 284

原创 sdau三 1003

问题：给出n列数，求出每列数的最大升序子序列和（可跳过多个数字），每列第一个数代表本列有几个数。输入0时结束。simple input：3 1 3 24 1 2 3 44 3 3 2 10simple output：4103分析：套用最长上升子序列的的模板。求前i（1-n）个数的最大上升子序列和，穷举出所有的最大和后，选出其中最大的。代码：

2016-05-30 09:24:49 245

原创 sdau 三 1002

问题：给出几串字母，两串一组。求出每组中最多有几个相同的升序字母（可跳过多个字母）。simple input：abcfbc abfcabprogramming contest abcd mnpsimple output：420分析：用数组dp[][]来储存结果，第一个[]存第一列字母数，第二个[]存第二个字母列的数。二者比较，动态转移方程为dp[i

2016-05-30 09:14:24 301

原创 sdau三 1001

问题：给出一串数，求最大子序列的和。sample input：25 6 -1 5 4 -77 0 6 -1 1 -6 7 -5sample output：Case 1:14 1 4Case 2:7 1 6分析：基础DP，累计和s，大于零时开头结尾不变，小于零时重置开头结尾。代码：#include#includeusing name

2016-05-30 09:04:40 227

原创 sdau-2 1019

描述：在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。你的任务是，对于给定的N，求出有多少种合法的放置方法输入共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。1850输出共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。19

2016-04-24 19:31:11 348

原创 sdau-2 1017

描述：大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个杯子，它们的容量分别是N 毫升和M 毫升可乐的体积为S （S<101）毫升　(正好装满一瓶) ，它们三个之间可以相互倒可乐 (都是没有刻度的，且 S==N+M

2016-04-24 19:24:14 294

原创 sdau-2 1015

描述：在国际象棋中，输入起点终点，让骑士移动，求起点到终点的最短步数。输入e2 e4a1 b2b2 c3a1 h8a1 h7h8 a1b1 c3f6 f6字母代表行，数字代表列输出To get from e2 to e4 takes 2 knight moves.To get from a1 to b2 takes 4 knight moves.To get from b2 to

2016-04-24 19:15:01 287

原创 sdau-2 1013 1014

描述：诡异电梯有个电梯，每层有个数n，如果是上到那一层，就再上n层，同理，下到那一层，就再下降n层。输入起始，重点，问要最少按几次电梯运行键输入5 1 53 3 1 2 50输出3思路：基础广搜，分上下两种状态，然后向队列中push就行了。1013 1014重复代码：#include#include#includeusing namespace std;stru

2016-04-24 19:05:28 394

原创 sdau-2 1011

描述：油田问题，1 1*3 5*@*@***@***@*@*1 8@@****@*5 5 ****@*@@*@*@***@@@*@@@**@0 0 连成一片的@是油田，求有几个油田思路：课件上有，上课讲过，基础深搜，不解释。代码：#include#include#includeusing namespace std;int m,n;char

2016-04-24 19:03:25 249

原创 sdau-2 1010

描述：你是防守队员，打橄榄球时，你要绕过对方防守队员KO四分卫6 6.Q....QQ..OO.OO..O...O.OOO.O......DD7 7.Q.....QQ.OOO....O...O......OO..OO..O..........DD0 0Q是四分卫，O是敌方防守队员，D是你，输入00结束思路：哎....一开始没审题，以为一个字母代表一个人，结果一直GG，后来才明白。这题是个

2016-04-24 18:50:25 235

原创 sdau-2 1012

问题：小a被抓了，小r我要去劫狱，看到狱警“x‘就干掉，问我能不能把小a救出来，能救就输出最短时间，我走一步和干掉一个狱警都要1单位时间。etc：7 8#.#####.#.a#..r.#..#x.....#..#.##...##...#..............simple out：13r是我，a是小a，#是墙，x是狱警。思路：我懵逼了，这就是

2016-04-17 18:06:52 218

原创 sdau-2 1008

题目：小明有个数，让小红猜，小明回应“大”，“小”，“对了”。问小红猜N次能猜到的最大数。输入T组数据，每行输入N。思路：水题！不过题目令人费解。。其实就是小明在一个范围内取数，让小红猜n次，求这个范围。和数学广角题一样，每次砍一半，最后出结果，就是输出2的n次方减一。代码：#includeint main(){ int t; scanf("%d",&t);

2016-04-10 16:53:10 260

原创 sdau-2 1003

题目：李华过生日了，买了一堆蛋糕（N个），来了一堆朋友（F个），让这F+1个人平分这堆蛋糕。每人只能分一块，蛋糕可以浪费，不能分的不均。假如你是李华，请你帮忙分一下蛋糕。思路：一开始没注意到每人一块，以为是水题，结果GG。就是老师上课讲的那道题，不过long long我用VC编译不通过，就改double了。每个人分到最大的面积是最大的那个，所以在0到max间找。mid*人数=max用这个式

2016-04-10 16:38:58 393

原创 sdau-2 1002

题目：F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x。输入T组数据，每个代表y的值。找出0到100间的最小解。保留四位小数。思路：依旧是典型二分法题，直接套模板。不解释。代码：#include#include#includeusing namespace std;double f(double x,double y){ return 6*

2016-04-10 16:33:26 220

原创 sdau-2 1001

是时候写一波博客了！问题描述：8*x^4 + 7*x^3 + 2*x^2 + 3*x + 6 == Y，测试T组，输入个Y，在0到100间找出解。找到就输出（保留四位小数），找不到就打印No solution!解题思路：额，就一普通的二分法问题。直接套模板，真心没啥可说的。做这题要细心，我一哥们做这题总WA，死活找不出错，最后才发现“No solution!”少了“！”。。。。。。。。

2016-04-10 16:19:26 254

nanyanjimozhao的博客