其他

 題目連結：http://acm.hdu.edu.cn/showproblem.php?pid=4501 題目大意：一共有n件商品，每件商品有一個購買價錢，購買積分，得分價值。現有k件物品的選購機會，有v1元錢，v2積分，問能獲得的最大得分價值是多少。 解題思路：dp[i][j][k]表示有i元錢，j積分和k個免費商品的機會，能獲得的最大的得分價值。對每件商品一共有四種選擇，1、用錢買 2、用積分換 3、用一個免費商品的名額 4、什麼都不用 代碼：#include<iostream>

1、交流不夠   通常是一個人看懂了一個題 然後自己開始想 開始做 每一題自己理解之後 至少要跟一個隊友講一下題目意思  考慮下 誰更適合做這個題 不然自己陷到誤區裡也出不來 debug別人也幫不了2、比賽期間不可以做與比賽無關的事情 影響整隊氣氛 影響隊友心情3、直到最後一分鐘 不管自己有沒有狀態 做沒做出題目也好 都不能等去做有價值的事 哪怕就是再讀一遍題目也好  每個人的態度對隊友都是有影響的4、以後下來要多刷基礎題

題意;給一串聯續的數 向其中加空格 使之分成符合 波穀 波峰 波穀 波峰。。依次排列的數波穀即與之相鄰兩數比它大 波峰即相鄰的數比它小dp[i][j][0、1] 表示以第 i 到第 j 位之間表示的數為波穀或波峰所得到的最大值dp方程：                    int tmp=is(i,j,k,p);// 求 i 到 j 之間構成的數 是否可以作為 k 到 p 之間構成的數（在 i 之後）的波穀 若兩數相等 返回0                    if(tmp==1)//i

題意：買東西集齊全套卡片贏大獎。每個封裝袋裡面有一張卡片或者沒有。已知每種卡片出現的機率 p[i]，以及所有的卡片種類的數量 n(1<=n<=20)。問集齊卡片需要買東西的數量的期望值。一開始，自己所理解的期望值是原來學過的  一個值*它自身發生的機率，這沒錯，但是不知道在這一題裡面 那個值是多少經過重重思考和掙紮最後明白了，這一題中，至少要買多少包 就是那個值，也是你要求的，感覺理解這個好難，但是好重要，此題中，將n設定為

題意：給一個1和0組成的正方形矩陣，求 四條邊都由1構成的正方形的個數。方法：先統計矩陣中每一點，向四個方向，最多有多少個連續的1，這裡用dp做也與此同時，順便求下 能向右下和 左上 兩個方向 形成的最大的正方形的邊長 （就是裡面的d1[][] d2[][]）為什麼朝這倆方向呢，這樣方便統計最長的連續的1啊，四個方向一起好像不行啊然後枚舉邊長，就沒了比賽時候看錯題目，以為要實心的哎這次題都很考思維啊，都不知道分到什麼類了這些解題方法都很明了簡潔，遇到一個記住一個

Cubic Eight-PuzzleTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 1301 Accepted: 434DescriptionLet’s play a puzzle using eight cubes placed on a 3 × 3 board leaving one empty square.Faces of cubes are painted with three colors. As a puzzle

The Bottom of a GraphTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7699 Accepted: 3161DescriptionWe will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its elements being called vertices

Proving EquivalencesTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1962    Accepted Submission(s): 743Problem DescriptionConsider the following exercise, found in a generic linear algebra

Popular CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 19647 Accepted: 7960DescriptionEvery cow's dream is to become the most popular cow in the herd. In a herd of N (1 <= N <= 10,000) cows, you are given up to M (1 <= M <=

題目地址：http://poj.org/problem?id=2528/*Author:Bob

題目地址：http://poj.org/problem?id=2449本文參考了http://www.cnblogs.com/n-u-l-l/archive/2012/07/29/2614194.html在這裡向其表示感謝。所謂第k最短路，就是從一個點到另一個點的所有的店中，第k個最短的。那麼也就是說我們經常用的最短路就是我們要說的第1最短路。第二最短路也就是第k最短路。那麼怎樣求解第k最短路呢？因為這個題目中已經說了，每個點是允許走多次的，這就大大降低了本題的難度。首先是一種很常用的方法就是B

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1248寒冰王座Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6309    Accepted Submission(s): 3160Problem Description不死族的巫妖王發工資拉,死亡騎士拿到一張N元的鈔票(記住,只有一張鈔票)

我覺得這一題方法很好的，但是之前完全沒有碰到過，也沒有想到，這麼簡單直接降低複雜度的方法先將兩個集合合并成1個集合，合并兩個（s1,s2），即每個集合裡n^2個數，還剩一個n個數的集合這樣還剩逾時的然後再最佳化，這個也想不到啊。。sum=三個集合裡面各取一個數，小集合裡面就直接枚舉，把兩個大集合s1

題目在這裡：點擊開啟連結題意：F表示前進一步，T表示變成反方向給一串FT字元，和一個n，表示可以改變多少次，求可以走到的離原點最遠的距離改變就是F變成T、T變成F關鍵：dfs(int d,int pos,int i,int cnt) dp[][][][] 依次表示，方向、最長距離、到字串的哪一個點了、還剩多少改變次因為你每到一步，下一步只有兩種情況：一種是方向改變，pos不變一種個是方向不變，pos朝當前+1兩種情況的cnt 根據當前值是F還是T

題目地址：http://codeforces.com/problemset/problem/301/A題目的意思，給2*n-1個數，每次在這些數裡面取n個數乘以-1，然後問你經過任意次這樣的操作後給出這些數的總和的最大值也就是說要使得這些數盡量的都為正數，這樣和才最大感謝ACdream群的朋友們，沒有你們的點撥，我估計還是想不出來已知每次要取n個，假設這2*n-1個數裡面有k個負數，下面我們可以來討論一下1）首先如果k=n的話，就特別好說了，直接*-1就完事，也就是所有數的絕對值之和2）如果n為

題意：給一條邊 問能組成多少種不同的三角形 若三角形三邊不相等 同一種分法有2種不同三角形首先，分成三種類型，1、先找三邊都相等的，直接將邊長 i %3==0 則ans++2、找兩邊相等的，也比較好理解3、找三邊都不等的，我先給一個最長邊a，   a一定小於等於 邊長/2，   再找一個次長的邊b，令b=a-1   那麼剩下一條最短邊 c=i-a-b要明確的是這裡不用暴力找，只用找到次長的邊b與最短的c的差最大有多大，例如，i=23,a=11,那麼可以看出 b c 可以取，10 2,9 3,8

題目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4259/*Author:Bob

->題目請戳這裡<-題目大意：題目比較長，耐心讀完發現題意蠻簡單。就是某學校要從n個acmer中選m個人去比賽，因為名額有限，所以要給每個acmer評分，取前m個去比賽。一共有4條評分準則：1：該校有一個oj，oj上有2類題目，題號均為4位無重複的數字，對於每個acmer，在oj上過了第一類題目的每道題目加2.5分，第二類題目每道加1.5分，其他的如果題號是質數，每道加1分，如果不符合以上3個條件任意一個，每道加0.3分。2：該校舉行的校賽中（組隊賽），取得優異成績隊伍的成員可以加法

題目地址：http://poj.org/problem?id=1952BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 6692 Accepted: 2302DescriptionThe advice to "buy low" is half the formula to success in the bovine stock market.To be considered a great

The Bermuda TriangleTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 1098 Accepted: 510DescriptionPeople in the hidden region of the Bermuda Triangle make everything they need in triangular shapes. One day, someone decided to break the rule