原创 習題 6-12 篩子難題(A Dicey Promble,ACM/ICPC World Finals 1999,UVa810)

原題鏈接:https://vjudge.net/problem/UVA-810 分類:圖 備註:思維,DFS 要注意判重,在原圖基礎上加兩個維度:篩子的top和front即可,否則可能陷入死循環。 還有注意,本題看篩子的方向是從上

原创 例題 6-22 戰場(Paintball, UVA 11853)

原題鏈接:https://vjudge.net/problem/UVA-11853 分類:圖 備註:對偶圖,BFS 根據紫書的思路: 1、判斷有無解,將敵人看作一個圓,從上邊界開始遍歷,把所有相連敵人範圍遍歷完後若發現能到底部,說

原创 習題 6-6 修改天平(Equilibrium Mobile,NWERC 2008,UVa12166)

原題鏈接:https://vjudge.net/problem/UVA-12166 分類:樹 備註:二叉樹,思維技巧 完全沒有思路,看了一些題解的描述和部分代碼就頓悟了,因爲至少一個不修改,而這一個不修改就足以控制全局,得到最大的

原创 例題 7-5 困難的串(Krypton Factor,UVa 129)

原題鏈接:https://vjudge.net/problem/UVA-129 分類:回溯法 備註:隱性回溯,字符串 代碼如下: #include<cstdio> using namespace std; const char a

原创 例題 6-18 雕塑(Sculpture,ACM/ICPC NWERC 2008,UVa12171)

原題鏈接:https://vjudge.net/problem/UVA-12171 分類:圖 備註:理解離散化;floodfill 紫書思路:利用離散化把三維圖縮小,用floodfill求出外圍空氣體積和內表面積,總體積減去空氣體

原创 CSS的點和#(井號)是什麼意思

先來看段代碼吧~ body{ font-family: Arial,sans-serif; color: #333333; line-height: 1.166; margin: 0px; padding: 0px; } #mas

原创 習題 6-11 樹重建(Tree Reconstruction,UVa 10410)

原題鏈接:https://vjudge.net/problem/UVA-10410 分類:樹 備註:加深理解DFS和BFS, 思維 1.在BFS序中,與點a相鄰的下一個點可能有三種身份:(1)節點a的孩子 (2)節點a的兄弟 (3

原创 習題 6-13 電子表格計算器(Spreadsheet Calculator,ACM/ICPC World Finals 1992,UVa215)

原題鏈接:https://vjudge.net/problem/UVA-215 分類:雜題 備註:模擬,水題 代碼如下: #include<cstdio> #include<string> #include<cstring> #i

原创 習題 6-7 Petri網模擬(Petri Net Simulation,ACM/ICPC World Finals 1998,UVa804)

原題:https://vjudge.net/problem/UVA-804 分類:雜題 備註:模擬,水題 代碼如下: #include<cstdio> #include<vector> #include<algorithm> #i

原创 習題 6-8 空間結構(Spatial Structures,ACM/ICPC World Finals 1998,UVa806)

原題鏈接:https://vjudge.net/problem/UVA-806 分類:四分樹 備註:DFS,水題 代碼如下: #include<cstdio> #include<vector> #include<algorithm

原创 HDU - 1005 Number Sequence(找規律)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=1005 Problem Description A number sequence is defined as follows: f(

原创 HDU - 2544 最短路(經典題:一題多解)

題目鏈接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 Problem Description 在每年的校賽裏,所有進入決賽的同學都會獲得一件很漂亮的t-shirt。但是每當我們的工

原创 C++中的_access函數(轉載)

該函數主要用於文件讀取方面——判斷文件是否存在,並判斷文件是否可寫。Linux下,該函數爲access,位於頭文件<unistd.h>中,而在標準C++中,該函數爲_access,位於頭文件<io.h>中,兩者的使用方法基本相同,

原创 C++ 創建文件夾的四種方式(轉載)

使用 system() 調用 dos 命令 #include <iostream> using namespace std; int main() { string folderPath = "E:\\database

原创 C/C++ 刪除文件 remove函數(轉載)

頭文件:#include <stdio.h> //C     #include <cstdio> //C++ 函數原型:int remove(const char * filename); 返回結果:如果成功返回 0,失敗返回“E