原创 Codeforces Round #496 (Div. 3) 解題報告 B. Delete from the Left 暴力 模擬

http://codeforces.com/contest/1005/problem/B解題思路:1.從左往右匹配的方法:先令兩條串等長(即把長串左邊長的部分截掉)然後兩串逐位比較,不相等的話把前面的全部刪掉(即都加到cnt)2.從右往左

原创 codeforces 解題報告 556B. Case of Fake Numbers

http://codeforces.com/problemset/problem/556/B解題思路:1.數據範圍1000,暴力模擬可過2.題目說可以執行多次,我大膽執行1000次,找不到就認定它不可能滿足條件import java.ut

原创 codeforces 解題報告 1008A. Romaji 字符串模擬

http://codeforces.com/problemset/problem/1008/A吐槽:真是毒瘤DIV2場,我一個pupil打了三題才+1分解題思路:1.遍歷字符串,找出雙輔音或者輔音結尾就返回NO,找不到就表示串滿足條件返回

原创 Codeforces Round #495 (Div. 2) 解題報告 C. Sonya and Robots 模擬

http://codeforces.com/contest/1004/problem/C解題思路:真是好久沒訓練了,我被爆 int 卡了一上午1.預處理找到數組中每個數的右邊的不同數字的個數2.從左往右遍歷,每當遇到一個沒出現過的數字就加

原创 Codeforces Round #495 (Div. 2) 解題報告 A. Sonya and Hotels

http://codeforces.com/contest/1004/problem/A解題思路:1.新添加一間酒店,要求酒店離已有的最近的一間酒店的距離恰好等於d2.最左和最右必定存在合適的兩種情況3.酒店之間的情況就要判斷兩間酒店間的

原创 codeforces 解題報告 979A. Pizza, Pizza, Pizza!!! math

http://codeforces.com/contest/979/problem/A解題思路:1.總人數是朋友數n加上自己,就是n+12.總人數是奇數時,刀的切法就不能直線穿過整個披薩,所以答案就是n+1。舉個例子,畫個五角星就知道了3

原创 ubuntu 18.04 配置 rc.local

       ubuntu 18.04 不再使用 inited 管理系統,改用 systemd         雖然是進步,但很多人(包括我)還是喜歡用原本簡單方便的 rc.local 作爲系統啓動腳本        systemd 裏面

原创 GSConnect GNOME擴展 連接你的ubuntu和android

       GNOME擴展,GSConnect 是 KDE Connect 協議的 GNOME Shell 實現, 可以與 Nautilus, Chrome, Firefox 一起工作。        該擴展可以連接你的 ubuntu

原创 Ubuntu18.04 安裝ss-qt5 缺少依賴文件

安裝 ppa 源 sudo add-apt-repository ppa:hzwhuang/ss-qt5 但是 ppa:hzwhuang/ss-qt5 並沒有18.04的源,所以會報錯: E: 倉庫 “http://ppa.laun

原创 codeforces 解題報告 1006D. Two Strings Swaps 分類討論

http://codeforces.com/contest/1006/problem/D 解題思路: 1.按照題目要求對字符串進行分割,分組討論,每組得到四個字符,例如:上面串的第一個和最後一個,下面串的第一個和最後一個。 2.分類討論:

原创 codeforces 解題報告 1006E. Military Problem 樹的先序遍歷(DFS)

http://codeforces.com/contest/1006/problem/E 解題思路: 1.給出軍官的所屬上司信息,構建出一棵樹,在樹的先序遍歷的情況下,問對應結點能找到某個位置的下屬 2.用鄰接表存儲每個節點的子節點

原创 linux 下燒製U盤啓動盤

首先你得知道你要製作的 U 盤在電腦中的位置對不對 sudo fdisk -l Disk /dev/nvme0n1:238.5 GiB,256060514304 字節,500118192 個扇區 單元:扇區 / 1 * 512 = 5

原创 codeforces 解題報告 895A. Pizza Separation brute force

http://codeforces.com/problemset/problem/895/A 解題思路: 1.暴力枚舉所有連續的段,維護答案 import java.util.Scanner; public class Main {

原创 codeforces 解題報告 1006C. Three Parts of the Array brute force / binary search

http://codeforces.com/contest/1006/problem/C 解題思路: 1.暴力: 弄兩根指針分別指向頭尾,再弄一個前序和和一個後序和 兩和相等,更新ans,並增加前序和(左指針右移) 前序和比後

原创 codeforces 解題報告 1006B. Polycarp's Practice greedy sortings

http://codeforces.com/contest/1006/problem/B 解題思路: 1.遍歷 K 次找到前 K 大的值的下標,順便計算前 K 大的和 2.下標排序 3.劃分區間 第一個區間爲以其下標往左延申到盡頭,往右