原创 pku2367(拓撲排序)
這是一道赤裸裸的拓撲排序，題意是：首先輸入n個點，表示有向圖中有n個點，接下來n行，每行輸入幾個數字，第i行的數字表示頂點i個後繼節點，當數字爲0時，表示i點沒有後繼節點了。要求這個有向圖的拓撲序列。 思路：要求有向圖的拓撲序列，就要對圖
2020-06-22 03:59:41
原创 hdu1754_I Hate It(線段樹)
/* * File: main.cpp * Author: Administrator * * Created on 2010年1月25日, 下午7:33 */ #include <stdlib.h>#include<iostrea
2020-06-22 02:59:34
原创 hdu1698_Just a Hook(線段樹)
開始超時，後來請教了hdu的大牛才過 自己的超時版： /* * File: hdu1698.cpp * Author: Administrator * * Created on 2010年1月25日, 下午8:24 */ #incl
2020-06-22 02:23:01
原创 pku2828,2182
有關逆序的 pku2828 /* * File: main.cpp * Author: Administrator * * Created on 2010年1月26日, 下午7:22 */ #include <stdlib.h>#i
2020-02-23 10:07:16
原创 hdu2544(最短路徑)
/* * File: main.cpp * Author: chenjiang * * Created on 2010年3月11日, 下午7:34 */ #include <stdlib.h>#include <iostream>#
2020-02-23 10:07:16
原创 hdu1217(匯率兌換問題)-用bellmen_ford算法
/* * File: hdu1217.cpp * Author: chenjiang * * Created on 2010年3月13日, 下午7:56 */ #include <stdlib.h>#include <string>
2020-02-23 10:07:16
原创 pku2352——Stars（經典樹狀數組的應用）
/* * File: main.cpp * Author: Administrator * * Created on 2010年1月25日, 上午11:05 */ #include <stdlib.h>#include<iost
2020-02-23 10:07:15
原创 hdu 1004 (字符串哈希函數的應用)
/* * File: hdu1004.cpp * Author: chenjiang *字符串哈希函數的應用 hdu 1004 * Created on 2010年3月24日, 下午1:32 */ #include <stdlib.
2020-02-23 10:07:15
原创 pku2823_Sliding Window
一開始用線段樹寫的，超時，後來看了看大牛的雙端隊列版的，勉強過了，好艱辛啊。不過通過這題了解了雙端隊列，還是有很大收穫的。 線段樹版（超時版） /* * File: main.cpp * Author: Administrator
2020-02-23 10:07:15
原创 pku1149
一道最大流的題目，題意大概是：某某人有m個豬圈，有n個顧客，顧客要買豬，每個顧客手頭有若干個豬圈的鑰匙，每個顧客只能買他有鑰匙的那個豬圈的豬，顧客買豬有先後順序，問能賣出最多多少豬。 主要是建圖，噹噹前顧客能打開的豬圈在以後某個顧客也能打
2020-02-23 10:07:15
原创 SPFA算法
SPFA算法 爲了簡便，我們約定圖中不存在負權迴路，這可以通過一次拓撲排序知道。SPFA實際是Bellman-Ford算法的一種隊列實現，用一個數組來保存最短路徑的估計值，初始時將源加入隊列，每次從隊列中取隊頭元素，並對所有與其相鄰的結
2020-02-23 10:07:05
原创 C#開始
開始學C#了，發現C#不錯。第一篇C#日誌。一段程序說明params的用法。 using System;class Myclass{ public void MaxMin(out int max, out int min, para
2020-02-23 10:07:05
原创 java Bigdecimal的應用
import java.io.*;import java.math.*;import java.util.*; public class Main{ public static void main(String[] args)
2020-02-23 10:07:05
原创 pku3281
又是網絡流，題意:有N頭牛，F種食物，D種飲料，每一頭牛有自己喜歡的食物和飲料，每次一頭牛要吃一種食物和一種飲料，問當給你N，F，D的值時，求最多能滿足多少頭牛。 建圖過程：把一頭牛分成兩頭，設爲左牛和右牛，當某頭牛喜歡某種食物時，把食物
2020-02-23 10:07:05
原创 pku2251(廣度優先搜索)
我是用廣搜做的，可是TLE，很鬱悶，現在還沒找出錯誤來。。。。。 TLE的代碼： /* * File: main.cpp * Author: Administrator * * Created on 2010年1月27日, 上午11
2020-02-23 10:07:05