HDU 1176 免費餡餅

/*轉化為數塔問題dp[i][j] i 表示第i秒 j表示第j個位置 能夠拿到的最大餡餅數狀態轉移方程dp[i][j] = max{dp[i+1][j-1],dp[i+1][j],dp[i+1][j+1]} + a[i][j];時刻注意邊界*/#include <stdio.h>#include <string.h>const int MAX = 100001; int dp[MAX][11]; //1 ~ 100000秒int max2(int

求逆序對數的NLogN解法:歸併排序、樹狀數組和線段樹

文章目錄 定義樸素的枚舉用歸併排序思想解決用支援區間修改的資料結構解決 定義對於一個包含N個非負整數的數組A[1..n],如果有i < j,且A[ i ]>A[ j ],則稱(A[ i] ,A[ j] )為數組A中的一個逆序對。例如,數組(3,1,4,5,2)的逆序對有(3,1),(3,2),(4,2),(5,2),共4個。

poj 1379 類比退火演算法的應用

學習自http://blog.csdn.net/dooder_daodao/article/details/6336879 View Code 1 #include<stdio.h> 2 #include<math.h> 3 #include<stdlib.h> 4 #include<time.h> 5 const double inf = 1e10; 6 const double pi = acos(-1.0); 7 const int Rp

hdu KMP中級題目總匯

首先看我對kmp解決周期、首碼與尾碼間關係的解釋http://www.cnblogs.com/wuyiqi/archive/2012/01/06/2314078.htmlhdu 3336  count the string題意:求給定字串含首碼的數量abab首碼為aababaabababab中共有六個子串是首碼a a ab ab aba abab所以答案為6利用kmp中的匹配原理可以完美的解決此題 a---------d-----   -----a---------d             

無源匯上下界網路流 zju zoj 2314

類型:無源匯可行流參考自()http://hi.baidu.com/evelynhe/blog/item/f1c5ba2fcbe674271e3089ad.html每條邊的容量滿足一定的限制,即有一個上限值,也有一個下限值上界用ci表示,下界用bi表示。下界是必須流滿的,那麼對於每一條邊,去掉下界後,其自由流為ci– bi。主要思想:每一個點流進來的流=流出去的流對於每一個點i,令Mi= sum(i點所有流進來的下界流)–

CF 7D 字串雜湊 迴文

轉自 http://roba.rushcj.com/?p=439定義k-迴文串如下:(1)任何串(包括空串)都是0-迴文; (2)一個長度為n的迴文串,若它的前n/2個字元和後n/2個字元都是(k-1)-迴文,則它是k-迴文。現給定一個串(長度不超過5,000,000),設它的每個首碼分別是x-迴文,求所有這些x值的和。比如abacaba,”a”是1-迴文,”aba”是2-迴文,”abacaba”是3-迴文,故輸出6。將字串 反轉接在後面,然後KMP求解即可

POJ 1026 Cipher(置換)

CipherTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16995 Accepted: 4445DescriptionBob and Alice started to use a brand-new encoding scheme. Surprisingly it is not a Public Key Cryptosystem, but their encoding and decoding is based on

HDU 2825 Wireless Password(AC自動機+狀態壓縮DP)

Wireless PasswordTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2189    Accepted Submission(s): 610Problem DescriptionLiyuan lives in a old apartment. One day, he suddenly found that there was

POJ 2208 Pyramids(歐拉四面體公式)

PyramidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2268 Accepted: 751 Special JudgeDescriptionRecently in Farland, a country in Asia, a famous scientist Mr. Log Archeo has discovered ancient pyramids. But unlike those in Egypt and

sicily 1159. Sum 高精度加法

#include <iostream>#include <string.h>#define MAX 1005using namespace std;char result[MAX];char a[MAX];char b[MAX];int result_size;void add();int main(){int n;while (cin >> n){cin >> result;if (n == 1){cout << result

hdu 3639 Hawk-and-Chicken 強連通分支

        剛看了強連通分量,找來些題練練。發現強連通不會赤裸裸地考,會結合一些其它知識。        這題做得比較曲折,一開始沒有強連通,對反向圖的每個點進行一次dfs, 發現逾時,後來用了強連通,弄了很久才弄出。        解題思路:先把強連通分支壓縮成一個點,再組成一個有向無環反向圖, 對每個入度為0的點進行dfs, 找出最大的值即可。注意到,答案只能是在反向圖入度為0 的點中。#include <iostream>#include

帶權二分圖匹配:KM演算法與費用流建模

KM似乎還是有點難以理解,看了半天資料仍有半懂不懂的感覺,或許以後多想想、畫畫,做些題能加深理解吧,當初學匈牙利的時候就是這樣。相關資料二分圖帶權匹配

zstu 2386 && 1910 poj 3071 機率DP

這兩題基本是一樣的,類比球隊之間對戰、晉級,整個過程就是一顆滿二叉樹,最終根節點的位置就是冠軍這道題目有一個很神奇的地方,改天我會仔細解釋,現在先留著代碼View Code 1 #include<stdio.h> 2 #include<string.h> 3 double p[130][130]; 4 double dp[130][8]; 5 int main(){ 6 int i,j,t,cases=1; 7 char str[20][20]; 8

hdu 4059 容斥原理 通項公式

其實這道題目的痛點不在容斥原理,在於大數越界、取餘等等的細節首先求出通項公式為n(2n+1)(n+1)(3n² +3n-1)/30求(a/b)%mod有兩種方法1、原式=a%(b*n)/b2、原式=a*b^(phi(mod)-1)%mod;(其中b與mod互質)本題中,由於mod過大,採用第一種方法會出錯,於是用了第二種方法。容斥過程中比如要加上2的四次,4的四次,6的四次。。。。可把2的四次提取出來,另外一項就變成了四次方和了View Code

hdu 1695 hdu 4135 容斥原理求1-n 區間內與r互質的個數

方法:先對n分解質因數,分別記錄每個質因數,那麼所求區間內與某個質因數不互質的個數就是n / r(i),假設r(i)是r的某個質因子。假設只有三個質因子,總的不互質的個數應該為p1+p2+p3-p1*p2-p1*p3-p2*p3+p1*p2*p3,及容斥原理,可以轉向百度百科查看相關內容pi代表n/r(i),即與某個質因子不互質的數的個數當有更多個質因子的時候,可以用狀態壓縮解決,二進位位上是1表示這個質因子被取進去了。如果有奇數個1,就相加,反之則相減View Code

hdu 3879 Base Station 網路流 最大權閉合圖

最大權閉合圖的證明:http://www.cnblogs.com/wuyiqi/archive/2012/03/12/2391960.html 結論:正的權值的和-建圖後的最小割的容量 選擇了一條邊就會選擇兩個點,邊的花費為正,點的花費為負,把邊看成點,這個點向兩個端點連一條邊,表示選擇這條邊就會選擇這兩個點然後題目就相當於最大權閉合圖的模型了題意:有n個點,m個選擇,建造n個點各自需要一定花費,每個選擇有一定的獲利,會選擇兩個點,當然也要花費求最大的獲利每個選擇看成是獲利點,每個點看成是花費點

POJ 3133 Manhattan Wiring (插頭DP)

Manhattan WiringTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1110 Accepted: 634DescriptionThere is a rectangular area containing n × m cells. Two cells are marked with “2”, and another two with “3”. Some cells are occupied by obstacles.

HDU 4089 Activation(機率DP)

ActivationTime Limit: 20000/10000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 520    Accepted Submission(s): 179Problem DescriptionAfter 4 years' waiting, the game "Chinese Paladin 5" finally comes out. Tomato

POJ 3252 Round Numbers(數學問題)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6051 Accepted: 2050DescriptionThe cows, as you know, have no fingers or thumbs and thus are unable to play Scissors, Paper, Stone' (also known as 'Rock, Paper, Scissors', 'Ro,

ACM HDU 3354 Probability One(簡單題)

Probability OneTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 301    Accepted Submission(s): 224Problem DescriptionNumber guessing is a popular game between elementary-school kids. Teachers

總頁數: 61357 1 .... 6849 6850 6851 6852 6853 .... 61357 Go to: 前往

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.