其他

連結:http://poj.org/problem?id=1067http://acm.hdu.edu.cn/showproblem.php?pid=1527取石子遊戲Time Limit: 1000MS Memory Limit: 10000KTotal

原題連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=155這題一看那就知道，是大數問題。。。是我見到的最難的大數問題了（本人比較水，做得題少），做完這個題後，nyoj上分類中所有的大數題都被我ac了。。O(∩_∩)O哈哈~。。但這個大數題傷不起呀，，我今天中午沒睡覺，下午第一節課去上一半就逃了，第二節課就沒去上，就為做這個高精度冪，做完以後，範例都正確了，交上去以後居然逾時了。。擦，⊙﹏⊙。。。晚上 老丁 給我發來了測試資料。。試一下發現。

這道題是求最少要建設多少個發射台、、顯然的二分匹配啊，但是建立的是無向圖所以會多出來一倍的覆蓋點啊，實際上有的點是重複了啊，所以需要輸出總數-記錄的匹配點的一半啊、、Antenna PlacementTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5576 Accepted: 2793DescriptionThe Global Aerial Research Centre has been allotted the task

首先說一下我還剛開始學習最大流的基礎問題，我在這裡寫一下我當前的理解，可能會漏洞百出，但是先寫一下加深理解、、、先說我對最大流實際問題的理解：就是說有很多的管子組成了一個輸水系統用水泵給菜地澆水，但是這個人很窮啊，買不起一樣粗的管子啊，他只能東拼西揍的找到一些不一樣的管子，他組成了很多的路，可以有多條路到達最後的菜園啊，因為啊時間寶貴啊，所以他想最快的澆完水啊，所以就要求每根管子必鬚髮揮最大的作用啊。但是大家都知道啊你細管子的水可以在粗管子裡流過但是粗的不能再細的中流過啊、、、所以我們要根據實際

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1789http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/ADoing Homework againTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4618    

連結：http://poj.org/problem?id=1844http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/DSumTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 9795 Accepted: 6406DescriptionConsider the natural numbers from 1 to N. By associating

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1142http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29256#problem/EA Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 458

呵呵，在不知不覺中一個假期就這麼過去了啊…總的來說感覺這個假期還是比較充實的，集訓雖然很累，但是感覺很好。每一件事過去都要有一個總結，下面寫寫我對集訓的總結吧。坦白的說一開始真的很期待集訓的開始，因為大一整個上學期我感覺自己都是處於一種頹廢的狀態，每天不知道自己要幹什麼，應該幹什麼。期待集訓的開始讓自己有一個明確的目標。集訓就在期待中開始了……跟想的差不多每一天可以安心的不問世事的敲代碼了，一開始感覺很好，不過到了年前快放假和年後回來由於難度的加大感覺有點吃不消了，學到的知識老是搞不明白，但是整

//最長單調上升子序列 nlogn演算法#include<iostream>using namespace std;#define MAXN 40002int a[MAXN],d[MAXN];int main(){ int n; cin>>n; for(int i=1; i<=n; i++) cin>>a[i]; int len=1; d[1] = a[1];

/*This Code is Submitted by Iris for Problem 1316 at 2013-07-26 12:19:13*/#include <iostream>#include <algorithm>using namespace std;//這個問題用DP的話,需要考慮//dp[i][j]表示長為i,j時的最大相似性//dp[i][j] = max{dp[i-1][j-1]+cal[i][j],// dp[i][j-

原題串連：http://poj.org/problem?id=1113題意：給 n 個點，你見一個圍牆，使所有的點到圍牆的距離不小於 l 。求圍牆長度。。思路：先求出n個點的 凸包，然後根據凸包建一個圍牆，圍牆的一部分就是 凸包長度，另一部分 是一個 以 l 為半徑的 圓！！代碼：#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using

原題連結：http://acm.nyist.net/JudgeOnline/problem.php?pid=2        這是我做的第一個搜尋題，紀念一下。。解釋在代碼裡。。。O(∩_∩)O哈哈哈~。。 #include<stdio.h>#include<string.h>int ok[105][105]={0};int yi[105][105]={0};//用於標記是否被訪問過，未訪問時為0，訪問後為1.int n,m;int dfs(int a,int

串連http://acm.sdut.edu.cn/sdutoj/showproblem.php?pid=2132&cid=1135這題是一個典型的棧的題，因為優先順序別的不同導致了尾碼式的順序的不同。 

原題串連：http://poj.org/problem?id=2456               http://acm.nyist.net/JudgeOnline/problem.php?pid=586  題意：直接看nyoj 的漢化版，我們簡化一下，其實就是

/*This Code is Submitted by Iris for Problem 1227 at 2013-07-26 10:41:29*///HOJ 1227 Common Subsequence//dp[i][j]represents first i elems and first j elems 's LCS#include <iostream>#include <string>#include <cstring>using namespace

二分尋找： （1） 一般的二分尋找：         例如：找球號問題： 在某一國度裡流行著一種遊戲。遊戲規則為：在一堆球中，每個球上都有一個整數編號i(0<=i<=100000000),編號可重複，現在說一個隨機整數k(0<=k<=100000100)，判斷編號為k的球是否在這堆球中（存在為"YES",否則為"NO"），先答出者為勝。現在有一個人想玩玩這個遊戲，但他又很懶。他希望你能協助他取得勝利。            這就是普通的二分尋找，把所有的球號存入ans[

#include <stdio.h>int f1[555],f2[555],f3[555];void sum(){ int i; for(i=1; i<100; i++) { f3[i] = 2*f1[i] + f2[i]; } for(i=1; i<100; i++) { f3[i+1] = f3[i+1]+f3[i]/10; f3[i] = f3[i]%10; f1[i] =

今天瞭解了一下二分圖的最大匹配，學習了一下，乘著自己還記憶比較深刻，趕緊的記下來，以便於複習與查看。先說一下學習的出處主要是在網上看的部落格與同學講解、、感謝一下博主的分享http://www.cnblogs.com/kuangbin/archive/2012/08/26/2657446.html  部落格園kuangbinhttp://xuxiaoqi986.blog.163.com/blog/static/167376398201171710232714/ 網易部落格

首先得說明一下，如果這道題不是出自於二分圖的最大匹配的練習中的話，我真不知道該怎麼來做啊、、、因為這東西壓根就不會啊、、所以今天現學現做的、、套了模板啊、、以後的多做做啊、、好好體會一下啊、、題意就是說，在一個N*N的矩陣中有很多的危險點，需要去消滅，求所需要最少的次數，就是說站在某幾個位置可以次數最少的解決掉問題、、、AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal

ＰＳ：博弈分析起來太傷神了,以前看到 kuangbin大神的博弈知識的看比自己轉載的全面,就刪了這篇, 複製了下前面那篇,發布了。         這是從資源回收筒中翻出來的, 自己以前稍作了下總結。包含了前面一篇的前三種基礎博弈知識。         內容都一樣, 但是還是感覺這篇看著比較清楚。