lanadeus

題目鏈接給一个加減法表達式, 用Brainfuck語言輸出結果.先進行表達式解析，算出數值。 然後輸出答案。輸出答案的思路如下：一開始，指針指在一個「cell」上。「.」輸出當前「cell」中數值對應的ascii字符； 「+」當前「cell」中的數值加1； 「-」當前「cell」中的數值減1；每次輸出一個數字之後，「cell」值置0，爲下一次輸出做準備。#include<bits/stdc++

題目鏈接這個題我原本想找規律去判斷。但是最後發現，暴力的複雜度也可以接受。證明提示如下：O(∑i=1n(2n−1))=O(∑i=1n2n−2)=O(n2)O(\sum_{i=1}^n(2n-1))=O(\sum_{i=1}^n2n-2)=O(n^2)也就是說平均需要執行O(n√)O(\sqrt{n})次操作。模擬題意即可，交替減去a與b，若是誰不夠了，就輸出誰。#include<bits/stdc+

題目鏈接聽說這次cf的A題題意很可怕……暴力模擬題意。大意如下：若這個人行道能通行，判斷「人行道對面的直道」、「人行道左方的右轉道」、「人行道右方的左轉道」是否有一個能通行。能的話就說明事故可以發生。本題不需要考慮兩車相撞的事故。#include<bits/stdc++.h> using namespace std; int a[5][10]; main(){ for(int i = 1;i

本題鏈接本題屬於貪心。技能分數對總分的貢獻是十分一個檔次。注意到如下事實：若是要加點，則先加給「效果好的」比較覈算。 有一個技能是「9」點，有一個技能是「1」點， 當然是加給「9」點的技能比較好。所以，根據「要到下一個檔次還要加多少點」從小到大排序。先儘量把所有技能都加到整十數。然後再儘量加到滿分。時刻注意不要超過 kk 的限制。#include<bits/stdc++.h> #define fi

題目鏈接本題屬於簡單的implementation。有 nn 個房子，編號從左到右依次是 1→n1\to n，每個房子有 a[i]a[i] 級臺階。定義若這個房子的臺階數「嚴格大於」右邊所有房子的臺階數，那麼這個房子是「豪華的」。依次輸出1→n1\to n 號房子需要再增加幾個臺階才能成爲「豪華的」房子。臺階數的增加並不是實際修改a[i]a[i]數組。用數組 m[i]m[i] 維護 i→ni\to

題目鏈接此題屬於簡單模擬。有 aa 、bb雙不同色的襪子，求： 1. 儘量穿異色襪子，最多能穿多少天的異色襪子。即穿的時候需保證兩種顏色都有，min(a,b)min(a,b)即爲所求。 2. 儘量穿異色襪子的條件下，沒異色襪子穿之後，要穿多少天的同色襪子。#include<bits/stdc++.h> using namespace std; main(){ int a,b; c

題目鏈接題意：讀入一段文章，算出出現次數最多的詞組。其實是考察std::map的運用。其實也考察std::string::substr的運用。實現如下：#include<bits/stdc++.h> #define msi map<string,int> #define fi first #define se second using namespace std; msi m; void proce

简体:题目链接码力题/大模拟.#include<iostream> #include<algorithm> #include<cstdio> #include<vector> #include<cstring> #include<stack> const int maxn = 1e2+7; using namespace std; char grid[maxn][maxn]; void print(