原创 POJ 1384 Piggy-Bank
題意：題目的意思是有一個儲蓄罐，裏面放了硬幣，只知道儲蓄罐裝了硬幣和沒裝硬幣時的重量，並且知道每種面值硬幣的重量。現在要求儲蓄罐中可能的最小金額。若儲蓄罐中硬幣的重量和每種面值硬幣的重量不能匹配，則輸出impossible。 分析：典型
2020-02-21 05:23:21
原创 POJ 1321 棋盤問題 ( 深搜）
漢語題意，題目類似八皇后問題，深搜即可。。。貌似可以用狀態壓縮過，有空再研究研究。。 // 172K 63MS #include <cstdio> #include <cstring> #include <iostream> #def
2020-02-21 05:23:21
原创 POJ 2777 Count Color （線段樹、lazy思想）
題意：有一個區間，最多有30種顏色。有兩種操作，一種是對某一個區間段染上某一種顏色，一種是詢問該區間有多少種不同的顏色。 思路：線段樹的好題，線段樹 + lazy思想的經典應用。而且和位運算結合到了一起。因爲顏色數量很少，而且父結點的
2020-02-21 05:23:20
原创 POJ 1465 Multiple (廣搜,哈希判重)
題意：給定一個數n,以及幾個數字,求僅包含給定數字的n的最小倍數. 分析:寬搜+hash判重,判重時用到這個剪枝剪枝 形如 A=MX+R B=NX+R 假設A,B對於X的餘數相同 那麼 (10*A+d[i])%x (10*B+d[i]
2020-02-21 05:23:20
原创 POJ 3414 Pots ( BFS , 打印路徑 ）
題意： 給你兩個空瓶子，只有三種操作 一、把一個瓶子灌滿 二、把一個瓶子清空 三、把一個瓶子裏面的水灌到另一個瓶子裏面去（倒滿之後要是還存在水那就依然在那個瓶子裏面，或者被灌的瓶子有可能沒滿） 思路：BFS，打印路徑時需技巧。
2020-02-21 05:23:20
原创 POJ 3273 Monthly Expense(二分)
題意：給出農夫在n天中每天的花費，要求把這n天分作m組，每組的天數必然是連續的，要求分得各組的花費之和應該儘可能地小，最後輸出各組花費之和中的最大值 分析：二分搜索的經典題目。。。 #include <cstdio> #include
2020-02-21 05:23:20
原创 POJ 3264 Balanced Lineup
題意：給出初始化的區間值，m次查詢。每次查詢區間[a，b]的最大值－最小值 分析：線段樹 更新: 無更新 查詢:區間查詢， 建立線段樹的時候，每個結點存儲左右子樹的最大值和最小值， 查詢時直接訪問區間最大值和最小值，不需要查找
2020-02-21 05:23:20
原创 POJ 1251 Jungle Roads ( Prim , Kruscal )
基礎的最短路，只是初始化麻煩一些。。 不過剛開始老 TEL。。看了discuss 。。才知道數據有問題。。呃。。 改成cin 和cout 就過了。。不過。。。是有空該好好學學C++了= = //252K 0MS #include <
2020-02-21 05:23:20
原创 POJ 2001 Shortest Prefixes ( 字典樹 )
題意：給出n個單詞（1<=n<=1000），求出每個單詞的非公共前綴，如果沒有，則輸出自己。 分析：字典樹的基礎應用。 Trie樹（字典樹），又稱單詞查找樹或鍵樹，是一種樹形結構，是一種哈希樹的變種。典型應用是用於統計和排序大量的字符串（
2020-02-21 05:23:20
原创 回射客戶端服務器select 修改版[2]( echo client && server improved by select function)
Tips: Today , we mainly improved the code of the server , removing the fork() and let select() to response the differe
2018-08-24 06:15:31
原创 通過poll修改最大併發數（the maximum concurrent connection improved by poll )
When we use select function to realise concurrent server , the times of concurrent connection is limited by two sides.
2018-08-24 06:15:31
1
原创 TCP 粘包問題處理[2] ( the solution of sticky package problem of TCP )
Function : In this passage , we offer another method to set out the sticky package. The method is that we encapsulate
2018-08-24 06:15:31
原创 回射客戶端服務器shutdown修改版( echo client && server improved by select shutdown )
Tips : When the client closed initially , how can we guarantee that the information that the client send can be totally
2018-08-24 06:15:31
原创 回射客戶端服務器UDP(echo client&&server based on UDP)
Tips : The features of UDP 1、connectionless 2、message based on data transmission service 3、unreliable transmission
2018-08-24 06:15:31
1
原创 回射-客戶服務器 ( echo client-server ) [ Edition 2]
Function : This edition add the some features: 1.The REUSEADDR of the server 2.We use the child process to handle the
2018-08-24 06:15:30