原创 A - Eight HDU - 1043(A*算法、雙向bfs)

A - Eight HDU - 1043(A*算法、雙向bfs) 題意 給我們 8個數(1,23…)和一個字母x組成的一個序列,讓我們通過 上下左右移動x操作,把這個序列變成:1 2 3 4 5 6 7 8 x 思路一

原创 C - 哈密頓繞行世界問題 HDU - 2181(bfs+暴力記錄路徑)

C - 哈密頓繞行世界問題 HDU - 2181(bfs+暴力記錄路徑) 思路 這一題我們用bfs來搜索每一條路徑,對與正在搜素的某個路徑的下一個節點位置我們怎麼判斷它是否已經走過了?,這做的思路就是對每個節點 我們都給 加一個

原创 B - Eight II HDU - 3567(bfs+預處理)

B - Eight II HDU - 3567 思路 這一題由於是多組輸入,如果我們對每一組輸入都進行一遍 bfs 這樣肯定會T, 那麼這一題的,奇妙思路就是預處理所有可能產生的終點狀態,進行bfs逆向bfs 我們假設所以的逆向

原创 Codeforces Round #653 (Div. 3)(A~E)

題目傳送門 A. Required Remainder 思路 題意 給我們n,x,y 的值 讓我們找到 k%x==y的k最大值,0<=k<=n0<=k<=n0<=k<=n 分析 很水的一道題, 考慮n中包含x的數

原创 Codeforces Round #620 (Div. 2)(A~E)

A. Two Rabbits(水題) 代碼 #include<iostream> #include<stdio.h> #include<stdlib.h> #include<cmath> #include<cstring>

原创 Codeforces Round #651 (Div. 2)(A~D)

A. Maximum GCD 分析 題意 在1~n之間選擇兩個不同數a,b,使得它們的gcd(a,b)比其它的任意兩個數的gcd值都大 思路 如果n是偶數,那gcd最大值一定是 n/2------->gcd(n,

原创 Codeforces Round #646 (Div. 2)(A~E)

題目傳送門 A. Odd Selection 分析 題意 從n個數中選擇m個數,問能使這個m個數的和位奇數? 思路 首先對於這個n個數我們可以統計出其中的 奇數與偶數 的數量分別設爲 x、y, 如果要想讓m個數想

原创 Educational Codeforces Round 80 (Rated for Div. 2)(A~E)

總題目傳送門 A. Deadline 分析 題意 給我們一個表達式 x + d/(x + 1) 讓求它的最小值, 思路 基本不等式:a+b>=2∗sqrt(a∗b)a+b>=2*sqrt(a*b)a+b>=2∗s

原创 Codeforces Round #648 (Div. 2)(A~E)

A. Matrix Game(思維) 分析 題意 給我們一個 有0、1構成n * m的矩陣,現在有兩個人輪流進行操作,對於某次操作 當前玩家選擇任意一個表格,該表中元素爲0,且這個元素所在的行和列中的所有表格均沒有 出現元

原创 Codeforces Round #647 (Div. 2) - Thanks, Algo Muse!(A~D)

A. Johnny and Ancient Computer(因子拆分) 分析 題意 給我們兩個數a、b,現在我們我們可以對 a來了進行一些系列的x2 、x4、 x8、 /2 、/4、 /8 等運算操作,問我們通過一些這樣

原创 Educational Codeforces Round 88 (Rated for Div. 2)(A~D)

A. Berland Poker(簡單情況討論) 分析 思路 主要的思路就是,先計算出平均每個手中手中的牌的數量ct,這個時候我們考慮,接下來要先讓分數儘可能的大,就應該讓 儘可能多的的joker牌在一個人的手中,那麼我們

原创 Codeforces Round #614 (Div. 2)(A~D)

題目鏈接 A. ConneR and the A.R.C. Markland-N(思維) 分析 題意 有一個n層的樓,每一層都有一個飯店,又給了k個數,表示那些層的飯店是關着的,現在一個人在s層問最少經過多少個樓梯就可以到

原创 Codeforces Round #640 (Div. 4)(A~G)

A. Sum of Round Numbers(水題) 代碼 #include <bits/stdc++.h> using namespace std; void fre() { freopen("A.txt", "r", std

原创 Educational Codeforces Round 81 (Rated for Div. 2)(A~D)

A. Display The Number(水題) 分析 分類討論下一下, 代碼 #include <iostream> #include <algorithm> #include <map> #include <set> #in

原创 Codeforces Round #621 (Div. 1 + Div. 2)(A~D)

A. Cow and Haybales 分析 水題直接代碼。。 代碼 #include <iostream> #include <algorithm> #include <map> #include <set> #include