排列 Time Limit:?1000MS?Memory Limit:?30000KTotal Submissions:?20842?Accepted:?7953 Description 題目描述：?大家知道，給出正整數n，則1到n這n個數可以構成n！種排列，把這些排列按照從小到大的順序（字典順序）列出，

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

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

解法 多重背包板子題 多重背包板子 如果上限的體積大于了給定的體積那么套完全背包 否則二進制優化成01背包 代碼 #include <iostream> #include <cstring> using namespace std; int dp[100005],m; void zb(int v,int w) {for(int i=m;i>=v;i--)dp[i]

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

題目鏈接：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。

【題目分析】 ? ? 同樣是Burnside引理。但是有幾種顏色是不能放在一起的。 ? ? 所以DP就好了。 ? ? 然后T掉 ? ? 所以矩陣乘法就好了。 ? ? 然后T掉 ? ? 所以取模取的少一些，矩陣乘法里的取模尤其要注意，就可以了。 ? ? A掉 【代碼】 #include <cstdio> #