原创 Codeforces Round #638 (Div. 2) ABC
A - Phoenix and Balance 題意： 思路： 代碼： B - Phoenix and Beauty 題意：給定長爲n的序列a，1<=a[i]<=n，你可以在任意位置插入範圍[1,n]的數字，讓所有長爲k的子段和一致。
2020-05-03 22:24:41
原创 [kuangbin帶你飛]專題一 簡單搜索（未完待更......）
POJ 3279 Fliptile 題意： 給定一m*n的01矩陣，每翻動一個格子，它上下左右四個格子也會翻面（0變1，1變0），問最少翻動幾次，得全0矩陣。如果最小操作數對應多種操作方案 ，輸出字典序最小的方案。如果不能得全0矩陣，輸出
2020-05-03 22:24:41
原创 Codeforces Round #634 (Div. 3) E - Three Blocks Palindrome
E - Three Blocks Palindrome (hard version) 題意： 給定一長爲n的序列a[1~n]，找出一個子序列，使這個子序列是“三段迴文”（[A][B][A]（A-block和B-block長度>=0）），問
2020-04-16 03:42:37
原创 HDU-2191 （多重揹包）
題意： 兩個整數n和m(1<=n<=100, 1<=m<=100),分別表示經費的金額和大米的種類，然後是m行數據，每行包含3個數p，h和c(1<=p<=20,1<=h<=200,1<=c<=20)，分別表示每袋的價格、每袋的重量以及對應
2020-04-13 18:24:07
原创 Knight Moves HDU - 1372 （BFS）
題意： 棋盤（a-h）*（1-8），輸入起始位置，和終點位置，輸出，騎士至少走幾步可以從起始位置到達終點位置。（騎士走路方式和馬走日一致） 思路： BFS 注意字母表示列，數字表示行。 代碼： #include<bits/stdc++.
2020-04-13 18:24:07
原创 藍橋杯-審美課
問題描述 《審美的歷程》課上有n位學生，帥老師展示了m幅畫，其中有些是梵高的作品，另外的都出自五歲小朋友之手。老師請同學們分辨哪些畫的作者是梵高，但是老師自己並沒有答案，因爲這些畫看上去都像是小朋友畫的……老師只想知道，有多少對同學給
2020-03-29 19:31:24
原创 藍橋杯-未名湖邊的煩惱（遞歸）
問題描述：每天早上，租鞋窗口都會排起長龍，假設有還鞋的m個，有需要租鞋的n個。現在的問題是，這些人有多少種排法，可以避免出現體育組沒有冰鞋可租的尷尬場面。（兩個同樣需求的人（比如都是租鞋或都是還鞋）交換位置是同一種排法） #includ
2020-03-19 06:46:58
原创 Educational Codeforces Round 83 (Rated for Div. 2) （C）
比賽地址：https://codeforces.com/contest/1312 C. Adding Powers 題意： 長度爲n的序列，初始全爲0。 給定底數k，和長度爲n的目標序列。 第i次操作可以選一個位置，給該位置上的數加上k^
2020-03-16 12:48:25
原创 藍橋杯-2的次冪表示（遞歸）
題意： 任何一個正整數都可以用2進製表示，例如：137的2進製表示爲10001001。 將這種2進製表示寫成2的次冪的和的形式，令次冪高的排在前面，可得到如下表達式：137=2^7+2^3+2^0 現在約定冪次用括號
2020-03-12 11:01:37
原创 藍橋杯-矩陣轉置
題意：給定一個n×m矩陣相乘，求它的轉置。 思路： n=2, m=4 (1,1) (1,2) (1,3) (1,4) (2,1) (2,2) (2,3) (2,4) 轉置後： (1,1) (2,1) (1,2) (2,2) (1,3)
2020-03-12 11:01:37
原创 藍橋杯-遞歸輸出
題意： 編寫遞歸函數，將組成整數的所有數字逐個輸出，每個數字後面加上一個減號“-”，例如對於整數123，該函數將輸出1-2-3- 。 代碼： 記錄我寫的優美遞歸~ #include<bits/stdc++.h> using names
2020-03-12 11:01:37
原创 藍橋杯-日期計算
題意： 已知2011年11月11日是星期五，問YYYY年MM月DD日是星期幾？注意考慮閏年的情況。尤其是逢百年不閏，逢400年閏的情況。 代碼： 1. 模擬計數 我這醜陋的計數...... 但是不記得日期公式的話硬着頭皮也要寫....
2020-03-11 05:37:59