CF
努力只为接近梦想
这个作者很懒,什么都没留下…
展开
-
CF226 div2 B
#include #include #include #include #include #include #include #include //CF226 div2 B#define LL long long#define inf 999999999using namespace std;char a[5100], p[5]="bear";int main()原创 2014-02-17 20:51:06 · 876 阅读 · 0 评论 -
CF221 Div(D) 找出一个最大的子矩阵(里面全部都是1-----行列调换及sort)
#include #include #include #include #include #include #include #include //CF221 Div(D) 找出一个最大的子矩阵(里面全部都是1-----行列调换及sort)#define N 5010using namespace std;char a[N][N];int dp[N][N];原创 2015-06-01 16:03:45 · 497 阅读 · 0 评论 -
CF221 Div2 (C)
#include #include #include #include #include #include #include #include #define N 1000010 //CF221 Div2 (C) 构造一个数能整除7,并且这个数必定含有1,6,8,9这四个数(这就决定肯定存在这个数----因为这四个数所构造的数取余能涉及到0~6的数。using namesp原创 2015-06-01 15:22:03 · 806 阅读 · 0 评论 -
CF209 Div2 (D) 找最长的连续子序列拥有相同的最大公约数,并且最大公约数是这个序列中的一个数-------左右延伸的方法
#include #include #include #include #include #include #include #include //CF209 Div2 (D) 找最长的连续子序列拥有相同的最大公约数,并且最大公约数是这个序列中的一个数-------左右延伸的方法#define N 300010using namespace std;int a[N],原创 2015-06-01 15:22:22 · 674 阅读 · 0 评论 -
CF 209 Div2 (C) 快速幂 求分子(一堆数相加)和分母的最大公约数
#include #include #include #include #include #include #include #include //CF 209 Div2 (C) 快速幂 求分子(一堆数相加)和分母的最大公约数#define LL long long #define N 100010using namespace std;const LL m原创 2015-06-01 15:20:02 · 449 阅读 · 0 评论 -
CF Div2 (220) B --- dp
#include #include #include #include #include #include #include #include #define LL long long#define N 100010 //CF Div2 (220) B --- dpusing namespace std; //dp[n]数组记录的是到第原创 2015-06-01 13:55:29 · 600 阅读 · 0 评论 -
CF 209 Div2 (C) 快速幂 取分子最小的公约数
#include #include #include #include #include #include #include #include //CF 209 Div2 (C) 快速幂 取分子分母最小的公约数#define LL long long #define N 100010using namespace std;const LL mod=10000原创 2015-06-01 13:59:03 · 435 阅读 · 0 评论 -
求一个字符串中的两个子串的乘积是否为a的种类数(和顺序有关)
#include #include #include #include #include #include #include #include //CF213 Div2(C) 求两个子串的乘积是否为a的种类数#define N 40000#define LL long longusing namespace std;LL vis[N]; //vis[n]数组是表原创 2015-06-01 13:54:50 · 439 阅读 · 0 评论 -
Div2(317C)Div2(219) B 二分法判定
#include #include #include #include #include #include #include #include #define LL long long //Div2 (218C)二分法判定using namespace std;LL a, b, c, s1, s2, s3, p1, p2, p3, k;LL max1(LL a1, LL原创 2015-05-31 10:12:12 · 395 阅读 · 0 评论 -
Codeforces Round #216 (Div. 2) C - Valera and Elections(图论和dfs)
#include #include #include #include #include #include #include #include #define N 100010using namespace std; //Codeforces Round #216 (Div. 2) C - Valera and Elections(图论和dfs)vector m[N];原创 2015-05-31 09:55:36 · 445 阅读 · 0 评论 -
CF div2 231 C(贪心)
#include #include #include #include #include #include #include #include #include #define LL long long //CF div2 231 C(贪心)#define inf 999999999#define N 1100using namespa原创 2014-02-24 21:39:32 · 491 阅读 · 0 评论 -
CF GoodBy2013 C和D
#include #include #include #include #include #include #include #include //CF GoodBy2013 C #define N 110000using namespace std;/*题意:求给定一列数得到新的一列数,新的这列数中每个数字都不同并且都不小于原数列对应位置上的每个数字原创 2014-01-10 15:00:12 · 472 阅读 · 0 评论 -
最小生成树prime算法(和Dijkstra算法很类似,除了下面有个地方不同)
#include #include #include #include #include #include #include //poj1258 最小生成树prime算法(和Dijkstra算法很类似,除了下面有个地方不同)#include #define inf 10000000using namespace std; int n, vis[110], dis[1原创 2015-05-31 09:56:24 · 2215 阅读 · 0 评论 -
CFDiv(2)370 C. Mittens
#include #include #include #include #include #include #include #include using namespace std;int n, m, a[10010]; //CFDiv(2)370 C. Mittensstruct record{ int x, y;}p[5010];/*题意:n个小孩,有原创 2014-03-13 14:37:02 · 554 阅读 · 0 评论 -
Div2(317B)最大公约数
#include #include #include #include #include #include #include #include //Div2(317B)using namespace std;/*求最大公约数后,看两个数是否是通过除以2,3,5得到的这个公约数,是的话输出除的总次数,不是的话输出-1 两个数通过原创 2014-03-09 14:49:41 · 580 阅读 · 0 评论 -
CF Div211 (C)
#include #include #include #include #include #include #include #include using namespace std; //CF Div211 (C)//题意: 输入一个字符串中,输出时字符串中不能含有三个连续相同的字符,或者不能含有一对两个连续相同的字符(如aabb)int main(){ int n,原创 2014-03-08 15:23:34 · 765 阅读 · 0 评论 -
CF div2(225) B
#include #include #include #include #include #include #include #include #define long long LL#define N 100100#define inf 999999999using namespace std; //CF div2(225) Bint main(){ int原创 2014-02-10 17:32:19 · 499 阅读 · 0 评论 -
CF div2(225) C
#include #include #include #include #include #include #include #include //CF div2(225) C#define LL long long#define N 200100#define inf 999999999using namespace std;int a[N];int main原创 2014-02-16 20:59:53 · 575 阅读 · 0 评论 -
CF223 div2 (C)给出m个操作,1表示在串中添加一个数,2表示将前面长度为l的串复制c次添加到串尾。有n个查询,问你第i个数是什么
#include #include #include #include #include #include #include #include #define LL long long //CF223 div2 (C)#define N 100100using namespace std;/*题意:给出m个操作,1表示在串中添加一个数,2表示将前面长度为l的串复制c次添原创 2015-06-01 19:22:57 · 741 阅读 · 0 评论