寒江陪烟火🔥

分类

acm相关(6) dp(68) RMQ(5) STL(6) 主席树(2) 二分匹配(23) 二分查找(2) 分治法(3) 划分树(1) 单调队列(2) 博弈(11) 字典树(3) 字符串处理(1) 学习(1) 并查集(4) 强联通分量(3) 归并排序(1) 拓扑排序(1) 搜索(1) 数论(8) 最小生成树(3) 最短路(5) 树状数组(7) 树链剖分(4) 欧拉回路(5) 简单模版(14) 简单题(24) 线段树(13) 网络流(6)

/ 注册

全部文章（共233篇）

kafka核心技术与实战

消息引擎系统定义消息引擎系统是一组规范。企业利用这组规范在不同系统之间传递语义准确的消息，实现松耦合的异步式数据传递。消息格式纯二进制的字节序列传输协议点对点模型（电话）、发布订阅模型（报纸）好处削峰填谷、发送方和接收方松耦合减少不必要的交互 ...

2020-01-03

0 313

HDU1584 蜘蛛牌（区间dp）

退役选手懒得写博客了- - mark一下这个题忧伤。。 http://blog.csdn.net/u014610830/article/details/49935009

2017-06-11

0 285

操作系统

#include <bits/stdc++.h>using namespace std;struct pcb{ int id;//进程id int priority;//优先权 int status;//状态0执行1就绪2阻塞 int last;//执行所需时间 ...

2017-04-10

0 305

SPOJ KAOS

题意： 1e5字符串，问你正反序大小相反的字符串对数 #include <bits/stdc++.h> using namespace std; const int N=1e5+10; int n,rid,a[N*10][27],f[N*10]; long long ans; ...

2017-02-24

0 362

logn+m复杂度找两个有序数列的中位数

class Solution { public: double fun(vector<int> nums1,int n,vector<int> nums2,int m,int k) { if(nums1.size()-n>nums2.si...

2017-02-20

0 270

gym101102J Divisible Numbers（预处理）

题意：给你一个n（1e5）q（1e5）表示n个数的数列，q个询问，每次询问给你l（n），r（n），s（1023）， s表示一个二进制数列，当前位为1表示对应的这个位上的数出现，比如5表示101，即1和3出现， l，r表示一段区间，这段区间中的每个数，只要能整除出现的数中的任意一个，就会对答案...

2016-12-09

0 360

gym101102I Simple Robot（思路）

题意：给你一个地图的大小（1e5*1e5)和操作次数（2e5），每次操作使机器人上下左右移动，如果当前在边界还要向外走，机器人就会忽略当前操作，要求你给出一个起点，使得被忽略的操作数最少，输出最少的忽略次数。思路：这个题真思路。。首先，上下和左右是完全独立的。开始我想的是用线段树...

2016-12-09

0 331

gym101102D Rectangles （rmq+二分）

题意：给你一个n*m(1e3)的矩阵，让你找出元素全部相同的子矩阵的个数。思路：可以预处理向左和向上的最大相同长度，然后对于每列用rmq维护一个区间最小值，这个值表示向左延伸的长度，然后对于当前的元素，二分查找距离他最近的值小于他的上一个位置，然后当前位置的贡献就是向左延伸的长度...

2016-12-09

0 276

uva7147 World Cup（思路）

题意：一共有n（1e9）个人，有m（1e9）个晋级，两两之间打一次，输赢平各有一个得分，平分随机排名，问晋级的人可能的最小得分和没晋级的人可能的最大得分。思路：就是想一下情况就好了，如果赢的分不如输的分高，就交换一下，要求晋级的人的最小得分，那他肯定是第m名，就让前m-1个人全都赢了...

2016-12-09

0 238

codeforces730I Olympiad in Programming and Sports（姿势题优先队列？dp？）

题意：给你s（3000）个人，有两个社团，分别招收n和m（n+m<=s）个人，每个人对这两个社团分别有一个自己的喜爱值（3000），问怎样安排使得总的喜爱值最大，spj 思路：如果n+m==s的话，裸的n^2的dp记一下前驱。。然而可以小于的话，我除了n^3的就没有其他思...

2016-12-02

0 267