其他

Sequence operationTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4603    Accepted Submission(s): 1338Problem Descriptionlxhgww got a sequence contains n characters which are all '0's or

1：cin.clear()  清楚錯誤狀態，c++ primer中cin.clear(istream::failbit)  錯了~這是吧流置於錯誤狀態應cin.clear(istream::goodbit) 注意：此時錯誤的輸入，如字元，仍在緩衝區             中。可以看看另一篇cin注意點。2:  類的定義應放在標頭檔中，函式宣告後即可使用（在後面定義），但是只聲明類（儘管後面定義類，但使用類在定義之前），類處於不完全狀態，此時可定義類的指標和引用，      

題意是加多少條邊能使圖成為強連通。。。。將一個強連通分量縮成一個點，構成一個DAG,添加至少max(入度為0的個數，出度為0的個數)條邊即可，原因不好解釋。。DAG每個入度不為0的點可以由某個入度為0的點出發到達（yy一下就能明白）,把出度為0的點連向入度為0的點即可。。max(入度為0的個數，出度為0的個數)#include <iostream>#include <cstring>#include <cstdio>using namespace

從十七八歲到二十七八歲的差不多十年時間裡，大多數人都處於浮躁狀態。如果你恰好這樣，只能表明一件事情：你很正常——還是那句話：相信我，你並不孤獨。浮躁的第一個原因，是因為因為學習並精通一項技能，往往需要5到10年時間。浮躁是這樣產生的：這東西有用沒用？問了自己這個問題之後，最終選擇的並不是真正有用的，而是感覺有用的。做著做著，又發現原本感覺有用的，現在又感覺沒用了。放棄。看看身邊的人，總是有比自己強的，於是非常苦惱。每天重複著以上的迴圈。明知道自己煩躁，卻又無能為力……~~怎麼和我這麼相符。。。

預設情況下從大到小輸出#include <iostream>#include <queue>using namespace std;int main(){ priority_queue<int> q; //等價priority_queue<int,vector<int>,less<int> >  q; q.push(2); q.push(6); q.push(1); int i;

第一道額~~理解了好久~思路基本都是網上的~#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#include <map>#define lson pos<<1#define rson pos<<1|1using namespace std;const int MAXN=1000005;struct line{

http://acm.hdu.edu.cn/showproblem.php?pid=1384題目看了半天~~思路：http://acm.miyuoo.com/2011/08/05/poj-1201hdu-1384-intervals-%E5%B7%AE%E5%88%86%E7%BA%A6%E6%9D%9F-spfa.html#include <iostream>#include <cstring>#include <cstdio>#include

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1677http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28195#problem/ENested DollsTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s):

矩形周長和~#include <iostream>#include <cstring>#include <cstdio>#include <algorithm>#define lson pos<<1#define rson pos<<1|1using namespace std;const int MAXN=30000;struct line{ int l,r,h,f; line(int a=0,int b=0,

題目：http://acm.hdu.edu.cn/showproblem.php?pid=4414CSUST:點擊開啟連結Finding crossesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 729    Accepted Submission(s): 411Problem DescriptionThe Nazca Lines

Problem DescriptionOne day, ZHJ came across a warrior novel named Kunlun in library. Soon, ZHJ fall into it.He tells everybody how deeply he loves Kunlun no matter whom he meets.He found it attractive so he decided to read the novel in the next N

轉載來自：http://blog.csdn.net/ffq5050139/article/details/7832991=============================以下是最小產生樹+並查集======================================【HDU】1213 How Many Tables基礎並查集★1272 小希的迷宮基礎並查集★1325&&poj1308 Is It A Tree?基礎並查集★1856 More is

不知道那裡貪心了。。。學長說貪心。注意：資料類型範圍，還是不太瞭解；原題連結：http://poj.org/problem?id=2109Power of CryptographyTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 13983 Accepted: 7136DescriptionCurrent work in cryptography involves (among other things) large prime

以前在我們學校的OJ上做過一道類似的題目，一開始想類比操作過程的但是實現不了，建立哈夫曼樹又不會，後來跟同學學習了優先隊列，所以就無節操的水過了啊、、、、下面是代碼#include<iostream>#include<algorithm>#include<queue>using namespace std;int main(){ long long n,i,t,tt,ans; priority_queue<long long

Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 6849    Accepted Submission(s): 1566Problem DescriptionA lot of battleships of evil are arranged in a line before

A new Graph GameTime Limit: 8000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1010    Accepted Submission(s): 454Problem DescriptionAn undirected graph is a graph in which the nodes are connected by

ThievesTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 997    Accepted Submission(s): 448Problem DescriptionIn the kingdom of Henryy, there are N (2 <= N <= 100) cities, with M (M <= 10

5順時針螺旋數：#include<stdio.h>#include<string.h>int map[25][25];int main(){ int n; while(scanf("%d", &n) != EOF) { memset(map, 0, sizeof(25)); int temp = 1; int x , y; int up = 1, down = n; int

好 蛋疼 終於ac了~~實際就是求從某個點開始，的最長不降子序列和最長不升子序列之和 減去兩個中重複的數字~#include <cstring>#include <iostream>#include <cstdio>using namespace std;const int inf=0x3f3f3f3f;int num[100005];int q1[100005];int q2[100005];int res[100005];void Scan(int

題意：給你 N 件不同的商品，每件商品最多可以買一次。      每件物品對應兩個值 pi   di      pi 表示物品的價值，di 表示可以買的最遲時間（也就是第一天到第 di 天都可以買這件物品）      規定：每天最多可以買一件物品，問你可以得到的最大價值。演算法：貪心      看了KB神的題解，他用的並查集，等下貼個代碼。思路【貪心版本】：將物品按照價值從大到小排序                  依次枚舉每件物品