计算机基础知识 转自： http://blog.csdn.net/qq_15437629/article/details/52388685 在这里只做备份 计算机网络 TCP/IP 模型 TCP/IP协议集的分层实施: 为什么要给网络划分层次？ （1）各层之间相对独立，每层都可以用最合适的技术实现； ...
分类：
其他好文 时间：
2018-09-27 22:06:06
阅读次数：
203
" 戳我进原题" 西瓜种植 时间限制：1000ms 空间限制：131072KiB 题目背景 笨笨：小西瓜，小西瓜~ 路人甲：不会呀，这西瓜明明就大着啊…… 笨笨：那……大西瓜，大西瓜~ 路人甲：这么快就改口了…… 笨笨：西瓜西瓜~可爱的西瓜~ 题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一 ...
分类：
其他好文 时间：
2018-09-26 17:16:32
阅读次数：
196
" 戳我进原题" Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 30393 Accepted: 11768 Description You are given n closed, integer interv ...
分类：
其他好文 时间：
2018-09-26 11:45:07
阅读次数：
166
P4878 [USACO05DEC]layout布局 差分约束 最短路径最长路，最长路径最短路 本题求的是最长路径，所以跑最短路 根据题意连边，然后spfa即可 注意要判断图的连通性，所以新建一个虚拟节点n+1，先跑一次检查是否合法 ...
分类：
其他好文 时间：
2018-09-22 21:30:01
阅读次数：
200
一道可以用各种各样的办法做的~~（水）~~题 在这里就介绍两种做法 题意： 自己看看吧，很明显的意思，就是求前i个人最少有多少个话筒。 解法1：差分约束 设$dis[i]$表示前$i$个人最少有多少个话筒 根据题目意思每个人都只能有一个话筒 所以 $dis[i[+1 =dis[i+1] dis[i+ ...
分类：
其他好文 时间：
2018-09-17 17:40:16
阅读次数：
135
例题一：HDU 3440 样例输入： 样例输出： 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 #include<queue> 5 #include<cstring> 6 #include<cstdlib> 7 #includ ...
分类：
其他好文 时间：
2018-09-13 18:39:39
阅读次数：
315
此题做法多啊 带权并查集，区间dp，前缀和，差分约束 1.自己写的前缀和, 11 2.自己写的区间dp 3.区间dp 100 注意枚举时的方向，此题第二层为逆序（没有明白啊啊啊） 4.带权并查集 Attention!!!!! f,ff提前取出来，不明原因，惨痛的教训。。。问提交满了一整页是怎样的感受 ...
分类：
其他好文 时间：
2018-09-04 11:43:33
阅读次数：
120
题目描述 笨笨种了一块西瓜地，但这块西瓜地的种植范围是一条直线的…… 笨笨在一番研究过后，得出了m个结论，这m个结论可以使他收获的西瓜最多。 笨笨的结论是这样的： 从西瓜地B处到E处至少要种植T个西瓜，这个范围的收获就可以最大化。 笨笨不想那么辛苦，所以他想种植的西瓜尽量少，而又满足每一个所得的结论 ...
分类：
其他好文 时间：
2018-09-02 18:43:04
阅读次数：
222
description 有$n$个区间 $[a_i, b_i]$， 以及$c_i$， 有一个整数集合Z， 要求对于每个区间$[a_i, b_i] 中的数不少于$c_i$个。 Solution 设$s_k$ 表示前k个数至少要选几个， 显然有$s[b_i] - s[a_i - 1] >= c_i$， ...
分类：
其他好文 时间：
2018-09-02 17:06:52
阅读次数：
145
https://loj.ac/problem/2436 ...
分类：
其他好文 时间：
2018-09-02 02:03:00
阅读次数：
165
