其他

經理的煩惱My Tags(Edit) Source : HCPC 2005 Spring Time limit : 2 sec Memory limit : 32 MSubmitted : 1961, Accepted : 455Jerry是一家公司銷售部門的經理。這家公司有很多連鎖店，編號為1，2，3，...

B. New Problemtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputComing up with a new problem isn't as easy as many people think. Sometimes it is hard enough to name it. We'll consider a

/* 題目1511：從尾到頭列印鏈表*/#include <stdio.h>#include <string.h>struct Node{ int data; struct Node *next;};void prit(Node *root){ while(root!=NULL) { printf("%d",root->data); root=root->next; }}void

Calendar GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4494 Accepted: 2099DescriptionAdam and Eve enter this year's ACM International Collegiate Programming Contest. Last night, they played the Calendar Game, in celebration of this

/* 找最小值中的最大值 ，是之滿足條件，果斷二分 */#include <stdio.h>int n,m;bool judge(const int *a,int key){ int sum=0; int count=0; for(int i=0;i<n;i++) { sum += a[i]; if(sum>key) {

高斯消元法(轉) 高斯消元法，是線性代數中的一個演算法，可用來求解線性方程組，並可以求出矩陣的秩，以及求出可逆方陣的逆矩陣。高斯消元法的原理是：若用初等行變換將增廣矩陣 化為 ，則AX = B與CX =

/*題目描述：在一個M * N的矩陣中，所有的元素只有0和1，從這個矩陣中找出一個面積最大的全1子矩陣，所謂最大是指元素1的個數最多。輸入：輸入可能包含多個測試範例。對於每個測試案例，輸入的第一行是兩個整數m、n(1<=m、n<=1000)：代表將要輸入的矩陣的大小。矩陣共有m行，每行有n個整數，分別是0或1，相鄰兩數之間嚴格用一個空格隔開。輸出：對應每個測試案例，輸出矩陣中面積最大的全1子矩陣的元素個數。範例輸入：2 20 00 04 40 0 0 00 1 1 00 1 1 00

#include <stdio.h>#define N 100000+10 double Min[N],Max[N],a[N];double min(double x,double y){ if(x<y) return x; return y; } double max(double x,double y){ if(x>y) return x; return y; } int main(){ int n; double

//題目1519：合并兩個排序的鏈表#include <stdio.h>typedef struct Node{int data;struct Node *next; }Node,*LinkList;void Add(LinkList &list,int value){Node *node=new Node();node->next=NULL;node->data=value; if(list==NULL) {list=node;

/*這題是一個簡單的類比題。但是這題很容易PE，要仔細讀題。題目中說了要把連續的空格壓縮成一個如果在字串前面或者後面有空格的時候也是要處理的比如下面的資料9__ab__d__底線代表空格還有一個要注意的就是用gets()讀入的時候要先gets()一下把前面數字後面的斷行符號讀入。*/#include <stdio.h>#include <string.h>#include<algorithm>using namespace std;char str[10000

/*題目1498：尋找運算式直接深搜複雜度 3^14次方*/#include <stdio.h>int n;int op[20];bool judge(){int ans;if(op[1]==0)ans=0;else ans=1;int i=1;int temp;while(i<n){if(op[i]==0){temp=i;while(i<n &&

#include <stdio.h>int set[100000+5];int father(int x){ if(set[x]==x) return x; return set[x]=father(set[x]); }int main(){ int n,m,ans; int x,y; while(scanf("%d",&n)!=EOF) { if(n==0) break; scanf("%d",

打模板一定要注意！#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>using namespace std;const int N = 350;const int INF = 0x7fffffff;int n, w[N][N], lx[N], ly[N], le[N];bool S[N], T[N];void update(){ int a =

/*Mancher主演算法。學習地址：http://blog.csdn.net/ggggiqnypgjg/article/details/6645824功能：求出以i為中心的迴文半徑p[i];參數：傳入構造好的字串長度特殊說明：因為前面加了一個無效字元，所以下標從1開始。*/#include <stdio.h>#include <string.h>#define N 200000+10char sb[N];char str[2*N];int dp[2*N];int

思路是這樣的，就像是數字一樣，2010，在最高位包含了2個一千，接著是0個一百，1個十，0個一。那麼對於一個字串，abcde，也是這樣的道理，最高位包含的個數，加第二位的，一次類推。例如，從ab……az一共包含了25個字串，從bc……bz是24，因此兩位元的時候，一共應該有多少個呢？1+2+3+……+25這麼多個！那麼三位字元包含了多少個？對於以a開頭的，應該是bc……bz+cd……cz+……+yz，

給出一些大小的條件，要求寫出所有滿足拓撲次序的排列。按照字典序輸出。首先要總結一下：每次提交之前都要先檢查一下題目中要求的輸入和輸出，看看自己的代碼有沒有滿足這些要求！然後說一下題目的思路：第一，用鄰接表進行儲存，在輸入邊的同時，要計算每個點的入度，根據拓撲的性質，要在所有前驅結點都遍曆了之後才能邊當前節點，我們每次都要找到沒有前驅結點的點放到序列的尾部。第二，在實現的過程中，dfs來實現每一次的選點，並且要記得回溯，從小編號開始遍曆，保證字典序最小。第三，每次進行下一次遞迴的前，要記得刪除點，

雖然一直在學習圖論，但我也只是一枚弱菜，很弱很弱！學習還是要循序漸進的，所以對於很多問題，我並不能分析很明白，或許ACM並不只是要學習演算法，在比賽的過程，心理素質，分析問題的能力，解決問題的能力，隊友之間的配合，還有很多其他的能力，都很重要。在賽場，不管怎樣的境況，都能靜下心來讀題，分析問題，解決問題，不管別人怎樣，都能同一步調將比賽進行到底！不管怎樣的境況，都能不急不燥！在這些之前，就是要踏踏實實學習演算法，踏踏實實做好每一道題目！不管什麼類型的題目，都要涉獵一些，演算法是相通，也是相互結合

今天看了一會《離散數學及其應用》的第一章後面的上機題的第一道題。求n！的位元在100到100之間的最大的n。      要解決這個問題，首先就來研究一下階乘的性質。      查一下wiki百科，就會發現關於階乘有個斯特林公式：    （有興趣戳這裡），那麼我們就可以很快的求出n的階乘。但是我們不需要求出n的階乘，只需要知道它有多少位。所以現在就要知道怎樣求一個數有多少位了。答案就是log(n)+1。下面是簡單證明：     

題目大意：剛開始沒有讀懂題意，很是糾結。管子可以一個套一個，就是這樣。給出的k可以算出一共有多少根管子。因為數字有點大，所以用二分尋找快一點。下面是代碼：#include<iostream>using namespace std;typedef long long LL;int main(){ LL n; LL k; cin>>n>>k; if(n==1) { cout<<"0"<<endl;

這道題去年暑假寫過的，但是現在卻在這裡悲催了很長時間，可見自己碼代碼的水平有好“高”！對自己無語了啊。這道題括弧匹配不成功有三種可能1、多括弧2、少括弧3、不匹配。尼瑪，這樣一想首先就要判斷字串長度是不是偶數，不是偶數絕對不匹配。下面的代碼沒有想到是不是偶數（囧！）：#include<iostream>#include<string>#include<stack>using namespace std;int main(){ int n; cin&