其他

題意:求1到N之間含有13且能被13整除的數的個數.思路:數位DP. 注意求"整除"條件需要記錄餘數,即模.#include <cstdio>#include <cstring>using namespace std;int dp[12][15][2][12];int bit[12];//pos:處理的位元 num:模13餘數 t:是否已有13 e:當前尾數 flag:是否進入上限範圍int dfs(int pos, int num, bool t, int e,

題意:一塊玉米地,有的位置不能種草,種草的小方格不能有臨邊. 問有多少種方案.思路:狀壓DP.dp[ i ][ j ] 表示從上到下處理到第 i 行時, 該行狀態為 j 的方案數.下一行某狀態的方案數就是上一行所有合理狀態的方案數之和.注意初始化和最後一行的處理.#include <cstdio>#include <cstring>using namespace std;const int MAXN = 14;const int MOD = 1e8;typedef

題意:第0天有1個吸血鬼和n-1個人. 每天會有兩個個體相遇. 異種, 則p的機率, 人變吸血鬼.問給定p時, 人全部變成吸血鬼的天數期望.思路:機率DP.求期望一般是倒著算. 加上組合數公式.#include <cstdio>#include <cstring>using namespace std;const int MAXN = 1e5+5;double dp[MAXN],p;int n;int main(){ int T;

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17149 Accepted: 8272DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To

連結：http://acm.hdu.edu.cn/showproblem.php?pid=3665http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/CSeasideTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 944    Accepted

連結：http://poj.org/problem?id=1125http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/EStockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23440 Accepted: 12854DescriptionStockbrokers are known to overreact

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2100#include<cstdio>#include<iostream>#include<queue>using namespace std;int main(){ priority_queue<long long, vector<long long>,greater<long

題意:電梯, 在第 i 層只能向上或向下走 ki 步, 問從 A 層到 B 層最少走多少步.思路:有向圖求最短路. 用Dijkstra, 都是正權值.注意:vector要清空 ! ! !  [ 淚目]#include <cstdio>#include <vector>#include <cstring>using namespace std;const int MAXN = 205;const int INF =

連結：http://poj.org/problem?id=1050http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28508#problem/BTo the MaxTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 36968 Accepted: 19480DescriptionGiven a two-dimensional array of positive and

   第一次進行ACM集訓，想寫一些自己的體會與感想，和大家分享。2013年1月18日，開始了我的集訓旅程。。。第一天，我身心疲憊，還被虐了，不過還是硬著頭皮堅持下來了。第二天，我有被打擊了，比賽題一道也沒A。中午老鄉要走我們聚了聚，這期間我說的最多的一句就是 我後悔了，我想和你一起回家。 老鄉也是一個勁的勸我，回到實驗室我看了一會“麻辣女兵”，上面一句話震撼了我：無論遇到多大的困難，都不能成為你放棄的理由。

#include <cstdio>#include <cstring>int f[1001];int max(int a,int b){ return (a>b?a:b);}void swap(int &a,int &b)//原文swap函數疑有誤,此處做了改正{ int c = a; a = b; b = c;}int main(){ int i,j,m,n,x,v[1001],big=1,total,tmp;

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1874http://acm.hust.edu.cn/vjudge/contest/view.action?cid=29015#problem/E暢通工程續Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 20363    Accepted

不多說了啊、、典型的最小產生樹啊、、、Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33507 Accepted: 13416DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet connectivity to all farms in the

這麼水的拓撲排序竟然會逾時啊、、哭了啊、變數在裡面定義的竟然逾時了啊、、拿出來就對了啊，還有啊，這個得判重邊啊、、一定要判啊！Description有N個比賽隊（1<=N<=500），編號依次為1，2，3，。。。。，N進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即P1贏P2，用P1，P2表示，排名時P1在P2之前。現在請你編程式確定排名。 Input輸入有若干組，每組中的第一行為二個數N（1&l

連結：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3203http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28708#problem/ALight BulbTime Limit: 1 Second      Memory Limit: 32768 KBCompared to wildleopard's wealthiness, his brother

這是一道標準的topsort的題目，就是判環，還有就有條件不足幾種情況，只要理清了思路還是比較好些的，一開始自己不會啊，就學習了ZP同學的代碼、、自己敲了兩遍感覺很好啊。。向鵬哥學習啊、、、還有就是注意判重邊這是一個小習慣啊、、、Sorting It All OutTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24425 Accepted: 8451DescriptionAn ascending sorted

在多數大神眼裡這是一道水題啊、、但菜鳥傷不起啊、、好不容易看懂的英文又發現不太簡單、、昨天寫了一天的BFS竟然無情的錯掉了啊、、吐槽一下昨天是情人節啊、、人家過情人節，屌絲卻在敲代碼，還老錯啊、、傷不起啊。。。好了言歸正傳，這是一道最小產生樹的題目，但是每天各點之間的權值沒有給出啊，需要用BFS來求出啊、、自己的BFS老是出錯啊、、就學習了pengge的啊、、算了，還得多加練習啊、、、菜鳥不能休息啊、、、還有就是測試資料有問題，POJ的discuss裡面有說的，大家做的時候可以看一下啊、、Bor

Balanced LineupTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 12401Case Time Limit: 2000MSDescriptionFor the daily milking, Farmer John's N cows (1 ≤ N ≤ 50,000) always line up in the same order. One day Farmer John

#include <stdio.h>#include <cstring>#include <iostream>#define mod 10000000using namespace std;typedef long long LL;LL a[4][4],tmp[4][4],ans[4][4];//0.00 s 1260 K/**構造矩陣 列向量

hdu3308 LCIS給定10^5個數,區間查詢嚴格上升的最長連續序列長度,點更新某個數.線段樹，區間合并有三個數組,msum, lsum, rsum,分別存總最長,左端串長,右端串長一直錯的一個地方是:query中,合并的時候,若左右兒子可以合并,應該取max{min[左兒子右長,實際右長],min[右兒子左長,實際左長]},而不是max{min[左兒子最大長,實際右長],min[右兒子最大長,實際左長]}.因為有可能兒子最大長並不是由中間接上的那一段產生的這種細節非常複雜的題分析清楚演算法