- 博客(19)
- 收藏
- 关注
RSS订阅原创 SQL--乱七八糟问题
无法连接 错误2https://www.cnblogs.com/mfrbuaa/p/5105184.htmlC:\Program Files\Microsoft SQL Server\MSSQL11.MSSQLSERVER\MSSQL\DATA
2019-11-26 17:08:28
194
转载 SOCKET---搬砖
最近学习了socket（9102了，我邮还是手写socket呢，棒！）anyway，看到一个博主写了很详细的教程( •̀ ω •́ )y、http://c.biancheng.net/view/2345.html十分详细 清楚 推荐！！！外加等我看多线程socket分享:https://blog.csdn.net/xy010902100449/article/deta...
2019-05-21 21:00:04
154
原创 cccc
L1-049. 天梯赛座位分配天梯赛每年有大量参赛队员，要保证同一所学校的所有队员都不能相邻，分配座位就成为一件比较麻烦的事情。为此我们制定如下策略：假设某赛场有 N 所学校参赛，第 i 所学校有 M[i] 支队伍，每队 10 位参赛选手。令每校选手排成一列纵队，第 i+1 队的选手排在第 i 队选手之后。从第 1 所学校开始，各校的第 1 位队员顺次入座，然后是各校的第 2 位队员…… 以此...
2019-04-09 15:24:31
2157
原创 vector 用法
好久没写博客，回归第一个消息：退役了！！！anyway算法之路还是走下去！生活中还是要奋斗啊以后将专注于算法、python语言、机器学习。。。干巴得！--------------------------------------------------------------------------------正题分割线------------------------------...
2019-03-25 21:45:13
264
原创 数论----持续更新
1.约束和定理 2.逆元求逆元的2种模板(1) exgcd 求逆元x->a关于b的逆元y->b关于a的逆元typedef long long LLvoid 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
256
原创 线段树 树状数组
线段树和树状数组的区别 假设数组长度为n。 线段树和树状数组的基本功能都是在某一满足结合律的操作(比如加法，乘法，最大值，最小值)下， O(logn)的时间复杂度内修改单个元素并且维护区间信息。 不同的是，树状数组只能维护前缀“操作和”(前缀和，前缀积，前缀最大最小)，而线段树可以维护区间操作和。 但是某些操作是存在逆元的，这样就给人一种树状数组可以维护区间信息的错觉:...
2018-11-05 19:22:15
334
原创 快读+头文件 模板
//快读+头文件 模板#include<map>#include<set>#include<cmath>#include<stack>#include<queue>#include<cstdio>#include<vector>#include<cstring>#include&l...
2018-11-05 14:06:18
339
原创 最小生成树 ----克鲁斯卡尔（Kruskal）算法
之前知道有解决最小生成树的prim和kruskal两个算法貌似两个算法好像针对的题很不一样，系统的解决一下这两个算法注意：prim算法适合稠密图，其时间复杂度为O(n^2)，其时间复杂度与边得数目无关，而kruskal算法的时间复杂度为O(eloge)跟边的数目有关，适合稀疏图。 当图的边数为e时，Kruskal算法所需的时间是O(eloge)。当e = Ω(n^2)时，Kruska...
2018-10-29 21:39:35
428
原创 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
112
原创 《算法竞赛入门经典》---S5----STL
*UVA 1592---map大概就是要找出两组位置有相同的stringstring查找对比时太慢 所以 map一下 就是不同的二行 对应二列字符串相同【解】数据：How to compete in ACM ICPC,Peter,[email protected] to win ACM ICPC,Michael,[email protected]...
2018-10-18 21:23:41
275
转载 基于贪心的区间覆盖问题
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
214
转载 STL（大量博客搜集整理，持续更新)
转：STL在ACM中的应用STL 提供三种类型的组件：容器、迭代器和算法，它们都支持泛型程序设计标准。在ACM中充分利用STL可以大大的简化程序，提高解题效率。1、容器主要有两类：顺序容器和关联容器。顺序容器（vector/list/deque/string）等是一系列元素的有序集合。关联容器（set/multiset/map/multimap）包含查找元素的键值。2、迭代器的作用是遍历容...
2018-09-26 21:39:59
260
原创 Codeforces Round #512 (Div. 2, based on Technocup 2019 Elimination Round 1)
传送门：http://codeforces.com/contest/1058A.水题#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
231
转载 (转）刷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
903
原创 ACM-ICPC 2018 焦作赛区网络预赛
传送门：ACM-ICPC 2018 焦作赛区网络预赛B.在n个数中按顺序选择m个，并按 照m个操作符经行运算 求最大值 tips：最大值可以通过“ * ”、“ + ” 也可以是两个比较小的数 “ / ” 得来（一个小负数/一个大负数） 要dp维护最大值和最小值转：考虑只有加减这两种运算符的情况，那么可以想到一个n*m的做法。设一个dp[i][...
2018-09-21 16:30:50
188
原创 <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
647
原创 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
3295
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人