其他

~~~題目連結~~~題目大意：有個個猴子，現在給它n種不同類型的方塊，每種方塊不限個數， 要求讓它把這些方塊堆積起來， 在上面的方塊的長和寬要小於下面方塊的長和寬，要求求出能堆的最大高度.思路：對矩形進行統一的擺放，長的邊為長， 短的邊為寬。也就是說x>=y。 然後按矩形的長寬進行排序（也可以是用面積），就變成了子序列最大和問題了，high[i]表示以第i個矩形為最上面的矩形時的最大高度， high[i] = max(high[i], high[j]+zi)

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

Problem DescriptionACboy很喜歡玩一種戰略遊戲，在一個地圖上，有N座城堡，每座城堡都有一定的寶物，在每次遊戲中ACboy允許攻克M個城堡並獲得裡面的寶物。但由於地理位置原因，有些城堡不能直接攻克，要攻克這些城堡必須先攻克其他某一個特定的城堡。你能幫ACboy算出要獲得盡量多的寶物應該攻克哪M個城堡嗎？ Input每個測試執行個體首先包括2個整數，N,M.(1 <= M <= N <= 200);在接下來的N行裡，每行包括2個整數，a,b. 在第 i

 漢諾塔IIhttp://acm.hdu.edu.cn/showproblem.php?pid=1207Problem

Problem DescriptionWhereIsHeroFrom:             Zty, what are you doing ?Zty:                                     I want to calculate N!......WhereIsHeroFrom:             So easy! How big N is ?Zty:                                    1 <=N <=10

            忙了很久很久，有點累了。就像機器轉了很久很久，PCB表中除了零進程還有幾個快被處理完了的進程，但是現在把0進程->next  =

            今天早上很氣憤，應該是非常的火大，剛才打電話把郵政罵了一通。我的EMS一個星期還沒到。我去學校收發室，收發室說去我們電腦學院找，我去電腦學院收發室，他說每個星期一，三，五，會有學生去學校收發室取包裹。他媽的，最氣人的就是江西郵政，學校收發室，電腦學院收發室，他們三個的當差配合，我靠，那叫一個絕啊！！！！！把錢交個郵政，郵政說我們的投遞深度只到你們學院收發室，學院收發室說學生個人不能自己拿，要自己拿叫你們學院院長開證明，我操，他媽的這個他倒是還有記憶體保護機制。我拿著我的學

        無意間看到了這篇文章，感到一種震撼，真正的人才。對理想的追求，不斷的努力 ，不斷的接近，希望他的作業系統能順利完成，希望這個作業系統不僅能在嵌入式廣泛，希望它能超越linux。中國人自己的晶片，自己的作業系統，希望所有的IT人都能為之奮鬥。        我轉載這篇文章的原因很簡單，我覺得貼在自己bolg上是一種榮耀。       

~~~題目連結~~~題目大意：先給出一張卡片的長和寬， 現在有n張信封， 每張信封都有一定的長和寬， 現在要求從這些信封中選出最多信封， 從左至右排列， 右邊的信封的長寬都分別大於左邊的， 且卡片能裝入最左邊的信封中。思路：對信封排個序後， 轉化為求最長單調遞增子序列。 和HDOJ 1069思路相差不多code：#include <iostream>#include <algorithm>#define N 5002#define inf

~~~題目連結~~~題目大意：給出一個圖形，現要你判斷 它是不是由2個基本圖形（不能旋轉））組合成的。Ps：開始用遞迴進行類比， 老是逾時， 還是用隊友的方法過吧。code：#include <iostream>#include <algorithm>#define inf 1234567890;using namespace std;int n = 0, m = 0, x1 = 0, x2 = 0, y1 = 0, y2 = 0;string m1[12], m2[12

          星期五接到一個新任務，去學習 FREERADIUS.net。老師給我講了一下驗證（寬待的撥號驗證）的一個大概流程，讓我對FREERADIUS.net這個東西是做什麼用有基本的瞭解。以前從未接觸過這樣的東西。開始以為不會有什麼太大的問題，結果，這個東西在linux上的文檔倒是很多，可是我們是要.net 的windows平台下的，google一下幾乎找不到什麼有價值的東西。下了一個FREERADIUS.net 裝上，運行然後找到一個

~~~題目連結~~~題目大意：有編號為1~n的n個人， 現在他們從左至右在從右至左依次的數數， 當前這個人如果數的數能被7整除或包含數字7他就用拍手來代替， 下一個人接著下一個數數。思路：第i個人開始時數的數為i， 他數的下兩個數必然是， i+2*（n-i）和i+2*（n-i）+2*（i-1）。邊界注意判斷一下。code：#include <stdio.h>#include <string.h>using namespace std;int n = 0, m = 0,

~~題目連結~~~題目大意：給出一個旅遊路線，現在要求求它的最短路和比最短路長1的路共有多少條。思路：看代碼吧#include <cstdio>#include <cstring>#define inf 1234567890using namespace std;struct node{ int v, w, next;}edge[10002];struct node2{ int cnt,sum;}dist[1002][4];int n = 0, m = 0,

~~~題目連結~~~題目大意：在一個高為h， 寬為w的面板上貼上n張海報， 每個海報的高都為1， 每張海報能儘可能的貼在高度最高的地方， 當同一個高度有多個地方可以貼海報時，貼在最左邊， 現在求每個海報能貼在哪個高度。思路：用線段樹進行2分區間， 把高度看成區間。區間的高度為最小的（h, n), 注意n == 1時；code：#include <stdio.h>#define N 200002#define max(a,b) a>b? a:busing namespace

~~~題目連結~~~ps：這題資料太水了， 看以前錯的代碼都能過， 改了下應該是對的了。#include <stdio.h>#include <string.h>#define N 2000002#define max(a, b) a>b? a:bint n = 0, m = 0, ans = 0, Y[4*N], num[N];void update(int c, int l, int r, int k){ int m = l+(r-l)/2; if(

              如果說前兩次來上海面試算是碼頭初探的話，那這次應該算是上碼頭。              國人自己的作業系統，自主智慧財產權。好像還真的沒有，我實習的公司做的就是作業系統（中國人自己的）。這是讓我很驕傲的一點。             

~~~題目連結~~~題目大意：給出一個有向圖， 現在又一些人（數量和停車站的數量相同）要到停車站發傳單， 它們發完傳單後又要乘公交車返回起點1，要求求他們去時和回來時的花費總額最小為多少spfa#include <cstdio>#include <cstring>using namespace std;struct node{ int v, c, next;}edge[2*1000002];int n = 0, q = 0, cnt = 0, head1[10000

題目連結：(—_—) zZ題目大意： 有一棵蘋果樹，蘋果樹的是一棵二叉樹，共N個節點，樹節點編號為1~N，編號為1的節點為樹根，邊可理解為樹的分枝，每個分支都長著若干個蘋果，現在要要求減去若干個分支，保留M個分支，要求這M個分支的蘋果數量最多。思路：樹形DP， dp[i][j]表示根節點為i時有j條邊時的蘋果數， 選取左子樹和右子樹有2種情況    1：j條邊全部在左子數或右子數上    2：j條條邊有左子樹和右子樹和起來（這時要分情況討論， 左邊多少條， 右邊多少條， 左邊或右邊最多j-2條，

         因為開始學習建模，所以就在網上找了一個rational rose但是安裝的時候總是報，unsupport  you  system.總之就是說不支援你的作業系統（我用的windos xp home）。心裡一灰，google一下找到了一個解決方案：       繞過安裝程式對作業系統版本的檢查。      步驟：      1.  去網上下一個Microsoft Orca，安裝。資料庫編輯器是 Windows Installer SDK 中提供的表編輯工具，可以用於編輯

題目連結：(—_—) zZ題目大意：有面值為1分，5分， 10分，25分的面值的硬幣， 現在現在要買價格為p分的咖啡，要求求出給出的硬幣數最多且和為p分的方案。思路：dp[i][j] = max(dp[i-1][j], dp[i][j-coin[i]]), dp[i][j] 表示用第i種硬幣湊成j分的用了多少硬幣數code：#include <stdio.h>#include <string.h>int coin[5] = {0, 1, 5, 10, 25}, c[5],