原创 Sicily 1045. Space Management[離散化]
基本思想：本題用的是離散化。1 對讀入的每個矩形的左下方與右上方的橫縱座標分別保存在數組p，q中。（也要將讀入的點的座標存在rgl[]中） for (int i=1;i<=n;i++) { cin>
2020-06-22 05:51:26
原创 Sicily 1022. Poor contestant Prob
Problem As everybody known, “BG meeting” is very very popular in the ACM training team of ZSU. After each online cont
2020-02-21 05:51:14
原创 Sicily 1031. Campus
這道題就不貼題目了，主要問題在於對輸入數據的處理，Dijkstra不會存在太多的難度。 這道題目的輸入是地點名，怎麼樣將字符串轉化成數字並作爲一個查找依據，這是這道題所要解決的問題，看過別人的解體思路，發現了一
2020-02-21 05:51:14
原创 Scily 1011. Lenny's Lucky Lotto
Problem Lenny likes to play the game of lotto. In the lotto game, he picks a list of N unique numbers in the rang
2020-02-21 05:51:14
原创 Qt系統托盤
Qt的系統托盤的使用，可比mfc中好多了！他封裝了一個專門的QSystemTrayIcon類，建立系統托盤圖標。其實在Qt提供的示例程序已經很不錯了，$QTDIR/examples/desktop/systray在這裏簡單的實現一個系
2018-08-26 00:10:41
原创 Sicily 1087. A Funny Game[博弈]
Alice and Bob ...倆人真牛...以後乾脆這類題目起個名字就叫ABP（Alice and Bob Problem）吧.. 當n==1 || n==2時，明顯先手必勝。當n==3時，明顯先手必敗。 由於每次只可取1或2個，
2018-08-26 00:10:40
原创 用U盤代替CD安裝ubuntu
有人說未來光驅都用不着了。藍光高清格式剛剛戰勝了hddvd格式，還來不及慶祝勝利，馬上就面臨光驅將要被淘汰的命運。因爲隨着網絡帶寬的增加，移動3G / 4G的普及，隨着硬盤和U 盤容量的迅速增加，動輒一兩百元一張高價的幾十G的光盤存儲越
2018-08-26 00:10:40
原创 Sicily 1010. Zipper
DP,f[i][j]=true表示長度爲i和j的兩個單詞a，b可以組合成c，否則的話表示不可以 則轉移方程爲 f[i][j]=true（(a[i-1]==c[i+j-1] && f[i-1][j])||(b[j-1]==c[i+j-
2018-08-26 00:10:40
原创 Sicily 1034. Forest
看了BBS上的題目分類說要DFS，但是聽了舍友的建議，發現用一位數組存貌似也比較方便，所以就用了一位數組存。這個一位數組的元素是一個結構體，包括三個元素，fa、level、in分別表示父節點下標、當前節點層數、當前節點入度數。 首先要
2018-08-26 00:10:40
原创 修改Ubuntu9.10的Grub啓動菜單
之前我的Ubuntu系統都是通過修改/boot/grub/menu.lst文件來實現修改Grub菜單的，而在9.10裏修改這個文件就無效了。後來查詢了下，瞭解到Ubuntu9.10用的是Grub2，已經不再使用原來的m
2018-08-26 00:10:39
原创 有向樹與樹的括號序列最小表示法
[有向樹] 一個弱連通有向圖，若去掉方向後得到一棵樹，則稱此有向圖爲一棵有向樹，記爲T。 [外向樹] 若一個有向樹T，有且只有一個頂點入度爲0，其餘頂點入度都爲1，則稱T爲外向樹。T中入度爲0的節點被稱爲T的根節點，出度爲0的節點被稱爲
2018-08-26 00:10:38
原创 Sicily 1294. 高級機密[數論]
這道題其實沒什麼難度，放在這裏只是想要對那個數學公式有個記錄 即，x*y mod c=x*(y mod c) mod c 如此，求a^b mod c就容易多了~一個循環就行~ 代碼： #include <iostream>
2018-08-26 00:10:38
原创 Sicily 1064. Subway Tree Systems[數的最小表示]
首先，關於樹的最小表示，可以看下http://blog.csdn.net/titikdhu/archive/2010/07/22/5755486.aspx 這裏我們可以看到的是，如果重新回到某結點，則其經過路徑上的0和1的個數應該
2018-08-26 00:10:38
原创 線性篩法求素數
線性篩法求素數，顧名思義，其時間複雜度爲O(n)。 我是第一次接觸線性篩法求素數，其中有些難理解的地方的確花了很多時間。 先放出代碼： #include<iostream> using namespace std; const
2018-08-26 00:10:38
原创 Sicily 1089.Farey Sequence[線性篩法求素數]
這道題用到了線性篩法求素數，關於線性篩法求素數可以參看http://blog.csdn.net/titikdhu/archive/2010/07/22/5754172.aspx。 這道題我們可以發現一個規律，設f[n]表示n階Fare
2018-08-26 00:10:38