POJ 2793 Cactus 題意： 給你一幅無向圖 計算它有多少生成子圖是仙人掌 如果它本身不是仙人掌輸出0 思路： 無向圖的仙人掌是一個連通圖且一

poj 3690 Constellations 矩陣的hash 給定一個n*m矩陣和t個p*q的矩陣，求這t個矩陣有多少個是n*m的子矩陣。 矩陣都是01矩

uva 1406 - A Sequence of Numbers(樹狀數組) 題目鏈接：uva 1406 - A Sequence of Numbers

HDU 4027 Can you answer these queries? (線段樹)     Can you answer thes

uva 1492 - Adding New Machine(線段樹) 題目鏈接：uva 1492 - Adding New Machine 題目大意：在

poj 3252 Round Numbers（數位dp） http://poj.org/problem?id=3252 Round Number 被稱為

HDU4746 Mophues(莫比烏斯反演) Mophues Time Limit: 2000/1000 MS (Java/Others) Mem

C++技術問題總結-第7篇 map、vector、list、deque各自的使用場合 map是關聯式的，vector、list、deque是序列式的

HDU2546-飯卡（DP+貪心） DP動態優化+貪心的算法。 #include #include #include using name

LeetCode 44 Jump Game II Given an array of non-negative integers, you are ini

一個C++繼承、虛函數和多態性的實例代碼 #include #include using namespace std; namespace Anim

poj 2992 Divisors   題目大意：就是叫你求組合數C（n,m）的因子的個數。 思路：求解這題需要用到以下幾個定理 1、對任意的n，

struts2上傳文件 1.upload.java(java文件上傳的讀寫方法) package com.OS.util; import java.io.F

nyoj 單詞拼接（並查集判斷連通性+歐拉路徑） 這題還是比較難的。 首先建圖方面，如果單純的把單詞作為點，能拼接的關系作為邊，那麼就是哈密頓圖（每個點

hdu4772 坐標旋轉 倆個n*n牌，問旋轉0，90,180,270，時候重疊在一起一樣的數最多的情況。 坐標旋轉一下即可，推一下旋轉公式： （b-y,x

UVA 10441 - Catenyms（歐拉道路） UVA 10441 - Catenyms 題目鏈接 題意：給定一些單詞，求拼接起來，字典序最小的

hdu 4771 求一點遍歷所有給定點的最短路（bfs+dfs） 題目如題。題解如題。 由於目標點最多只有4個，先bfs出倆倆最短路（包括起點），再dfs最

HDU1097 A hard puzzle A hard puzzle Time Limit: 2000/1000 MS (Java/Others)

UVA 534 - Frogger（kruskal擴展) UVA 534 - Frogger 題目鏈接 題意：給定一些點，現在要求一條路徑從第一個

UVa10803_Thunder Mountain(最短路)(小白書圖論專題) 解題報告 裸floyd。 #include #include #incl