题目描述：给你一个只包含小写字母的字符串，每个字母有好坏之分 在第二行输入，现在让你选出有多少子串是好串； 分析： 既然是要用hash，那么用朴素的方法是各种T  这里借用分析下字符串hash             对每个字母看成是某进制转换过来的数，那么这个串所对应的十进制数就应该是唯一的，由于模数的存在可能导致某些位无效 如二进制 11010（26）  和10010（18）模8 结果都是2  因为第二位取不取都行，不做贡献；             这就导致了冲突，所以进制尽量取素数（主要还是为了避免模），模的话尽量取大点，这样分布的广，             ...

http://acm.hdu.edu.cn/showproblem.php?pid=1280 题目描述：给你n个数 让你两两求和并且输出前m大的数 N<=3000，a[i]<=5000 分析：一开始我是把全部都存起来排个序，然后超内存了，因为空间复杂度为O（n*n） ，第一次接触到空间复杂度的题 ，后来改为存数据大小了(小于等于10000) #include<bits/stdc++.h> #define pb(x) push_back(x) #define sz(x) size(x) #define ey(x) empty(x) #define p...

题目描述：给你一串01串 构成一个环  如 10110 等价于01101（向前）  为了使这个串在环中字序最小 现在要你把它们分为很多个小串使得每个串在自己的那个小串里字典序最小，且尽可能少分几段 如 input 0010 out 001 0 有T<300行输入，每行字符串不超过200个字符 分析： 看数据范围很显然是个模拟题，太弱了没模拟出~~~，     首先从头开始判断最远可以有多长的子串满足条件（从后到前 贪心）（判断过程模拟循环一遍将结果保存，如果这个位置是这里面最小的满足条件输出，并且...

#include<string> #include<iostream> using namespace std; int main() {   string s("12345asdf");   string a = s.substr(0,5);     //获得字符串s中从第0位开始的长度为5的字符串   cout << a << endl; }

 小翟为了完成一篇论文，一共要抄袭n篇文章。其中第i篇文章需要a[i]的时间去完成。小翟可以发动粉丝同时抄袭多篇文章，但存在一些文章，只有当它的若干个前置文章抄袭完成后，才能开始抄袭该文章。同时我们认为小翟和其粉丝在一篇文章的前置文章都完成后，能马上开始抄袭该文章。为了让小翟尽快完成论文,获得博士学位，在最优的情况下，小翟的论文什么时候可以完成？  小翟虽然不知道知网，但是他想知道在保证论文尽快完成的情况下（即保证上题答案不变情况），每篇文章最早什么时候可以开始抄袭，和最晚什么时候可以开始抄袭。设第i篇文章最早可以抄袭的时间为f[i];在不影响论文完成时间前提下，第i篇文章最晚可以抄袭的时间为...

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目描述： 给你几组关系，q,p表示q 大于p现在让你从大到小输出这些数据 分析：拓扑模板 用bfs跑 （题目要求输出小的在前所以用优先队列），每次选入度为0的节点入队  注意的一点就是会有重复的数据（太坑了） #include<bits/stdc++.h> #define pb(x) push_back(x) #define FOR(i,j,n) for(int i=j;i<n;i++) #define WE(t) while(t--) #define mp(x,y...

去重函数 要先排序，去掉的元素会放后面可以对stl使用并且用erase清除 int main() {     int a[63]={1,4,5,12,3,4,4,21,3};     sort(a,a+9);     int n=unique(a,a+9)-a;     for(int i=0;i<n;i++) cout<<a[i]<<endl; }

先说下对树状数组主要部分的理解： lowbit  x&(-x) 依照补码的特性，取反后第一位（低到高）原本是1的数 会变成一其他取反，也就导致了返回最高的低位连续0位置 区间查询 以区间和的形式来理解 int query(int x){     int ans=0;     while(x>0){         ans+=sum[x];         x-=lowbit(x);     }     return ans; } x-lowbit(x)意味着x的二进制位从低到高把1变为0 直到全部为0；因为sum[i]=a[i-2^k+1]……a[i]  也就是...

http://codeforces.com/contest/600/problem/A 题目描述 ：输入含有数字与字母并且以',' ';' 分开让你分开两行输出子串数字和字母（顺序不变，前导0不算数字（除0外），数字加字母算字母） 1 ≤ |s| ≤ 10^5  分析：显然是个模拟题，但数据太大数组不好开而且操作也不方便，所以开vector<vector<int> > 比较好些，前导0算作一个特判处理  ac代码： #include<bits/stdc++.h> #define pb(x)&nbsp...

#define pb(x) push_back(x) #define sz(x) size(x) #define ey(x) empty(x) #define pp()  pop(x) #define cr(x) clear(x) #define p(x)  push(x) #define t(x)  top(x) #define f(x)  front(x) #define FOR(i,j,n) for(int i=j;i<n;i++) #define WE(t) while(t--) #define mp(x,y) make_pair(x,y) #define ms(a,x) mem...

首先dij，如何看待不能处理带负边的情况，因为dij的算法是目前到达的一定是最优的，如果有负边存在将会改变这种情况，可能之前到达时某点是最差情况但后面加个负数就变成最优了 其次 spfa 因为它的算法过程是不断更新某点的最短路径估值（松弛操作） 所以即使后面存在负边，也会更新前面的操作，从而得到最优结果；

代码写的很详细了而且精短，说说我个人的理解： 首先用优先队列快速查找最小值，但考虑到原来队列中已经有的值不方便清除，所以标记每个点的first表示最短路径当一个点重复出现时只需要判断是否时我需要的就行了   #include<iostream> #include<vector> #include<queue> using namespace std; const int MAX_V=10005; const int INF=0x3f3f3f; struct edge{ int to;//边的终点  int cost;//权值 edge(int...

可以对向量容器直接赋值 fill(vect.begin(),vect.end(),10);

priority_queue 优先队列是队列的一种，不过它可以按照自定义的一种方式（数据的优先级）来对队列中的数据进行动态的排序//这就是优化的办法 每次的push和pop操作，队列都会动态的调整，以达到我们预期的方式来存储。 priority_queue 对于基本类型的使用方法相对简单。他的模板声明带有三个参数: priority_queue<Type, Container,Functional> 其中Type 为数据类型，Container 为保存数据的容器，Functional 为元素比较方式。不写后两个系统会默认vector<>容器（只能是数组形式...