原创 NOIP普及組模擬賽2

小R與電燈 問題描述 環繞大廳有七盞電燈 A,B,C,D,E,F,G,各自裝有一個拉線開關,開始時只有 A,C,E,G 四盞燈亮着,小 R 從 A 燈開始順次拉一下開關,問當他拉了 N 次開關後,最後有哪幾盞燈是亮着的。 輸入格式

原创 NOIP普及組模擬賽1

瘋狂QAQ 洛谷CF894A加強版 題目描述 給定一個長度爲 n 的由大寫字母組成的字符串,請計算該字符串有多少個子序列爲 QAQ。 輸入格式 一行,包含一個長度爲 n 的字符串。 輸出格式 一行,一個整數,表示答案。 樣例輸入

原创 洛谷 P1582 倒水

洛谷 P1582 倒水 題目原地址 https://www.luogu.org/problem/P1582 題目描述 一天,CC買了N個容量可以認爲是無限大的瓶子,開始時每個瓶子裏有1升水。接着~~CC發現瓶子實在太多了,於是他

原创 [BZOJ 5071]小A的數字

[BZOJ 5071]小A的數字 Description 小A成爲了一個數學家,他有一串數字A1,A2…An 每次可以進行如下操作,選擇一個數字i(1<i<=n),將(Ai-1,Ai,Ai+1) 變爲(Ai-1+ Ai,- Ai

原创 c++從入門到入土02——基礎數據類型及其輸入輸出

這些教程是一位蒟蒻寫給其它蒟蒻的,可能會有一些錯誤,請大佬們發現後在評論區留言 c++裏有9種基礎較常見的數據類型 分別是 short //16位整型變量,不常用 int //32位整型變量,特別常用 long

原创 生成樹(洛谷團隊圖論題)----本題出自同機房大佬

題目描述 給定一個無向圖G,求 Σ|from,to|(from+to)×ST(from,to) 其中ST(from,to)表示包含[from,to]這條邊的生成樹中權值最小的生成樹的權值。 輸入格式 第一行有兩個整數n,m,分別

原创 高精度全家桶

就算是long long(或int64)還不夠怎麼辦?用高精度算法。自己動手豐衣足食 閒着沒事,敲了一個高精度全家桶的結構體,重定義了常用運算符,挺實用的 具體思路詳見代碼 #include<cstdio> #include<

原创 惡搞---編程讚歌

並非原創,來自好友 不要噴我 數學先打表,DP看運氣。 窮舉TLE,遞推UKE。 模擬MLE,貪心還CE。 想要騙到分,就要有方法。 圖論背模板,數論背公式。 動規背方程,高精背代碼。 如果都沒背,乾脆輸樣例。 模擬只會猜題意,

原创 CSP-J 2019遊記+題解

遊記區 11月15日 上午 編程集訓,複習DP等各大專題 下午 前往日照,5:00p.m.到達 發現沒帶身份證——卒×1 託朋友帶來 晚上 CSP2019瘋狂備戰 11月16日 上午 享用酒店自助餐,前往山東外國語大學集合