程序師世界是廣大編程愛好者互助、分享、學習的平台，程序師世界有你更精彩！
設為首頁 加入收藏
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> POJ 2513 Colored Sticks（hash + 歐拉道路）

POJ 2513 Colored Sticks（hash + 歐拉道路）

編輯：C++入門知識

POJ 2513 Colored Sticks（hash + 歐拉道路）


題意：n個木棍， 兩端有顏色， 相同顏色可以鏈接， 問你最終能否形成一條線段。

思路：典型的歐拉道路， 成立的條件是 1. 圖聯通 。 2. 度為奇數的點不能超過2個。 用map超時了， 可以用hash水過去。

細節參見代碼：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define Max(a,b) ((a)>(b)?(a):(b))
#define Min(a,b) ((a)<(b)?(a):(b))
using namespace std;
typedef long long ll;
typedef long double ld;
const ld eps = 1e-9, PI = 3.1415926535897932384626433832795;
const int mod = 1000000000 + 7;
const int INF = 0x3f3f3f3f;
// & 0x7FFFFFFF
const int seed = 131;
const ll INF64 = ll(1e18);
const int maxn = 500000 + 10;
const int hashsize = 1000007;
int T,n,m,p[hashsize + 10],in[hashsize + 10];
int res, cnt, hehe[hashsize + 10];
char s[22],s2[22];
int _find(int x) { return p[x] == x ? x : p[x] = _find(p[x]); }
int _hash(char *s) {
    int len = strlen(s), v = 1;
    for(int i=0;i 1) ok = false;
    int res = 0;
    for(int i = 1; i < hashsize; i++) {
        if(hehe[i]) {
            if(in[i] & 1) ++res;
        }
    }
    if(res > 2) ok = false;
    if(ok) printf("Possible\n");
    else printf("Impossible\n");
    return 0;
}

  1. 上一頁:
  2. 下一頁:
C++入門知識
復數運算符重載 2 友元函數

[cpp] /* * 程序的版權和版本聲明部分 * C
OpenCV——PS濾鏡 水波效果

OpenCV——PS濾鏡 水波效果 // define
“Hello world”不簡單

“Hello world”不簡單 由Kernighan和R
10499 - The Land of Justice

Problem H The Land of Justi
hdu 2196 computer 樹狀dp

hdu 2196 computer 樹狀dp Compu
實例解析C++/CLI中的接口與泛型

接口　　　　某些時候，讓不相關的類分享一組公有成員，
相關文章
閱讀排行榜
hdu 4340 樹形DP 並查集練習---poj 2912 Implement strStr()——字符串中第一次出現給定字符串的位置 C++11 中的雙重檢查鎖定模式(1) STL學習一：標准模板庫理論基礎， 並查集練習---poj 1182 食物鏈 Teams（uva11609+組合），teamsuva11609組合 [CF 61E]Enermy is weak[線段樹求二重逆序數] HDU 3616 Best Reward (Manacher算法 前綴回文＋後綴回文) HackerRank Algorithms-Search-Flowers 貪心 Sum of Two Integers，sumoftwointegers
熱門圖文
UVa 567: Risk 理解Delphi的類(一) - 從結構談起 PHP學習資料匯總與網址 ASP實現GB2312字符與區位碼的相互轉換的代碼 vb打印類 根據模板文件生成一個靜態html文件的類 PHP jQuery表單,帶驗證具體實現方法 ios 構建版本-iOS 構建版本 ERROR ITMS-90207: Invalid Bundle. 。。。
欄目導航
C++基礎知識C++入門知識關於C++
Copyright © 程式師世界 All Rights Reserved