其他

看到題目想起了南非世界盃的蒼蠅聲。。。。直接觀察出來是斐波拉契數列。。AC了。。後來想了一下就是遞迴，最後一位是0，那前面的就可以是f(n-1)種情況，最後一位是1，前面一位必是0，再前面也可以是f(n-2)種情況，所以f(n)=f(n-1)+f(n-2)#include <cstdio>using namespace std;int main(){long long a[46];a[1]=2,a[2]=3;for(int i=3;i<46;i++)a[i]=a[i-1]+a[

http://poj.org/problem?id=1679題意 ： 判斷一張圖中是否存在獨一無二的最小產生樹我是用次小產生樹做的，因為剛看了相關的文章，所以就想來試試。恩，具體思路就是 ：先求出最小產生樹的邊權值和 min_n 然後再去枚舉每一條構成 MST 的邊，繼續MST操作，只是在求MST的時候不用所枚舉到的邊，然後求出一個MST（需要保證構成一棵完整的樹）來，和 min_n作比較，如果相等的話，說明它是Not Unique

論壇上看到的，先放著，慢慢做起來ＤＯ～～～～～～～～～～～～～～～1062* 昂貴的聘禮 枚舉等級限制+dijkstra1087* A Plug for UNIX 2分匹配1094 Sorting It All Out floyd 或 拓撲1112* Team Them Up! 2分圖染色+DP1122 FDNY to the Rescue! 最短路1125 Stockbroker Grapevine FLOYD1128 Frame Stacking 拓撲排序1135 Domino

一道lightoj 上的題目，我是在上次的一次練習賽中做到的，那時候兩個半小時之後就只剩下兩題了，而且兩題原理是一樣的，超開心，結果看了半個小時後這題，一句話：沒思路。然後打醬油了。。。囧。好吧，昨天學二分的時候突然思路來了，果斷把那時候還有一題（LightOJ 1076 Get the Containers）給戳掉了。然後麼，在這題的列印上又卡了好長時間，，，我好弱啊。。。囧。好吧，思路就是二分：//Danceonly#include <cstdio>#include

hdu_2473 Junk-Mail Filter 並查集 這個題是一個比較不錯的並查集，這也讓我知道了，並查集，並非只有並和查得功能，而且，還可以刪除點！！原題串連：http://acm.hdu.edu.cn/showproblem.php?pid=2473具體的解題思路是：正常的並查集，刪除節點時 是用一個數組index[]將其設定為一個新的數組，也就是刪除節點相當於重新定義了一個節點，設定原來的那個無效。上面說的好像不是很清楚，慢慢的看代碼吧！#include

四次迴圈必然逾時就不說了..兩兩分組遍曆尋找也逾時了..只能用HASH了,先兩兩計算前兩個數的和放入HASH中..在兩兩計算後兩個數的和,在HASH數組中找它的相反數..這裡用了鏈地址法,相對開放定址法之類的方法速度要快不少..注意在HASH數組中要記錄當前數的個數,因為會有重複的數.開的HASH數組的容量是10000000,已耗用時間是1688MS.#include <cstdio> #include <string.h> using namespace

 - -好吧，我的第一場多校結束了。怎麼說呢，第一次正式參加比賽（和別的學校），這次的名額是葉老師又去買來的，300塊錢一個（表示對不起這些錢啊。。orz）.恩，第一場多校，結果是就只有把那題籤到題給刷了，其它都跪了，感覺自己真的還有很多要學啊，囧。好吧，多多努力，爭取以後不坑隊友。好吧，多多努力，爭取以後不坑隊友。好吧，多多努力，爭取以後不坑隊友。好吧，多多努力，爭取以後不坑隊友。好吧，多多努力，爭取以後不坑隊友。好吧，多多努力，爭取以後不坑隊友。

終於決定做套題了，這個是個開始！首先給出兩個解題報告網址，http://blog.watashi.ws/2274/zjpcpc2012/watashi大神的，另一個http://blog.sina.com.cn/s/blog_5123df350100zp0s.html題目在zoj 3600 - 3610zoj 3600 水題，不解釋zoj 3601 Unrequited Love 這個題還沒做，不會zoj 3602 Count the Trees            

今天在POJ做了一道博弈題..進而瞭解到了階梯博弈...下面闡述一下我對於階梯博弈的理解.. 首先是對階梯博弈的闡述...博弈在一列階梯上進行...每個階梯上放著自然數個點..兩個人進行階梯博弈...每一步則是將一個集體上的若干個點( >=1 )移到前面去..最後沒有點可以移動的人輸..如這就是一個階梯博弈的初始狀態 2 1 3 2 4 ...

原題串連：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3209這個題我想到了用跳舞鏈，但是我想跳舞鏈的原理就是搜尋，能有多高的效率呢？這個題的資料規模是有500 *30 *

http://acm.hdu.edu.cn/showproblem.php?pid=2157題意 ： 中文的、就不多說了~~~~廢話 ：嗯，第一次使用矩陣這一看似很高端的東東~~，表示大一上學期的時候實在是水水地聽線性代數的，現在才發現矩陣真的蠻重要的（默默的鄙視下線代老師——從來都沒和我們說過矩陣的用處）。這道題目使用矩陣，我是開三維數組的，儲存每個狀態，狀態P(n) = P(n-1) * p(0)。然後Q次就直接虐好了，最後只要注意下 K == 0

 這篇文章很經典，我是從這兒http://www.matrix67.com/blog/archives/276/看到的！ 好像目前還沒有這方面題目的總結。這幾天連續看到四個問這類題目的人，今天在這裡簡單寫一下。這裡我們不介紹其它有關矩陣的知識，只介紹矩陣乘法和相關性質。    不要以為數學中的矩陣也是黑色螢幕上不斷變化的綠色字元。在數學中，一個矩陣說穿了就是一個二維數組。一個n行m列的矩陣可以乘以一個m行p列的矩陣，得到的結果是一個n行p列的矩陣，其中的第i行第j列位置上的數等於前一個矩陣第i行

http://acm.hdu.edu.cn/showproblem.php?pid=1575題意 ： 裸裸的矩陣相乘思路 ： 因為K比較大，所以我使用二進位最佳化，最後只要把主對角線上的數字加起來最後取下模即可。//Danceonly#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <algorithm>using

其實大整數的問題都是在像我們打草稿的時候列豎式一樣的，不要告訴我你不知道什麼叫豎式~！其實我開始也不知道它叫這個名字；所謂豎式，就是你打草稿算算術的方法，小學知識；比如你寫 11+9：11+   9----------20數A，B，求和，求差；數的長度不超過1000；貼個代碼，先輸入一個數，代表資料的組數n，然後輸入n組A B#include <iostream>using namespace std;#define base 4#define M 10000 char s1[100

http://acm.hdu.edu.cn/showproblem.php?pid=3790題意 ： 經典的求最短路問題。表示上午剛剛學了點並查集後，因為有場最短路的練習，就突擊學習了下最短路，表示很傷的學了劉汝佳的演算法競賽書上的代碼，再加上肉鴿學長的教導，終於寫出了我的ACM生涯中的第一個最短路（orz...）典型的Dijkstra演算法，用dis和cos兩個數組分別儲存距離和花費...//Danceonly#include <cstdio>#include

http://acm.hdu.edu.cn/showproblem.php?pid=2807題意 ：　類似於最短路，不過幾個city之間的聯絡是從他們的矩陣資訊中所得到的。（矩陣A * 矩陣B = 矩陣C 則說明A 於 C 之間單向連通並且距離為1，PS ： 但是並不是說明B可以連通C，因為矩陣乘法位置互換之後結果不一定相等）思路 ：矩陣乘法複雜度在O（M^3），而枚舉每一組A,B,C複雜度又是O（N^3），一開始傻傻的去試了下，果斷TLE。好吧，後來把 A *

比賽結束了，這次的題目沒有上次的坑爹，表示在比賽中倍感糾結，就是第一題竟然不知道是誰給我們Ａ掉了（囧），膜拜大神啊。這是這個夏天的第四場多校，其實做題和我們沒有多大的關係，作為剛剛學習ＡＣＭ的菜鳥來說，在ZM和ZJQ兩位大嬸的帶領下，刷掉了3題水題（包括莫名的A題），好吧。這次收穫是我自己A掉了一題（多校第一A啊

The 12th Zhejiang University Programming Contest 第十二屆浙大校賽題，在zoj上是：3591-3599這套題可以說是比較難的，真想做7個！！！但是，遺憾的是，這套題真的很難!即使看著集體報告做，我也沒做到7個題，而且還有好幾個不明白怎麼證明，真心給做出來的人跪了。囧……同樣，給一個解題報告網址：http://blog.sina.com.cn/s/blog_5123df350100zk1d.html zoj 3591 Nim

haha，今天在做這道題目得時候看到一個搞笑的題解，haha，給大家看看。題意 ： 就是一個城市有兩個幫會，如果不是A幫會就定是B幫會，但是一開始不清楚哪些是自己人.../*這道題告訴我們，有什麼事找老大說去。。。還有，我是賣切糕的。。*/# include<cstdio># include<cstring>using namespace std;# define N 100005int father[N],Rank[N],opp[N]; //opp表示它的敵對勢力

 大連網路賽 即 hdu 4003 Find Metal Mineral這個題目我覺得應該可以做的，但是由於當時沒看這個題，結果沒做，現在看看，如果有時間，而且自己的狀態非常好的話，也許是可以做出來的， 下面的代碼是從網上掏的，自己最近沒狀態，懶得敲，先放在這兒供大家參考，/*題意：一棵有權樹，從根結點中放入K個機器人，求用這K個機器人遍曆所有的結點最少的權值和分析：dp[i][j]表示對於以i結點為根結點的子樹，放j個機器人所需要的權值和。