原创 NEFU要崛起——第3場 B - Before an Exam
Description Tomorrow Peter has a Biology exam. He does not like this subje
2020-07-01 05:57:16
原创 NEFU要崛起——第16場 A - Triangle
一個給定三角形的3個座標，判斷是否是直角三角形，並且如果某一個點移動一位後，能組成直角三角形，則輸出ALMOST 注意一點就是我根據勾股定理判斷的直角三角形，但是，如果三點在同一點上，同樣滿足A+B=C，但不是三角形，所以要給出判斷 #
2020-07-01 05:57:16
原创 KMP算法裸模版
#include <iostream> using namespace std; int next[110]; void get_next(char t[]) { int i,j; i=1; next[1]=0; j=0;
2020-07-01 05:57:06
原创 NEFU要崛起——第3場 C - Registration system
Description A new e-mail service "Berlandesk" is going to be opened in Berland in the near future. The site admini
2020-07-01 05:57:05
原创 NEFU要崛起——第3場 A - Watermelon
Description One hot summer day Pete and his friend Billy decided to buy a watermelon. They chose the biggest a
2020-07-01 05:57:05
原创 【大敵當前，豈能袖手旁觀？知己知彼，方能百戰不殆】 樹狀數組題目 HDU1166
敵兵佈陣 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other) Total Submission(s) : 13 Accept
2020-07-01 05:57:05
原创 一個父親和兒子的故事 並查集相關內容
並查集是一種樹型的數據結構，用於處理一些不相交集合的合併問題。 並查集的主要操作有 1－合併兩個不相交集合 2－判斷兩個元素是否屬於同一個集合 貼別
2020-07-01 05:57:05
原创 poj 2406 KMP算法中next的一個性質
問題是：如何快速找出S的最小循環週期（循環節）呢？ Len是s的長度給出結論：如果len%(len-next[len-1])==0,則字符串中必存在
2020-07-01 05:57:05
原创 【統計難題】 hdu1251
看了這個題目，統計難題，但一讀題，原來是個關於Trie字典樹的運用，完全是根據Trie算法，是一個模版題。 #include <iostream> #include <string.h> using namespace std; c
2020-07-01 05:57:05
原创 【遇到SARS不要慌，讓我們找到誰是可疑感染者！！】 並查集--poj1611
其實呢，遇到SARS呢，大家還是儘量少出門活動的，在家幹什麼呢，A題吧！~ 言歸正傳，這個題是一個並查集使用的題，本應很簡單的，但是這個題我一直WA一直WA。。。 本着科學嚴謹的態度，終於發現自己在最後判斷的時候，把判斷的條件搞錯了，應
2020-07-01 05:57:05
原创 KMP又一小擴展 hdu1867
這個完全運用KMP模版，只不過用了兩邊而已，注意字典序，嗯，if判斷那裏着實有些...呃...代碼如下： #include <cstring> #include <stdio.h> #include <stdlib.h> #includ
2020-02-26 05:23:10
原创 【字符匹配專題】--1004 NEXT
Count the string Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s
2020-02-26 05:23:10
原创 【以空間換取時間】 Trie
看了看Trie，瞭解了一個概念，以空間換取時間，嗯，這個名詞感覺好高深，Trie就是把每個單詞按照樹枝狀的分佈開來，Trie把要查找的關鍵詞看作一個字符序列，並根據構成關鍵詞字符的先後順序構造用於檢索的樹結構；一棵m度的Trie樹或者爲空
2020-02-26 05:23:00
原创 並查集簡單小習題 poj2524
這個是根據並查集的知識，直接套用並查集模板，是一個比較簡單的題目。 該知識的相關內容：http://blog.csdn.net/zuojx1013/article/details/8530607 #include <iostream
2020-02-26 05:23:00
原创 NEFU要崛起——第16場 C - Stripe
這個題就是一張紙條上寫了n個數字，問你從某處剪開，使得兩邊數字和相等的剪法有幾次。 #include <iostream> using namespace std; int a[100005],n; int main() { cin
2020-02-26 05:22:59