原创 Linux網絡編程入門（轉自網絡）
轉自：http://blog.csdn.net/jenshy/article/details/667944 (一)Linux網絡編程--網絡知識介紹 Linux網絡編程--網絡知識介紹 客戶端和服務端 網絡程序和普通的程
2020-06-16 02:12:50
原创 codeforces 191 E （樹狀數組+二分）
轉自：http://www.cnblogs.com/wuyiqi/archive/2012/06/01/2531301.html 題意，給你n個數，讓你求第k大的連續區間和是多少 例如 3 4 1 4 2 最大的區間和 1 4 2 第二大
2020-06-16 02:12:50
原创 Codeforces Round #198 (Div. 2)B. Maximal Area Quadrilateral（4邊形面積）
平面有n個點 求最大邊形的面積 It is guaranteed that no three points are on the same line. It is guaranteed that no two points coincid
2020-06-16 02:12:50
原创 Codeforces 165D Buses and People（線段樹）
轉個文章 = = http://codeforces.com/problemset/problem/160/E 題意 ： 一條直線上有很多車站 有n輛車 每輛車的信息是 s,f,t 出發的站點，目的地，以及出發的時間，中途可以在其他站
2020-06-16 02:12:50
原创 acm 好博客
wuyiqi http://www.cnblogs.com/wuyiqi/ Tri_integral http://blog.csdn.net/t
2020-02-21 20:29:34
原创 後綴數組論文題目
1.模板 2.ural1517最長公共子串 3.ural1297最長迴文子串 4.spoj705不相同的子串的個數 5.spoj694不相同的子串的個數 6.spoj687重複次數最多的連續重複子串 7.spoj220每個字符串至少出現兩
2020-02-21 20:29:34
原创 hdu3622 Bomb Game（2分答案+2sat判定）
給定n個回合，每個回合給你兩個點，每個回合只能選擇一個點放置炸彈，在n個回合裏選出n個點放置炸彈，炸彈的爆炸範圍是一個圓形範圍，半徑可以控制。求滿足每個炸彈爆炸的圓形區域不相交的條件下，的所有半徑裏面的最小半徑最大值。 二分枚舉兩點之間的
2020-02-21 20:29:33
原创 light oj 1135 （懶惰標記）轉自網絡
轉自：http://www.cnblogs.com/wuyiqi/archive/2012/05/27/2520642.html 有n個數，剛開始都爲0 add i , j 給i,j區間內的數都加1 Q i j 詢問i、j間能被三整
2020-02-21 20:29:33
原创 從windows到linux -- 編程篇 -- cygwin,在win中開發linux程序
轉自：http://blog.csdn.net/smileonce/article/details/49946 從windows到linux -- 編程篇 -- cygwin,在win中開發linux程序 乾坤一笑[smile
2020-02-21 20:29:33
原创 poj1436 Horizontally Visible Segments（區間覆蓋+暴力）
借鑑這裏：http://www.cnblogs.com/wuyiqi/archive/2012/02/02/2336350.html 有一些垂直於X軸的線段，兩條線段能互相‘看見’的條件是，兩條線段能由一條水平線連接，且這條水平線不能跟其
2020-02-21 20:29:33
原创 Hdu1824 Let's go home（2-sat）
n個隊伍，一個隊伍3個人，要求如果隊長不在那剩下兩個隊員必須在，如果剩下兩個隊員不在隊長必須在。m種衝突關係，每種衝突關係中的兩個人不能同時存在。問方案是否可行 #include<iostream> #include<cstring
2020-02-21 20:29:33
原创 HDU4631 Sad Love Story（最近點對）轉自網絡
轉自http://blog.csdn.net/acm_zl/article/details/9634443 這道題目的意思就是不斷加入n個點。當點數>=2的時候，每加入一個點累加兩點間最近距離的平方。按照給定的Ax,Bx,Cx,Ay,By
2020-02-21 20:29:33
原创 hdu4607 Park Visit (樹直徑)
題意：一棵樹，問從任意點出發，每次訪問k個點走過的最少的邊數 #include <iostream> #include <algorithm> #include <cstring> #include <cstdio> #define
2020-02-21 20:29:22
原创 CF 46D Parking Lot(SET)
轉自：http://www.cnblogs.com/wuyiqi/archive/2012/05/01/2477735.html 題目鏈接：http://codeforces.com/problemset/problem/46/D
2020-02-21 20:29:22
原创 zoj2770解題報告（差分約束）
題目描述的是劉備攻打陸遜時的連營，輸入爲大營個數n，每個大營中的最多士兵數Ci，以及若干個三元組i,j,k表示第i個大營到第j個大營的士兵總數最少有k個。求劉備最少有多少士兵。 根據題意，可以找出以下幾個不等關係： (1).第i個到第j個
2020-02-21 20:29:22