原创 Codeforces 743D Chloe and pleasant prizes
首先題意很清楚了，就是找兩顆不想關的子樹，使其權值和最大。 這是一道樹形dp，也是我做的第一道樹形dp，非常有紀念意義，所以在這裏寫一下。 寫法非常智障，說明自己姿勢水平還是太低。 先貼代碼。 #include<bits/stdc++.
2020-06-22 02:02:21
原创 Uva133 The Dole Queue
約瑟夫問題的變種。 約瑟夫問題對我而言，有着特別的意義。我高一遇到的第一道難題就是約瑟夫問題；大一喜歡的女生問我的第一道問題也是約瑟夫問題（目前仍然爲情所困，不知前途何方）；鏈表的第一個實現也是約瑟夫問題。 這道題，就是有兩個取孩子的操作
2020-06-22 02:02:21
1
原创 UVa1339 Ancient Cipher
題目不上了，紫書第四章的例題。 紫書給的算法非常巧妙，就是統計每個字符出現個數，然後排序比對。這個算法非常棒，學習一個。 #include<bits/stdc++.h> using namespace std; int a[110],b[
2020-06-22 02:02:21
1
原创 hdu 1867 Cow Patterns kmp模板
Description A particular subgroup of K (1 <= K <= 25,000) of Farmer John's cows likes to make trouble. When placed in
2020-06-22 02:02:21
原创 快速確定linux下long long最大值
#define INT_MAX ((int)(~0U>>1)) 2 #define INT_MIN (-INT_MAX - 1) 3 #define UINT_MAX (~0U) 4 #define LONG_MAX ((long)(~0
2020-06-03 13:59:25
原创 Uva 213 Message Decoding
紫書第四章例題 我用的基本上是紫書的方法：首先我們可以推出解碼序列和位數、其二進制形式數值的聯繫（找規律），就是x=(1<<weishu)-weishu-1+j; 然後寫一個readnum函數，用來讀入數據。 爲什麼要寫一個函數來讀入數
2020-02-22 12:29:03
原创 Uva 489 Hangman Judge
紫書第四章例題，題目很簡單。 關鍵是題意的理解，一個猜對的字母再出現一次，算錯。這個原題裏描述我沒有找到，但是紫書裏寫了。 我用了set，也是比較方便的。 #include<bits/stdc++.h> using namespace
2020-02-22 12:29:03
原创 html 學習指南
HTML 鏈接 HTML 鏈接是通過 <a> 標籤進行定義的。 實例 <a href="http://www.w3school.com.cn">This is a link</a> <a href="http://www.w3school
2020-02-22 12:29:03
原创 Codeforces 624C Graph and String
C. Graph and String time limit per test 2 seconds memory limit per te
2020-02-22 12:29:03
1
原创 hdu 4004 The Frog's Games
Problem Description The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon.
2020-02-22 12:29:03
原创 Uva12412 師兄幫幫忙
實在不想做這道題了，先扔在這裏吧 wa就wa吧，感覺自己是個廢人了 感覺大概是格式的問題?反正我代碼很爛不管了 #include<bits/stdc++.h> using namespace std; class Student { p
2020-02-22 12:29:03
1
原创 uva 512
紫書第四章例題 這道題我用了比較複雜的方法，做的很傻逼。 具體的來說，我定義了myk（我的名字)的結構體，並且定義了myk a【60】【60】，用來存儲最新的表格裏每個格點原來的位置。(0,0)代表原來沒有這個點。 那麼，交換自然不必說，
2020-02-22 12:29:03
1
原创 uva 1591 Data Mining
紫書第四章，最有毒的一題，題目意思有毒，翻譯有毒，做法有毒。 搬運一篇別人的題解吧，我也是照着別人寫的 只要暴力所有A、B的組合，看解是不是可行的並找出最優解。 (設有n個元素，每個P佔x個字節，每個Q佔y個字節。)
2020-02-22 12:29:03
5
原创 codeforces 762C Strings
題目大意: 給定兩個字符串a,b(len≤105) (len≤105),讓你去b中的一個連續的字段，使剩餘的b串中的拼接起來的兩個串是a穿的子序列。最大化這個字串的長度。 思路：http://blog.csdn.net/wjl849
2020-02-22 12:29:03
原创 hdu 5969 最大的位或 貪心
Problem Description B君和G君聊天的時候想到了如下的問題。 給定自然數l和r ,選取2個整數x,y滿足l <= x <= y <= r ,使得x|y最大。 其中|表示按位或，即C、 C++、 Java中的|運算。
2020-02-22 12:29:03