- 博客(19)
- 收藏
- 关注
RSS订阅原创 SQL--乱七八糟问题
无法连接 错误2 https://www.cnblogs.com/mfrbuaa/p/5105184.html C:\Program Files\Microsoft SQL Server\MSSQL11.MSSQLSERVER\MSSQL\DATA
2019-11-26 17:08:28
315
转载 SOCKET---搬砖
最近学习了socket （9102了，我邮还是手写socket呢，棒！） anyway，看到一个博主写了很详细的教程( •̀ ω •́ )y、 http://c.biancheng.net/view/2345.html 十分详细 清楚 推荐！！！ 外加等我看多线程socket分享: https://blog.youkuaiyun.com/xy010902100449/article/deta...
2019-05-21 21:00:04
256
原创 cccc
L1-049. 天梯赛座位分配 天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此...
2019-04-09 15:24:31
2698
原创 vector 用法
好久没写博客，回归第一个消息：退役了！！！anyway算法之路还是走下去！ 生活中还是要奋斗啊 以后将专注于算法、python语言、机器学习。。。 干巴得！ --------------------------------------------------------------------------------正题分割线------------------------------...
2019-03-25 21:45:13
427
原创 数论----持续更新
1.约束和定理 2.逆元 求逆元的2种模板 (1) exgcd 求逆元 x->a关于b的逆元 y->b关于a的逆元 typedef long long LL void ex_gcd(LL a, LL b, LL &x, LL &y, LL &d) { if (!b) {d = a, x = 1, y = 0;} ...
2018-12-16 11:51:21
376
原创 线段树 树状数组
线段树和树状数组的区别 假设数组长度为n。 线段树和树状数组的基本功能都是在某一满足结合律的操作(比如加法，乘法，最大值，最小值)下， O(logn)的时间复杂度内修改单个元素并且维护区间信息。 不同的是，树状数组只能维护前缀“操作和”(前缀和，前缀积，前缀最大最小)，而线段树可以维护区间操作和。 但是某些操作是存在逆元的，这样就给人一种树状数组可以维护区间信息的错觉:...
2018-11-05 19:22:15
499
原创 快读+头文件 模板
//快读+头文件 模板 #include<map> #include<set> #include<cmath> #include<stack> #include<queue> #include<cstdio> #include<vector> #include<cstring> #include&l...
2018-11-05 14:06:18
450
原创 最小生成树 ----克鲁斯卡尔（Kruskal）算法
之前知道有解决最小生成树的prim和kruskal两个算法 貌似两个算法好像针对的题很不一样，系统的解决一下这两个算法 注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。 当图的边数为e时，Kruskal算法所需的时间是O(eloge)。当e = Ω(n^2)时，Kruska...
2018-10-29 21:39:35
629
原创 UVA 514 stack
stack的运用 紫书上给的代码是wa的 但思路没问题 是在输入上有bug 然而我也每太看懂这个题对0那块的处理要求 连着的两个0是什么啊 懒得搞了 贴一个过了的代码和书上的代码 #include <iostream> #include <stack> using namespace std; const int len = 1024; int co...
2018-10-25 19:38:28
194
原创 《算法竞赛入门经典》---S5----STL
*UVA 1592---map 大概就是要找出两组位置有相同的string string查找对比时太慢 所以 map一下 就是不同的二行 对应二列字符串相同 【解】 数据： How to compete in ACM ICPC,Peter,peter@neerc.ifmo.ru How to win ACM ICPC,Michael,michael@neerc.ifmo.ru N...
2018-10-18 21:23:41
413
转载 基于贪心的区间覆盖问题
cf 某div2 某题 很像区间覆盖 但实则十分不同 它不是线段覆盖 而是点覆盖 数据小可以用暴力标记一个数组但我感觉从中没啥意思（然而实则是懒得看暴力的代码 so 贴一下代码 很巧妙的从后贪心 #include <bits/stdc++.h> using namespace std; int a[1005]; int main() { int n,r; cin>&...
2018-10-18 21:22:43
318
转载 STL（大量博客搜集整理，持续更新)
转：STL在ACM中的应用 STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。 1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。 2、迭代器的作用是遍历容...
2018-09-26 21:39:59
368
原创 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",&n); for(int i=1;i<=n;i++) { scanf("%d",&a); if(a==1)flag=10; }...
2018-09-24 19:55:53
353
转载 (转）刷dp题神器，各类dp题目总表（挖一个坑以后慢慢做）
题目列表(标*号的为难度较大的题目) 背包 bzoj2287（A） poj3093（A） Bzoj2748（A） *Bzoj2794 *bzoj1190 树形 Bzoj4472（A） Bzoj1864（A） *Bzoj4033（A） *Bzoj3167 *Bzoj4446 状压 Bzoj1087（A） Bzoj3195（A） Bzoj4145 *Bzoj1226 *...
2018-09-24 17:50:26
1054
原创 ACM-ICPC 2018 焦作赛区网络预赛
传送门：ACM-ICPC 2018 焦作赛区网络预赛 B.在n个数中按顺序选择m个，并按 照m个操作符经行运算 求最大值 tips：最大值可以通过“ * ”、“ + ” 也可以是两个比较小的数 “ / ” 得来（一个小负数/一个大负数） 要dp维护最大值和最小值 转： 考虑只有加减这两种运算符的情况，那么可以想到一个n*m的做法。 设一个dp[i][...
2018-09-21 16:30:50
291
转载 POJ分类很好很有层次感
https://blog.youkuaiyun.com/yulang9933/article/details/53257667
2018-09-21 16:29:16
928
原创 <sstream>
<sstream> template<class T> void to_string(string & result,const T& t) { ostringstream oss;//创建一个流 oss<<t;//把值传递如流中 result=oss.str();//获取转换后的字符转并将其...
2018-07-26 16:51:59
795
原创 C++ string提取空格之间的substring的方法
set 处理 结果根据字典序排列 string s,buf; stringstream ss(s); while(ss>>buf)dict.insert(buf); vector处理 string str,s; stringstream strcin(str); while(strcin>>s) vs.push_back(s); ...
2018-07-26 16:50:40
3509
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人