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個。

RMQ && LCA

//這裡lca是要開兩倍空間的!!不然顯示逾時。。。。//因為RMQ&&LCA與郭華陽論文中不太一樣,但思想是一樣的         1(1)                                      1       /      \                                /      |   \      2(2)     3(5)                       2       3    4      /   \      

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             

ZOJ 3647 Gao the Grid (n*m 中格點三角形個數)

Gao the GridTime Limit: 2 Seconds      Memory Limit: 65536 KBA n * m grid as follow: Count the number of triangles, three of whose vertice must be grid-points.Note that the three vertice of the triangle must not be in a line(the right picture is not

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求解即可

HDU 4003 Find Metal Mineral(樹形DP+分組背包)

Find Metal MineralTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1441    Accepted Submission(s): 631Problem DescriptionHumans have discovered a kind of new metal mineral on Mars which are

HDU 3336 Count the string(KMP)

Count the stringTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2191    Accepted Submission(s): 1038Problem DescriptionIt is well known that AekdyCoin is good at string problems as well as

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

poj 1469 COURSES 最大二分匹配

       這題也是赤裸裸的最大二分匹配。在最後加個判斷即可。       注意,用cin會逾時,要用scanf #include<iostream>using namespace std;const int MAX = 305;bool arcs[MAX][MAX];bool isvisit[MAX];int match[MAX];int n, m;bool find(int u){for (int i = 1; i <= m; i++)if (arcs[u][i]

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

二分圖最小帶權點覆蓋

題目:TYVJ1338題解:根據奇偶格子,可以表示成一張二分圖,然後相鄰格子之間連邊。相當於是在一張二分圖裡面選出權值和盡量大的點使得任兩個選出來的點不相鄰。考慮所有沒有選出來的點,那些點恰好構成了一個二分圖點對邊的覆蓋,並且使得權值和盡量小。格子黑白染色後。建立源點s,s到每個黑格連條弧,容量為格子的權值。建立匯點t,每個白格到t連條弧,容量為格子的權值。如果某兩格子有公用邊,就從黑格到白格連一條容量為∞的弧做s到t的最大流。答案即為(sum -

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個點各自需要一定花費,每個選擇有一定的獲利,會選擇兩個點,當然也要花費求最大的獲利每個選擇看成是獲利點,每個點看成是花費點

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

HDU 4284 Travel 第37屆ACM/ICPC 天津賽區網路賽1007題 (狀態壓縮DP)

TravelTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1380    Accepted Submission(s): 433Problem Description  PP loves travel. Her dream is to travel around country A which consists of N

POJ 1511 Invitation Cards(最短路)

 Invitation CardsTime Limit: 8000MS Memory Limit: 262144KTotal Submissions: 14556 Accepted: 4710DescriptionIn the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to

總頁數: 61357 1 .... 7503 7504 7505 7506 7507 .... 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.