![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
codeforces
1035719430
浙江弱校弱选手
展开
-
Codeforces Round #499 (Div. 2)(A~E)
A用一个布尔数组存储每个字母是否出现过。 我们贪心的想,如果有两个连续的字母,我们选第一个肯定比第二个优 直接扫一遍就行了#include<bits/stdc++.h>using namespace std;int n , k;char s[100];bool flag[30];int read(){ int sum = 0;char c = get...原创 2018-07-28 18:43:51 · 237 阅读 · 0 评论 -
codeforces 183D
D. T-shirt time limit per test5 seconds memory limit per test256 megabytes inputstandard input outputstandard output You are going to work in Codeforces as an intern in a team of n engineers, num...原创 2018-07-10 20:23:01 · 326 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3)
A暴力覆盖。#include<bits/stdc++.h>using namespace std;int n , m;bool flag[200];int read(){ int sum = 0;char c = getchar();bool flag = true; while( c < '0' || c > '9' ) {if(c ...原创 2018-08-01 21:13:49 · 154 阅读 · 0 评论 -
Codeforces Round #501 (Div. 3) F(动态规划)
大致题意: 给定一个数nnn与一个字符串sss 问有多少个长度为2n2n2n的字符串包含sss 对109+7109+710^9+7取模 n<=100,|s|<=200n<=100,|s|<=200ngankgankgank了我 我以为是包含一个子序列 可以不连续,磕不出来 连续子串就好做了 fi,j,k,lfi,j,k,lf_{i,j,k,l}表示已经放了ii...原创 2018-08-01 22:52:42 · 182 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2)
A大模拟。#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i = j;i <= k;++i)#define repp(i,j,k) for(int i = j;i >= k;--i)#define rept(i,x) for(int i = linkk[x];i;...原创 2018-08-30 21:39:56 · 128 阅读 · 0 评论 -
AIM Tech Round 5 (rated, Div. 1 + Div. 2) C
You are given n rectangles on a plane with coordinates of their bottom left and upper right points. Some n-1)of the given nrectangles have some common point. A point belongs to a rectangle if this...原创 2018-08-30 21:45:31 · 131 阅读 · 0 评论 -
codeforces24D(高斯消元)
每行之间有递推关系,一行之内有环形关系的转移 高斯消元解方程即可 直接进行高斯消元会超时 但是这个矩阵具有奇妙的性质:只有对角线和两侧有数 消元的次数非常少 单次操作可以看成是线性的#include<bits/stdc++.h>using namespace std;#define rep(i,j,k) for(int i = j;i <= k;++i)#...原创 2018-09-08 18:24:05 · 418 阅读 · 0 评论 -
Manthan, Codefest 18 (rated, Div. 1 + Div. 2)(A~F)
Aans=log2(x)+1ans=log2(x)+1ans=log_2(x)+1 自行证明#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;#define rep(i,j,k) for(int i = j;i &amp;lt;= k;++i)#define repp(i,j,k) for(int i = j;i &amp;gt;= k;--i)...原创 2018-09-03 15:35:44 · 282 阅读 · 0 评论