其他

在原來資料庫上加上次數統計列ErrorTimes源碼記錄using System;using System.Collections.Generic;using System.ComponentModel;using System.Data;using System.Drawing;using System.Linq;using System.Text;using System.Windows.Forms;using System.Data.SqlClient;namespace 登入廁所裡hi{

題意: 現在需要價格總額為cash的錢,有version種面值的錢幣,每種錢幣的數目為amount,面值為denomination,求解在小於或等於所需價格總額的情況下所能組成的最大價值總和.題解：每一種貨幣面值乘以係數1,2,4,...,2^(k-1), amount-2^k+1，且 k 是滿足amount-2^k+1>0的最大整數。例如，如果amout為13，就將面值分別乘以係數1,2,4,6的得到四個值。然後將多重背包轉化為01背包。#include <iostream>

題意：Bessie去珠寶點裡買鐲子，現在有n只鐲子，每隻有有一個權重w,一個吸引力d。Bessie最多能擁有的權重為weight。求Bessie所能買得鐲子的總吸引力的最大值。#include<iostream>#include<cstdlib>using namespace std;int dp[12881], w[3403], v[3403];int main(){int number,weight,i,j,temp;cin >> number >&

題意：給定一個n*n的矩陣，求一個子矩陣，使得該矩陣的元素之和最大。思路：經典的DP。由一維到二維。1.必須先瞭解一維的情況，對於一維的數組而言，則轉化為用DP求最大連續子序列，DP的狀態方程為：sum[i] = max（sum[i-1] + num[i], 0)。例如： num[]： -5， 7, -2, -6， 5, -1， 4       sum[]：  0， 7， 5， 0， 5,  4,  82.對於二維的情況，則可轉化為一維。將子矩陣的所有相同列的元素加在一起，問題就解決了。例如：

題意：Michael喜歡滑雪百這並不奇怪， 因為滑雪的確很刺激。可是為了獲得速度，滑的地區必須向下傾斜，而且當你滑到坡底，你不得不再次走上坡或者等待升降機來載你。Michael想知道載一個地區中最長底滑坡。地區由一個二維數組給出。數組的每個數字代表點的高度。下面是一個例子  1  2  3  4 516 17 18 19 615 24 25 20 714 23 22 21 813 12 11 10

題意：給定一個矩形塊，它裡麵包含了n個小矩形塊，現在要求將每個小矩形塊塗上給定的顏色。塗色過程中，小矩形必須是整塊整塊的塗，並且只有當某個矩形上面的所有矩形都被塗色之後它才能被塗色。假如每隻筆只能塗一種顏色，問至少需要換多少次筆。（第一次拿起筆也算一次）。題解：給小矩形塊編號，然後建圖，記錄每一個小矩形上方相鄰的矩形的編號。#include <iostream>using namespace std;#define N 16int m, n, ans;int up[N][N],

題意：給定一條原始字元序列，以及一些單詞，問至少去掉多少個字母才能使原始序列全部由單片語合而成。題解：dp [ i ] 表示在第 i 個字母之前最少要刪除的字母個數。枚舉原始序列的每一個字母，0,1,2,3····。只有刪與不刪兩種狀態。假設刪掉第 i 個字母，則 dp [ i ] = dp [ i - 1 ] + 1； 假設不刪掉第 i 個字母，那麼令 i 是某個單詞的最後一個字母，因此我們在原始序列中從 i 開始往前與每個單詞進行比較，尋找滿足條件的單詞。 找到之後， dp [ i ] =

題意：司令部的將軍們打算在N*M的網格地圖上部署他們的炮兵部隊。一個N*M的地圖由N行M列組成，地圖的每一格可能是山地（用"H" 表示），也可能是平原（用"P"表示），如。在每一格平原地形上最多可以布置一支炮兵部隊（山地上不能夠部署炮兵部隊）；一支炮兵部隊在地圖上的攻擊範圍中黑色地區所示：

1254 - lcsTime Limit: 3000 msMemory Limit: 65535 KbDescriptionThis problem seems a little easy. Because the two given sequences p1 p2 are just  permutations of 1~n. So try it and tell me the answer what the length of longest common subsequence

積木城堡（Castle）時間限制: 1000ms 記憶體限制: 102400kB描述有n個序列，非遞增，現在要去掉其中一些數，使得每個序列的和一樣大，並且這個和要盡量大。輸入第一行是一個整數N（N<=100），表示一共有幾座城堡。以下N行每行是一系列非負整數，用一個空格分隔，按從下往上的順序依次給出一座城堡中所有積木的棱長。用-1結束。一座城堡中的積木不超過100塊，每塊積木的棱長不超過100。輸出一個整數，表示最後城堡的最大可能的高度。如果找不到合適的方案，則輸出0。範例輸入22 1 -

題意：從一列隊伍中抽出一些人，使得剩下的隊伍中的人按身高有序排列（升序，或者降序，或者先升後降).題解：LIS。枚舉邊界。邊界左邊的人身高逐漸升高，右邊的逐漸降低。#include <cstdio>#define N 1010double array[N];int dpleft[N], dpright[N];int max ( int a, int b ){return a > b ? a : b;}int min ( int a, int b ){return a <

題意：John買了一塊矩形的地。他想在上面種草餵奶牛，但是有的格子比較貧瘠不能種草，我們用0表示。否則用1表示。由於奶牛不喜歡擠在一起，所以任何兩個相鄰格子不能都種上草。現在問你有多少種種草的方式。當然，不種草也算一種方式。題解：第 i 行的第 j 中狀態由前一行決定。故枚舉第 i - 1 行中所有與 j 相容的狀態。#include <iostream>using namespace std;#define Num 100000000#define N

題意：求最長不降子序列。題解：注意 n = 0 時要輸出1.n^2演算法#include <cstdio>int main(){int dp[1005], a[1005];int n, i, j, max;while ( scanf("%d",&n) != EOF ){for ( i = 1; i <= n; i++ ){scanf("%d",&a[i]);dp[i] = 1;}max = 1;for ( i = 2; i <= n; i++ ){for

題意：有c個種不同品質的珍珠，若要買某一品質的珍珠必須在你買的數量的基礎上，多付10個這種珍珠的價錢，可以用高品質的珍珠代替低品質的，以便節省一些開支。求要買到所有目標珍珠至少要花多少錢（可以用高品質的代替低品質的）。題解：#include <iostream>using namespace std;#define INF 100000001#define N 105int dp[N], num[N], sum[N], cost[N], price[N];int min ( int

題意：給你一顆n個節點的樹，在某一個節點上放置一個兵則可以守住與它相鄰的邊。問最少放置多少個兵才可以看守住所有的邊。#include<cstdio>#include<algorithm>#include<cstring>using namespace std;struct Edge { int v, next; } edge[3000];int head[3000], E;int n, vist[3000];int dproot[3000], total[30

題意：n個人形成一個關係樹，每個節點代表一個人，節點的父節點表示這個人的唯一上司，只有根沒有上司。要求從這n個人中選擇一部分，使得任意兩個人之間沒有直接的上下級關係，問最多可以選多少人？並且判斷最優方案是否唯一，是則Yes，否則No。題解：dp[i][0]表示不選擇 i 時，以它為根的子樹最多可選出的人數；dp[i][1]表示選擇 i 時，以它為根的子樹最多可選出的人數。sole[i][0]表示不選擇 i 時，最優方案是否唯一；sole[i][1]表示選擇 i

題意：求最大公用子序列題解：當 i = 0 或者 j = 0 時 , c[i][j] = 0當 i , j > 0 ; xi = yi 時 , c[i][j] = c[i-1][j-1] + 1當 i , j > 0 ; xi != yi 時 , c[i][j] = max { c[i][j-1] , c[i-1][j] }#include <cstring>#include <iostream>using namespace std;#define N 10

題意：有一個天平，一些砝碼和掛鈎，要你將全部的砝碼掛上使得天平平衡。題解：因為存在負值，所以用一個一位元組可能會使某個砝碼被重複使用（當然，也有人用兩個一維數組來解決）。而二維數組避免了這個問題。由於砝碼能夠產生的最大力矩為+-7500，我們設定一個位移量以避免數組下標為負。#include <iostream>using namespace std;int c[25], g[25], dp[21][17000];int main(){int C, G, v, i, j,

題意：有M道題目，每支隊伍至少做出一道題，並且至少有一隻對隊伍做出n道題。輸出機率。題解：『演算法』設a[i][j][k]表示第i隊在前j道題中共解出k道題的機率，易得a[i][j][k]有如下遞推關係(另需考慮邊界條件)：a[i][j][k] = a[i][j-1][k-1] * p[i][j] + a[i][j-1][k] * (1-p[i][j])設s[i][j]表示a[i][M][0] + a[i][M][1] + ... + a[i][M][j]問題的解可以轉化為：每隊均至少做一題的機

題意：給定一個字串，至少插入幾個字元才能使它變成迴文串。題解：總結了三種方法，具體如下。方法一:s1 為原字串， s2 由 s1 從右至左複製得到。dp [ i ] [ j ] 表示讓 s1 [ i ] 與 s2 [ j ] 左邊的字串完全相等最少需要插入的字元個數。1.當 s1 [ i ]  != s2 [ j ] 時，假設已知：substr1 : ·······s1 [ i - 1 ]substr2 : ·······s2 [ j ]substr1 == substr2現在要求 dp [