其他

這道題還是比較有考慮的價值的求：判斷是否有最小產生樹，次小產生樹，如果有次小產生樹，則輸出次小產生樹的總權值要注意的是，點和點之間是有重邊的，要求次小產生樹，就一定要保留所有重邊考慮到即要判斷圖是不是連通的，又要儲存重邊，所以Kruskal是首選，prim演算法或許有解，但是本人實在是沒有想出來怎麼樣比Kruskal能更加簡單，如果大牛經過，求指點次小產生樹一定是最小產生樹減一條邊，再加一條邊，枚舉掉最小產生樹中的邊，一次求少一條邊的圖的最小產生樹即可代碼如下：#include

（還是比較靈異，我代碼重寫了一遍，就對了，之前不知道哪裡錯了，一直wa）題目分析出來就是無固定跟的最小樹形圖。無固定根的話，那就給定一個人工的根！然後複習一下最小樹形圖的建圖流程：1、首先，除了根節點以外，給每個節點找到一個最小入邊；然後檢查除根節點以外其他節點，如果有孤立的節點的話，說明無解！2、找環，因為只要到達環上的任意一點，那麼就可以到達這個環上的其他的所有的點，所以說，找一個對於一個環來講，入邊最小的邊作為環的入邊即可，因此我們可以把環看做是一個點，將環上的點的編號統一成一個，就是這個

隱式圖搜尋是最難受的題目之一，但是一般情況下，如果是隱式圖搜尋的話，都要選項組，都會有一個狀態的轉移。比如這道題，其實狀態是只有第三個杯子裡面有裝滿水，第一和第二個杯子裡面都是空，那麼這個狀態可以轉移的話，只能有兩個方向的轉移。第一是想第一杯子倒水，第二是向第二個杯子倒水，那無論是那種轉移，只要這個狀態曾經存在過，那麼這個狀態能轉移到的狀態就已經遍曆過，並且每個狀態都要有一個唯一的標識，可以通過這個標識來確認這個狀態是否已經存在過！如果存在過，就不要再對這個狀態進行轉移了。所以對於隱式圖的搜尋，

這裡普及一下歐拉迴路的知識。歐拉道路是指的任意一個點開始遍曆，每條邊恰好經過一次，這樣的道路就是歐拉道路。如果能從任意一個點出發，並回到這個點，每條邊恰好經過一次，這樣的道路是歐拉迴路。歐拉道路的判定：在無向圖中，最多隻有度數為奇數的點，則一定存在歐拉道路，並且要從一個奇點出發，到另一個奇點結束；如果全部都是偶數度數的點，那麼就一定存在歐拉迴路。對於有向圖，最多有兩個點的入度不等於出度，其中的一個點的入度必須比出度大1，這個點作為終點，另個一點一定要出度比入度大1，作為起點；如果不存在出度和入度

1.cbreak()：調用cbreak函數後，除了"Del"和"Ctrl"鍵外，接受其他所有字元輸入。2.raw()和cbreak()兩個函數都可以禁止行緩衝（line

#include <stdio.h>#include <string.h>int max( int a, int b ){return a > b ? a : b;}int d[1001][1001];char s1[2000];char s2[2000];int main(){int la, lb, N;scanf( "%d", &N );while( N-- ){memset( d, 0, sizeof(d) );scanf( "%s", s1 );

         這個題要特別注意time limit per test: 0.5 sec. memory limit per test: 4096 KB，所以在構造素數表以及標記數組都要特別注意。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int isprime(int n){ for(int i=2; i*i<=n; i++) if(

  S-Trees A Strange Tree (S-tree) over the variable set is a binary tree representing a Boolean function. Each path of the S-tree begins at theroot node and consists of n+1 nodes. Each of the S-tree's nodes has adepth, which is the amount of nodes

題很簡單，思路也不難，就是一個貪心，但是第一次寫用最直觀的類比，結果導致了TLE，必然，資料量大概是100000,我的程式大概最壞的話應該是個O(n2)TLE 了這是我的TLE代碼#include <stdio.h>#include <string.h>#include <stdlib.h>int a[200000];long long cost;int n;inline int abs( int a ){if( a < 0 )return

 Train Swapping At an old railway station, you may still encounter one of the last remaining ``train swappers''. A train swapper is an employee of the railroad, whose sole job it is to rearrange the carriages of trains.Once the carriages are

Problem CA mid-summer night’s dreamInput:standard inputOutput:standard output This is year 2200AD. Science has progressed a lot in two hundred years. Two hundred years is mentioned here because this problem is being sent back to 2000AD with the help

Problem F: Factoring Large NumbersOne of the central ideas behind much cryptography is that factoring large numbers is computationally intensive. In this context one might use a 100 digit number that was a product of two 50 digit prime numbers. Even

  Problem A: The Monocycle A monocycle is a cycle that runs on one wheel and the one we will be considering is a bit more special. It has a solid wheel colored with five different colors as shown in the figure:The colored segments make equal angles (

A polynomial of degree n can be expressed asIf k is any integer then we can write:Here q(x) is called the quotient polynomial ofp(x) of degree (n-1) and r is any integer which is called the remainder.For example, if p(x) = x3 - 7x2+ 15x - 8 andk = 3

【題目連結】http://poj.org/problem?id=3678【題目大意】有一個有向圖G（V，E），每條邊e（a,b）上有一個位元運算符op（AND， OR或XOR）和一個值c（0或1）。問能不能在這個圖上的每個點分配一個值X（0或1），使得每一條邊e(a,b)滿足  Xa op Xb =  c【思路】每一個點上只能取0或者1，顯然是2-SAT模型。關鍵是怎樣建邊。對於兩個點a和 b，   a有兩個值a1=0，a2=1， b也有兩個值 b1=0,

【題目連結】http://poj.org/problem?id=3683【題目大意】有個小鎮上有n對夫妻要舉辦婚禮，每隊夫妻都要請鎮上的牧師舉行一個儀式，但是鎮上只有一個牧師，牧師一次只能為一對夫妻做儀式。已知每隊夫妻的婚禮的起始t1和結束的時間t2，

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1394題目大意：給一個n個數的序列a1, a2, ..., an ，這些數的範圍是0～n-1， 可以把前面m個數移動到後面去，形成新序列：a1, a2, ..., an-1, an (where m = 0 - the initial seqence)a2, a3, ..., an, a1 (where m = 1)a3, a4, ..., an, a1, a2 (where m = 2)...an,

連結：http://poj.org/problem?id=2528題目大意：在長度為10000000的牆上貼海報，海報的高度和牆的高度一樣，不同的海報覆蓋在不同的地區。如果有重疊位置，則後面貼的海報會把之前貼的海報覆蓋掉。問最終有幾張海報可以看到？分析與總結：又一道成段更新的線段樹染色問題來嘍。1. 用map來離散化，結果TLE了。。。然後改用數組存，用二分查詢位置，63MS過了，看來以後都不要再用map了。2.

連結：http://acm.hdu.edu.cn/showproblem.php?pid=2896題目：Problem

連結：http://acm.hdu.edu.cn/showproblem.php?pid=1754分析與總結：線段樹求區間最大值，好像也沒什麼可講的。代碼：#include<iostream>#include<cstdio>#include<cstring>#define lson(x) (x<<1)#define rson(x) (lson(x)|1)using namespace std;typedef int Type;const int