其他

這題周末的時候去被虐的時候做過但是那時的題目描述和現在不同；那題是說把豬送城市，輸出按豬的順序到城市的映射，而POJ的題目卻是按城市的順序輸出豬。明顯的，我們可以得到單位的重量的豬送到每個城市掙的錢，這樣有個排序。將豬的重量排序這樣又有一個排序。於是乎...

在比賽的時候和小昱一起做的，他20min做出來了，而我卻花了兩個多小時啊！！他還是學弟呢= =內心無比歉疚...因為有些東西很不熟練吧！！雖然我想出暴力的方法還是很快很快的... 編碼那個速度哦...#include<iostream>#include<algorithm>#include<map>#include<string.h>using namespace std;bool cmp( string a,string b ){ return

今天的成都地區賽又悲劇了，通過這三次的地區賽，讓我深深的感覺到了我們與別的隊的差距。努力了三場，連區預賽都進不了，何況是今年的湖南省省賽呢。那麼多前面的隊伍在，讓我感受到了深深的挫敗感啊！今年想拿省賽的一等獎看來是沒有希望了，對不起郭神牛了，他的最後一次比賽不能讓他圓夢了。真是傷心啊。今天的二分題，我很早就出思路了，只可惜一直都在WA，不然的話成績會好很多吧。兩個小時能做出3個題的。後面兩個小時大家加把油，4個題還是可以的。可惜了。我的1003這個程式直到比賽最後也沒有弄出來，比賽的最後一次提交

這題又WA了N次.... 悲催咯~~ 很多小細節什麼的！這是思維能力啊！！蝸牛！快爬！Time Limit: 1000 MS (C/C++) Memory Limit: 65536K (C/C++)Problem Description很久以前有一隻螞蟻，某天在路上走著走著，突然看見了一隻蝸牛，爬的很慢。心想自己雖然比它小，可是跑得比它快，於是螞蟻想跟蝸牛進行一次馬拉松比賽，想證明它的實力。螞蟻跟蝸牛商量後決定在星期六下午進行馬拉松比賽。The day is coming….比賽跑道為一條直線，

終於用SPFA AC了~~這題還真是！！稍後要把差分約束和SPFA總結一下~~，覺得這題還是挺有意思的。具體為什麼WA了呢？？？ 不是那麼清楚~~ 照著做就是AC了。發現形成鏈表就那麼簡單~ 嘿嘿~#include<iostream>#include<queue>#define MAXN 103#define INF 0x7F7F7F7Fusing namespace std;struct Node{ int v,price; Node

第一次用運算子多載，代碼清晰多了。已知兩邊，求組成平行四邊形的第4點。運用向量相加性質。有trick，公用點不一定是給出的第二點和第三點，自行判斷。/************************ *Creater:Sevenster * *Time:2012.08.01 12:05 * *PID:POJ 2624 * ************************/#include <iostream>using namespace

so water..../************************* * Creater:Sevenster * * Time:2012.07.31 15:14 * * PID:POJ 2318 * *************************/ #include<iostream> #include<stdio.h>using namespace std;class CPoint{public: double x, y;};

如題:前段時間看了點背包九講，沒能沉住氣看完，後面還是要好好加工一下啊。這種背包水題還是能秒掉的。/*ID:sevenst4LANG:C++PROG:inflate*/#include<stdio.h>#define MAXT 10000#define MAXP 10000using namespace std;int dp[MAXT+1];int t[MAXP+1];int f[MAXP+1];int max( int a,int b ){ return a>b?a:b; }

一道有趣的題目，zzy大神告訴我的用floyd... 基本上沒想什麼map現在用得比較熟練了，想起昨天的福州的三國殺，寫的我想吐血啊！題目就是求匯率是否能形成一個環，使得利滾利，錢生錢。這樣只要把初始結點對自己的匯率調整為1.0，對其他的是0，這樣來用Floyd就可以解決啦~#include<iostream>#include<map>#include<string>#define MAXN 31using namespace std;int main(){

這是水題：#include<iostream>#include<stdio.h>#include<string.h>using namespace std;int main(){ int map[101][101]; int T; int index,i,j; index=1; scanf( "%d",&T ); while( T-- ) { int n; memset(

此題的較好方法為單調隊列。稍後實現一下。用閹割的線段樹來寫9600ms++囧~簡單的線段樹就不說了，詳情可以看以前的文章或者下面的代碼.....雖然有點湊數量之嫌....#include<iostream>#define MAXN 1000001using namespace std;int _max[MAXN<<2];int _min[MAXN<<2];int mx( int a,int b ){ return a>b?a:b;}int mn(

KD的單調隊列啊！！ 十分坑啊~~ 整個下午都浪費在這個上面了~雖然最佳化到了5400ms+了，但是離那些500ms+的神犇們差距太遠了... 應該是有很好的演算法吧，只能一個人想了。使用單調隊列... 無限TLE啊... 沒看代碼只是自己YY了一遍大概怎麼弄。我理解的的單調隊列大概是這個樣子。拿範例來說事吧。覺得類似於網路通訊協定中的視窗協議。8 31 3 -1 -3 5 3 6 7視窗大小為3每次更新單調隊列1.{ 1 };2.{ 1,3 };3.{ -1 };  輸出-14.{ -3 };

對於以前做的區間合并線段樹頗有微詞，對於大神們使用三個數組來記錄節點的情況很是不解。對於當前點，只需要能提供所需的w長度區間即可向下進行判斷，左子樹優先提供，左右子樹合并提供，右子樹最後提供，否則輸出不可行。故我認為只需要一個記錄當前節點的情況的數組即可，不需要三個數組，故用一個數組實際編寫了代碼。後發現此法是不行的....

題目大意：題目給定一面牆（一維），在牆上貼海報，(li-ri)的區間形式張貼n張海報，求最終在牆上能看見多少張海報？區間覆蓋的線段樹的求法是這樣的，每個區間給定一個標記，例如(1,10),(2,6)張貼兩張海報，那麼(1,10)區間的節點就標記為1，(2,6)區間的節點就標記為2，這樣就實現了區間覆蓋，標記完之後會發現(1,1)為標記1,(2,6)為標記2,(7,10)為標記1,這樣會得出三段間斷的區間，怎樣來將這三段區間判斷為2個呢？用一個hash數組,對當前節點的標記進行1,0操作。因為每個

上午看了三鮮的退役報告，感觸良多，ACM的最後一年了，決定學習他的方法，少看解題報告，自己想，或許到了某天我也可以發明出什麼YY樹之類的什麼東西，最近在做線段樹，裡面要用到vactor動態數組，決定自己好好的學學而不是去看別人的解題報告，從這裡來好好學學吧，自己一點點的摸索而不是直接獲得簡單的知識。1.insert 包含標頭檔#include<vector>申明 vector<XX>B( 3,100 )  -> [ 100,100,100];迭代器聲明vector&

本文涉及到的程式設計語言：C、C++、Java、C#、Prolog、VB、Scala、Clojure、Haskell、Ada、Python、Ruby、Pascal（Delphi）、Fortran、Lisp、matlab、Perl、Erlang、Boo、Tcl、Bash、C

題目大意:給定一面牆h*w的尺寸，現在向牆壁粘貼1*w'的紙條，求字典序最小的而且滿足條件的粘貼位置。這題h,w的範圍為10^9而普通的線段樹是要此尺寸*4的，剛開始寫的時候記憶體開大了，但是題目的另外一個條件n<200000，詢問n次，所以線段樹不需要開到10^9，即便是每次詢問都重新開一行，最多才200000行，而不會達到恐怖的10^9，故對h進行約束就可以了。各種線段樹的關鍵在於分析題目要的是什麼，在區間合并線段樹中，採用的是左右中三個標記數組，類型判重線段樹中則是用一個函數進行或操

噁心OJ噁心題！ 類比法太噁心了！！#include<iostream>#include<cstdio>#include<cstring>using namespace std;int chess[100][100];bool cross1( int x,int y,char aim ){ if( chess[x][y]==aim ) return true; if( chess[x][y]!='.' )

以前做過最大連續子序列的和，是自己出的思路，用線性演算法還是很簡單的。很久沒有更新我的題解了，1,000題解不知道什麼時候才能出來啊，所以水一題好了。在一段序列中取數字，取出的數字奇數位為加，偶數位為減，要求得出最大的和。本來沒想法，也沒打算去想，中午太累了，休息一下，起來之後就有思路了，一寫1A，再寫再A，好吧這是水題。我只是來騙數量的= =#include<iostream>#define MAXN 150001using namespace std;int date[MAXN]

拿以前的代碼過來秒掉了，這代碼可以作為一塊好的模板了......./*ID:sevenst4LANG:C++PROG:agrinet*/#include<stdio.h>using namespace std;int main(){ freopen( "agrinet.in","r",stdin ); freopen( "agrinet.out","w",stdout );int i,j,k,n,a[101][101];while( scanf( "%d",&n