BZOJ 2287 POJ Challenge 消失之物 分治+背包
題目大意:給定n個物品,每個物品有一個體積,對於所有的1≤i≤n,1≤j≤m輸出在不使用第i個物品的情況下裝滿大小為j的背包的方案數我這
POJ 1953 World Cup Noise
寫出前幾項,之後f[i] = f[i - 1] + f[i - 2]; #include #include using namespace std;#
Codeforces Round #305 (Div. 1) A.B.C 解題報告
A. Mike and Frog枚舉。先是找循環,然後很容易得出一個兩元一次方程,然後可以發現解也是有循環節的,所以最小的那個肯定出現在一定范圍內,否則就後面也
ZOJ 3203 Light Bulb (三分+計算幾何)
第一發三分。三分的原理還是挺簡單的。代碼如下:#include #include #include #include #include #inclu
C++ 二維數組/多維數組的動態分配(new)和釋放(delete)
1. 一維數組對於簡單的一維數組動態內存分配和釋放,如下:int *array1D;//假定數組長度為m//動態分配空間array1D = new int [m
poj 1324 Holedox Moving A*算法對bfs的優化
題意:迷宮裡有一條貪食蛇,求它的蛇頭到迷宮左上角最少要多少步。分析:關鍵是將蛇的狀態壓縮編碼,然後bfs,超時就改A*,這題有類似最短路徑的性質,A*發現節點重
leetcode_Validate Binary Search Tree
題目描述 Given a binary tree, determine if it is a valid binary search tree (BST). A
[LeetCode] Maximum Subarray
Maximum Subarray Find the contiguous subarray within an array (containing at