problem 補全9*9的數獨滿足每行，每列，每個3*3方格內1~9均只出現一次solution 1、答案 狀態：我們關心數獨每個位置填了什么數。我們需要在每個狀態中找出沒有填的位置，檢查有哪些值可以填。這些可以填的值構成了向下遞歸的分支。（狀態就是

題目大意就是將一個字符串分成長度為N的字串。且不同的字符不會超過NC個。問總共有多少個不同的子串。 采用的辦法就是以nc作為進制，把一個子串化為這個進制下的數，再用哈希判斷。由于題目說長度不會超過16，000，000? 所以哈希長度就設為16000000就

VJ傳送門 簡要題意：給出兩個大小均為\(N\)的點集\(A,B\)，試在\(A\)中選擇一個點，在\(B\)中選擇一個點，使得它們在所有可能的選擇方案中歐幾里得距離最小，求出這個距離 下面給出的兩種解法基本上都能夠被卡成\(O(n^2)\)…… ① poj1741，按

題目鏈接：https://vjudge.net/problem/POJ-1759 題目大意 　　有一個長度為N 的數列 H，滿足： H[1] = A。H[N] = B。H[i] = (H[i - 1] + H[i + 1]) / 2 - 1，1 < i < N。H[i] >= 0，1 <= i <

題目鏈接：http://poj.org/problem?id=1146 此題求所給字符串按字典序的下一個由原串字母排列的串，題目不難，開始看錯了，wrong一次 #include <stdio.h> #include <stdlib.h> #include <string.h> int main(int argc, char**

題意：用m個區間去覆蓋1~n，求最小使用數。 題解：線段樹，覆蓋[l,r]：找出線段樹上含了l的最小的區間數x，讓線段樹[l,r]區間取它本身與x的最小值，最后在求n處的最小值即可，復雜度O(mlogn)。開始的時候還想pushdown等操作

【問題描述】 　　Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built a set of d

題意：給出一個n行m列的草地，1表示肥沃，0表示貧瘠，現在要把一些牛放在肥沃的草地上，但是要求所有牛不能相鄰，問你有多少種放法。 思路： DP[i][j]=sum(dp[i-1][k]); i表示當前這一行，狀態為j有多少種方案 poj1741。

題意：給出一個多邊形和一個圓，問是否是凸多邊形，若是則再問圓是否在凸多邊形內部。 poj2352、分析：計算幾何 分3步： 1、判斷是否是凸多邊形 2、判斷點是否在多邊形內部 3、判斷點到各邊的距離是否大于等于半徑 首先，若點是順時針則

最小生成樹 View Code #include?<iostream>#include?<cstdio>#include?<cstdlib>#include?<cstring>using?namespace?std;#define?maxn?55#define?inf?0x3f3f3f3fint?n,?m;int?vis[maxn];int?lowc[maxn];int?cost[maxn][maxn];int?prim(){????int?i,?