SOCKET---搬砖

最近学习了socket (9102了,我邮还是手写socket呢,棒!) anyway,看到一个博主写了很详细的教程( •̀ ω •́ )y、 http://c.biancheng.net/view/2345.html 十分详细 清楚 推荐!!! 外加等我看多线程socket分享: ...

2019-05-21 21:00:04

阅读数 12

评论数 0

cccc

L1-049. 天梯赛座位分配 天梯赛每年有大量参赛队员,要保证同一所学校的所有队员都不能相邻,分配座位就成为一件比较麻烦的事情。为此我们制定如下策略:假设某赛场有 N 所学校参赛,第 i 所学校有 M[i] 支队伍,每队 10 位参赛选手。令每校选手排成一列纵队,第 i+1 队的选手排在第 i ...

2019-04-09 15:24:31

阅读数 36

评论数 0

vector 用法

好久没写博客,回归第一个消息:退役了!!!anyway算法之路还是走下去! 生活中还是要奋斗啊 以后将专注于算法、python语言、机器学习。。。 干巴得! -----------------------------------------------------------------...

2019-03-25 21:45:13

阅读数 19

评论数 0

数论----持续更新

1.约束和定理   2.逆元 求逆元的2种模板 (1) exgcd 求逆元 x->a关于b的逆元 y->b关于a的逆元 typedef long long LL void ex_gcd(LL a, LL b, LL &amp...

2018-12-16 11:51:21

阅读数 47

评论数 0

线段树 树状数组

线段树和树状数组的区别 假设数组长度为n。 线段树和树状数组的基本功能都是在某一满足结合律的操作(比如加法,乘法,最大值,最小值)下, O(logn)的时间复杂度内修改单个元素并且维护区间信息。 不同的是,树状数组只能维护前缀“操作和”(前缀和,前缀积,前缀最大最小),而线...

2018-11-05 19:22:15

阅读数 42

评论数 0

快读+头文件 模板

//快读+头文件 模板 #include<map> #include<set> #include<cmath> #include<stack> #include<queu...

2018-11-05 14:06:18

阅读数 58

评论数 0

最小生成树 ----克鲁斯卡尔(Kruskal)算法

之前知道有解决最小生成树的prim和kruskal两个算法 貌似两个算法好像针对的题很不一样,系统的解决一下这两个算法 注意:prim算法适合稠密图,其时间复杂度为O(n^2),其时间复杂度与边得数目无关,而kruskal算法的时间复杂度为O(eloge)跟边的数目有关,适合稀疏图。  当...

2018-10-29 21:39:35

阅读数 40

评论数 0

UVA 514 stack

stack的运用 紫书上给的代码是wa的 但思路没问题 是在输入上有bug 然而我也每太看懂这个题对0那块的处理要求 连着的两个0是什么啊 懒得搞了 贴一个过了的代码和书上的代码 #include <iostream> #include ...

2018-10-25 19:38:28

阅读数 20

评论数 0

《算法竞赛入门经典》---S5----STL

*UVA  1592---map 大概就是要找出两组位置有相同的string string查找对比时太慢 所以 map一下  就是不同的二行  对应二列字符串相同 【解】 数据: How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru ...

2018-10-18 21:23:41

阅读数 26

评论数 0

基于贪心的区间覆盖问题

cf 某div2 某题 很像区间覆盖 但实则十分不同 它不是线段覆盖 而是点覆盖 数据小可以用暴力标记一个数组但我感觉从中没啥意思(然而实则是懒得看暴力的代码 so 贴一下代码 很巧妙的从后贪心 #include <bits/stdc++.h> ...

2018-10-18 21:22:43

阅读数 23

评论数 0

STL(大量博客搜集整理,持续更新)

转:STL在ACM中的应用 STL 提供三种类型的组件:容器、迭代器和算法,它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序,提高解题效率。 1、容器主要有两类:顺序容器和关联容器。顺序容器(vector/list/deque/string)等是一系列元素的有序集合。关联容...

2018-09-26 21:39:59

阅读数 71

评论数 0

Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)

传送门:http://codeforces.com/contest/1058 A.水题 #include<bits/stdc++.h> int main() { int n,flag=0,a; scanf("%d&qu...

2018-09-24 19:55:53

阅读数 54

评论数 0

(转)刷dp题神器,各类dp题目总表(挖一个坑以后慢慢做)

题目列表(标*号的为难度较大的题目) 背包 bzoj2287(A) poj3093(A) Bzoj2748(A) *Bzoj2794 *bzoj1190 树形 Bzoj4472(A) Bzoj1864(A) *Bzoj4033(A) *Bzoj3167 *Bzoj4446 ...

2018-09-24 17:50:26

阅读数 304

评论数 0

ACM-ICPC 2018 焦作赛区网络预赛

传送门:ACM-ICPC 2018 焦作赛区网络预赛 B.在n个数中按顺序选择m个,并按 照m个操作符经行运算 求最大值  tips:最大值可以通过“  *  ”、“  +  ”  也可以是两个比较小的数  “ / ”  得来(一个小负数/一个大负数)          要dp维护最大值和最...

2018-09-21 16:30:50

阅读数 33

评论数 0

POJ分类很好很有层次感

https://blog.csdn.net/yulang9933/article/details/53257667

2018-09-21 16:29:16

阅读数 75

评论数 0

转----ACM组队训练ubuntu环境配置

发送传送门

2018-09-10 18:17:48

阅读数 63

评论数 0

<sstream>

&amp;lt;sstream&amp;gt; template&amp;lt;class T&amp;gt;   void to_string(string &amp;amp; result,const T&amp;amp; t)   ...

2018-07-26 16:51:59

阅读数 387

评论数 0

C++ string提取空格之间的substring的方法

 set 处理 结果根据字典序排列 string s,buf; stringstream ss(s);   while(ss&amp;gt;&amp;gt;buf)dict.insert(buf); vector处理 string str,s; stringstream...

2018-07-26 16:50:40

阅读数 838

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭