2017年05月_lanadeus

原创 Developing Skills - CodeForces - 581C

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

2017-05-31 21:33:37 265

原创 Luxurious Houses - CodeForces - 581B

題目鏈接本題屬於簡單的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

2017-05-31 21:19:27 241

原创 Vasya the Hipster - CodeForces - 581A

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

2017-05-31 20:59:51 238

原创 Tarjan算法研究：求強連通分量、橋、割

Tarjan算法由Tarjan, R. E.Tarjan,\ R.\ E.在1972年提出。它基於圖的DFS（depth first searchdepth\ first\ search），複雜度爲O(V+E)O(V+E) ，可以被看作是線性時間算法。這篇文章的目的在於總結Tarjan算法在求解強連通分量，橋、割方面的應用。尚未完成，逐漸更新。強連通分量的討論強連通分量的定義（更新時間2017.05

2017-05-28 14:11:33 526

原创 ACM中的GVim配置

在ACM/ICPC系列比賽中，大多數使用的都是Ubuntu系統。如果你寫的是C++，要麼用gedit，要麼用Vim。所以，學會使用Vim是很重要的。當然，大多數非正式比賽中，比如省賽、校賽等，主辦方提供的往往都還是Windows系統。本文分享一下我個人使用的Gvim配置文件。Gvim的配置文件是_vimrc，沒有後綴。一般在它的安裝目錄下就能找到。behave mswinset nu!syntax

2017-05-27 21:46:50 506

原创 Windows下的Rime輸入法與小鶴雙拼的配置

今天結束了這一週的考試，於是有一個晚上的空閒時間來寫博客了。考慮到已經沒有使用簡體字的太大必要了，所以我也準備在博客的書寫中使用繁體漢字。這就涉及到了很多輸入法（比如我正在使用的QQ輸入法）“無法正確處理一簡對多繁”的一個大問題。大多數的輸入法只是機械地進行繁化，不能保證正確性：”發“、”髮“不分，“才”“纔”不分。而Rime輸入法利用了OpenCC，很好地解決了簡繁互換的問題。所以，我就準備轉跳R

2017-05-27 20:36:49 9202

原创 BF Calculator - CodeForces - 784G -字符串解析

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

2017-05-26 18:44:22 341

lanadeus