其他

Bernard Madoff is an American former stock broker, investment adviser, non-executive chairman of theNASDAQ stock market, and the admitted operator of what has been described as the largest Ponzi schemein history.Two programmers, Jerome O'Hara and

【問題描述】呵呵，歐教又出了一套題，準備用來考察13 級眾基友的OI 水平：“代碼都是NOIP 難度，多琢磨一下。”雖然明知要被坑，但是眾基友還是決定齊心合力來解決這套坑爹題。這套題一共有n 道，而停課的基友卻只有8 個。對於一道題，它會完全佔用某基友[a，b]區間的時間。當然，不是所有的基友會做這些題，比如小獸做BFS

Description一個被分為 n*m　個格子的糖果盒，第 i 行第 j 列位置的格子裡面有 a [ i ][ j ] 顆糖。本來 tenshi 打算送這盒糖果給某 PPMM 的，但是就在要送出糖果盒的前一天晚上，一隻極其可惡的老鼠夜襲糖果盒，有部分格子被洗劫並且穿了洞。tenshi 必須儘快從這個糖果盒裡面切割出一個矩形糖果盒，新的糖果盒不能有洞，並且 tenshi 希望保留在新糖果盒內的糖的總數盡量多。請幫tenshi設計一個程式

【問題描述】春天來了，樂樂在某一天的中午做了一個奇怪而又溫馨的夢，以下是夢境的描述：綿中21XX 級信奧班實現了男女人數平均，歐教本著“人人都有朋友耍，人人都有一等拿”的教學原則，準備為機房的每個同學牽紅線。並且由於21XX 年世界男女比例對男生有利，所以只要一個男生喜歡一個女生，他們就可以耍朋友（耶~！）。現給出每個男生喜歡哪些女生（沒錯，是哪些，因為在樂樂的夢裡一個男生喜歡N

Given a set of n integers: A={a1, a2,..., an}, we define a function d(A) as below:Your task is to calculate d(A).InputThe input consists of T(<=30) test cases. The number of test cases (T) is given in the first line of the input.Each test case

今天跟著實驗室的哥們（本人已經大三），去了學校組織的大型招聘會。我的媽呀，那個叫人山人海，頓時鴨梨很大。有技術能找到好工作嗎？優勢在哪裡？如果這是一門很難的技術，那答案是肯定的，如果這門技術，公司培訓個把月，都能掌握，這還有優勢嗎？公司也許還會招你，但是薪酬肯定不高，人人都會的技術或者稍微培訓就能掌握的技術，那不叫掌握技術，頂多是技術農民工。那我們應該去幹些什麼呢，是可以考慮人生了。我不想做技術農民工。

A weighted tree is given. You must find the distance between two given nodes.InputThe first line contains the number of nodes of the treen (1 ≤ n ≤ 50000). The nodes are numbered from 0 to n – 1.Each of the nextn – 1 lines contains three integers u,

這題想了好久，看了八皇后問題，這題比八皇后問題麻煩的地方是：棋子少於棋盤的行數時，要不斷地遞迴和回溯。直接上代碼（沒有任何剪枝）#include<iostream>using namespace std;int board[9][9],col[9],count;void dfs(int n,int k,int line)//k是當前剩餘的棋子數，line是當前要試探的行{int

把0的空格儲存起來，dfs之，如果搜不下去，回溯。#include<iostream>using namespace std;#define N 10struct node{int i,j;};node res[N*N];int a[N][N],tot;bool row[N][N],col[N][N],squ[N][N];bool found;char line[N];int trans(int i,int j){if(i<=2){if(j<=2)return

 有一種很有意思的遊戲，就是有物體若干堆，可以是火柴棍或是圍棋子等等均可。兩個人輪流從堆中取物體若干，規定最後取光物體者取勝。這是我國民間很古老的一個遊戲，別看這遊戲極其簡單，卻蘊含著深刻的數學原理。下面我們來分析一下要如何才能夠取勝。（一）巴什博奕（Bash Game）：只有一堆n個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m個。最後取光者得勝。   

約瑟夫問題下面的部落格寫了常規的約瑟夫問題求解：http://blog.foreverzeus.com/?p=993而這題比較蛋疼，o(n)竟然逾時，最後找了規律，過了#include<iostream>using namespace std;#include<cstring>#include<cmath>int mypow(int m,int n){int i,sum=1;for(i=1;i<=n;i++)sum*=m;return sum;}int

繼續對2-sat建圖的理解下面的部落格講的挺好http://hi.baidu.com/%8E%E1%D0%B3/blog/item/0a062c11ac76178e6538db55.html/cmtid/b2c6dddb2cd98c2211df9b50#include<iostream>using namespace std;#define N 4100typedef struct node* pointer;struct node{int ver;pointer

Problem DescriptionIn the modern time, Search engine came into the life of everybody like Google, Baidu, etc.Wiskey also wants to bring this feature to his image retrieval system.Every image have a long description, when users type some keywords to

這是一個 最小k度限制產生樹 的題，看了國家集訓隊2004汪汀的論文，感覺他沒有寫徹底，求出最小m度限制產生樹，擴充到m+1後，best數組應該要跟新，然後才能去擴充m+2，依次類推，直到度數為k。sign[]：記錄已和v0相連得節點。best[]：記錄v---v0路徑上與v0無關聯且權值最大的邊，利用動態規劃求得，且要跟新。#include<iostream>#include<cstdlib>#include<cstring>using namespace

題目蠻簡單的。思路：先用bfs求任意兩點之間的最短距離（這裡的兩點指的是A或者是S），然後求最小產生樹，即為答案。這裡有一個250的地方，就是在x，y之後要用gets()。#include<iostream>#include<cstdio>using namespace std;#define N 105#define M 55#define max_int 99999999int cost[N][N],dist[N];int map[M][M];char maze[M]

【問題描述】設 R(U)是一個屬性集U 上的關係模式，X 和Y 是U 的子集。若對於R(U)的任意一個可能的關係r，r 中不可能存在兩個元組在X 上的屬性值相等，而在Y 上的屬性值不等， 則稱 “X 函數確定Y” 或 “Y 函數依賴於X”，記作X→Y。其中X 稱為這個函數依賴的決定屬性集(Determinant)。解釋：如果有函數依賴XY，當我們知道X 的時候，也就知道了Y，也就是X

題目大意：最小樹形圖；最小樹形圖：給你一個帶權有向圖，選出一些邊構成一顆有根樹，並使得這棵樹的邊權之和最小； 大家都知道最小產生樹的演算法是prim和Kruskal，但是如果是有向圖呢？萎了吧。。。這時候NB的劉朱演算法就出現了，太IMBA了！  下面為基本流程.最小樹形圖模型首先給定點集和一個根,若干條帶權有向邊,求從根出發的一個子圖,邊數為N-1,能從根到所有節點,並且邊權和最小.首先可以肯定的是,如果這個圖從根走一遍後發現不連通,那麼肯定無最小樹形圖.否則每個仍在圖中的點i記對於i點的最小

1,最近公用祖先(LCA):對於有根樹T的兩個結點u、v，最近公用祖先LCA(T,u,v)表示一個結點x，滿足x是u、v的祖先且x的深度儘可能大。2,LCA問題向RMQ問題的轉化方法:(RMQ返回最值的下標)對樹進行深度優先遍曆，每當“進入”或回溯到某個結點時，將這個結點的深度存入數組dfsNum最後一位。同時記錄結點i在數組中第一次出現的位置(事實上就是進入結點i時記錄的位置)，記做first[i]。如果結點dfsNum[i]的深度記做depth[i]，易見，這時求LCA(u,v)，就等價於求

【問題描述】有N個村莊坐落在一條直線上，第i(i>1)個村莊距離第1個村莊的距離為Di。需要在這些村莊中建立不超過K個通訊基站，在第i個村莊建立基站的費用為Ci。如果在距離第i個村莊不超過Si的範圍內建立了一個通訊基站，那麼就成它被覆蓋了。如果第i個村莊沒有被覆蓋，則需要向他們補償，費用為Wi。現在的問題是，選擇基站的位置，使得總費用最小。【輸入格式】base.in輸入檔案的第一行包含兩個整數N,K，含義如上所述。第二行包含N-1個整數，分別表示D2,D3,…,DN

【問題描述】每年的北京資訊學冬令營上，同學們都會在課餘開展豐富多彩的電子競技活動。經過一年又一年的實戰，同學們對彼此的實力已經非常熟悉了，以至於產生出了一套實力對戰評分系統。這套系統把每個人的實力量化為一個整數。並且對於兩個實力分別為RA, RB的人A 和B，這套系統把他們對戰的通常的結果也量化為一個關於他們實力值的實數分數：其中EA , EB 分別為A 和B 在對戰中通常得到的對戰分數。例如，若RA = 2432, RB = 2611 ，則在A 和B 的對戰中A