Expedition Time Limit: 1000MS   Memory Limit: 65536K Total S

題意：給定n(n<=100000)個區間（左閉右開）和m(m<=100000)次詢問[l, r]，問所有在[l, r]區間內最多有多少個兩兩不相交的

成員變量每個類可以沒有成員，也可以定義多個成員，成員可以是數據、函數或類型別名。一個類可以包含若干公有的、私有的和受保護的部分。在 public 部分定義的成員

題意：給定一棵樹n個節點m個詢問，每次詢問兩個節點之間的距離。思路：Tarjan離線算法求lca。這題一開始交了n發一直爆棧.......百度了一下大概說的是這

Lotto Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 6549

 DescriptionEvery year there is the same problem at Halloween: Each neighbo

//給一個完全圖，在其中找一顆樹，使得邊的權值之和除以點的權值之和最小//由於n<=15，直接暴力枚舉所有選的點的情況，在從這些點找最小生成樹#inclu

 詭異的樓梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (

Mayor's posters Time Limit: 1000MS   Memory Limit: 65536K Total Subm

題意 你要從第1個城市到第N個城市去 有m條路 每條路用a, b, c, p, r 表示 你從第a個城市到第b個城市時 若之前經過或現在位於第c個城市 過路費就

DescriptionIn Zhejiang University Programming Contest, a team is called “c

  Under Attack III Time Limit: 7 Seconds Memory Limit: 65536 KB Due to

N皇後問題Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot

 最簡單的計算機Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

Sticks Problem Time Limit: 6000MS   Memory Limit: 65536K Total Submissio

 題意：求最長的回文串。思路：同樣是用Mancher算法在O(n)的時間內解決(我其實是來練練板子的#include #include #includ

B. Mike and Feet time limit per test 1 second memory limit per test 256 megabyte

There is a warTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K

 Biorhythms Time Limit: 1000MS   Memory Limit: 10000K Total Submiss

 題目大意：給出5*6的矩陣，每個格子都是一個開關(開是1，關是0)，每改變一個格子，格子自身和上下左右都會改變，問最終都要變成關，需要怎麼操作。每個