- 博客(77)
- 收藏
- 关注
RSS订阅原创 关于四次挥手的很详细的解释
了解四次挥手前，需要先了解三次握手，不是因为两者有直接联系，而是因为有些概念性的东西我不想再重复了(lll￢ω￢)。毕竟握手相见，挥手再见。先相见才能再见呀。关于四次挥手：第一次：客户端发出连接释放报文，FIN=1， seq=u(等于前面已经传送过来的数据的最后一个字节的序号加1), 此时。客户端进入FIN-WAIT-1（终止等待1）状态。此处的数据包FIN表示断开连接。第二次：服务器...
2020-02-05 16:11:06
1858
2
原创 关于三次握手的很详细理解
(以下内容有不理解的东西很正常，在后面都会一一解释)关于三次握手：第一次：客户端发送连接请求，seq为x，ack此时为无。第二次：服务端接收到连接请求，并发送seq=y, ack=x+1;第三次：客户端接收到第二次中服务端的报文，并发送seq=x+1, ack=y+1.标志这建立连接成功。至于seq和ack到底是什么东西。可以这么理解seq是此时我需要发送给你的东西。ack...
2020-02-05 15:42:14
1023
转载 各种开源协议介绍
记录一下各种开源协议，目的是了解一下。以下来自转载世界上的开源许可证（Open Source License）大概有上百种，今天我们来介绍下几种我们常见的开源协议。大致有GPL、BSD、MIT、Mozilla、Apache和LGPL等。Apache LicenseApache License（Apache许可证），是Apache软件基金会发布的一个自由软件许可证。Ap...
2019-12-17 11:49:13
195
原创 ACM交互题基础题
交互题很奇怪，一般是输入当输出，输出当输入。询问是你输出的东西，而输入的一般是询问的结果。有个很简单的例题:A. Bear and Prime 100题意：在[2,100]中找到一个隐藏数字，让你判断这个数是质数还是合数，你最多只能查二十次。题解：打一个[2,50]的素数表，然后加上素数的平方的情况，最多只有19个数。一个一个遍历，能被大于等与两个数整除的就是合数。注意如果用到了pri...
2019-12-10 11:35:39
2251
1
原创 Subway Chasing 差分约束
Subway ChasingTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1535Accepted Submission(s): 523Special JudgeP...
2019-11-16 12:53:04
251
原创 B - Balance of the Force 二分图染色+线段树+枚举
B. Balance of the Forcetime limit per test4 secondsmemory limit per test256 megabytesinputstandard inputoutputstanda...
2019-11-16 12:37:44
395
原创 Alice’s Stamps dp+思维
Alice’s StampsTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1921Accepted Submission(s): 690Problem DescriptionA...
2019-11-14 22:53:56
502
原创 Discovering Gold 最基础期望dp
Discovering GoldYou are in a cave, a long cave! The cave can be represented by a1 x Ngrid. Each cell of the cav...
2019-11-06 09:02:15
152
原创 A Dangerous Maze 期望概念题
You are in a maze; seeingndoors in front of you in beginning. You can choose any door you like. The probability for choosing a door is equal for all doors.If you choose theithdoor, it can either...
2019-11-04 20:29:30
167
原创 Shichikuji and Power Grid 思路 最小生成树
题目传送门-->传送门题意：给出n个点以及他们的坐标，每个点可以自己建造电力站，第i个点自造电力站的花费为c[i],也可以两点之间连电线，花费为电线的长度乘以两个点各自的k值相加。想让每个点都有电，问最小花费。题解：两两点之间连线，权值为连电线的花费。在创建一个新的点0，连接上每个点，权值为每个点本身自造电力站的花费。建完图之后跑一遍最小生成树即可。#include &l...
2019-11-04 16:56:30
280
原创 F. Consecutive Subsequence 小思路dp
题目传送门--->F. Consecutive Subsequence题意：寻找最长连续递增子序列，得连续并且得递增。题解：用map记录每一个出现过的数字的最长值即可。注意就是这题要是用unorder_map的话就会超时，但是只用map就不会，大概是因为虽然map还多了排序时间，但是unorder_map内部是用哈希表的，建立哈希表很耗时间，估计就是这个点使得unprder_map会...
2019-11-02 16:51:46
304
原创 Lock Puzzle 思路模拟 比较难想
题目传送门--->传送门题意：给一种shift的操作，该操作可以自己选择一定长度的后缀，可以说是后缀，翻转选中长度的后缀然后把翻转好的移动到原串的最前面。给你原串和需要换成的串，需要再6200步数内完成翻转。串长最大为2000.题解:比赛的时候没想出来，由于给了结果和初始串，一开始使劲的往双向bfs上靠，结果随便想想都超时，赛后得知题解。发现可以一个一个把字符都移到后面，然后又得知把...
2019-11-01 21:10:42
635
原创 Too Many Segments (hard version) 贪心+set使用
题目链接 --->https://codeforces.com/contest/1249/problem/D2大致题意：给n条线段，每条线段都覆盖他们所包含的点。问最少删除掉几条线段以至所有点中没有被覆盖的次数大于k的点题解:遍历每个点，如果某个点被覆盖次数大于k了，那么便将覆盖该点的最长的多余条数删去即可。#include <cstdio>#include &...
2019-11-01 08:55:00
419
1
原创 Mike and palindrome 水题
Mike has a stringsconsisting of only lowercase English letters. He wants tochange exactly onecharacter from the string so that the resulting one is a palindrome.A palindrome is a string that rea...
2019-10-29 21:07:32
217
原创 Good Numbers (hard version) 思路
The only difference between easy and hard versions is the maximum value ofnn.You are given a positive integer numbernn. You really lovegood numbersso you want to find the smallestgood numbergr...
2019-10-23 20:36:23
1112
原创 ACM-ICPC 2018 焦作赛区网络预赛 L. POOR GOD WATER（杜教BM）
God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisonous.Every hour, God Water will eat one kind o...
2019-10-22 10:29:15
144
原创 Alice and the List of Presents div2 Round#593
B. Alice and the List of Presentstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outpu...
2019-10-21 10:49:14
220
原创 hdu -1028 gnatius and the Princess III 母函数
"Well, it seems the first problem is too easy. I will let you know how foolish you are later." feng5166 says."The second problem is, given an positive integer N, we define an equation like this:N=...
2019-10-19 21:08:12
133
原创 hdu 4790 Just Random
题面如下Coach Pang and Uncle Yang both love numbers. Every morning they play a game with number together. In each game the following will be done: 1. Coach Pang randomly choose a integer x in [a, b] w...
2019-10-19 11:40:59
155
原创 hdu1085 Holding Bin-Laden Captive! 简单母函数
Holding Bin-Laden Captive!We all know that Bin-Laden is a notorious terrorist, and he has disappeared for a long time. But recently, it is reported that he hides in Hang Zhou of China!“Oh, God! How...
2019-10-19 11:21:46
178
原创 网络赛总结
网络赛心得体会这一两个月下来，打了七场网络赛第一场是CCPC的网络赛发现了人均后缀自动机加主席树，这种题已经成了签到题了吗。赛后得到这个结论之后深深发现了自己的不足，毕竟我自己还是不太会的，意味着可能无法成功签到，这个问题就很严重了，打击带来的也有好处，告诉了我后缀自动机和主席树我还不会，这第一场我们整体打得还可以的，但是出了一点故障，不小心外露了我们队伍的信息。很无辜的被判成了作弊然后没有...
2019-09-16 20:06:21
178
原创 海战（模拟题）
E - 海战Galya is playing one-dimensional Sea Battle on a 1 × n grid. In this game a ships are placed on the grid. Each of the ships consists of b consecutive cells. No cell can be part of two ships, h...
2019-03-26 23:33:20
701
原创 Least Common Multiple
就单纯贴个代码。。。。。嗷还有题目Least Common MultipleFind the least common multiple (LCM) of given n integers.Inputna1 a2 … ann is given in the first line. Then, n integers are given in the second line.Outpu...
2019-01-18 17:43:56
183
原创 Prime Factorization
Prime FactorizationFactorize a given integer n.InputnAn integer n is given in a line.OutputPrint the given integer n and :. Then, print prime factors in ascending order. If n is divisible by a p...
2019-01-18 10:58:24
1181
原创 数论小结--slowly持续更新
算术基本定理又称为正整数的唯一分解定理，即：每个大于1的自然数均可写为质数的积，而且这些素因子按大小排列之后，写法有且仅有一种方式。例如:6936 = 2^3×3×17²，1200 =2^4×3×5² 。算术基本定理的内容由两部分构成：分解的存在性；分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一的；分解的唯一性，即若不考虑排列的顺序，正整数分解为素数乘积的方式是唯一...
2019-01-18 10:44:20
335
原创 线段树为什么要开四倍区间大小的数组
我的想法是，不能理解它，那就记住它！！但是这里有大佬的想法，欢迎参观：https://blog.csdn.net/smoggyxhdz/article/details/78895672
2018-05-21 19:54:41
988
原创 二分查找几种小小的变形
首先，二分查找的时间复杂度是O（logn）这里不探究这个时间复杂度的原因。因为我自己还很菜，现在没有搞懂呢。主要是想区分并理解一下关于二分查找发小小的几个变形。再首先，下面是最基础的二分查找，就是单纯的查找一个正确值。int binarySerach(int a[], int key){ int left = 1, right = a.length;//a.length...
2018-05-19 19:41:49
330
原创 I NEED A OFFER!
看到这题，我以为是概率dp呢，我目前还没学过概率dp，所以思考题目的时候也真的是脑子放不开。是该大胆点。脑子还是不行呐。Speakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经...
2018-02-01 17:27:06
226
原创 免费馅饼
知道了这题是出在动态规划里的，却不知道怎么用动态规划做，这是我开始做这题的最大的烦恼。想想要是我都不知道是动态规划的题，那该怎么办？先上题吧都说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉，就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了，所以gameboy马上卸下身上的背包去接...
2018-02-01 11:24:55
195
原创 最少拦截系统（贪心）
这题是可以用dp做的，但是在这篇，我只讲一下贪心的做法。为什么我不说说动态规划做法呢？感觉麻烦。 好吧，其实是我现在还不会。。某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,...
2018-01-30 17:18:43
336
原创 Common Subsequence LCS最长公共子序列
这题也算是动态规划里比较经典的题了，不会这道题的时候呢，我去看了麻省理工的公开课，就是讲LCS的，当然啦，是在网上看的。但是没怎么看懂，就前面一会儿还可以理解的后来就有些跟不上思路了。不知道是我太傻还是语言不通，难理解，虽然有字幕。这里有链接，感兴趣的朋友可以也点开看看--麻省理工公开课。纠结了一下下，还是先上题目吧。A subsequence of a given sequence i...
2018-01-30 16:41:04
234
原创 数塔
继Max sum之后，又一个比较简单的动态规划，像我这样基础差的人，只能反复看看简单的类型来巩固巩固了。数塔，这里讲用dp做的方法，下面先是题目在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先...
2018-01-30 15:13:17
381
原创 Max sum 动态规划dp
开始学习动态规划了，前面已经浅学了01背包，所以现在理解起最简单的动态规划也不是太难。先给大家介绍一下这是动态规划的英文名dynamic programming，简称dp。我在前面的博客中发表了我对01背包的看法和我的一些理解想了解一下的可以点开哦 Max sum这道题呢，也算是最简单的动态规划题了。作为一个初学者，我觉得有必要写一下这篇，加深我对动态规划的理解。也请动态规划的大佬们来帮我指...
2018-01-29 11:56:01
489
1
原创 A bug's life 种类并查集带权并查集
我是先做了种类并查集的题，后来做了带权并查集的题，最后发现，种类并查集和带权并查集好像真的差不多，我现在已经怀疑是包含关系了，即带权并查集包含种类并查集。关于带权并查集。请允许我很朴素的说下我的愚见，带权了嘛，就是某个数组带了某些权力。而这些权力，决定了怎么查和并。就说这个种类并查集吧，这里的权就是不同种类直接的权，比如这道可能是最简单的种类并查集，a bug's life,就只有两个种类，雄...
2018-01-27 16:30:37
941
2
原创 苹果-01背包（专为新手打造）（包括一维数组和二维数组不同的变型）
直接就上题了。 苹果题目描述ctest有n个苹果，要将它放入容量为v的背包。给出第i个苹果的大小和价钱，求出能放入背包的苹果的总价钱最大值。输入有多组测试数据，每组测试数据第一行为2个正整数，分别代表苹果的个数n和背包的容量v，n、v同时为0时结束测试，此时不输出。接下来的n行，每行2个正整数，用空格隔开，分别代...
2018-01-10 17:28:18
397
原创 hdu2098分拆素数和
题目：分拆素数和把一个偶数拆成两个不同素数的和，有几种拆法呢？Input输入包含一些正的偶数，其值不会超过10000，个数不会超过500，若遇0，则结束。Output对应每个偶数，输出其拆成不同素数的个数，每个结果占一行。Sample Input30260Sample Output32这题我开始做的时候也...
2018-01-09 15:21:07
280
原创 会场安排问题（活动场次而不是会场场次）
题目描述学校的小礼堂每天都会有许多活动，有时间这些活动的计划时间会发生冲突，需要选择出一些活动进行举办。小刘的工作就是安排学校小礼堂的活动，每个时间最多安排一个活动。现在小刘有一些活动计划的时间表，他想尽可能的安排更多的活动，请问他该如何安排。输入第一行是一个整型数m(m<100)表示共有m组测试数据。每组测试数据的第一行是一个整数n(1<n<...
2017-11-22 21:13:36
3833
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人