原创 Battle City
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer
2020-06-24 04:44:11
原创 E - 一支獨木
n個人，已知每個人體重。獨木舟承重固定，每隻獨木舟最多坐兩個人，可以坐一個人或者兩個人。顯然要求總重量不超過獨木舟承重，假設每個人體重也不超過獨木舟承重，問最少需要幾隻獨木舟？ Input 第一行包含兩個正整數n (0 接下來n行，每行
2020-06-24 04:44:11
原创 Genealogical tree
The system of Martians' blood relations is confusing enough. Actually, Martians bud when they want and where they want.
2020-02-21 16:53:09
原创 Dungeon Master
Description - 題目描述 [NWUACM] 你被困在一個三維的空間中,現在要尋找最短路徑逃生！ 空間由立方體單位構成 你每次向上下前後左右移動一個單位需要一分鐘 你不能對角線移動並且四周封閉 是否存在逃出生天的可能性？如果存
2020-02-21 16:52:59
原创 Ordering Tasks
John has n tasks to do. Unfortunately, the tasks are not independent and the execution of one task is only possible if
2020-02-21 16:52:59
1
原创 產生冠軍
有一羣人，打乒乓球比賽，兩兩捉對撕殺，每兩個人之間最多打一場比賽。 球賽的規則如下： 如果A打敗了B，B又打敗了C，而A與C之間沒有進行過比賽，那麼就認定，A一定能打敗C。 如果A打敗了B，B又打敗了C，而且，C又打敗了A，那麼A、
2020-02-21 16:52:59
原创 Roads in the North
Building and maintaining roads among communities in the far North is an expensive business. With this in mind, the road
2020-02-21 16:52:59
原创 C - 奇妙的塔
用1,2,...,n表示n個盤子，稱爲1號盤，2號盤,...。號數大盤子就大。經典的漢諾塔問 題經常作爲一個遞歸的經典例題存在。可能有人並不知道漢諾塔問題的典故。漢諾塔來源於 印度傳說的一個故事，上帝創造世界時作了三根金剛石柱子，在一
2020-02-21 16:52:59
原创 Legal or Not
ACM-DIY is a large QQ group where many excellent acmers get together. It is so harmonious that just like a big family.
2020-02-21 16:52:59
原创 逆序數
在一個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱爲一個逆序。一個排列中逆序的總數就稱爲這個排列的逆序數。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序數是4。給出一個整數序列，求該序
2020-02-21 16:52:59
原创 一隻小蜜蜂...
有一只經過訓練的蜜蜂只能爬向右側相鄰的蜂房，不能反向爬行。請編程計算蜜蜂從蜂房a爬到蜂房b的可能路線數。 其中，蜂房的結構如下所示。 Input 輸入數據的第一行是一個整數N,表示測試實例的個數，然後是N 行數據，每行包含兩個整數a和
2020-02-21 16:52:59
原创 Rescue
Angel was caught by the MOLIGPY! He was put in prison by Moligpy. The prison is described as a N * M (N, M <= 200) matr
2020-02-21 16:52:59
原创 確定比賽名次
有N個比賽隊（1<=N<=500），編號依次爲1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用P1，P2表示，排
2020-02-21 16:52:59
原创 D - 線段線段
部分爲12201220。 給出N條線段的起點和終點，從中選出2條線段，這兩條線段的重疊部分是最長的。輸出這個最長的距離。如果沒有重疊，輸出0。 Input 第1行：線段的數量N(2 <= N <= 50000)。 第2 - N + 1行
2020-02-21 16:52:59
原创 錢幣兌換問題
在一個國家僅有1分，2分，3分硬幣，將錢N兌換成硬幣有很多種兌法。請你編程序計算出共有多少種兌法。 Input 每行只有一個正整數N，N小於32768。 Output 對應每個輸入，輸出兌換方法數。 Sample Input 2934
2020-02-21 16:52:59