dfdsfs546456-CSDN博客

转载跳石头深悉

#include<stdio.h>#include<algorithm>using namespace std;int m,n;long long l,map[50015],left,right,mid;int main(){scanf("%lld %d %d",&l,&n,&m);//if(n==0||...

2017-10-18 09:22:00 90

转载用sort给字符串排序应用。。。洛谷p1012 拼数

按照字典序排序：c++版：string s[21];for(int i=0;i <20;i++) cin>>s[i];sort(s,s+20);不用写cmp函数，string 类提供了operator。但这只是按照字典序排序的，按长度排序如下：按长度排序：c++版：#include<iostream>#include<cstring>#inc...

2017-10-06 21:37:00 236

转载洛谷 p1064 预算

思想完全是一样的啊。。。。为毛我的炸掉#include<iostream>#include<string.h>#include<math.h>#include<stdio.h>#include<map>#include<algorithm>using namespace std;/...

2017-10-03 18:44:00 108

转载洛谷P1736 吃鱼

****灰常机智****DP。说一说思路。先考虑左上到右下的对角线：f[i][j]表示以（i,j）这一点作为右下角的合法正方形的最大长度。如果当前位置的数字为1，那么考虑转移：如果a[i-1][j-1]是0，那么f[i][j]就是1；如果a[i-1][j-1]是1，那么f[i][j]=min{f[i-1][j-1]+1,(i,j)左边的最长连续0的长度,(i,...

2017-10-03 16:23:00 83

转载 P1417 烹调方案//基础背包卡longlong

我又一次失败了这道题看起来是01背包，但是有需要注意的地方对于这个我用一种易懂的方式说一下平常做01背包的题时，由于i的价值永远是不变的，所以i讨论的顺序对结果不影响但是这道题中，如果你先讨论了1号点，再讨论第二点，第二点的价值会减小，反之一号点会减小，这两个哪个更优是不确定的，所以如果你先讨论1号点就会错由此，需要按优先度对所有点进行排序...

2017-10-01 21:27:00 80

转载 queue

转自：http://www.169it.com/article/2718050585107790752.htmlC++队列queue模板类的定义在<queue>头文件中,queue 模板类需要两个模板参数，一个是元素类型，一个容器类型，元素类型是必要的，容器类型是可选的，默认为deque 类型。 C++队列Queue是一种容器适配器，它给予程序员一种先进先出(...

2017-09-26 11:43:00 80

转载考试订错4--3

#include <cmath>#include <queue>#include <cstdio>#include <iomanip>#include <cstdlib>#include <cstring>#include <iostream>#includ...

2017-08-24 17:13:00 91

转载考试订错3---2

#include<cstdio>#include<iostream>using namespace std;#define inf 1000000007#define N 10000010char xB[1<<15],*xS=xB,*xTT=xB;#define getc() (xS==xTT&&(xTT...

2017-08-23 17:36:00 88

转载考试订错3---1

方法---暴力#include<bits/stdc++.h>using namespace std;int n,L,R,ansl,ansr,ans;double s;bool rope[10009];int main(){ //freopen("dormitory.in","r",stdin); //freopen(...

2017-08-23 16:51:00 130

转载考试---订错2--3

#include<iostream>#include<string.h>#include<math.h>#include<stdio.h>#include<algorithm>#include<map>using namespace std;int n,m;map<strin...

2017-08-22 17:35:00 76

转载考试---订错2--2

我用了纯模拟，数组不但爆了而且因为没有及时优化n2 只得了十分别人的三十分代码#include<bits/stdc++.h>using namespace std;int n,ans,mid,flag,maxx,ru[15000000],chu[15000000];int main(){ freopen("gift.in","...

2017-08-22 16:19:00 93

转载考试---订错2--1

dp 太差了，爆零首先是乱蒙if((dp[i][k]+dp[k+1][j]+(a[i][k]*a[k+1][j])%100)<dp[i][j]) 其次尝试用i,j,k做区间，应该用k代表区间长度最后初始化不对 #include<io...

2017-08-22 15:28:00 70

转载 STL用法补充（摘自http://www.cnblogs.com/rjgcs/p/5721873.html）

STL用法补充（摘自http://www.cnblogs.com/rjgcs/p/5721873.html）1．A-B problem（dec.c/cpp/pas）.Description　　大家都非常熟悉A+B Problem！题目看多了也有审美疲劳，于是我舍弃了，改用A-B problem！题目是这样的：给出一串数以及一个数字C，要求计算出所有A-B=C的...

2017-08-22 14:55:00 125

转载订错---考试

midpoint displacement题目描述： midpoint displacement算法是一种能够用于生成一维噪声的算法。通俗地讲，你有一个长度为2^n+1的数组，初始时给你两端的权值,你要随机性地给每个下标赋一个权值，最终这个数组在统计学上会有一些优秀的性质。直观地讲，如果把权值视为高度的话，他会较为平滑而又有所起伏，仿佛层峦...

2017-08-21 16:09:00 109

转载 vector 用法

c.clear()移除容器中所有数据。 c.empty()判断容器是否为空。 c.erase(pos)删除pos位置的数据...

2017-08-07 17:42:00 311

转载青蛙的约会及扩欧

注意时间限制 30 分#include<iostream>#include<string.h>#include<math.h>#include<algorithm>#include<stdio.h>using namespace std;void exgcd(long long aa,long...

2017-08-07 17:25:00 78

转载二项式定理与组合数

求组合数(c(m,n))分类：数学题（348）（0）定义：从n个不同元素中取出m(m≤n)个元素的所有组合的个数，叫做从n个不同元素中取出m个元素的组合数。用符号c(n,m) 表示。性质：c(n,m)=c(n,n-m); c(n,0)=1;递推公式：c(n,m)=c(n-1,m-1)+c(n-1,m)C(n+1,m)=c(n,m-1)+c(n,m...

2017-07-26 11:27:00 981

转载位运算

老实说，我对+ = * / % && || ==一些比较简单的运算符比较熟悉。对位运算就陌生了，主要用的少。我觉得高手用的会比较多，因为位运算速度比较快。位运算应该适用于大多数的语言，不限于c++1.&如果两个相应的二进制位都为１，则该位的结果值为1；否则为0。注：下面都用8位的 unsigned char 来做例子。目录 [隐藏...

2017-07-25 20:31:00 69

转载组合数

#include <iostream>#include <cstring>#include <cstdlib>using namespace std;const int MAXN=2000,MAXM=2000;int t,k,table[MAXM][MAXN],ser[MAXM][MAXN],h[MAXN];//ta...

2017-07-25 16:18:00 69

转载被阴2号

08:字符替换总时间限制:1000ms内存限制:65536kB描述把一个字符串中特定的字符全部用给定的字符替换，得到一个新的字符串。输入只有一行，由一个字符串和两个字符组成，中间用单个空格隔开。字符串是待替换的字符串，字符串长度小于等于30个字符，且不含空格等空白符；接下来一个字符为需要被替换的特定字符；接下来一个字符为用于替换的给定字符。输出一行，即替换后的字...

2017-07-17 22:42:00 58

转载 05:输出亲朋字符串

被输入的空格阴掉（2分！！！）#include<iostream>#include<stdio.h>#include<math.h>#include<string.h>using namespace std;char a[500],b[500];int n;int main(){ int i...

2017-07-17 22:21:00 249

转载摘抄

//string函数用法详解！附代码，写具体的用法！ #include <iostream> #include <string> #include <sstream> using namespace std; int main() { //1.string类重载运算符operat...

2017-07-15 20:07:00 91

转载 03:基因相关性

2017-07-1519:47:4203:基因相关性总时间限制:1000ms内存限制:65536kB描述为了获知基因序列在功能和结构上的相似性，经常需要将几条不同序列的DNA进行比对，以判断该比对的DNA是否具有相关性。现比对两条长度相同的DNA序列。首先定义两条DNA序列相同位置的碱基为一个碱基对，如果一个碱基对中的两个碱基相同的话，则称为相同碱基对。接...

2017-07-15 19:51:00 213

转载字符串读取方法

注意 char c【2342342】等读取时若要读进空格用gets（）；输入qweqwe qwewqe用cin只能出qweqwe string c不可用gets（）读取，无空格时可用cin，否则可直接读取一行getline(cin, c, '\n'); //第三个参数默认是'\n',如果要以其它字符为临界点,换了就行了.转载于:https://www....

2017-07-12 19:10:00 451

转载 02:找第一个只出现一次的字符

02:找第一个只出现一次的字符总时间限制:2017-07-1218:36:281000ms内存限制:65536kB描述给定一个只包含小写字母的字符串，请你找到第一个仅出现一次的字符。如果没有，输出no。输入一个字符串，长度小于100000。输出输出第一个仅出现一次的字符，若没有则输出no。样例输入abcabd样例输出c错误答案：9分#incl...

2017-07-12 18:37:00 232