其他

Description未名湖附近共有N個大小湖泊L1, L2, ..., Ln(其中包括未名湖)，每個湖泊Li裡住著一隻青蛙Fi(1 ≤i≤ N)。如果湖泊Li和Lj之間有水路相連，則青蛙Fi和Fj互稱為鄰居。現在已知每隻青蛙的鄰居數目x1,x2, ..., xn，請你給出每兩個湖泊之間的相連關係。Input第一行是測試資料的組數T(0 ≤ T≤ 20)。每組資料包括兩行，第一行是整數N(2 < N< 10)，第二行是N個整數，x1,x2,..., xn(0 ≤ xi≤

題目大意：給定一系列sticks,每個木棒的兩端都塗有顏色，判斷是否能夠找到將所有的木棒串連起來的方法，使相互串連的木棒的兩端的顏色是相同的？分析：畫圖分析可知，如果形成的圖能有一條路徑遍曆所有的邊並且不重複。則達到目的。不由想起歐拉迴路（從某個節點出發，不重複的遍曆所有路徑，回到原點，則為此圖的歐拉迴路）。而本題中並不要求回到原點。沒有歐拉迴路要求的苛刻。判斷無向圖是否有歐拉迴路的方法是圖中所有節點的度數為偶數。那麼對於此題來說，把條件放寬到圖中要麼沒有奇數度數的節點，要麼有兩個。原因大家自己

Problem DescriptionTom is playing a game called Idiomatic Phrases Game. An idiom consists of several Chinese characters and has a certain meaning. This game will give Tom two idioms. He should build a list of idioms and the list starts and ends with

Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has

 Problem Description These days, you can do all sorts of things online. For example, you can use various websites to make virtual friends. For some people, growing their social network (their friends, their friends' friends, their friends' friends'

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1203  ==========================最主要的地方在於動態方程是：  dp[i]=max(dp[i],1-(1-dp[i-money])*(1-rp));機率的演算法是,例如：1-(1-0.2)*(1-0.3); AC代碼如下：#include<iostream>#include<stdio.h>using namespace std;int money[1

 Problem DescriptionArbitrage is the use of discrepancies in currency exchange rates to transform one unit of a currency into more than one unit of the same currency. For example, suppose that 1 US Dollar buys 0.5 British pound, 1 British pound buys 

Problem DescriptionSpeakless很早就想出國，現在他已經考完了所有需要的考試，準備了所有要準備的材料，於是，便需要去申請學校了。要申請國外的任何大學，你都要交納一定的申請費用，這可是很驚人的。Speakless沒有多少錢，總共只攢了n萬美元。他將在m個學校中選擇若干的（當然要在他的經濟承受範圍內）。每個學校都有不同的申請費用a（萬美元），並且Speakless估計了他得到這個學校offer的可能性b。不同學校之間是否得到offer不會互相影響。“I NEED A

在STL中heap的用法主要是make_heap(),push_heap(),pop_heap()的用法。具體均在代碼中：// range heap example  用heap構造出來的實際上是一棵樹#include <iostream>#include <algorithm>#include <vector>using namespace std;int main (){int myints[] =

在密碼學和安全領域有限域的應用很廣。包括大家熟知的歐幾裡得演算法求最大公因子。本文介紹在有限域中求乘法逆元。包括對於整數和多項式的。利用了擴充的Euclid演算法。有偉大的高德納提出。1. 乘法逆元w' ：任意的w屬於Zp, w!=0,存在z屬於Zp使得w*z==1 (mod p);舉例如下：求5關於mod 14 的乘法逆元。5*3 == 1 (mod 14)；所以5的模14乘法逆元為3；2. 整數的乘法逆元擴充的Euclid演算法流程：1. (A1,A2,A3) = (1,0,m); (B1,

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2844  這道題的意思也是看了許久才明白過來給你n和m分別代表n種銀幣，要買的東西不高於m元然後給你2*n個資料，前n個是價值，後n個是個數 然後問你，重新組合這些硬幣，能組合出多少組不大於m的組合？就是1到m有幾種情況。 這道題，考慮到有兩個情況：1、物品可拿有n件 2、物品可拿數量有上限

描述 南將軍手下有N個士兵，分別編號1到N，這些士兵的殺敵數都是已知的。小工是南將軍手下的軍師，南將軍現在想知道第m號到第n號士兵的總殺敵數，請你協助小工來回答南將軍吧。注意，南將軍可能會問很多次問題。輸入

   連結：http://acm.hdu.edu.cn/showproblem.php?pid=2602很簡單的一道模板題目。這裡就不解釋題目的意思了。 以下是01背包模板。 #include<iostream>#include<stdio.h>#include<cstring>using namespace std;int n,v;int V[1000],value[1000],dp[1000];int Max(int a,int b){if(a>b)

 擴充問題：找出有3個發帖很多的ID，他們的發帖數目都超過了總數目N的1/4.你能從發帖ID列表中快速找出他們的ID嗎？#include<iostream>using namespace std;void find(int id[], int N){int box[4];int count[4];memset(count, 0, sizeof(count));int i = 0;for(i = 0; i < N; i++){int j = 0;for(j = 0; j <

Problem DescriptionJimmy invents an interesting card game. There are N cards, each of which contains a string Si. Jimmy wants to stick them into several circles, and each card belongs to one circle exactly. When sticking two cards, Jimmy will get a

 連結：http://acm.hdu.edu.cn/showproblem.php?pid=2955   題目大意：這個小偷想偷銀行的錢給你被抓的最大機率，和N家銀行下面N行代表的是這家銀行都多少錢，和被抓的最大機率。有這時候我們關鍵的是怎麼寫出動態方程出來我們學習的10背包是兩種方面構成的，一是背包的最大體積，二是裝入背包物品的價值和體積。我們來類比這個過程，首先：將全部銀行的錢當做背包的最大體積那麼每家銀行的錢則當做物品的體積那麼被抓的機率當做物品的價值那麼便容易推出我們所需要的動態方程： 

前兩種是字典序，第三種非字典序。方法一：組合數學方法 （總結規律，得出結論，偏向數學）顧名思義，這種方法的思想就是將所有的n元排列按“字典順序”排成隊，以12…n為第一個排列，排序的規則，也就是有一個排列(p)=(p1p2p3…pn)直接產生下一個排列的演算法可歸結為：(1)求滿足關係式p(k-1)<p(k)的k的最大值，設為i,即i=max{k|p(k-1)<p(k)}(2)求滿足關係式p(i-1)<p(k)的k的最大值，設為j,即j=max{k|p(i-1)<p(k)

Problem DescriptionMany years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s , also he went to the grave …The bone collector had a big bag with a volume of

Problem Description 1堆石子有n個,兩人輪流取.先取者第1次可以取任意多個，但不能全部取完.以後每次取的石子數不能超過上次取子數的2倍。取完者勝.先取者負輸出"Second win".先取者勝輸出"First win". Input 輸入有多組.每組第1行是2<=n<2^31. n=0退出. Output 先取者負輸出"Second win". 先取者勝輸出"First win". 參看Sample Output. Sample Input 2 13 10000 

 Problem DescriptionACboy has N courses this term, and he plans to spend at most M days on study.Of course,the profit he will gain from different course depending on the days he spend on it.How to arrange the M days for the N courses to maximize the