其他

題目描述：    Some people believe that there are three cycles in a person's life that start the day he or she is born. These three cycles are the physical, emotional, and intellectual cycles, and they have periods of lengths 23, 28, and 33 days,

1、建表，很簡單的3個欄位。主鍵，name，外鍵指向自身idCREATE TABLE `NewTable` (`id` int(11) NOT NULL AUTO_INCREMENT ,`name` varchar(50) CHARACTER SET utf8 COLLATE utf8_general_ci NULL DEFAULT NULL ,`category_id` int(11) NULL DEFAULT NULL ,PRIMARY KEY (`id`),FOREIGN KEY (

http://poj.org/problem?id=1611DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy is to separate

題目大意：老鼠的起點在S，出後在D，X是牆壁不能通過，.可以通過。出口在第T時刻開啟，老鼠必須在這這個時刻到達出口，中途不能停留。The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He

DescriptionBusinesses like to have memorable telephone numbers. One way to make a telephone number memorable is to have it spell a memorable word or phrase. For example, you can call the University of Waterloo by dialing the memorable TUT-GLOP.

Problem Description今年的ACM暑期集訓隊一共有18人，分為6支隊伍。其中有一個叫做EOF的隊伍，由04級的阿牛、XC以及05級的COY組成。在共同的集訓生活中，大家建立了深厚的友誼，阿牛準備做點什麼來紀念這段激情燃燒的歲月，想了一想，阿牛從家裡拿來了一塊上等的牛肉乾，準備在上面刻下一個長度為n的只由"E" "O"

這幾天經常用到的，不如記下吧。這三種類型各有各的優點，比如CString比較靈活，是基於MFC常用的類型，安全性也最高，但可移植性最差。string是使用STL時必不可少的類型，所以是做工程時必須熟練掌握的；char*是從學習C語言開始就已經和我們形影不離的了，有許多API都是以char*作為參數輸入的。所以熟練掌握三者之間的轉換十分必要。以下我用簡單的圖示指出三者之間的關係，並以標號對應轉換的方法。 1 string to

Problem Description我們看到過很多直線分割平面的題目，今天的這個題目稍微有些變化，我們要求的是n條折線分割平面的最大數目。比如，一條折線可以將平面分成兩部分，兩條折線最多可以將平面分成7部分，具體如下所示。 Input輸入資料的第一行是一個整數C,表示測試執行個體的個數，然後是C 行資料，每行包含一個整數n(0<n<=10000),表示折線的數量。 Output對於每個測試執行個體，請輸出平面的最大分割數，每個執行個體的輸出佔一行。 Sample Input212 

MAX 為自訂的。根據實際情況。這是只要考慮小寫字母 a-z#include <stdio.h>#include <iostream>using namespace std;#define MAX 26typedef struct TrieNode{int nCount; // 該節點首碼 出現的次數struct TrieNode *next[MAX]; //該節點的後續節點} TrieNode;TrieNode Memory[1000000];

基本原理：n+1隻鴿子飛回n個鴿籠至少有一個鴿籠含有不少於2隻的鴿子。很簡單，應用卻也很多，很巧妙，看例題：DescriptionEvery year there is the same problem at Halloween: Each neighbour is only willing to give a certain total number of sweets on that day, no matter how many children call on him, so it

DescriptionFarmer John wants to repair a small length of the fence around the pasture. He measures the fence and finds that he needs N (1 ≤ N ≤ 20,000) planks of wood, each having some integer length Li (1 ≤ Li ≤ 50,000) units. He then purchases a

Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11464    Accepted Submission(s): 3283Problem DescriptionJGShining's kingdom consists of 2n(n is no more

圖的m色判定問題: 給定無向連通圖G和m種顏色。用這些顏色為圖G的各頂點著色.問是否存在著色方法,使得G中任2鄰接點有不同顏色。圖的m色最佳化問題:給定無向連通圖G,為圖G的各頂點著色, 使圖中任2鄰接點著不同顏色,問最少需要幾種顏色。所需的最少顏色的數目m稱為該圖的色數。若圖G是可平面圖,則它的色數不超過4色(4色定理). 4色定理的應用:在一個平面或球面上的任何地圖能夠只用4種顏色來著色使得相鄰的國家在地圖上著有不同顏色任意圖的著色Welch

我在這裡是用了一個簡化的方式，只是代碼簡化，還是分治遞迴思想。一分為4，直至2*2時可直接解決。四種骨牌的擺放剛好對應：dir[4][2] = { { 0, 0 }, { 0, 1 }, { 1, 1 }, { 1, 0 } }; 這四個方向。而這4個方向，又可用來判斷殘缺位置的 4個方向（左上，右上，右下，左下）。因此可以用迴圈，而不是依次判斷四個方向，簡化代碼。也可以用一個全域變數title 表示第幾個骨牌，然後輸出的時候可以用一個title代替ABCD.copy:【解題思路】：將2^k

Benny has a spacious farm land to irrigate. The farm land is a rectangle, and is divided into a lot of samll squares. Water pipes are placed in these squares. Different square has a different type of pipe. There are 11 types of pipes, which is

#include<iostream>using namespace std;const int MAX = 100;int m[MAX][MAX], s[MAX][MAX];int n;int opt[MAX][MAX], path[MAX][MAX];int p[MAX];void matrixChain() {for (int i = 1; i <= n; i++)m[i][i] = 0;for (int r = 2; r <= n; r++)

題目描述：給定一個由N個整數元素組成的數組arr，數組中有正數也有負數，這個數組不是一般的數組，其首尾是相連的。數組中一個或多個連續元素可以組成一個子數組，其中存在這樣的子數組arr[i],…arr[n-1],arr[0],…,arr[j]，現在請你這個ACM_Lover用一個最高效的方法幫忙找出所有連續子數組和的最大值（如果數組中的元素全部為負數，則最大和為0，即一個也沒有選）。輸入：輸入包含多個測試案例，每個測試案例共有兩行，第一行是一個整數n（1=<n<=100000），表示數

http://acm.hdu.edu.cn/showproblem.php?pid=3555題意就是找0到n有多少個數中含有49。資料範圍接近10^20DP的狀態是2維的dp[len][3]dp[len][0] 代表長度為len不含49的方案數dp[len][1] 代表長度為len不含49但是以9開頭的數位方案數dp[len][2] 代表長度為len含有49的方案數狀態轉移如下dp[i][0] = dp[i-1][0] * 10 - dp[i-1][1];  // not include 49

Problem DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes and

Havel定理 就是圖的可判定性。今天剛學的，不多說了，大家google一下就懂了。http://poj.org/problem?id=1659#include <stdio.h>#include <iostream>#include <algorithm>#include <string.h>using namespace std;//由於要排序，需要用結構體儲存節點的 下標typedef struct node{int index;int f;