原创 實驗項目 7-05 魔法優惠券（25）
7-05. 魔法優惠券（25） 時間限制 1000 ms 內存限制 32000 kB 代碼長度限制 8000 B 判題程序 Standard 在火星上有個魔法商店，提供魔法優惠券。每個優惠劵上印有一個整數面
2020-06-29 12:18:42
原创 HDU 2722（POJ 3653） Here We Go(relians) Again （建圖，最短路Dijstra）
題目鏈接： http://acm.hdu.edu.cn/showproblem.php?pid=2722 http://poj.org/problem?id=3653 題意：給你n*m的矩形街區，給你街區中每條路的通過的方向和行駛速
2020-06-29 12:18:42
原创 HDU 4801 Pocket Cube（暴力模擬 dfs）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4801 題意：求旋轉次數小於等於n（每次旋轉90度）的情況下，求出魔方拼出完整的面的最大面數。 AC代碼： #include <cstd
2020-06-29 12:18:42
原创 實驗項目 2-11. 兩個有序鏈表序列的合併（15）
2-11. 兩個有序鏈表序列的合併（15） 時間限制 500 ms 內存限制 80000 kB 代碼長度限制 8000 B 判題程序 Standard 已知兩個非降序鏈表序列S1與S2，設計函數構造出S1
2020-06-29 12:18:42
原创 實驗項目 2-12：兩個有序鏈表序列的交集
2-12. 兩個有序鏈表序列的交集（20） 時間限制 400 ms 內存限制 64000 kB 代碼長度限制 8000 B 判題程序 Standard 已知兩個非降序鏈表序列S1與S2，設計函數構造出S1
2020-02-23 11:50:31
原创 HDU 3102 Lawrence of Arabia（dp）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3102 AC代碼： #include <stdio.h> #include <string.h> #define Min(a,b) a<b?
2020-02-23 11:50:31
原创 HDU 5037 Frog（模擬跳石頭的過程）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5037 題意：青蛙跳石頭，上帝放最少石頭數情況下，青蛙跳最少的步數。 AC代碼： #include<iostream> #include<
2020-02-23 11:50:31
原创 HDU3699（POJ 3989）A hard Aoshu Problem（暴力模擬dfs）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3699 http://poj.org/problem?id=3989 題意：給你3個字符串（由小於等於8個大寫字母組成）s1，s2，s3，每
2020-02-23 11:50:31
原创 HDU 5024 Wang Xifeng's Little Plot（暴力找點）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5024 題意：求構成最長的直角或直線的圓點的個數。 思路：每個“.”暴力一遍找最長的直角或直線。 AC代碼： #include <std
2020-02-23 11:50:31
原创 HDU 4791 Alice's Print Service（二分）
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=4791 題意：給你打印n個範圍內的紙的單價，求m次詢問中打印紙張數的最小支出。 AC代碼： #include <cstdio> #inclu
2020-02-23 11:50:31
原创 實驗項目 4-06. 搜索樹判斷（25）
4-06. 搜索樹判斷（25） 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 對於二叉搜索樹，我們規定任一結點的左子樹僅包含嚴格小於該結點的鍵
2020-02-23 11:50:20
原创 hdu 5294 Tricks Device（2015多校第一場第7題）最大流+最短路
題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=5294 題意：給你n個墓室，m條路徑，一個人在1號墓室（起點），另一個人在n號墓室（終點），起點的那個人只有通過最短路徑才能追上終點的那個人
2020-02-23 11:50:20
原创 PAT 修理牧場（25）（Huffman問題，優先隊列priority_queue）（與poj 3253 一模一樣的思路）
修理牧場（25） 時間限制 400 ms 內存限制 32000 kB 代碼長度限制 8000 B 判題程序 Standard 農夫要修理牧場的一段柵欄，他測量了柵欄，發現需要N塊木頭，每塊木頭長度爲整數Li
2020-02-23 11:50:20
原创 PAT 一元多項式的乘法與加法運算（20）（模擬計算過程）
一元多項式的乘法與加法運算（20） 時間限制 400 ms 內存限制 32000 kB 代碼長度限制 8000 B 判題程序 Standard 設計函數分別求兩個一元多項式的乘積與和。 輸入格式說明： 輸入
2020-02-23 11:50:20
原创 LightOJ 1005 - Rooks （組合數學dp模擬）
題目鏈接：http://lightoj.com/volume_showproblem.php?problem=1005 題意：n*n的棋盤上放m個車，問有多少种放車的方式使得每個車都不會互相攻擊到（即每個車都佔有他所在的一行一豎兩條直線
2020-02-23 11:50:20