原创 CCF計算機能力認證2019-03題解

01 小中大 思路 前兩道題一般都非常水,注意一些細節就很容易ac,這道題就按照題意來就好了,要注意的一個地方就是輸出格式,這道題卡輸出格式卡的特別嚴格,尤其是中位數的格式,要注意分中位數爲整數和分數進行輸出,不然就會wa #i

原创 城市間緊急救援 (25 分)

作爲一個城市的應急救援隊伍的負責人,你有一張特殊的全國地圖。在地圖上顯示有多個分散的城市和一些連接城市的快速道路。每個城市的救援隊數量和每一條連接兩個城市的快速道路長度都標在地圖上。當其他城市有緊急求助電話給你的時候,你的任務是帶

原创 搜索專題之廣度優先搜索(BFS)

搜索專題之廣度優先搜索(BFS)什麼是BFSCatch That CowInputOutputSample InputSample OutputHint題意思路 什麼是BFS 寬度優先搜索算法(又稱廣度優先搜索)是最簡便的圖的搜索

原创 Mirrored String II

Mirrored String II Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that

原创 7-4 銀行排隊問題之單窗口“夾塞”版 (30 分)(非滿分)

排隊“夾塞”是引起大家強烈不滿的行爲,但是這種現象時常存在。在銀行的單窗口排隊問題中,假設銀行只有1個窗口提供服務,所有顧客按到達時間排成一條長龍。當窗口空閒時,下一位顧客即去該窗口處理事務。此時如果已知第i位顧客與排在後面的第j

原创 引爆炸彈 計蒜客 - A1139

在一個 n×m 的方格地圖上,某些方格上放置着炸彈。手動引爆一個炸彈以後,炸彈會把炸彈所在的行和列上的所有炸彈引爆,被引爆的炸彈又能引爆其他炸彈,這樣連鎖下去。 現在爲了引爆地圖上的所有炸彈,需要手動引爆其中一些炸彈,爲了把危險程

原创 排列2——HDU 1716

Ray又對數字的列產生了興趣: 現有四張卡片,用這四張卡片能排列出很多不同的4位數,要求按從小到大的順序輸出這些4位數。 Input 每組數據佔一行,代表四張卡片上的數字(0<=數字<=9),如果四張卡片都是0,則輸入結束。 Ou

原创 Holedox Moving POJ - 1324

During winter, the most hungry and severe time, Holedox sleeps in its lair. When spring comes, Holedox wakes up, mo

原创 Anagrams(思維)

Consider the positional numeral system with a given base b. A positive integer x is called b-anagram of a positive

原创 CF刷題日記——On Segment's Own Points

題目鏈接 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1010; const int INF=0x3f3f3f

原创 CF刷題日記——Red and Blue Balls

題目鏈接 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn=1010; const int INF=0x3f3f3f

原创 Reservoir——The 2016 ACM - ICPC Asia Nha Trang Regional Contest

A big reservoir was built on Red River using a dam. Assume that the reservoir is a rectangular box with unit length

原创 保皇遊戲 ——Java實驗

模擬:保皇遊戲開始的發牌過程。規則: 4 副撲克, 5 個玩家。1 )有一個大王標記爲皇上。每次發牌時,所發牌中有該大王的玩家是皇上。2 )皇帝選擇侍衛(也叫保兒,腿子,遊戲過程中與皇帝一夥):作爲皇上的玩家從自己的牌中選擇一張擁

原创 哈密頓繞行世界問題

一個規則的實心十二面體,它的 20個頂點標出世界著名的20個城市,你從一個城市出發經過每個城市剛好一次後回到出發的城市。 Input 前20行的第i行有3個數,表示與第i個城市相鄰的3個城市.第20行以後每行有1個數m,m<=20

原创 Mirrored String II——SDKD 2019 Summer Training Series B 2nd Round

Mirrored String II Note: this is a harder version of Mirrored string I. The gorillas have recently discovered that