其他

B. Painting Eggstime limit per test5 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Bitlandians are quite weird people. They have very peculiar customs.As is customary, Uncle J. wants to have n eggs painted for

其實注意到next數組是到n+1的就差不多了,n+1次這就是表達了原串最多有幾個首碼和尾碼是相等的.然後注意一下自己寫的模板的字串是從1開始的.然後對於next數組的理解嘛,他是要靠前面的next數組來輔助獲得,所以在求next數組的時候有這個東西:k=next[k];對於k就是和書本的定義差不多.如果為0的時候就是屬於第一種情況:在利用next數組匹配的時候,如果j=0的話,那麼i和j自增是因為第一個就不匹配的事情.其他的就沒什麼了 My KMP Template:#include

題目大意:給出原始9個表watch,通過9個操作operation,求最少運算元使得9個watch都指向12點.每一次operation,會對相應涉及到的watch順時針調整15分鐘. 思路:對於每種操作,操作次數不會超過3次,因為4次以上就會有無意義的步數,為什麼無意義?因為和前面的操作狀態重複了.為什麼這樣會重複呢?其他的操作對錶的影響下再操作就不會與重複了呀!這是因為每一次操作都是獨立的,誰在前誰在後沒有關係,同樣的2次操作A+B,A先開始和B先開始的結果一樣,所以別的操作在都可以忽略,在

題目連結關於分數的計算，真是很經典的問題我開始用的重載運算子錯了 在於初始化和long long 相乘的越界採用了第二種方法#include<stdio.h> //重載運算子 這道題不適用 *號和加號會越界long long gcd(long long a,long long b){ if(a%b==0)return b; else return gcd(b,a%b);}struct node{ long long int deo,num;

題目大意：給出一張樹形的地圖，然後每個節點就是一個洞，每個洞裡面有bugs和brain,現在給出我方有m個騎兵,每個騎兵可以消滅20個bugs,經過的洞穴不能再回頭,要收服每個洞穴裡面的brain就必須消滅每個洞穴裡面的全部bugs,求最大的brain 思路:樹形DP.第一次做很糾結,dp的路很漫長..一開始各種糾結,所幸跟羽哥討論了一便之後思路清晰蠻多了,感謝羽哥...嘿嘿對於x個節點來說.dp[x][i]表示在x洞穴用i個騎兵可以收服的brain的數目.其實就是01背包的稍加變形.for(i

HDU 2087 題目大意:略思路:剪花步條的話.其實就是匹配完成之後,令j=1的話就可以了,(注意我的next數組不同於一般人的,我的next[1]=0的)這樣就是實現在下一個位置繼續匹配 AC Program:#include <vector>#include <list>#include <map>#include <set>#include <queue>#include <deque>#include

題目大意：求sin（n！*ln（n）*f[n]%2012）的結果，n<=10^9,f[n]是斐波那契數列的第n項思路：哎~~菜菜菜啊~~卻不是我的菜~~n！至少到2012都不用求後面的啦~~因為取餘都為0了~~我還在傻乎乎的用矩陣求快速冪·~嗚嗚~~菜菜菜啊~~AC program：(暴力無最佳化代碼：沒有最佳化2012後都為0的情況)#include<iostream>#include<stdio.h>#include<math.h>#include&

傳送門  http://openoj.awaysoft.com:8080/judge/contest/view.action?cid=326#problem/A題意是這樣的 判斷迴文或者是是否是鏡子的字串（左右對稱）#include<stdio.h>#include<string.h>char str[100];char m_left[200]= {"AMYZO12E3S5HTIUJV8WLX"}; //對稱的字元序列char m_right[200]={"AMY5O1

So，開始之前你需要什嗎？關於openwrtOpenWrt的被描述為一個嵌入式裝置的Linux發行版，而不是試圖建立一個單一的，靜態韌體，OpenWrt的包管理提供了一個完全可寫的檔案系統，從應用程式供應商提供的選擇和配置，並允許您自訂的裝置，以適應任何應用程式通過使用包。對於開發人員，OpenWrt的是架構來構建應用程式，而無需建立一個完整的韌體左右；對於使用者來說，這意味著完全定製的能力，從來沒有預想的方式使用該裝置。裝有Openwrt的路由器              一個    

題目連結這是我從codeforce中找到的一道題：就是類比，要注意邊計算邊取mod，這樣才不會爆int~~#include<stdio.h>int n;int judge(int num){ int tmp=1,i; for(i=1;i<=n-2;i++){ tmp=tmp*num%n; //邊乘邊取mod if( (tmp-1)%n==0)break; } if(i<=n-2)return 0;

杭電上diy上一道很有意思的題描述：在學習完各類演算法之後，yuna決定開始學習數論了。yuna神當然從最簡單的最小公倍數學起嘍~~~~~定義 為1，2，…，n的最小公倍數，例如，B1 = 1，B2 = 2，B3 = 6，B4 = 12，B5 =

關於樹莓派：Raspberry Pi是一款基於Linux系統的個人電腦，配備一枚700MHz的處理器，256記憶體，支援SD卡和Ethernet，擁有兩個USB介面，以及 HDMI和RCA輸出支援。有訊息稱，雖然Raspberry Pi看起來非常的迷你——只有一張信用卡大小，但是它能夠運行像《雷神之錘三：競技場》這樣的遊戲和進行1080p視頻的播放。硬體基礎是 ARM，作業系統採用開源的 Linux 系統，內建的 Iceweasel、KOffice

今天2013/5/28寫下這篇日誌。目測離老隊員離開的日子木有幾天了。自己今天還沒心沒肺的和隊長開著玩笑。2011/9/27這是註冊的杭電號。那時應該算是我入隊的時間吧。想想離自己退役的日子也越來越近了。離別時的傷感總是不自覺的湧上心頭，充斥著自己心中的任何角落。 2009屆的老隊員把我們隊伍帶到了一個新的高度，打地區邀請賽，參加地區賽，省賽第三名~~等等等等。  突然就這樣，他們就要離開這個隊伍了，讓我多少有些傷感。   zzy，雄哥，軍哥，驚奇鍋，博哥，輝哥 等等~~  

題目大意：每根木棒兩端有顏色，能否拼成一條線，當然串連木棒的兩端顏色要相同。思路：歐拉路：（1）、該圖是連通的（2）、節點度數為偶數，或者奇數度節點數不超過2。並查集可以很好求得連通性，至於節點就是每一種顏色，要用到並查集就要用到數字編號，所以就要把每一種顏色的的編號表示出來，所以用到trie。 program:#include<iostream>#define maxn 500005 int num,r[maxn],total[maxn];struct point{ int n; 

我們隊沒有拿到獎。這個想法在第三道題出的時候（108）是沒有的。但是~~~額~~~~~賽後我想讓自己放下~~我也勸YS隊長放下~~~卡題不是他一個人的責任~~是我們三的錯·~~~我~~都是真的是好難受~~~YS隊長說他很難放下~~~我拍了拍他後背~~他哽咽~~~我也卡喉了~~就算是我自己都很難放下~~~實在很難受~~~這不是~~這不應該是最後的結果的~~~不是~~不是~~~我們一年的203日子~~~我們的一年ACM夢~~我們的總隊長ZZY他們發揮的

Calculate S(n)Time Limit: 10000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4983    Accepted Submission(s): 1889Problem DescriptionCalculate S(n).S(n)=13+23 +33 +......+n3 . InputEach line will contain one

部落格背景：在最早接觸博弈的是培訓課和學長來博弈，是巴什博弈，呵呵，感覺挺有趣的，以後就找個朋友耍他或者她，嘿嘿，AC之餘還可以把妹，何樂而不為呢？憑什麼咱們就得一直苦逼呢？嘿嘿~~閑話休提，進入正題  部落格正容：【一】（先來苦澀的理論）（一）巴什博奕（Bash Game）：只有一堆n 個物品，兩個人輪流從這堆物品中取物，規定每次至少取一個，最多取m 個。最後取光者得勝。顯然，如果n=m+1，那麼由於一次最多隻能取m

漢諾塔問題分為兩種遊戲模式：第一種是存在1，2，3根柱子，每次只能將盤子移動到相鄰位置，每次只能移動一個盤子。（不存在移動1次就將柱子1上的盤子直接移動到柱子3上的情況）例如有n個盤子，將其從1號柱子全部移動到3號柱子上的最少步驟a代表的是 將盤子（ n盤子和n上面的盤子） 全部 移動到相鄰位置所需要的步驟。相鄰盤子指的的是從1->2.b代表的是 將盤子（ n盤子和n上面的盤子） 全部 移動到不相鄰位置所需要的步驟。相鄰盤子指的的是從1->3.     a              

杭電1010題經典的深搜問題 值得一看~~解釋一.奇偶剪枝例如 4*4的矩陣1 0 1 00 1 0 11 0 100 1 0 1由1到1 由0到0必走偶數步由1到0 由0到1必走偶數步所以 根據這個和時間來判斷是否成立例如 4 4 5S . X .  . . X .. . X .D . . . 代碼：    int dis=abs(bx-ex)+abs(by-ey);     if((dis+t)%2!=0){printf("NO\n");continue;}  //奇偶剪枝

由於網站需要，把不帶www和帶www的網域名稱合并到一起，而新網的又沒有了轉向功能，只能由伺服器下手。Google知道需要使用301定向。以便將phodal.com轉向www.phodal.com。原來的設定檔如下server { listen 80; server_name phodal.com www.phodal.com; index index.html index.htm index.php