原创 uva 111 History Grading 動態規劃
第一次寫博客，以後要堅持寫～～ 先說題意： 先輸入n（2<=n<=20), 然後輸入標準順序 （1 2 3 ... n中的數字）， 然後輸入學生的輸入順序（1 2 3 ... n中的數字）， 求 學生和標準順序的最長公共子串， （如標
2020-06-15 07:16:34
原创 樹狀數組－動態連續和查詢問題-Add(x,d)-Query(L,R)
給定一個n個元素的數組A1，A2，A3，... ，An， 你的任務是設計一種數據結構，一共m次操作，支持一下兩種操作： 1. Add（x,d)操作：讓Ax增加d。 2. Query(L,R): 計算A(L)+A(L+1)+...+A(R)
2018-08-27 18:14:46
原创 動態規劃－uva-10405-Longest Common Subsequence
Problem : 給你兩個字符串，求最長公共子串，動態規劃，不解釋，不懂的可以看我另一篇博客 ： http://blog.csdn.net/calmei/article/details/25044213 Code ： // // m
2018-08-27 18:14:46
11
原创 uvalive 4329 Ping pong---樹狀數組
Problem ：n（3<=n<=20000) 個乒乓球愛好者，每個人有一個技能值，他們的每場比賽位兩個選手一個裁判，裁判必須住在兩個選手之間，並且技能值也在兩個選手之間（比一個小比另一個大），一共能組織多少種比賽。 Way ：如果第i個
2018-08-27 18:14:45