http://poj.org/problem?id=1860 題意： ?題目中主要是說存在貨幣兌換點，然后現在手里有一種貨幣，要各種換來換去，最后再換回去的時候看能不能使原本的錢數增多，每一種貨幣都有對應的匯率，而貨幣A到貨幣B的匯率即為1貨幣A換得得

題意： 思路： 我們可以發現 到每個點的速度是一樣的 那這就成水題了…. 裸的SPFA跑一哈 搞定 //By SiriusRen #include <cmath> #include <queue> #include <cstdio> #include <cstring> #include <algorithm> using namespace s

?很簡單的搜索題目，隨便寫。 也能枚舉，因為每個點翻轉2次和不翻轉沒區別，所以可以枚舉每個點翻轉或者不翻轉 題目鏈接 1 #include <stdio.h> 2 #include <string.h> 3 int st; 4 char s[10]; 5 int q[70000],vis[70000],front,tail; 6 const

題意：給出n個有m面的骰子，扔一次，求出和，如果和小于等于k，就記1，否則就是和減去k，求最后期望。 題解：用滾動數組dp[2][MAX]記錄當前扔到某個數的情況種數，然后......挺水的。。 View Code 1 #include<cstd

題目鏈接：http://poj.org/problem?id=3988 題意：每種課都有自己的開始開始和結束時間，學生任選一時間點開始選課，一旦開始每5分鐘只能選且必選(如果可以)一次。求學生能選到的最多的課數。 分析：因為一開始沒仔細看題，沒注意到

這題……一開始沒想到 后來 題意就是求區間素數對最大和最小距離 發現必須處理所有素數 復雜度要求是O(n)～O(nlgn) Poj在線評測平臺、考慮分開求質數和合數 其實就是篩法篩合數 最后遍歷一遍找最大最小值即可 然后這個方法篩素數到R?就可以了 也就是50000（WA是寫

題意：給出一個多邊形和一個圓，問是否是凸多邊形，若是則再問圓是否在凸多邊形內部。 poj2352、分析：計算幾何 分3步： 1、判斷是否是凸多邊形 2、判斷點是否在多邊形內部 3、判斷點到各邊的距離是否大于等于半徑 首先，若點是順時針則

最小生成樹 View Code #include?<iostream>#include?<cstdio>#include?<cstdlib>#include?<cstring>using?namespace?std;#define?maxn?55#define?inf?0x3f3f3f3fint?n,?m;int?vis[maxn];int?lowc[maxn];int?cost[maxn][maxn];int?prim(){????int?i,?

題意:要求設計這樣一個數據結構,支持下列操作 1.add(x,y,a).對二維數組的第x行,第y列加上a. 2.sum(l,b,r,t).求所有滿足l<=x<=r,b<=y<=t,的數組元素的和. 顯然,二維樹狀數組滿足這些要求. poj1741，code: var c:array[0..1025,0..1025] of longin

地址：http://poj.org/problem?id=2492 題意：判斷是否有同性戀。。。 poj1741。mark：解題報告主流思想是并查集，我用的bfs。 　　　wa了很多次，都是一些不細心。而且這題居然每組數據后面都有一個空格。。。。 代碼： #include &