原创 【圖論】最短路
Floyed算法 【思想】Floyed-Warshall 算法用來找出每對點之間的最短距離。它需要用鄰接矩陣來儲存邊，這個算法通過考慮最佳子路徑來 得到最佳路徑。 注意單 獨一條邊的路徑也不一
2020-06-21 07:18:24
1
原创 揹包練習
1、採藥(medic.pas/c/cpp) 【問題描述】 辰辰是個天資聰穎的孩子，他的夢想是成爲世界上最偉大的醫師。爲此，他想拜附近最有威望的醫師爲師。醫師爲了判斷他的資質，給他出了一個難題。醫師把他帶到一個到處都是草藥的山洞裏對他說：“
2020-02-26 03:42:54
原创 【揹包】POJ3260
The Fewest Coins Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 4464 Accepted: 1334 Description Far
2020-02-26 03:42:54
原创 【POJ1014】【TYVJ1194】劃分大理石
Dividing Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 55117 Accepted: 14112 Description Marsha an
2020-02-26 03:42:54
原创 【splay】BZOJ1208寵物收養所
1208: [HNOI2004]寵物收養所 Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3620 Solved: 1364 [Submit][Status] Description
2020-02-26 03:42:54
原创 區間動規
能量項鍊 (energy.pas/c/cpp) 【問題描述】 在Mars星球上，每個Mars人都隨身佩帶着一串能量項鍊。在項鍊上有N顆能量珠。能量珠是一顆有頭標記與尾標記的珠子，這些標記對應着某個正整數。並且，對於相鄰的兩顆珠子，前一
2020-02-26 03:42:54
原创 2014-02 記憶化搜索練習
總結：注意初始化標記、邊界條件 1、數的計數(count.pas) [問題描述] 我們要求找出具有下列性質數的個數(包含輸入的自然數n): 先輸入一個自然數n(n≤1000)，然後對此自然數按照如下方法進行處理 l
2020-02-26 03:42:54
原创 【堆排】合併果子
#include<cstdio>#define maxlongint 2147483647 long n,a[10001],ans,i,k; void Adjustheap(long s) { long j=0,tmp;
2020-02-26 03:42:54
原创 資源類動規練習
總結：資源類動規一般轉移方程爲f[i][j]=max{f[i-1][k]+s[k+1][j] 即考慮第i個階段和第i-1個階段的關係 最外層循環起始位置一般從2開始，避免出現把K個資源分配給0個對象的錯誤
2020-02-26 03:42:54
原创 2014.3樹形動規練習2
1、 樹的重量 源程序名 weight.???（pas, c, cpp） 可執行文件名 weight.exe 輸入文件名 weight.in 輸出文件名 wei
2020-02-26 03:42:54
原创 2014.2樹形動規練習1
1、 加分二叉樹 （binary.pas/c/cpp） 【問題描述】 設一個n個節點的二叉樹tree的中序遍歷爲（l,2,3,…,n），其中數字1,2,3,…,n爲節點編號。每個節點都有一個分數（均爲正整數），記第i
2020-02-26 03:42:54
原创 機智的交換函數
ORZ感覺好機智啊 void swap1(int a,int b) { a=a^b; b=a^b; a=a^b; } void swap2(int a,int b) { a=a+b; b=a-b; a=a-b; }
2020-02-26 03:42:54
原创 【線性DP】基礎練習
1、數字金字塔 考慮在下面被顯示的數字金字塔。 寫一個程序來計算從最高點開始在底部任意處結束的路徑經過數字的和的最大。 每一步可以走到左下方的點也可以到達右下方的點。 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的樣
2020-02-26 03:42:54
原创 2014-1-22
考試時間：8:30-12:00,時限：1秒，內存：256M 試題一、達爾文芯片問題（本題滿分100分） 源程序：cores.c/cores.cpp/cores.pas/cores.pp «問題描述： 人的大腦裏發生的一切是神奇的，甚至
2020-02-26 03:42:54
原创 【資源類動規】複製書稿
一道看起來很水的題，但是我調了好久 複製書稿（book.pas） 【問題描述】 現在要把m本有順序的書分給k給人複製（抄寫），每一個人的抄寫速度都一樣，一本書不允許給兩個（或以上）的人抄寫，分給每一個人的書，必須是連續的，比
2020-02-26 03:42:54