n<1000，最後查詢的時候可以用n^2算法，如果是10000就不行了 #include #include#includeusing names

題目大意給出一個字符串，這個字符串是由兩個相同的字符串連接之後再加一個字母的到的，求原串。思路枚舉加的字母是哪一個，之後分情況討論，根據hash值來判定是否符合

 題意：一個數自身的最長子序列=每一位都是一個數字然後求的LIS問區間內有多少個數 自身的最長子序列==k思路：因為自身的最長子序列至多=10，且由0

uva 10069 Distinct Subsequences題目大意：給出兩個字符串A和B，找出A中所有與B相同的子字符串。解題思路：if(A[j?1]==B

  題意 ： 有12個硬幣 有一個是假的 比其他的或輕或重 分別標記為A到L 然後輸入cas 有個cas組數據 每組輸入3行 每行3個字符串 第一個

  問在計算機壞了，修復若干，問檢測兩台是否能連通  #include #include #include using

  Yougth的最大化時間限制：1000 ms | 內存限制：65535 KB 難度：4 描述 Yougth現在有n個物品的重量和

前言英語學的差，ac都難555.比如說這題，大牛推薦的水題，興高采烈的來了，看完了，准備寫代碼時感覺到不對。果斷去評論區看了下= =坑啊這。還好沒直接碼，題目直

相信各位看了《模仿游戲》之後，都會對這個二戰的加密方法感到很好奇吧，我也不例外，因此編了個程序實現了恩格瑪加密機，這機器最大的特點就是有著自反性，只要初始設置一

【題意】給定序列q[1..n]，求任意兩數異或的最大值數據范圍：1<=n<=10^5，q[i]為32位非負整數【分析】Trie用來從高到低保存0和1

題意：有一個行r，列c的矩陣的初始值都為0，然後有三種操作，子矩陣(x1，y1，x2，y2)全部元素都增加v或置為v，或者查詢這個子矩陣的元素和、最大值、最小值

一：Spiral Matrix I題目：Given a matrix of m x n elements (m rows, n columns), return

  Problem Description 　　In mathematics and computer science, an algori

 題意：給你兩個標准重量的物體（質量為整數），你可以選擇將其中一個分成兩塊（整數），求用這三個物體最多可以稱出多少種重量。其實一共就13種情況，數據量

uva 10739 String to PalindromeIn this problem you are asked to convert a string

求一個數的所有因子和可以用算術基本定理，下面是它的兩個重要應用：（1）一個大於1的正整數N，如果它的標准分解式為： N=(P1^a1)*(P2^a2).....

  1.基本內置類型C++包含算數類型和空類型。其中算數類型包含字符，整型數，布爾值及浮點數。即char,int,long,bool,flo

題意：將m拆成n個數，允許某個數為0，求拆分方案數。分析：裸的整數拆分，設h(m,n)表示將m拆成n個數，允許某數為0的方案數，遞推方程見代碼。很有意思的是，參

  解題思路：本題利用霍夫曼編碼的原理解決。這道題本可以用動態規劃來解決，之前已經在UVa10003上做過了這道題，不過今天才發現原來就是霍

 第一次遇到需要先枚舉然後再數位DP的。先枚舉各位數之和，即，1~81，然後數位DP過程中再判斷枚舉的各位數之和與枚舉的數是否相同，只有相同的才算。d