其他

連結：http://acm.timus.ru/problem.aspx?space=1&num=1303http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26733#problem/DD - Minimal CoverageTime Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d &

#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://poj.org/problem?id=3714 http://acm.hust.edu.cn/vjudge/contest/view.action?cid=27048#problem/DRaidTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 7355 Accepted: 2185DescriptionAfter successive failures in the battles against the

轉載來源:http://blog.csdn.net/lyy289065406/article/details/6661449這道題比較特殊,用DFS也是對的,而且可以進行最佳化,即使直接n[i]--也是對的.解釋見注釋.//Memory Time //440K 16MS /*DFS*/ #include<iostream> using namespace std; int n[7]; //價值為i的物品的個數 int SumValue;

連結：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

用普通的多重背包會TLE.最佳化如下://這道題主要是由於cost 和 weight 是一樣的,而且只問是否可以湊到該數.//將dp數組設為bool類型,只要可以達到,便記為1,否則為0.//初始條件是dp[0] = 1;表示0 dollars 總是可以湊出的~//轉移方程是 dp[i] |= dp[i-A[i]];表示對於前i個面值的所有硬幣,//總錢數i可以湊出的條件:// 1.對於前i-1或i(分別對應01背包和完全背包)個面值的所有硬幣,可以湊出i的總錢數//或//

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

經典搜尋題。自己寫了個DFS非遞迴實現。其實還是遞迴實現比較科學。BFS用函數也比較好。主要是return方便，遞迴是進入方便。總之都是停止多重迴圈中的某一個狀態。/*This Code is Submitted by Iris for Problem 1797 at 2013-07-24 13:31:26*///DFS Stack#include <stack>#include <cstdio>using namespace std;int move[4][2] = {

/*Model One*///364K47MS[poj上遞迴略快一些~]#include<iostream>#include<cstring>using namespace std;const int MAXSIZE = 30005;int parent[MAXSIZE];//根節點儲存-num(該樹節點數),子節點儲存父節點int Find(int x){//遞迴的路徑壓縮 if(parent[x]>=0) { parent[x] =

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

貪心。關鍵是證明子問題最優即是總問題最優。可以考慮三個數的情況，易證選取最小的數擦除將得到最大數，vice versa 。故總體也是如此。用優先隊列實現。STL內建仿函數greater<>用於調整小頂堆。#include <cstdio>#include <queue>using namespace std;int main(){ int n; while(scanf("%d",&n)&&n) {

這道題和1860有點像啊。就是求正環啊、、、但是有一點不一樣的是，這個題初始化的時候要初始化為1.0不是0否則乘以利率之後就會變成零了啊、、竟然沒發現啊、、這個腦子啊，進水了啊、、、、ArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13270 Accepted: 5585DescriptionArbitrage is the use of discrepancies in currency exchange

如果按照正序建圖的話，先是輸出1，然後2 的度更新為0，所以2在輸出，就與題意不符合了啊，因為1,5的優先順序相同，而2,5不同如果順序建立的話，那就把順序弄錯了啊，所以逆序建圖，從大到小遍曆，先是遍曆3，接著是4,2,5,1，然後把數組逆序輸出就是答案了啊、、因為題目中要求是優先順序相同的情況下輸出序號小的。Labeling BallsTime Limit: 1000MS Memory Limit: 65536KTotal

食物鏈Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33805 Accepted: 9820Description動物王國中有三類動物A,B,C，這三類動物的食物鏈構成了有趣的環形。A吃B， B吃C，C吃A。 現有N個動物，以1－N編號。每個動物都是A,B,C中的一種，但是我們並不知道它到底是哪一種。 有人用兩種說法對這N個動物所構成的食物鏈關係進行描述： 第一種說法是"1 X Y"，表示X和Y是同類。 第二種說法是"2 X

題目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3716來源：http://acm.hust.edu.cn/vjudge/contest/view.action?cid=26644#problem/ARibbon GymnasticsTime Limit: 2 Seconds      Memory Limit: 65536 KB      Special JudgeRobert is a gymnastics

連結：http://poj.org/problem?id=2240http://acm.hust.edu.cn/vjudge/contest/view.action?cid=22010#problem/FArbitrageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13067 Accepted: 5493DescriptionArbitrage is the use of discrepancies in currency

來源:http://my.oschina.net/dianpaopao/blog/83844#include<stdio.h>#include<stdlib.h>#define NMAX 10000000#define SQRN 10000int main(){ int n; scanf("%d",&n); static char a[NMAX]; unsigned long k,i; for(k=2;k<=SQRN;k++)

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[右兒子最大長,實際左長]}.因為有可能兒子最大長並不是由中間接上的那一段產生的這種細節非常複雜的題分析清楚演算法