其他

精選CF大水題十題，之所以說是大水題應該比一般的水題難一點也就大一點。一、cf 144 D Missile Silos http://www.codeforces.com/problemset/problem/144/D spfa但要掃描點掃描邊二、cf 141 C Queue http://www.codeforces.com/problemset/problem/141/C    構造題，我的方法是先構造一個合法序列然後再為為剩下的值賦值，構造的身高在n以內。三、cf 138B

昨晚和幾個兄弟喝酒喝到天明，談了很多。心裡的一些想法變得更加堅定，便決定用粗糙的文字記錄下這段踩在青春尾巴上的經曆。Dear

    這短時間看了論文《背包九講》，看到背包問題解法中的優美之處也看到背包問題在現實中的應用，總結出一句話：背包問題值得一看。    背包問題可以概括為這樣的模型：有若干種選擇，每種選擇有一定的代價和價值，做某些選擇會得到特定的狀態，問我們在約定的條件下怎麼得到特定的狀態？這裡的狀態可以是代價和或者價值和或者由其他這兩者組合而來的狀態。這類問題需要枚舉每種狀態，但是可以通過動態規劃減少枚舉的次數，提高效率，主要思想是每次都利用前面得到的狀態進行轉移得到當前的狀態。這類問題很少能用貪心的，首先，

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=4133【前言】一拿到題就想到可以打表。雖然上限是20億，但是我覺得真正的good

隊列（有頭結點）#include<iostream>using namespace std;typedef struct node{int data;struct node *next;}node,*point;typedef struct {point front,rear;}listqueue;listqueue Q;bool empty(listqueue Q)//判隊空{return (Q.front==Q.rear);}void initq(listqueue

    進入大學之後發現自己對機率問題很不感冒，其實一直都是這樣，高中就沒好好讀數學。機率不好的結果就是對機率類dp掌握得just so so，因為對這類dp的狀態和轉移不敏感，要麼是yy,要麼是花很長時間想狀態想轉移。    現在痛下決心，好好虐待自己一段時間，做下機率dp。    Codeforces 148D Bag of mice   

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=1134【思路】dp狀態轉移：dp[i] = sum(dp[j]*dp[i-1-j])  [0<=j<i]加上高精度乘法和加法。【代碼】代碼又頹了= =看來得準備一個高精度的模板啊！#include <iostream>using namespace std;const int maxn = 100;const int size = 100;

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=4149【前言】當時比賽的時候沒有做出坑爹的第六題。第七題心甘情願不會做，解題報告的那句話不怎麼看懂。不過後來趕著做大作業去了，一直沒搞。今天稍有點輕鬆，於是動手解決。琢磨著就想出來了。確實還算可以的一道題。只是自己想不到。【思路】1007. Magic

原文出處：http://dan910808.blog.163.com/blog/static/193943203201272091648160/思路：按代價大小從高到低排序，代價一樣則期限早的在前，按排序次序遍曆，事件安排進終止日期那一天，如果該日期已被那排，就在往前推，如果最後安排不下，就扣分。#include<iostream>#include<algorithm>using namespace std;struct data{ int d,s;}num[100

Problem

Problem

Problem Address：http://acm.zjut.edu.cn/ShowProblem.aspx?ShowID=1002【前言】突然翻起了在ZJUT上沒過的題。時隔一年，這道一年前沒有做出來、當時逾時的題目，今天很輕鬆就A掉了。【思路】這道題主要是求一個數（<10^8）是否可以表示成X^K，且要求X最大。當時的做法算是當時的我比較高明的，就是枚舉該數根號以內的數，判斷其能否滿足要求。但是逾時了，這是毋庸置疑的。現在的做法是：產生10^4以內的質數表，總共1229（沒錯吧？）。

【前言】　　周六第一天跑到實驗室複習。　　複習到一半看到有個contest。看了一題，覺得可以做，然後就YY了。　　然後一發就不可收拾了……　　確實是好久沒做ACM了，最近都忙著大作業。【題解】首先看到第三題。由於那些題目是hdu沒有的，所以只能把題目也copy過來了。　　由於每個數都很小，所以開個數組存一下就可以了。　　於是就把水題敲出來了。看來我水題帝的稱號還是名副其實的啊。小強與那個她的故事Time Limit : 3000/1000ms (Java/Other)   Memory

HDU 1536Submit TimeJudge StatusPro.IDExe.TimeExe.MemoryCode Len.Language2013-07-24 10:17:33Accepted1536109MS476K1174 BC++  #include<iostream>#include<algorithm>using namespace std;//注意 S數組要按從小到大排序 SG函數要初始化為-1 對於每個集合只需初始化1遍//n是集合s的大小

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=1005【題意】f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 71 <= A, B <= 1000, 1 <= n <= 100,000,000【思路】由於這道題只需要mod7，所以可以用迴圈節之類的方法做。但也可以用矩陣最佳化遞推的方法簡單地做出來。下面描述一下矩陣的做法。f(n+

一.實驗題目參照實現對指紋映像的基本全域閾值分割。二.實驗分析計算基本全域閾值演算法思想如下:① 選擇一個T的初始估計值②用T分割映像，產生兩組像素：G1由所有灰階值大於T的像素組成，而G2由所有灰階值小於或等於T的像素組成③ 對地區G1和G2中的所有像素計算平均灰階值µ1和µ2④ 計算新的閾值⑤重複步驟②到④，直到逐次迭代所得的T值之差小於事先定義的參數T0求出閾值T1後，將原映像中小於T1的賦值為0，否則賦值為1，顯示該映像即可。三.實驗程式I=imread('images_chapter_

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=4132【前言】沒想到這麼簡單的一道題可以被做的這麼複雜=

#include<stdio.h>#include<stdlib.h>#include<string.h># define N 21 //只是為了實現演算法 不處理過大的數就現在而言long f[N] = {0,1,1};//為了統一 拋棄f[0]long fibonaccil_1(int n){int i = 0;if (n==1||n ==2)return 1;for(i = 3;i <= n ; i ++)f[i] = f[i-1] +

    這是我整理的第二個CF好題專輯了。    整理這些題目只是因為這些題目確實很棒，我在做完這些題目之後的第一感覺是這些題目真的很好。    從今年暑假開始我幾乎每天一場CF，總體感覺是CF的題目品質很高，很多題目你必須要轉很多個彎或者從反面思考或者注意很多細節，思考量一般都比較大，而這些就是讓你的思維徒增猛進的題目，不做真是可惜啊。 一、CF 126B Password  http://www.codeforces.com/problemset/problem/126/B   

Problem description  Fibonacci數列是一個典型的遞迴數列，F1 = F2 = 1；Fn = Fn-2 + Fn-1，當n>=3時。 Input  每一行一個整數，直到EOF。Output  每一行輸出對應的Fibonacci數。本題的輸出都不會超過1000位。Sample Input10020Sample