原创 hiho一下 第十八週 RMQ問題再臨

相比於之前的RMQ問題,這道題增加了修改功能,鑑於數據規模比較小,可以增加一個Adjust(),用於調整min[][]的值 代碼如下: #include <stdio.h> #include <math.h> #define MAX_N

原创 hiho一下 第九十一週 Events Arrangement

時間限制:20000ms 單點時限:1000ms 內存限制:256MB 描述 There are n events in the parade. Each one can be performed for at most k tim

原创 hiho一下 第九十三週 數論二·Eular質數篩法

快速得求解[1,N]這個區間內素數的個數 用到了Eular質數篩法 #include <stdio.h> #include <string.h> #define MAX_N 1000000 #define MAX_P 78498 cha

原创 hihocoder #1063:縮地

題目描述:http://hihocoder.com/problemset/problem/1063 這道題用到樹形dp來解,具體有兩種方式來實現 先看第一種: 參考文章:http://blog.csdn.net/wsjingping/ar