下午在調程序時,遇到 error: passing ‘$class_name‘ as ‘this’ arg
2012 Multi-University Training Contest 10 1002題 將區間分為sqrt(n)段,統計每一段每種顏色
為啥用內聯函數(inline functions) 在C++中函數調用需要建立棧環境,進行參數復制,保護調用現場,
Error Curves Time Limit: 4000/2000 MS (Java/Others) Memory
題目大意:有一些矩形,這些矩形有單位權值,求一種覆蓋方式,得最大權值,後面的矩形會覆蓋前面的矩形。 題目思路:矩形切割,這個題很適合用矩形切割,矩形很少,
很多人把指針和引用看成兩個完全不同的東西,引用只是個別名,不占用實際內存,只不過操作起來有點像指針.實際上引用就是一個指針,只不過是個特殊的指針,編譯器對
題目大意:矩形面積並。 題目思路:矩形切割。 [cpp] #include<stdio.h> #include<
[cpp] /* 內存超了,這道題原來不想做,後來打算只要把數據過了就行 結果內存超了,狀態壓縮, */ #include &l
2012 Multi-University Training Contest 10 1005題 給出N,求最小的M,使得M^2 % 10^x
解題思路: 這個就是二維的最大連續和問題。 我們可以通過轉化為一維的最大連續和來求解,方法就是用一個輔助數組temp。temp的作用就是將
Light Bulb Time Limit: 1 Second Memory Limit: 3
2012 Multi-University Training Contest 10 1006題 簡單DP [cpp] #inclu
二維費用的背包問題是指:對於每件物品,具有兩種不同的費用;選擇這件物品必須同時付出這兩種代價;對於每種代價都有 一個可付出的最大值(背包容量)。問怎樣選擇
做了不想寫解題報告,有點水。 POJ 1905: 卡精度的題目,WA到瘋了。 代碼: [html] #include<cs
2012 Multi-University Training Contest 10 1007題 二維最短路。 [cpp] #inc
題目大意:求最終有多少張海報可見。 題目思路:最近想寫一下矩形切割,當然,對於這道題不是很適合,不過可以過。 [cpp] #include&l
題意:有一個立方體,初始每個格子都為0,可以對格子操作,把0變為1,把1變為0,最後詢問某個格子最後的值 是多少。 思路:三維樹狀數組的應用,插線問點。
1思路: SPFA + 無向圖鄰接表 2分析: 1題目給定的n最大20000,m最大50000,分析復雜度後發現只有SPFA最靠
18歲生日 Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
完數 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 655