deque：双端队列 底层是一个双向链表。 常用的有队列的尾部入队、首部出队。 普通队列：queue queue 模板类的定义在queue头文件中。 与stack 模板类很相似，queue 模板类也需要两个模板参数，一个是元素类型，一个容器类 型，元素类型是必要的，容器类型是可选的，默认...

2018-09-01 05:37:54

开始总以为网络流是多么高深的东西，一直不敢去接受，然而学完以后发现好像也不是太难哦，只是好多基础东西的一些整合。 文章中可能会有多出纰漏，敬请读者不吝赐教。 我们以一个经典的问题引入算法。 你所在的村庄新开通了地下流水管道，自来水厂源源不断的提供水，村...

2018-09-01 05:37:51

题意 询问区间$(l, r)$中有多少个数是只含$6, 8$的数的倍数 Sol 思路很妙...

2018-09-01 05:37:53

今天重温C语言的指针，看的书是《C和指针》，关于左值和右值以及指针表达式的内容看得甚是迷惑与煎熬，怎么会这么难理解，指针表达式又是作为左值又一会作为右值，而且二者有着不一样的含义，为什么当年学习C语言的时候没有遇到这些头疼的问题呢？这就是没有学好C的原...

2018-09-01 05:37:47

题面 约翰开车来到镇上，他要带V吨饲料回家。如果他的车上有X吨饲料，每公里就要花费X^2元，开车D公里就需要D* X^2元。约翰可以从N家商店购买饲料，所有商店都在一个坐标轴上，第i家店的位置是Xi，饲料的售价为每吨Ci元，库存为Fi。n500，k10000。 输入格式 第 1 行:三...

2018-09-01 05:37:50

题意 给出$n$个矩形，找出一个点，使得至少在$n$个矩阵内 Sol 呵呵哒，昨天cf半夜场，一道全场切的题，我没做出来。。不想找什么理由，不会做就是不会做。。 一个很显然的性质，如果存在一个点 / 矩形在$n - 1$个矩形内的话 它们的交集不会是空集。 然后我们去枚举每个...

2018-09-01 05:37:48

题意 从$1 - n$中任意选择一些数，选$m$次构成$m$个集合 保证： 集合不为空 任意两个集合不相同 集合内各个元素xor起来等于0 Sol 神仙题Orz 我看到两种做法，一种是洛谷题解上的直接dp，另一种是yyb的神仙转化。 其实都差不多吧。。 我简单说一下，设$f[i]$表示选了$i$...

2018-09-01 05:37:28

题目背景 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 题目描述 给你云朵的个数 N，再给你 M 个关系，表示哪些云朵可以连在一起。 现在小杉要把所有云朵连成 K 个棉花糖，一个棉花...

2018-09-01 05:37:46

#include stdio.h void highPrecision ( int N ); int a[ 50000 ] = { 0 , 1 }, length = 1 ; // 开辟一个大的数组，全局变量length记录长度 int main() { int N; while ( ~scanf( " %d " , N) ) { // Ctrl + Z 结束输入 highPrecision(N); } return 0 ;} void highPre...

2018-09-01 05:37:29

题目描述 写出一个程序，接受一个字符串，然后输出该字符串反转后的字符串。例如： 输入描述: 输入N个字符 输出描述: 输出该字符串反转后的字符串 输入 abcd 输出 dcba #includeiostream #include string .h using namespace std; int main(){ string word; cin word;...

2018-09-01 05:37:28