codeforces cf AIM tech round5(rated for div1+div2) B. Unnatural Conditions
構造題,注意題目中m,n的取值範圍
#include<bits/stdc++.h> using namespace std; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=2000;i++) printf("1"); printf("\n"); for(int i=1;i<=1999;i++) printf("8"); printf("9\n"); }
相關推薦
codeforces cf AIM tech round5(rated for div1+div2) B. Unnatural Conditions
構造題,注意題目中m,n的取值範圍 #include<bits/stdc++.h> using namespace std; int main() { int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=2
Educational Codeforces Round 48 (Rated for Div. 2) B. Segment Occurrences(數組前綴和防TLE)
pre segment col -m lan 需要 contest tdi ati 題目鏈接:http://codeforces.com/contest/1016/problem/B 給兩個字符串s,t,之後給出s的一個區間,問這個子串中存在多少個子串與t相同 如果一個一個
Educational Codeforces Round 48 (Rated for Div. 2) B Segment Occurrences
mes include cin c++ end substr 是的 pre nal 翻譯 給你一個字符串\(s\)和另一個字符串\(t\),然後給你\(q\)個區間,問\(s\)在這些區間裏的子串有多少個與\(t\)相同。 思路 一道要細心的模擬題,使用\(STL stri
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction
觀察易得 1.質數無1和自身外的因子 且只有本身既質又因 按題意直接一步減自身至零 2.若N是偶數則一直減2直到0 所有質數都是奇數 奇數減奇數易得偶數 再回到條件2 一步到位 所以操作次數不會太多 線篩打表 結合1 2 暴力模擬即可 /* Z
Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies 【貪心 】
傳送門:http://codeforces.com/contest/1082/problem/B B. Vova and Trophies time limit per test 2 seconds memory limit per test
【Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies】暴力+細節題
B. Vova and Trophies 題意 給你一個只有G,S兩種字元的字串,可以交換一次兩個位置的字元,問最終最長的連續的G可以有多少個 2
Educational Codeforces Round 52 (Rated for Div. 2)B. Vasya and Isolated Vertices·「模擬,思維」
B. Vasya and Isolated Vertices time limit per test 1 second memory limit per test 256 megabytes input standard input output standard o
Educational Codeforces Round 50 (Rated for Div. 2).B. Diagonal Walking v.2(思維)
B. Diagonal Walking v.2 time limit per test 1 second memory limit per test 256 megabytes input standard input output standard outp
Educational Codeforces Round 51 (Rated for Div. 2).B. Relatively Prime Pairs(水題)
B. Relatively Prime Pairs time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard o
codeforces Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies(字串處理)字首字尾處理
題目: 傳送門 題意: 給出由S和G字元組成的序列,允許最多交換一次兩個字元的操作,求最長的連續的G序列的長度。 思路: 求出每個序列的字首連續G序列的長度和字尾連續G序列的長度。並且求出每個序列的字首G的個數和字尾前序G的個數。 然後對序列進行挨個遍歷。求出sum=每個序列的前
Educational Codeforces Round 54 (Rated for Div. 2) B. Divisor Subtraction(思維)
題意是輸入一個n,求出n的最小質因數d,然後n減去d,每減一次算一次操作,問需要減多少次才能使n減為0 思路就是分情況討論,對於偶數來說最小的質因數就是2,所以直接除以
Educational Codeforces Round 52 (Rated for Div. 2) B. Vasya and Isolated Vertices
題解 題目大意 給你n個點使用m條邊組成一個圖 問你最多和最小能有多少個孤立節點(度為0) 最少的點個數就是每個邊連兩個點m-n2和0取max 最多的點計算d(d-1)=m*2用n-d 需要特判0 AC程式碼 #include <stdio.h> #
Educational Codeforces Round 60 (Rated for Div. 2) B. Emotes
c++ pretty win happy pac contain bytes ict diff time limit per test1 second memory limit per test256 megabytes inputstandard input output
AIM Tech Round 4 (Div. 2) A B C
can out cnblogs 並查集 logs using scan 色相 所有 A. Diversity 題意:給出一個字符串,和n,問最多改變多少個字符,使其不同字符最少為n 1 #include<bits/stdc++.h> 2 using nam
Weakened Common Divisor(cf div1+div2 B)
題目連結: B. Weakened Common Divisor 題意: 給定n對數,求一個WCD,它滿足至少能被每對數中的一個整除,若不存在,輸出-1。 思路: 一開始的思路是求每對數的最小公倍數,然後把這n個最小公倍數求個gcd,然後取
codeforces codefest18(div1+div2) B. Reach Median
先排序, 考慮最中間的數字和s的大小,如果比s大就把中間和後面所有小於s的數字變成s,比s小同理 一開始用冒泡的感覺做的,沒有考慮中間數字和s的大小,wa了半天 #include<bits/stdc++.h> using namespace std; int a[200010]; in
Educational Codeforces Round 51 (Rated for Div. 2)(CF 2018.09.22)
#include<iostream> #include<cstdio> using namespace std; long long l,r; int main() { s
CF-Educational Codeforces Round 44 (Rated for Div. 2)-D-Sand Fortress
ACM模版 描述 題解 題不是很容易理解,求滿足題中所給三個條件的最少建立沙堡的方案。可以用二分解,不過這個題需要注意的是,會爆掉 longlonglonglong,需要用到 double
CF變紅之路_Educational Codeforces Round 53 (Rated for Div. 2)
昨天打的一場比賽,開始AB題出的很順,C題不會做(沒想到二分的思路),D題出的較慢,一共出了3道題排名1003。今天又重新做了C題發現思路雖然很巧妙,但也是正常的二分思路。 A 簽到題,看懂題就會寫。 #include <bits/stdc++.h>
Codeforces Aim Tech Round4 (Div2) D
push_back 0.00 queue pen algo 升序 map class air 題目鏈接: 題意: 給你一個嚴格升序的單鏈表,但是是用數組來存放的。對於每一個位置來說,你可以知道這個位置的值和下一個的位置。你每一個可以詢問一個位置,機器會告訴你這個位置的值