台部落wenzhuanglin

題目：Maze Traversa 題意：機器人在一個迷宮裏，此迷宮包含走道與牆，機器人可以沿着走道行走，但是不可以穿牆。（走道在輸入是用“ ”表示，牆則用“*”表示）輸入機器人的動作指令以“Q”作爲測試結束，輸出機器人最後在哪個位

2020-02-25 04:31:38

** 關於快排函數的一些說明 ** qsort,包含在stdlib.h頭文件裏,函數一共四個參數,沒返回值.一個典型的qsort的寫法如下 qsort(s,n,sizeof(s[0]),cmp); 其中第一個參數是參與排序的數組名(或

2020-02-25 04:31:38

題目的意思：給出一定的錢，從1到N，每走一條路徑都需要一定的花費，問從1到N在花費不超過的情況下，最短路徑。這題可以用深搜來做，也可以用dijkstra的優先隊列來做深搜的方法： #include<stdio.h> #includ

2020-02-25 04:31:38

題目：Compound Words 題意：按字典序輸入一系列的單詞，找出字典裏的複合單詞，輸出複合單詞題目本質：考察的是二分查找,（或字典樹）。題目分析和解題思路：因爲單詞是按字典序輸的，所以拆分每個單詞，進行二分

2020-02-25 04:31:38

題目：Factoring Large Numbers 題意：輸入一個很大的數，將其質因數分解（因子不包含1），輸出每個因子時要先輸出四個空格，每個測試用例後要輸出一行題目本質：此題與質因數分解的題目差不多，只是輸入的數據很大，用i

2020-02-25 04:31:38

#include<stdio.h> #include<algorithm> using namespace std; #define Max 2005 struct lnode//存放線段 { double l,r,h; int d;

2018-09-01 07:46:23

//思路：分別映射到x，y軸，然後分別用一條掃描線對x，y軸掃一遍 #include<stdio.h> #include<stdlib.h> #include<algorithm> using namespace std; #define

2018-09-01 07:46:23

這題是求區間的最大值和最小值，保存每個區間的最大值和最小值！很水的一道線段樹的題。 1A！太爽了，哈哈！！ #include<stdio.h> #include<stdlib.h> #define Max 50010 struct no

2018-09-01 07:46:21

這題糾結了我兩天，終於AC了，在網上說有個bug, 普通的離散化會下面這組數據會過不了 1 10 1 4 6 10 普通的離散化結果是2。但是真正的答案是3。這是我的代碼，要離散的是邊界的編號，而不是區間的編號！ #include<s

2018-09-01 07:46:21

昨晚做這題的時候，思路很清晰，很快就寫完了！！交上去WA了，鬱悶啊！！最後想到了int存不了啊，要用int64才行啊，改了，想交，斷網了，超級不爽，懷念寬帶啊！！！這題也是線段樹，求區間的乘積！很水的題！！ #include<stdi

2018-09-01 07:46:21

終於把關鍵路徑搞定了，以前學習的時候，對什麼最早發生時間，最遲反生時間，活動最早開始時間，活動最晚開始時間，都是一塌糊塗的，昨晚宿友的一番解釋，終於搞定了，謝謝兵哥！！哈哈！！#include<stdi

2018-09-01 07:46:21

這題的數據結構比較多，要保存區間內最左邊的數與其出現的次數，最右邊的數與其出現的次數，還要保存區間出現的次數最多的值！！剛開始題意理解錯了，以爲求區間出現次數最多的數！鬱悶，都怪自己太心急了，寫了半天，調試的時候才知道錯了！題意只

2018-09-01 07:46:21

此題是求矩形面積的並，要用到線段樹+離散化+掃描線這題很久以前就看了，但是就是理解不了，沒去寫！看了大牛們的代碼來理解，終於搞定了！這題有兩種方法第一種是離散化到X軸上建立線段樹第二種是離散化到Y軸建立線段樹我的就離散化到X軸

2018-09-01 07:46:21

拐彎 memory limit: 65536KB time limit: 667MS accept: 13 submit: 61 Description N*N ( 1 <= N

2018-09-01 07:46:20

這題是一道二維的線段樹，有兩種方式去建線段樹，一種是在母樹中再建一棵子樹，稱爲“樹中樹”，這種是比較耗空間的，當運行速率快！另一種是“四分的思想（矩形樹）”，這種是一維的，不怎麼耗空間，但是時間慢！！此題我用第一種建樹代碼如下：

2018-09-01 07:46:20